NOIP 2025 游记

2025/11/4

停课。决定大力加训数据结构，以为今年还会按照去年的出，想要让自己拥有切掉树上查询难度 DS 的能力。

2025/11/27

开始打板子。

2025/11/28

去二中打试机赛，T3 见过原题但是不知道做法，旁边好像坐的是竞赛姐。

估分 \(100+100+100+16\)。实际 T2 的 break 写成 continue，导致复杂度错误，并且命名了一个叫 link 的变量，在洛谷上 CE，挂了 10pts；T3 被卡常挂了 eps 分。但是发现 T3 是 *2600，切掉了还是很开心。

晚上打摆。先把考场策略写了，看了会 🏆 的直播，感觉有点没意思，又看了眼 manacher 和 gauss 板就去睡了。10:30 上床。

2025/11/29

6:30 起来。

车上在看自己的考场策略，我始终没有预料到我切不出 T1 T2，自己写的应急预案里也只说明了 T1 T2 极其难写的时候如何应对，为 11:30 的心态爆炸埋下伏笔。

8:00 进场，打了 FastIO, gen, checker 和缺省源。去了次厕所。

8:29 拿到题面，浏览了 15min，感觉这把切 T3 T4 没啥希望了，T3 是我在打马蹄杯的时候读错的一个题意，当时就没啥好的想法，只会写几个贪子企图骗分。T4 那个特殊性质给的就感觉非常不可做。

9:00 先把 T1 过掉了。

T2 有点像试机赛的 T3，于是认为自己肯定会做这题的吧！

9:00~10:00，一直在分析性质。以为是一个 DP 状物。

10:00，发现好像不太对劲，这 T2 为什么会这么难呢？

10:30 继续分析性质。脑中已经基本确定了不是 DP，这玩意用 DP 根本无法刻画。隐隐约约有一种感觉，好像可以排序后钦定第一个不选的 \(w = 2\) 的元素，然后钦定选择的前缀，最后钦定选择的最后两个 \(w = 1\) 的元素。会了 \(O(n^3)\) 做法，好像可以预处理组合数前缀和直接 \(O(n^2)\)。

提前开香槟，我会了 T2！

上了个厕所。

回来想要在草稿纸上写下代码框架，然后发现我不知道怎么排序才能让我的枚举是对的。

爆了。明明我 9 点多的时候已经想出了这玩意就是在原序列上做了个归并，但是我当时就是记不起来这个性质有用。

心态炸完。

11:30 之前还一直想补救 T2。到 11:30 的时候决定不能再想 T2 了，转战 T3 T4，巨大的心理压力让我只能想到最基础的暴力解法，加起来也只有 20 几分。而且非常难写。

11:50 权衡之后感觉 T3 T4 拼包性价比不高，于是想回 T2 拼包。

T2 好像部分分有 72pts，拼点特殊性质就好了。

12:00 开始写 T2 暴力。反反复复调了半天，12:30 才过了样例 1，然后样例 2 全部爆炸。

心态再次崩掉。自己注定是写不完了。

最后 30min 在想退役的事情，放弃挣扎了。重构代码是没时间的，样例 2 数值又给的贼大，根本不可调。对拍又没地方对。

100+0+0+0。

一心只想冲正解，接受不了无法想出 T2 的事实，考场策略执行力的缺失，共同构成了我 NOIP2025 的全面暴雷。

黄黑黑黑，我以后再也不黑 dmy 的模拟赛了。

后记

我要操死吴迎。