NOIP2025 游记

坐标 FJ，高一。

早上睡到 9 点多，几周来第一次睡这么好。

动车上直接开摆，打过了难 5 钻石模仿。

想随机看几个板子，然后发现没什么不会的，继续摆。

晚上和 xjx 二刷通关了闰跃之年。

10 点多就睡着了，我的睡眠质量怎么会这么好。

快进到开考，8:30 解包，8:35 调完 vscode，8:45 阅读完四道题，9:00 过 T1。

开 T2，写写写，样例 1 都没过，欸，不对我怎么看错题了，发现不合法情况形如“121”，可以枚举其中两个算第三个，写写写，一大坨，根本调不出来，此时 10:15。去上了个厕所，冷静了一下，回来发现先枚举“2”会好写很多，遂重构。写写写，发现要 $O(n^3)$，稍微丁真了一下，发现是一个 ABC433F 范德蒙德卷积的形式，二分可以用双指针优化，11:45:14 $O(n^3)$ 通过大样例，11:50 $O(n^2)$ 通过大样例。

开 T3 T4，被 T4 题面吓跑了，开 T3，手玩出 $O(1)$ 个性质，然后编不出 poly，12:15 开写暴力，写了 $m \le 2$，编了一个不知道对不对的小常数 $O(2^n)$，欸怎么可以跑过 $n$ 是一百多的大样例，欸我怎么第 3 个大样例 WA 了，调调调，没调出来。

12:52 开写 T4 暴力，然后发现来不及了，写完 $15$ 没编译就离场了。

这下打不过暴力老哥了。爆。

lhr 坐在我斜前面，赛时感觉他很早就 AK 了，出来问了一圈，XM 可能没有会 T3 的，高中队 cly 切了 T4（好像是小常数带 log），龙哥写了 8 个单调队列的线性做法，但是没调出来，ymz 后两题是 $76+[15,30]$，其他高分都是 $56+40$。

跟 cly 交流后发现 T4 分治做法超级简单，开 T3 输麻了。

云斗上测是 $100+100+28+0=228$，队线差不多 $280$，该滚回去学文化课了。