NOIP2025 游记（？

· · 生活·游记

长文警告！流水账警告！

我常常追忆过去。

11.17~11.24

报了 HTOJ 的 NOIP 联测，每天翘掉下午晚上打一打模拟赛。本来想的是练练策略的同时增加一点目标感，但是似乎没啥用。在见到 O(k) 道原题和 O(n-k) 道史之后，不出所料地打得越来越摆，从认真看 T3 和 T4 变成 T3 冲不出来就摆烂，结果就是连 T1 和 T2 都天天挂。想着总结策略，但是最后就看出来了不要在没想出来的时候红温瞎写。

虽说是临近 NOIP 的赛前加训，但是完全没有一点急迫感呢，甚至没有意识到将要面临一场不算轻松的比赛，可能这段时间最大的作用就是不用被 whk 里大大小小的琐事牵着鼻子了走吧。

11.25

感觉难受，害怕发烧，上午在医院里徒步 3h。下午回来完全没有打模拟赛需要的心态啊，所以计划着写写题单。看一眼去年省选计划的题单，第一个是数据结构，那就直接刷得了，于是确实就写了大半天。

晚上躺着睡不着，接着想白天不会的题，然后发现直接全秒了。显然不应该爬起来直接写，所以明天动力++。

11.26

既然规划好了要干啥那就直接开干，然后立刻发现自己想假了。对着题解想好半天说服自己把这个东西写出来，然后就是漫无止境的卡常。

（出于文章可读性，展示三分之一）

然后接着写 DS，怎么感觉去年 NOIP 之前也是这样的状态？刚写完就见证了你谷爆爆爆。哎呀这个阿里云怎么这么坏呀，怎么我之前的提交的全都给评测了？

11.27

欸？我干啥了？我是不是啥也没干啊。

下午实在没事干直接开始 duel，由于只有三个，人于是 yyy 发明了斗地主！看着算法标签抢地主一打二，似乎全机房精神状态十分堪忧。上来就是 Ad-hoc 构造啊，看着 *2200 感觉还行叫了一下，手玩了几组啥也没看出来，于是直接暴力乱搞，于是过去了？！下一把 tag 看着像图论，结果是 n \le 20。先胡了个 O(n^32^n)，因为计算器少乘了个 n 直接开写，于是完蛋。冷静一下用 Fast as Ryser 的 trick 搞一下有了 O(n^22^n) 写写写调调调终于过去了，一看 yyy 性质错了，令人忍俊不禁。

这 duel 真好玩吧，于是晚上直接全机房开始 duel。第一把唐人🍮不会带插入维护 \mathrm{mex} 抢 C 直接 win，第二把虚张声势大叫自己会 C 之后抢走摆烂 win。感觉 win 麻了啊，duel 好玩捏。

11.28

摆烂。颓了一天。

中午大家一起画黑板，lpf 也过来签名留念。大家一起，其乐融融，真好。

中午打麻将一发自摸红五还中里四，晚上一点不开张平衡运气，爽到了捏。

下午打别样的 duel，直接上演顶级智斗，隐藏效果居然真的有用。啊我草 ygo 咋这么好玩。

上了车发现自己没和家长说过早放学，然而今天家长恰巧来南岗办事没回去于是成功回家了。一路上跟我说预示着好运。~这真不是消耗 rp 吗？~

晚上早早回家睡大觉，感觉在过完极其激动的白天之后精神衰弱，在床上毫无知觉的睡着了，然后做了一个奇怪的梦。梦到在一个形如教室的地方考 NOIP，然后自己秒切 T1 之后在 T2 直接倒闭 3h+，然后和旁边人大声交流之后终于会了 T2 并且写完，然后回家提心吊胆担惊受怕（？感觉玄幻得难以理解，但是起床的时候确实被吓到了。

11.29

这是注定不平凡的一天呢。早上成功提前 40min 左右到了考点，然后发现自己几乎最晚到。在场外，见到了一些认识的人，也见到了一些不认识的人，说了一些有道理的话，也说了一些没道理的话。没什么心态的起伏，也就进去考场了。

