NOIP 2025游记

· · 生活·游记

可能是 OI 生涯的最后一舞了。

Day -1

打洛谷的模板赛。

Day 0

继续补模板，发现数位 DP 有点破产，遂写了两道简单题目复健。

中午 12 点就放学了，回教室跟同学告别，和父母一起去吃了学校附近的大盘鸡。

晚上没有睡好，不知道是不是以往 6 点起床生物钟的原因，能明显感觉到在大概 7 点左右已经是半梦半醒的状态了。

Day 0.9

坐车去考点门口，路上又看了看 KMP，到门口后走了一遍经典合照加油流程。

Day 1

开题了，先通读 PDF 看看四道题目大概是什么。首先看到 T1 题面有一些长，不过已经有这一块的心理准备了所以影响不大。

很快 T1 口胡出来一个贪心，写出之后发现没有过样例，在草稿纸上糊了一会后找到了正确策略。写完一看已经过了 30 \sim 40 分钟了，有点出师不利。话说郑大草台班子真是每届花样都不一样，开始快十分钟了才发草稿纸。

然后花了肯定至少 10 分钟才弄清楚 T2 在干什么，真就是毫无头绪，而且本来规划和计数就都是短板。于是果断阅读特殊性质，发现有白送的 8 分和 20 的朴素分。大概又继续花了二三十分钟尝试从特殊性质入手一般解法，奈何水平太低，看到 a 相差不超过 2 倍也思考到相应性质了也不知道怎么面对 m 够不够的问题。当时严重低估了这个题，觉得就拿这点分也太可怜了，于是先放在了一边，只写了白送的 8 分代码。

T3 完全不知道是个什么，也思考不出限制树高有什么用，口胡了一个 DP 做法，很兴奋但告诉自己不能万事大吉，于是战术性上厕所。恢复理智后发现这做法完全不能确定正确性，但是事已至此只能硬上了。样例你说给的好吧，样例 2 还至少给了不少 n \le 13 的点也能硬手模，你说给的不好吧，让我调了半天我的假 DP 拼尽全力通过样例 1 和 2，然后样例 3 输出全错还调不了一点，令人绝望。决定放弃调 T3，回去写了 T2 的 20 分暴力，先确保拿到分再说。

结果后来发现，居然能通过 m=2 的样例 4！虽然至今搞不清楚原理，但是如果这个做法确实在某些情况下有点正确性的话估计可以捞 0 \sim 8 分。

已经临近 11 点多了，但总共拼了才 128 + eps 分，感到大事不妙。好消息是 T4 题意很清晰，坏消息是当时脑子瓦特了，复杂度一直算错以为 O(n^2) 很好写，然后思考方向也走错了，试图对区间长度求答案而不是对点求。就这样白花花过了又一个 20 分钟，NOIP 有几个 20 分钟能给你浪啊！意识到自己的做法实际上是 O(n^3q) 的只有 5 分，然后终于发觉一个根本问题：这个题毕竟在第 4 个位置，光想从简单角度入手未免太天真了。

但是已经四个题都看完了啊，而且已经快 12 点了 ！顿时血压起来了心跳也在加速，战术性喝水，战术性去厕所干蹲了十分钟，感觉目前还能挽救的就是 T4 多拼一点部分分，结果回去后，L=R 的性质都写挂了，剩下的时间估计也够呛，于是只保留了 5 分的代码。

交代码时心中安慰自己：这次题肯定难了，那大家都难，不止我一个人坠机。

Day 1.1

出考场后立刻询问熟人估分，似乎大部分都一起被逆天难度创飞了，但是还没来得及继续深挖就被拉去吃午饭了。吃完后坐车路上一看，什么叫洛谷评级黄黑黑黑？

然后实在绷不住了开始在 QQ 上一起开团。本来看到难度先是震惊，然后想骂人，稍一想想还放心了一下因为确实大家都难。结果一问发现认识的巨佬说自己和身边好些人预估 290 \sim 340？那还说什么了兄弟，我还有必要玩省选吗。

大家恢复理智后 T2 降了紫，其实感觉没有什么本质区别，反正来了都过不了。

chen_zhe：

讨论下来也不低于紫黑紫，两个紫都是上位紫

从安抚考生情绪的角度来说，上位紫先评黑没问题的

总结

不管怎么样，NOIP 出成这样就是有问题的。然而并不影响该拿高分的照样高分，只是把我区分下去了而已。