NOIP 2025 游记

听说高中要放电影，在我们的要求下，晚上 wx 给我们放了《头脑特工队2》，还是挺好看的，同时感谢 wx。

没想到 Mary 中午竟然来 spb 了，还请我们出去吃了烧烤和喝了奶茶，感谢大方人美心善的 Mary。

晚上复习了一会，复习完了原神直接启动，然后因为玩到 10 点钟太晚了被骂了 QwQ。本来只打算带一点零食，可我妈担心我饿了，硬是给我带了一袋……

前一天休息得还不错，虽然早上起来还是很困。提前 50min 到了考场，同学们基本上都来了，人也清醒多了。跟同学们唠了会儿嗑，顺便复习了一下算法 （实则是在和同学辩论）。考前心态非常平和。

8:30 开考，先花 15min 把所有题都读了一遍，仍然保持无论怎样都要把 T1 切了的态度开始做 T1。很快就想出来了一个贪心思路，结果写完测大样例发现假了。然后开始沉思，发现加一些枚举即可，过掉了所有大样例。

此时大约 9:30，差不多过了 1h 了，感觉自己挺【数据删除】的，T1 这么水的题我都做了这么久。我充分吸取过往比赛的教训，先把简单部分分打了再说。

感觉 T4 暴力很好写，直接开 T4，结果发现考试刚开始看题时没看数据范围，暴力 $O(n^3q)$ 一个测试点都过不去，非常无语。思考了一会儿发现枚举左端点时右端点的范围已经确定了，拿 ST 表维护前缀和最大值减去左端点前缀和即可做到 $O(n^2q)$。然后写写写，写完加调完大概 10:20。

然后开始看 T3，直接开始打 $O(n^{n+2})$ 的暴力，感觉自己不管怎样实现起来都很繁琐，也写和调了挺久。最后写出来常数也挺大，发现样例都跑了 $1$ 秒多，感觉很容易 T，但也不知道怎么改了。此时已经 11:15 了。

最后才开始看 T2，想要找出使这个贪心不成立要满足的性质，但就是没找出来，加上思维发散 （实则是走神了），不知不觉就到 12:00 了。发现特殊性质 $m=2$ 非常好做，只需要枚举 $w_i=1$ 的原价格的最大值和次大值再判断一下。前几个测试点可以 $O(2^nnm)$ 暴力枚举加上 DP 算正确的值，不太确定测试点 4 和 5 能不能通过。写写写，最后 15min 左右调完。

强迫症犯了，不断检查 freopen 和测试样例。最后 3 分钟在 tree 的代码里写下了我推和洛谷还有原神的 uid，然后就结束了。

虽然也没考太好，但考完后还是挺兴奋的 ，特别是本来以为同学们都场切 T2 结果听到同学们考得都差不多时。跟同学对了下做法才发现 T3 的 $m=2$ 特殊性质没看到，无语凝噎……

估分：$100+[32,40]+[0,8]+15=[147,163]$，竟然比我 CSP-S 估分还要高一些。

总的来说，这次 NOIP 不管是心态、状态还是策略都相较于 CSP-S 有很大进步，把自己能拿的分基本上拿到了。

但最后我还是想吐槽为啥这次 NOIP 这么摸完啊啊啊，黄紫黑黑的难度我想请问出题人是怎么想的。看似 NOIP，实则 NOIPromax 是吧。还好今年我只是初三，愿以后没有这么地狱的 NOIP。