NOIP 2025 游记 | 退役记

Yoimiya_miii · 2025-11-28 20:49:22 · 生活·游记

记号与约定

• 以下的 Day 0 指 2025.11.29
• 若无特殊说明，用“龙”指代“唐”

前言

Day -2

通关了【HG的模拟赛】

是的，以后都没有模拟赛可以打了。

最后一场模拟赛了，总要好好记录一下吧

Day -1

真的很焦虑，这辈子没有这么焦虑过。

回看了 NOIP 2024 的四道题目，即使是上帝视角还是没看到我有什么拿 1= 的希望。T1 撑死 60，T4 始终没有写出 32pts。

我该在那里停留？我问我自己。

打了几个板子，并且做出了以下预测：

• T1 简单贪心，黄左右
• T2 DP，上位绿到中位蓝左右，需要方法优化
• T3 是一个串串/数据结构，紫
• T4 是一个神秘图论，紫

上帝视角看来，我是不是输麻了？

不知道啊，可能是因为我能切的只有贪心 DP，所以才这么想。

晚上回去给一个初中同学发 QQ 说这个事，她给我算了个命，说我明天会考很好（？

图个彩头也好。

Day 0

考前歌单：

• Miyeon 《F.F.L.Y》
• AllDay Project 《One more time》
• idle 《Last Dance》

对，就是最后一舞了。

到杭师大仓前附近一种莫名的熟悉感涌上心头，不好的回忆涌上心头。

开题！

密码 !noip@Nov29,2025:dream。

看第一题，感觉严格简单于社团那题，想了五分钟想了个小根堆做法，二十分钟写完发现 m \le 10^{18}，人傻掉。

后来发现只有一个糖会买两次，然后写了个贪心，一小时过样例。

出师不利啊，一个小时才过一题。

先开了第四题，冲着二三十分的暴力去的，但是发现我只会 O(qn^3) 并且我可能一分不拿？？？

回到第二题，理解了一下题意，感觉是个对比计数，这个我加训过！

不过我不知道这个怎么算啊？有点神秘的东西，感觉完全不可做。

最后写了一个 O(2^n nm) 的东西跑路，本以为可以拿 20。

但是 \sum n \le 5000 是何意味？

只有 12 了，突然发现特殊性质 A 是搞笑，赶紧写，得分 +4pts。

此时期望得分 100+12，一等肯定没了。

看第三题，一开始口胡了一个三次方的树上 DP 但是假了，最后只写了 O(n!) 的暴力，搞了半天。

还剩一小时，我什么都不能做了吗？

不行！第四题还没分！喵了个喵那年分数线也就一百二十几啊！

想了一下有没有 qn^2 的做法，感觉可以整体二分把复杂度降到更低（？

也考虑了分块，但是区间长度这个东西怎么维护啊！

最后还是只写了 O(qn^3)。

检查代码，文操，下播。

走出考场的那一刻，内心是释然的，即使知道自己打的一坨。

期望 100+16+8+5=129

晚上听说第一题要判 sum < m 天都塌了。

Day 1

甲流，发烧。

Day 4

出分。