NOIP 2025 游记

· · 生活·游记

赛前状态就不对了，开一道题不会一道，把自己干懵了，我知道我状态出了问题，但是当时的我不知道是哪出了问题，所以我没办法只能硬着头皮去考。

现在知道了。

开 T1，过了，好像才过十分钟。

开 T2，把充要条件分析出来了，这玩意能计数？这玩意能计数？这玩意能计数？

我感觉它做不了，加上可能有点紧张没意识到我这已经是最简形式了。然后空想到差不多 1h 时，我感觉到不对劲，我还能不过 T2 啊？？

上了个厕所，回来想了想，想给更好的刻画，或者我们去尝试枚举最后一个数的性价比，但是都跟限制对不上。先写了个指数暴力。

于是决定开 T3，结果欲望的邪念在作祟，我想把 T3 切了。

结果就开始乱来。差不多感受到了一个贡献形式想到了一个对链 dp 的做法，感觉对完了并且感觉很有思维难度，应该是正解。\mathcal{O}(nm)。然后测到 n=40，全小了，悬着的心终于死了，但是 m=2 能过。我预估这个做法有二十来分，又润会 T2。

然后在 T2 毫无进展，上了个厕所。

然后准备在 T4 拿点分，发现有点鬼，是不是可以猫树？但是由于我的重心在 T2，T3，根本没细想，拿了 40。又回头想 T3，想了一个我感觉很复杂的树上背包，树上背包我一直认为它很难写，不知道为啥。把分数写到纸上，心里想我是不是总得上 200，不然太不体面了。

回头看 T2，发现有一车部分分赶紧拼。拼完之后上 200 了！

上个厕所。没啥事情干了，回去搞 T3。稍微梳理了一下思路，搞了个 \mathcal{O}(n^2m) 的做法，我草泥马，被卡空间了。然后用 vector，结果时间上会被卡常，改成指针也被卡，发现是访问不连续。

结束了。256。

后面心态不够好，但是我真的不认为 T2 很难，所以我在考场上后半段一直认为自己要四了，debuff 彻底拉满。赛后回头，发现后两题 76+75 秒会。这就是命。

你以为你有 256 吗老弟，出分一看 232，我 24 去哪了？

看到代码，交上去发现我 1,2,3 全挂了。检查了一下暴力没检查出问题，我开始怀疑是不是上面的特殊性质接管了某些点，但是我发现我上面的三个 if 中只有 m == 2 后面没加 && n > 10，难道说？不至于这么离谱吧。

我把上面几个全删了，发现暴力果然过了？？？然后我把数据下下来发现我 m=2 挂了！

你奶奶个腿，洛谷群说样例弱都是针对错解弱，可我的没错啊！我回去看了一下我 m=2 那些点，，20 分全过了？？？？？？

出题人还怪良心，样例和数据同 gen。仔细查了一下错，发现有个 case 会在有多个最大值的时候出问题，我澡称冯了个福。

高一被追忆骗分哥挤出省队，并且被 noip 248 分卡出 D，还被 APIO selfeval 阴。高二没想到还有 sale 教做人。我的 OI 实在是太成功了。并且发现了一个有趣的事实，除了去年 NOIP 的 T2，我高中目前为止计数题合砍恰好 100 分。

但是我还没有举白旗，我还没有结束。

我认识到我将孤独走完这一生。

这感觉令人陶醉。