NOIP 2025 游＆寄

· · 生活·游记

由于高二了，每一场都是最后一场，是最紧张的一年。不过晚上很快睡着了，没有像以前一样考试当天才睡着，有进步（）

考前不让打板子，太可恶了。于是只能调试一下小熊猫。

赛时开题，T1、T2 感觉都挺唐，T3 看出来了树形 dp 的写法，T4 毫无头猪。然后顺序开题，10min 切了 T1，并且注意到大样例 m 只有 10^9，不知道又有多少人会被这个击杀。

开 T2，发现题读错了，是每种定价内的最大和，而不是所有定价的最大和。考场比较紧张，慌了大概 5min 才冷静下来，仔细分析之后很快搞出来了，不过由于组合数写反以及各种 corner case，开赛 1.8h 才写出来。

1.8h T1、T2，本来是能够冲击 300+ 的，但是 T3 出事了。由于我场上不清楚 T2 的具体难度，并没有感觉到自己是顺风局，T3 写了个小常数 \Sigma siz^3 做法，成功过掉了 m=2 及之前 n\le 40 的大样例，看时间跑得飞快，120 应该也能过。不过由于我开了前缀和数组+dp 数组，有两倍空间，空间有点炸，我想把前缀和的空间改掉，结果改着改着跑不动 m=2 了。由于没有备份，我也不知道是什么被改掉了，只能重调。

中途我也试着看了 T4，但完全没想法，加上心态比较炸裂，就回去继续写 T3。然后调到比赛结束前 40min 都没有搞出来，于是紧急花了 10min 打了 T4 的 n^2qlogn ，貌似只有 5pts。好在 T3 终于调出来了，拿回了两小时前就已经拿到的 60pts。

最后一个赛季，本来应该从从容容游刃有余，结果却是匆匆忙忙连滚带爬。平时模拟赛都有在做的 noi linux 下测试也没做，还是很容易挂分的。

明明打了这么多年，心态却还是保持不好。265pts，应该还是有希望翻盘，如果不挂的话。

看看能不能蠕动进省队吧，今年的 SC 队应该不会很难进……吧？

我也做好挂分当场退役的准备了，先回归一段时间的文化课吧。

upd：出分了，T1 被 corner case 击杀，T3 算错分了，T4 保龄。95+100+56+0，大家都反向挂分的场我正向挂，是不是没救了。