NOI 2025 游记

赛前的一个星期自然是要用来睡觉的：随机看几道题，写两个代码，然后复习，一天就这么过去了。

UNR 当然也懒得打——但是看了题。两天 T1 都是简单题，一个小时差不多能做出来；不过也就到此为止了。剩下几个题都没啥想法，也懒得去仔细想，就看了题解。

总之恢复心态是最重要的。

下午报到之后发现自己和 UT 一个房间，于是很快领到了嘟群纪念品。晚上稍微复习了一下，很早就睡了。

食堂的饭菜不是很合胃口。感觉吃太多会似，所以只能减肥了。

笔试也没啥好说的，当然是 100 分。试机的时候尝试打了几个字符串板子，居然还记得。最后一个都没用上。

和嘟嘟嘟群里几个人拍了合影。不知为何突然想到弱智吧里一句话——毕业照其实是班级的遗照。

然后就是 Day 1 了。我居然成功睡着并在闹钟铃响前五分钟醒了，哦哦哦真牛。

这次比赛前心跳正常了很多，有进步。

T1 是签到题，秒了之后决定几分钟检查做法，发现这题真就这么简单。半小时通过。

然后 T2 看上去比较有意思。一眼 dp，花了 eps 分钟想到了 $O(n^3)$ 做法，然后又花了 eps 分钟直接瞪出来了 $O(n^2)$ 依赖的结论。证明这个结论也很简单。

然后就得开写了。先写 $O(n^3)$，没用几分钟。再写 $O(n^2)$，不小心搞出来一个无效转移调了十几分钟。

第二问基本上代码复制黏贴一遍就行了。时间来到 1.5h，交了一发直接通过。

T3 看上去很吓人，推了一会之后发现相当于不能出现 abab 状物，然后就转化为绑定两个点的决策。

这个直接做就是 $O(n^2)$ 的，在 B 性质枚举祖先也有简单的 $O(n\log^3n)$ 做法，都跑得飞快。

2.5h，$100+100+80$。

然后推了 1h 不会正解（事实是第一步切入点就有问题），发现自己必须接受一个残酷的事实——几乎所有人都能获得 $280$ 分，队线比起这个分只可能高不可能低。

换句话说，今天的发挥近乎完美，结果也只是保证了自己没有被提前送走。

所以只能继续罚坐。最后也没有想出正解，遗憾离场。之后交换了分数，发现情况比想象中乐观许多，就没那么慌了。

骗你的。晚上还是睡不着觉，第二天凌晨 4 点就醒了。

社会活动去了科技馆和城市规划馆。如果能多花点时间游览一回似乎也还不错，但是做不到，结果是知识流过脑子留不下一点痕迹。

肚子疼。还是早点睡吧。

晚上还是睡不着觉，第二天凌晨 4 点就醒了。

后来才知道 UT 也在差不多的时间醒了，在走廊上闲逛，不知为何没注意到他。

总之是，开始了。

T1 看上去就不好惹——实际上还是个签到题，记录 $101$ 和 $110$ 子串即可。一小时通过。

T2 看上去直接用集合幂级数硬推就做完了。最后推出来一个 $\sum_{S,T}f_Sf_Tg_{S\cap T}2^{n-|S\cup T|}$ 状物，看上去不太可做，写了 $56$ 分。

（你知道的，这里把 $2^{|S\cup T|}$ 拆一下就是正解。）

T3 一眼 dp，发现合法的位置是一个区间，直接做就有 $35$ 分。但是去不掉二分的 $\log$，没关系相信大家都不会做。

出来才发现怎么所有人都会 $40$。

然后就开始对着 T2 使用瞪眼法，推出来一百万个等价的式子之后，终究是倒闭了。

只剩下半个小时。

说好的，无论什么结局都能接受，我能做到吗。

冒号前面的数字跳到 $13$，将我拉回现实。剩下的只能交给命运了。

问了几个分数，结果上来就是三个 $>600$，倒也是符合预期。打了这么多场比赛，第一次感觉如此平静。

$5+100+280+191=576$。没有挂分。

下午干啥都没心情，只是一直盯着群里的消息。估测的分数线区间迅速收敛，却始终没有把我划分到一个确定的结局当中。

突然想起了去年的画面，当时群里估计的分数线从 $500$ 开始飙升，头也不回地越过了 $510$ 和 $520$，越过了无数熟悉或者陌生的名字一直到最终的 $538$。

晚上公布分数。对着表格数了一遍，去掉夏令营选手，最终我才能够确定——我做到了。

最后是排在第 $43$ 名，运气真好。

总之，可以好好睡一觉了。