NOI2026

· · 生活·游记

莲瓣入水而不苦根茎 勿执着

Cu 了，并没有心情写游记或回忆录，随便写点东西总结一下好了。

Day1，1.5h 只会 T1 空间 \mathcal O(m^2k) 做法，于是开 k\times \frac{m(m+1)}2 二维数组卡空间，从而以时间 \mathcal O(nmk+m^2k) 和较大的寻址常数获得 92 分，简单卡常无果就弃了。事实上可以用一点技巧优化转移从而滚动数组，但场上我并没有注意到。

然后思考了一段时间 T2，感觉并非简单，推出结论后 3h 时暴力获得 50 分。T3 这种题我极不擅长，思考 30min 后完全不会，对 m=35 硬编了一个质数次幂分组依次询问乘积的神秘做法，获得 7 分。后面两个包使用神秘二分获得 0 分，事实上这个二分已经用到了问全体数，但场上我并没有注意到直接问就有 16 分，于是也弃了。

大概还有 1h，对 T1 又卡了一会常仍然失败，开始做 T2 特殊性质。观察一会发现定根时答案关于点数单谷，证明过程可以作差推，差值是单调的，于是链可以简单二分。写完只剩十来分钟了，接着卡 T1，最后也没卡过。事实上证明过程中可以发现最多选到距离 \mathcal O(\sqrt n) 级别的点，但场上我并没有注意到，而且即使注意到也没时间了。

于是 Day1 得分 92+60+7=159，赛后讨论感觉 100+60+16=176 是不难的，Ag 线应该大概这个分，还有一点希望。

Day2，2.5h 只会 T1 \mathcal O(nk) DP 获得 70 分，k 为偶数的贪心挂了。此时我以为做法假了，于是暂时弃了。事实上这里只少写了一个特判，但我不知道。

然后对 T2 写了一个 Prufer 序列板子获得 20 分，感觉特殊性质都不好做于是去看 T3。本来以为链好做，但胡了好久 DP 均以失败告终，不得不写了一个纯暴力，只获得了 8 分。

这时已经快 4h 了，冷静分析感觉只有过掉 T1 才有翻盘希望，于是回来看 T1，又想了 30min 其他做法无果。没招了看代码发现少特判了，加上就把偶数过了。然后花了不到一分钟发现可以套数据结构做奇数，一看还有 28min，开始猛猛写，还好只需要树状数组求前缀最值，12:50 写完，大样例有几个恰好小 1，发现还需要加分讨，12:56 讨过了 Pretest，感觉燃尽了。

于是 Pretest 100+20+8，最后发现分讨出问题了，挂一个点获得 95 分。不过感觉已经尽力了，这也是我整个 OI 生涯最惊险的一次了，以这题结尾也算不留遗憾。Day2 可能离当天 Ag 线还近点，但还是没能翻成。

最后是 100+92+60+7+95+20+8=382，Ag 线 394，也就是说，我需要在失误的 D1T1 8 分、D1T3 9 分、D2T1 5 分里拿至少两个，或者 D1T2 会根号做法多得 20 才能翻，还是技不如人了。

感觉从三轮省集开始我的水平似乎到了一个瓶颈，模拟赛 T1 不能稳切的同时 T2 的发挥也非常飘忽。从初三来 wfyz 正式学 OI 开始，这可能是我第一次感受到瓶颈，而 NOI 前已经没有足够时间让我去突破瓶颈了，最后还是水平不足，没能拿到 Ag。

Day2 晚上还是很失落的，不过教练和同学都在安慰我，写了一会上面的东西又被拉去隔壁宿舍唱歌了，唱了一会感觉心情好了不少，累了回来也很快睡着了。

OI 生涯就这样结束了。或许功利地从结果来看 Cu 对高考没啥用，但追忆一下，其实这两年学了很多算法知识，也认识了很多同样学 OI 的好朋友，这已经足够让人满意了。美中不足的可能就是 whk 时间不多了，也该抓紧开始了。

山高路远。算法竞赛，以及我的 OIER 朋友们，我们大学再见。

尽吾志也而不能至者 可以无悔矣