进场时，有一种是“做出两题后面摆烂也就行了”的神秘心态或许是因为本来就没有诸如 AK 之类的期待，似乎比打 CSP-S 还要轻松。在场上听到监考说要用 Windows 和 Linux 结合收题？怎么总是改的奇奇怪怪。

果不其然，开场的一小段时间因为要使用 Linux 收发题目，搞得乱糟糟。最后还是说正常用 Windows 了，只不过，浪费了 5min 左右才做好准备工作开始开题。

开开 T1 感觉是比较 ez 的贪心，想了一下发现可以拆成 “双拿”和“单拿”。“双拿”一定拿最小，“单拿”每个只能拿一个，所以排个序跑一下就好。写完代码看一遍细节，发现可能会有拿负数的问题，判一下应该就好。本来赛前想的是写好 checker 自动跑全部样例，但是懒了。至此大概 10min。

开 T2 发现是比较不平凡的东西。一瞬间想到了 CCPC 的 K，但是似乎没啥用。手玩了几下发现是形如打折后的 121 状物会导致拿了 1 后拿不了 2，被迫拿下一个 1 导致变劣。直接猜这是对的，于是就只和三个 121 有关了。一开始想的是枚举两个 1 去算 2，但是发现非常麻烦。换成枚举 12 之后就好多了，数轴上画一画发现就是组合数乘上二的幂，随便写写过样例了结果过不去 n=5 的下发样例。没办法，手玩了一下，发现其实是允许 12...21 这样的形式的，改了一下组合数发现依然过不去。没办法，再次手玩，发现是枚举的 12 原价相等会出问题，特判一下就过了。此时 1.5h。

场上觉得今年前两题完全小于去年啊，所以决定 T3 和 T4 一起看。先开 T3 发现是个神奇 \sum \mathrm{mex}。跳了开 T4，发现是个 DS。啊这咋这么像 NOIP2024？于是决定先做 T4。想了一会没啥思路，看一下性质发现居然白给了 40pts，感觉是拼好分的形式，那先回去 T3。手玩了所有 n \le 13 的样例，发现一定是从一个重儿子转移上来，其它儿子用来帮忙提高 \mathrm{mex}，稍微延后贡献一下就有 O(?) 的做法。仔细分析了一下大概是 O(n^2m)，至少不慢于 O(n^3)。但是问题是空间也要 O(n^3)，所以只能做到 n \le 360。写完发现正确性确实没问题，但这个看起来很难优化，想了比较长的一会拼上 m\le2 有 56pts 直接跑了。

还剩 1h 左右回到 T4，果断放弃思考，既然是拼好分那就直接开始拼就完了。大概 0.5h 拼完预计的 40pts，此时一算总分 296，心理上特别想找一个点拼上，但是确实死活找不到，于是开始检查，然后啥也没查出来。

收卷发呆的时候旁边小朋友跟我说自己结束前 15min 会了 T3，但是神秘 RE 没调出来，开始叫说自己都快上高中了还没考好之类的话语，感觉很难评。

出场之前在预估难度，由于确实没有感知到 T2 的难度而且后两题送分不少送得于是估的橙蓝紫紫，心理预期和 NOIP2024 在所有层面上都差不多。结果出场一问首先没啥人过 T2，然后 LA 大量人大喊大叫要 T2 黑，感觉很难理解。在车上经历了黄紫紫紫 \to 黄紫黑紫 \to 黄紫黑黑 \to 黄黑黑黑。感觉纯属暴躁老哥乱写难度导致的。不过难度确实在这里停留了很长时间。去电脑边测了一下前两题果然没挂，这么看似乎发挥的很不错啊，但是因为未知原因无法开心，到家后和家人打麻将也越打越累，由于不想追求大输赢的打法，几乎一直是平场小牌。打完看 T2 果然降了。

晚上打算看看题解什么的，但是题解基本没出来，于是直接拿题目讲解当背景板继续颓，在不知道自己在干什么的状态里摆烂睡觉。

NOIP 后要做什么？我问我自己。