noip 2025 游记。（alt ver.）

Lehe · 2025-12-06 08:57:01 · 生活·游记

原来写的版本因含有过多负面情绪所以隐藏了。

Day -inf

模拟赛延续了 csp 前一周的爆炸水平。

我怎么高一了。

连着爆了两年 noip 了啊。

好像 csp 好不容易攒的一点心态全部掉光了。该如何进入决心商店啊，想买四点心态了。

Day -eps

CF d1+2 取得了读错题卡 d 然后获得了多达整整 5 个题的高贵战绩。

为什么每次打 cf 都是因为一些莫名其妙的原因被简单题单防。

正常难度的 noip 模拟赛会零个题，直接弃赛。

Day 0

抵达南京。

怎么换了个酒店结果还比 csp 时远了。

而且好像除了一个同学没有认识的人。

晚上在打摆。

睡的很早，但是房间太热到十二点左右才睡着。

Day 1

六点四十起床，打车前往南航。

由于排队比较早所以没怎么找人。但是偷拍到了一张小 cyx，好可爱。

进场。为什么有一小段扶梯坏了得步行。

携带了一大袋面包入场，虽然最后啥都没吃。

试机然后开场，没出啥乱子。

还是准备拿到题目先都看一遍再写的打法。t1 简单一眼贪心。t2 怎么长得有点恐怖，但是分析一下感觉充要条件应该不难找，细节似乎有点多，先丢掉了。t3 这个 m 是什么鬼，看不明白怎么用。分析了半天只会一个显然的 O(n^3)。t4 真的是题吗，这个数据看起来长得很奇怪，估计要 O(nq) 看起来不太可做。

回去把 t1 光速写了。此时是九点整。再去画 t2，哦原来只跟选上的最小的 1 和 2 的价值有关吗。感觉得枚举一下这两个东西，稍微画了画发现剩下来的地方方案数是一个组合数状物。写写写。我草怎么 sale2.in 第一组输出 25。画画画。少算了啥啊，画不明白。写了个暴力跑了一遍所有不合法情况发现少算了其中两个，结果把自己绕进去了想了半天。

有点急，当时脑子里一团浆糊没法冷静思考，发呆了很久。我不会要卡 t2 了吧。上个厕所冷静一下，哦原来我特意多加了个限制但是其实是没用的。删删删。哦怎么过了。大样例看起来还挺强，先不管了。怎么 10:15，有点寄。

好像前面有个哥们电脑爆了。似乎有加时。继续想 t3，想了一万年也没会。猜了几个结论结果都过不去大样例。把表打出来看出来是单峰的，但是没有任何用。又急了，感觉这个 t3 看起来能过一车。

时间来到 11:10。不能再摆了，先把暴力打了再说。上了个厕所调整一下状态，写写写。过了，造了极限数据也过了。然后接下来一直在 t3 和 t4 之间反复切换，但是毫无进展。

12:00。感觉过题无望了，为了避免重蹈 noip 2024 覆辙决定去写 t4 暴力。写了个 O(n^2q) 跑的还挺快，能过自己造的极限数据，获得 15pts，加上写了个 AB 性质共获得 40pts。还剩半小时。其实我还会 D 性质，拆成两块维护一下就行了，而且看 E 性质猜测这个做法跟正解有点关系，但是没时间细想了，主要是只有 5 分还不一定写得出来就跳了。

回去看 t3，发现我会 m \le 2，赶紧写了一个。最后 10min 检查前几个题时突然发现我 t1 没判 pre > m，这也能过大样例？还好我发现了。