NOIP2025 游记

· · 生活·游记

早上到了 NEYC，门卫说七点五十才让进。在场外等了一会，拍了合照。人最齐的一集。

排队进考场，一百来号人分了四个考场。

进了考场，左边是 ULR 出题人 1048576，右边是学弟，压力拉满了。隔板是纸壳做的，从上面的字推断是考 TDA 的时候用的。

开考。先敲了点东西，键盘手感非常好。

开 T1，第一眼并没看出来怎么做，推了一下还是不会，于是看了一下后面的题。

发现 T2 是题面非常长的数数，T3 出现了 \mathrm{mex}，T4 是 DS。

回来看 T1，推了推发现会了，开写，发现过不了样例 2，改了一下过了，此时过去了半个小时。

做 T2，看了一下应该要刻画不合法方案，推了推以为会了，写完发现过不去样例 2，开始调，中间写了个暴搜用来输出方案，调了半天得到了两组无法同时通过的数据。

此时已经 12:00 了，非常慌，以为 T2 和去年一样是人均题，调不出来就要倒闭了。但是如果真调不出来后两题不能没分，于是先去写 T3 和 T4 的暴力。写 T4 的暴力时完全忘了 RMQ 可以做到低于 O(\log n)，于是写了单调队列。

T2 最后还是没调出来，只能把暴搜和输出 2^n 拼起来。绝望地认为自己要 AFO 了。

学弟来问 T2，得知两个学弟都没有过 T2，发现 T2 应该不是人均题。

看起来 1048576 红温了一整场。

从大家的反应来看 T2 挺难的，做不出来应该不是我的问题。

洛谷的评分出了，是黄黑黑黑。这扯不扯。

跟 TJY 交流了一下，发现他的 T4 复杂度和我是一样的，但是跑得更快。这时才意识到 RMQ 可以写 ST 表，而我的单调队列的 O(n^2q) 是满的。

这次的包很快就传到了云斗上。估分 100+28+0+15=143，T3 暴力多测没清挂没了。

高二遇到如此魔怔的一场 NOIP，！？味意的何何何的意味？！

你省队线 200-。