NOIP2025 游记

该说点什么了？NOIP2025 过后，在役时光一眼望得到头。目前也准备最多搞完 WC（能去的话）和玩玩明年省选，直接退役了。

没话说，比不过其他人就是比不过。像 T2 如何都磕不出来，明明无限接近正解却在解明真相前否决自己。

由于我还没有完全退役，就不在这里写垃圾话煽情了。

这什么神秘模拟赛。提交答案题怎么能出现在 OI 赛制里的？？

这个 T3 看起来很纯良，但我不会 Boruvka 啊？？？尝试用 CF888G 的方式硬做，被卡空间倒闭了。

不是这场咋这么难。cw 场太恐怖了。啊其实是一个人太恐怖了。

据说是信心赛。

其实是狗屎赛，最狗屎的一场，怎么敢放赛前的。

诶但是我 T3 没调试直接磕出来了，信心++。

仙贝终于花 3000 点了请吃饭，爽！！

然后是日常赛前喊话。但是“随心配”都能上价值还是挺厉害的。

无聊，刷刷板子。

好像也不能干嘛了。

提前溜走去了考场旁的酒店，这么高档得，感觉像是来度假的。

睡前开了把货币战争，玩了把狼队（注意是狼狩，而不是另一个）。不是这狼队这也太拉了，养成呼雷还打不过低星遭遇。开局拿个红钻，结果等一局都等不到另一个装备合狼狩星辉，结果没开出 9 狼狩，没养成狼王，寄了。

气半死，希望不要影响明天的比赛。

起床挺有精神，赢！！

到考场，日常拜谢所有大神。

开考！！！

不这啥，密码是 ~!noip@Nov,2025:dream（差不多，也许记错了），咋这密码这么有规律。

一开始写的密码还是错的（-_-||)

开题！！先扫一遍所有题，T1 看着比较纯良，T2 题意怎么这么长，T3 和 T4 又和往年一样是一道树上问题和数据结构。

先看 T1，使用两分钟想到贪心策略，写完过了。

T2，怎么在 T2 就放数数了？？那我不是完蛋了？？冷静下来看题。这个贪心看起来很优啊？？？让我做这个题，我也会用这个策略。想着刻画一下非法的条件，怎么这么多情况？感觉 CCF 不会在 T2 放一道超级分讨（伏笔），先弃。

开 T3，想了一会想了个 dp，写了发现假了，然后发现多加一维就对了。然而两维背包的转移感觉非常没前途，弃。

开 T4，不会，弃。

回到 T2，感觉还是不会做，咋办？？感觉是高明 $O(n^2)$ 的地皮，对着地皮想，想到了滚木。然后在做 T2 和想 T3 之间徘徊。

感觉自己做不出来 T2 会完蛋，于是继续磕 T2。过了一会冷静下来，感觉出题人给 $w\in\{1,2\}$ 就是为了给分讨过的，也感觉没有其他方法了。开始尝试手搓分讨，发现搓出来后方案是个组合数乘 $2$ 的幂，感觉非常有前途，但怎么这么粪？？？

不管了，写！！！写，想，调，上厕所，最终在 2.5h 时写完了。完蛋了过不去第二个样例啊！！拿第一个点，发现自己漏了一种情况。当时完全慌了，以为还有若干种情况没考虑到，可能这题根本不是分讨组合数。那完蛋了，切不动 T2 了。疯狂找 T2 能写的部分分，写完暴力再冲点小分。发现我刚刚写的大粪居然能过 $m=2$，不管了多冲 $20$ 分也是赢！！！！

写 T3，明明可以写成 $n^3$ 的，考场上不分析复杂度写成 $n^4$，不过跑挺快，希望 CCF 放过我。

写 T4，不管了直接暴力走人。

最后几分钟检查了一遍代码，冷静思考了一遍。觉得自己 T2 很接近正解，而且感觉这种数据范围不太有可能是其他做法，所以 CCF 就是在 T2 放了一道大粪分讨。那可能还有救。

出考场，发现今年确实难爆了。那我的分还有救！！！

由于这篇游记是 11.30 写的，而且我马上要去上课了，那就不写了。