NOI 2025 游记

lmh_qwq · 2025-07-25 00:22:33 · 生活·游记

太阳升太阳落　朋友们唱着歌

手挽手过山坡　有些带着伤痕回来

太阳落月亮升　旧血肉化成风

只有石头一动不动

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

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，倒也是符合预期。打了这么多场比赛，第一次感觉如此平静。