NOI 2026 游记

· · 生活·游记

练习时长两年半的 OIer。

Day -inf

请输入文本，差点成为高一 Ag 但是高二去不了省选之人。

哦哦 A 队第三没事了。

谔谔没有 APIO 去了。

参加了代码源长训，被吊打，平均排名位于 rk 20 左右吧，严肃发现交互题我能够稳定得分，开始喜欢交互了。

Day -56

参与了 UR #34 的出题，大家都好厉害。

Day -50

GXCPC，今天大家让Oj做题了吧？

Day -30

参加了北京联考，发现发挥还不错，模拟赛排名如下：7，11，13，40，2，17，15，11，3。

难道说我真有说法？

严肃发现有交互的场我能够获得高分，而有 counting 放前面的我就会有点爆炸，加训 counting。

Day -8

UNR Day1，获得 100+100+10=210，严肃战胜 T2 的 counting！

Day -7

UNR Day2，获得 100+60+20=180，赛后发现 T2 优化糖丸了。

信心增加，难道说？

Day -6 ~ -2

严肃做了若干模拟赛，以及补了 starmap，又随机做了若干交互与计数。

Day -1

报道日，开摆。

Day 0

鉴赏开幕式独自的讲话，我们 CCF 正在跨领域发展。

下午和 XiaoZi_qwq duel 了若干题，吃到大芬分讨了。

十点半睡觉，最早的一次。

Day 1

满怀信心走入考场，然后睡觉直到开场前 1 min，保存精力。

读题，T1 计数有点吓人，T2 看起来有点可做，T3 交互吓到我了，我期望在前两题看到交互的，心里打上了不太可做的 tag。

30 min 思考并写了一个 T1 的假做法，然后发现前两条线段要枚举就是对的了，1h 左右通过了 selfeval。

然后 T2 推了一下式子，发现是以根的一个 bfs 序连通块为分界，写了个暴力过了 selfeval，然后想了 1h 优化了一下式子，结果发现根本不会，然后又严肃发现连通块深度不超过根号，说实话我以为根号卡一卡能过，但是空间开不下，那咋办？？于是写了 80 分跑路去 T3，现在是开场 3h，还有两小时做我擅长的交互（？优势在我！？

想了 30 min，我怎么不会？？然后开始乱搞，结果我钦定乱搞划分的等价类是数轴上连续的一段区间，然后搜不出来，急哭了，完全没想到其实不是连续的区间也可以，怎么回事呢。

于是浪费了 1h 写一个无意义的爆搜程序，最后手动二分得到了三个 sub 分别是 10+15+8，我已极苦。

出场 100+80+33=213 我真梅花硕了，旁边全是在说什么爬山得到 100，随机划分得到 69。心态炸裂，那总不能我去指望 Day 2 分数大于 Day 1 不少吧，不知道该怎么办了。

交互题你怎么这样，严肃钦定这题为构造，这不是我印象中的交互。

晚上听说明早要 6:20 上车，当场吓哭，我吃早餐晕车吐了咋办。

Day 1.5

社会实践，严肃在车上难受了 1h，下车忍住没吐，但是流鼻血了，无话可说。

风景还可以。

和 XiaoZi_qwq 打了线上 UNO。

回去路上强制入睡规避晕车，这个车开得太神秘了，总是突然加速突然刹车，晃晕了。

Day 2

开玩笑说要 AK 才能翻，但好像也不算开玩笑。

继续睡到开场前 1 min，开题发现 n 分别为 10^6,2 \times 10^5,200，这下一眼看懂什么可做了，赛时学会了疯狂灌水降低头脑温度以及去厕所。

T1 看起来还好，二分答案转 01 序列，然后分奇偶让一段或两段相邻就好了，严肃发现 k=2,3,5 出问题了，拿下来特判，花了 1.2h 通过了 selfeval。

T2 看起来吓人，回顾了一下 Prüfer 序列怎么还原树，写了个暴力获得 20 分。然后严肃观察性质花了 1h，发现要做一个单点修矩形查，写了个树套树加二分 3log 得到了 32 分，这时候已经 11：30 了，有点慌。

于是我认为继续优化没有直接卡常得分来的快，多树二分确实可以 2log 但是我不一定能写完，于是调整常数获得 40 分，然后发现二分区间短的话直接暴力得到 64 分，然后引用之前的二分询问差分可以让区间更短得到 76 分，发现还有 r=n 以及 x,y 随机，那随机的话我可以收缩二分区间大小得到 88 分，r=n 特判一下只在 n 的时候更新树套树得到 100 分，现在是 12：00。

还有一小时，绝望了兄弟，T3 甜蜜是 counting 和 998244353，我又不是一小时切掉集合的那种人，于是放弃任何思考，写了个爆搜得到 8 分，然后拼链没有大样例最后也没调出来。

出场 100+100+8，虽然后面查分 T1 挂了 5 分不过不算大事，但是实在是无力回天，能切 T2 我感觉燃尽了。

总分 100+100+80+33+95+100+8+5=521。

嘉年华躺草地上无话可说，D1T3 毁掉了我，但是其实我想不到乱搞是我菜了，技不如人甘拜下风。

似乎排名第 86，不存在的战区。

鉴赏命运今晚留下的 UBW 版，特效有点强。

准备回归 whk 了，新赛季继续加油。

:::epigraph[] 通川聚粮,伐吴之业,当步步为营。 :::

Day 3

复盘了一下，发现 Day 1 最后两小时是我距离金牌最近的时候，如果能再借四十分是不是一切都会不一样。

交互题，我这辈子都忘不掉了。

观看了《我与 NOI》，严肃举补水牌。

就写到这吧，两年收获了两枚银牌，过几天把 OIerDb 的 NOIP 和 NOI 分数同框截图下来当作表情包。

赛事回顾

鸣谢

感谢家长和各个老师们这两年半的支持与鼓励。

感谢 minsi,_Zyi,waauto,XiaoZi_qwq,蒋淋雨,千花秋雨,Anli_li,lichenyu_ac,Running_a_way,Nineyx,喵仔牛奶,Departure,Yzmddsw,liaoyichen,aeiouaoeiu,lsj2009,a_sad_soul,testib,Misty7,dspt,Starrykiller,Hukaidi8566,紀念,sunzihang,向往远方,lgyh,Rainbow,zac2010,Yaimsea_awa,do_while_true,StarSilk,泽木,沉石鱼惊旋,ORzyzRO,DengDuck,gcx,rprp,White_Wat,happymore,EnofTaiPeople,luanyi 在这几年与我的交流和对我的帮助，如果有遗漏就是我忘记了记得提醒我。

感谢 minsi,_Zyi,waauto,蒋淋雨,ball he,Anonyme,do_while_true,rprp,DengDuck,lycc,Qian_xscc,云浅 与我一起打农（

以及我记得的老师 caysin,Xuxianyou,jiangly,时津风,chen_zhe,rprp,一扶苏一,OneWan,南黎,xudyh。

和我出题给我爆金币的 kkksc03。

上述顺序是我想起谁就写谁。

再见了。