NOIP 2025 游·寄

· · 生活·游记

疑似今年把 NOIP 放在 S 组考，NOI 放在 NOIP 考，那省选不得 CTS，NOI 直接考 IOI。OK，我已经摸透 CCF 的套路。

算了还是说一下吧。

省流：没进队线。

考试前一天晚上我睡得不好，被子太热了，一开始没注意，后面 5 点给热醒了。早上醒来发现自己好困，甚至有点站不稳。而且记得好像做了一个梦，梦见参加 NOI 难度比赛然后因为题目太难而打崩。我一开始没觉得什么，下午考完后才发现不对劲。

进考场，头很晕。又在 JX 考，找到自己的位置，发现左边是过道，右边位置没人，直接爽爽拥有超大空间。

不管了，抹上风油精，开题。读完题后，严肃发现 T1 贪心，T2 数数，T3 树，T4 数据结构，咋跟去年的剧本这么像呢？

顺序开题，T1 是一个简单的贪心，大概 20 分钟过了，然后挂上拍。依照去年的剧本，T2 应该是个不太难的数数。想起去年没切 T4，所以果断开 T4。

没啥思路。看到性质 D,E 后果断 O(Tn\log n) 分治+滑动窗口，能拿个几十分。考虑了很久怎么优化，感觉很能优化但是我又不会，考虑了其他优化又不行。磨磨蹭蹭一个小时后，决定随便拼点性质就换题。

此时已过 2h，开 T2。以去年来说，大概 1h 我就能切 T2，然后留出 1.5 h 做 T3，然后 T3 随便拼个 40 分，随便上 300。

然后事情就开始离谱起来了。想要计数，先得想到充要条件，想了很久才想到，写了个若干次方的简单算法发现过不了样例二。于是又回去补了个暴力拍了一下。但是发现不太对，而且莫名其妙就已经用了一个小时了。现在面临一个问题：继续冲 T2 or 换 T3。如果继续冲 T2，万一遇到 NOIP 2022 那我不直接炸了，万一 T3 是个唐题那我直接就退役了。但是 T3 读完后我真的一点思路都没有。继续冲 T2 我又不知道我写不写得出来。一番思索，决定继续冲 T2。

对着数据把 T2 的结论修修补补，终于过掉了样例二。现在还剩一个小时，终于可以考虑怎么计数了。感觉需要大分讨，想了很久觉得好复杂，瞬间绝望了。过了一会儿才注意到不用分讨。然后考虑如何枚举更优，缝缝补补拼出来一个 O(n^4)。发现可以快速优化到 O(n^3)。但还是过不了。

把前面的 dp 数组换成组合数。对着后面的组合数一看，这不范德蒙德卷积式吗？直接合并。但是合并时我出现了一个计算错误，导致我又盯了一会才盯出来。然后对于后面的那一坨，就是计算 a_i+a_j<a_k 的 j 那一块时我当时太慌了，直接裸上动态开点值域线段树，这样做是 O(n^2\log V) 的，可以拿 92 分。不过实际上这里可以直接双指针做到 O(n^2)。

最后十分钟把 T3 的 8 分暴力打了。看了一下其他分，真的感觉不会。

出考场时真的感觉挺崩溃的，但是看到 JMR 蹦蹦跳跳地冲出考场，我就知道他 AK 了。

估分 100+92+8+65=265。

后面上洛谷一看：黄紫黑黑。意料之中。

12.3

出分，得分 100+92+8+65=265。SC 高一高二 rk 15，被爆完了。

还得继续努力啊。