NOIP 2025 游记

爆炸了。

被 T2 创飞了。

还是太自信了。

考前想着“别太大压力，省一至少还是有的，最好能争取下 APIO”。赛后发现似乎连省一都没有了。

早上进场，自认为很清醒。看了眼 T1，根据往年经验猜是贪心，然后想了想就出来了。

此时剩下 个小时。 小时，把 T2 过了就不算太差。当时我是这么想的。

看了下 T2。此时我的头脑开始有点迷糊了（找的借口而已）。拿起草稿纸乱涂乱画半天，思路反复横跳（死于迭代加深深度过小）。最后花了 个小时，我得到了个线性做法。

没错，我把题目读假了。我以为要找的是全局的最大值（也就是说，当所有物品全都是 元的时候的最大原价）。

然后我看了眼样例解释。发现假了（一定要先看样例解释啊啊啊啊）。

此时还剩下两个小时，当时想着“也许快点可以把 T2 开出来”然后继续想 T2。题目那个 换 的性质倒是很快发现了，我开始枚举中间的 ，但发现不太好做于是枚举两边的 ，刚好凑了个平方复杂度。

计算代价想到了组合数加上前缀和，但是发现死活过不去样例 。发现是有几种情况没有考虑，此时开始怀疑是不是思路整个错了。还剩一个小时的时候想着去看看后两题，发现都不会。

然后又回来磕第二题。此时心态已经有点爆炸了。剩下半个小时的时候去写了 T4 暴力，最后光速写了个 T2 暴力。

然后就结束了。

出来考场，发现同学似乎都没出 T2，但是部分分比我多。听说有人认为这场大于 NOIP 2022。但是我没打过，我也不清楚。

中午吃了顿饭，水了会群，发现好像都比自己高。场上被 T2 整破防了因此在群里疯狂对不支持 T2 黑的人哈气。然后经过同学提醒发现自己 T1 写挂了。我没判第一种情况预知减成负数的情况。而且我好像用的是无符号整数，因此彻底没救了。

回到家立刻躺上床，然后仔细想了想 T2，恢复了点理智，发现似乎也没那么难。然后就睡不着了，起来写了下代码。然后拿到了 分。剩下 分发现是越界了。

实在后悔为什么考场上没能仔细想想。但现在想来，或许就考场上的状态，仔细想也不会想出来。

估分 。接下来就是一个月的 whk 补习了，今年又是去不了 WC 和 APIO 的一年。

说到底，还是太菜了。不过，至少我还有机会。明年，就是真的最后一次了。

Looking for light

いま動き始めた僕らの物語

どんな奇跡だって起こすのさ

キラキラ大空に舞い散る夢

かき集めてひとつひとつ

叶えてゆこう