NOIP2025 游记

· · 生活·游记

Day-1

润回家开摆，上午睡了个懒觉，起来发现有模拟赛，被强制开卷了。大战模拟赛挂 100 分喜提 10+0+0+0，喜欢我们 NOIP 模拟赛放两个诈骗题和两个黑吗？

下午打板子大赛狂暴挂 4 个，被教练喷飞了。

晚上爽爽开摆。

Day0

睡了个懒觉，出发。

火车上看了个简单题就开摆了，到酒店后去 Undead2008 房间看他打 MC 速通，见识了花样死亡。

晚上听 haosen 激情演讲，Undead2008 讲到：“如果不会T2，就跳，哦不对，如果不会T2就跳题。”

基本没有失眠，还是可以的。

Day1

炫咖啡，开题。一眼会 T1，10min写完了，过了所有大样例，去做T2。

怎么题面这么长，仔细阅读，发现可以沈阳大街一下，观察到了答案的形态的子集，以为自己会了，写完发现假了，此时过去1h。

继续补充，获得了答案形态的更大的子集，没敢写，又观察了一会，注意到了正确的答案形态。

到2h时还没改出来 O(n^5)，虽然没过 T2，但我意识到这不是我的问题，这场可能很困难，我就先读了 T3,T4 的题面，又回来接着调。

修修补补过了 O(n^5)，上了手组合意义成 O(n^3)，后缀和优化加双指针就 O(n^2)，此时2h30min。

不敢磕正解了，开始拼暴力。

看T3，猜了个假的 O(n^2)，因为很好写，写了一手，没过大样例，又加了一维变成 O(n^3) 了。

看T4，写了个 O(nR\log n+qn) 还有A性质。

补了个 T3 的 m=2。

仔细检查了一把。

出场发现我的估计是准确的，T2确实比较困难。

Day3

估分100+100+56+40=296

复现没挂，CCF你是大好人，不会让我挂分的对吧。

惊险时刻之T3有一部分 O(n^4) 忘改了，但是常数很小，不管了，相信CCF。

Day?

没挂分，感谢CCF。

我T1居然没特判负数，感谢CCF救我一命。