2025 NOIP 游记

· · 生活·游记

报名

CSP-S 没有挂到线下面，所以报名了。

考之前

考之前一直在尝试升段位，几乎快升到蓝段位了。

最后一两天在开摆，因为非常累。

考前一天

学长讲话讲了三个东西：

  1. 每年 NOIP 都搞怪——经常换题目顺序，上来直接给你怼超难题；
  2. 感觉不对赶紧跳，不要杠题；
  3. 不要总是想部分分，“简单”题可以思考一下正解。

睡觉非常不错。

考试

带了一堆零食就去了，祈祷第一题不是倒序。

开题：

  1. 这是个最优化问题；
  2. 数据范围是 5 次方；
  3. 贪心切掉！

优势在我，开 T2，使用 ReTF 的三个技巧发现：

  1. 被卡住会死；
  2. 从大到小考虑；
  3. 可以从 m=2 入手。

然后似乎发现了一大堆部分分的做法，但是我没细想。

赛后发现正解似乎是优化暴力，但是我一直限制着我自己枚举两个东西，然后就倒闭了。

到 11:00 感觉不对就跳了，T3 发现会 m=2 和若干 DP 暴力，但是压根就没打算写，感觉麻烦。发现 T4 状况类似，但是要写 1000 个 RMQ，于是懒。

等到 12:00 感觉不对劲，以为 12:30 结束，于是打算写暴力，结果发现 13:00 结束。于是又干 T2 去了，然后忘了写暴力，爆炸了，少了快 100 分。

最后只写了 121，感觉 D 完全是摆设，可能 E 甚至更简单，但是现在哪个都没了。