NOIP 2025 游记 + 退役杂谈

NOIP 2025 游记 + 退役杂谈

写在前面

幽默 黄紫黑黑，CCF 剪枝不是人。

说实话看到t2人直接傻了。

时间轴

8:10 进考场，监考说不给带水，完蛋，感觉好不习惯这个时间，因为模拟赛都是8点达到12点半的，这次是8点半打到13点，不妙。

8:30 开题，看完四道题，t1还行，t2一看不可做，t3还好，我联想到11.26场t1的神秘随机化构造，好像可以随机化骗分，t4显然有一种 \(O(n^2q)\) 的做法。

8:40 开始做t1，零秒想到将奇数个和偶数个绑一起，然后肯定是选择最小的捆绑的无线买，其他就只能买一个，有一种背包做法，但是 \(m\) 是 \(10^{18}\)。然后写了出来反正可以做对拍，之后就在想贪心做法，写了个反悔贪心。

9:20 写完反悔贪心，开始调，对拍拍了几次。

9:50 出去喝水吃了个士力架，然后回来重新整理了一下思路，发现这个很好写根本不用反悔贪心，直接遍历一次就行了，我是糖糖。

10:20 写完了，放着让对拍自己拍，拍了70000组。预估t1 100 pts，开了t2。

10:25 看到t2最后一句话求方案数人麻了，鉴定为不可做题，去分析了一下部分分，暴力有20pts，m=2n-1有4分，原价全部相等有4分，这些都很好做，进一步地有m=2n-2 有4分，m=2有20分，这些不太好做。然后就放了一下t2，想着看看t3

10:40 看t3，发现有一种显然的 \(O(n^n)\) 做法，应该可以有8分，后面还有一个 \(m=2\) 的，这个就是个菊花图，很好做，答案应该是 \(n+1\)。其他的话可以随机化赋权值，然后用bitset \(O(n)\) 求答案，这得纯看运气了。然后又放了看t4。

11:00 左右看t4，想了几种神秘预处理做法发现复杂度都不如暴力st表，然后发现就1个多小时了，所以就从t2开始写暴力。

11:30 左右写完t2暴力，发现m=2n-2不好骗，m=2也不太直观，考虑到还有t3t4能骗分，就先去写t3t4了。预估t2 28pts。

11:55 左右写完t3 \(O(n^n)\) 暴力，然后又去敲了个随机数，随机数一共跑 \(\frac{10^7}{n}\) 轮，不过不知道5e7两秒能不能过，而且还有bitset的复杂度，有点悬，过也是卡个时间过，真的要看运气了这下。而且好像 \(O(n^n)\) 在 \(n=7\) 的卡的也很紧。较好情况下预估 t3 8pts。

12:10 开始写t4暴力，又想了几种神秘预处理，还是没有暴力st表快，没绷住。这15pts很好拿不过调了一小会大概到12:40左右。预估t4 15pts。

12:40 就开始呆逼了，一直在检查前面的文件读写的问题，全都开了long long。

12:50 突然反应过来t3有m=2的忘记写了，火速开代码，手推了一下发现答案是 \(n+1\) （好像是），然后写了，但是好像赛时太紧张脑子短路了写成 \(m+2\) 还是 \(n+2\) 了。完蛋，怒挂8pts。（看来仙贝说的结束前半个小时就不要再写代码是正确的，真的会紧张很容易搞错）

13:00 完赛，100+28+8+15=151，t2t3t4全是骗分，当时还没反应t3写挂了，跟别人说的159来着。对了一下好多都是130-140左右。那说明这场是真的难。

退役杂谈

停课两周半，的确很爽但也很累。

每次看见坐我前面的初一生打比赛如此恐怖以及上次听到仙贝给他们定的目标是初一noip一等，初二noip300，初三aknoip，我就感到迷茫和恐慌，现在初一生都能打爆我了？？我该在哪里停留？我问我自己。

虽心有不甘，但是我太菜了是无法辩驳的事实，希望高中还能有机会打OI吧，这段时间会成为我人生中不可抹去的珍贵的回忆。过去已经凝固，我带着回忆向前，再见了OI。

感谢父母的支持，班主任和老师的支持，大手子学姐帮助，陈老师的kfc和披萨，还有奶龙，叶老板，liangbob和林队等等等等同学的帮助，liangbob讲题讲的好好，（大神呐~（liangbob音）），还要感谢林队liangbob奶龙叶老板大手子学姐帮我调题，太强了。很开心能在初中最后一年遇到你们，让我度过了很快乐很充实的两周半。

祝好，再见。