NOIP 2024 游记

前言

今年是我第一次参加NOIP。虽然以前听说着NOIP的难度和CSP-S一样，但是真正感受到这场比赛时，才感受到了这种青蛙跳出枯井的紧张。

Day 0

Day -n 去哪了？由于我的whk全世界最差，所以11月28日还在上whk。而同年级的战神们已经准备NOIP 3 周了。向班主任手动申请了一天。

这一天没有膜你赛，在题库里搜索【模板】随便找了一个写。然后一天就过去了。感觉完全没有比赛的心态。

Day 1

8:20赶到考场，发现考场是win11系统而且鼠标非常快，差评。调好鼠标之后开题。由于CCF的之前三次提高组比赛的T1都是橙题，所以我们大胆猜想今年的T1也是橙。

打开一看字符串，和去年T1一样。看到相邻交换立刻想到划分区间，然后开始边写边想。在实现划分区间的时候又想到了优先匹配一个能匹配另一个的策略。具体可以看我的题解，和考场思路是一样的。由于我认为T1应该是橙，因此我用0.5h写了一个简单贪心，测过了大样例。

然后看到T2，最开始看错题了静坐10min，然后又开始硬想，分类讨论前面和后面有没有一元约束时的情况。大约推了20min的式子之后，想到（观察式子盲猜）了这个思路（没有像这篇题解的作者一样严谨证明）。当我推到这个式子的时候，感觉世界都在向我招手~

另外可能是看了很多灌水区的rp++，想起来了负数+mod，成功测过大样例。

由于T2狂推式子已经消耗了大量思维，所以看到T3又一个“对 10^9+7 取模”就害怕，直接跳过。

看到T4像是一个数据结构题，然后写了个线段树以及对区间进行逐个枚举，一看过了 n \le 5000 的大样例非常快乐，就去冲特殊性质A。把性质A转换成了“求一个数列中使固定长度子段最小值最大”的问题（自己都看不懂），然后把脑子扔到蛋仔岛，写了一个似乎是二分的玩意。然后修修改改再测再错，改得越来越神秘，现在我也看不懂那些东西是什么。

突然发现时间只剩半个小时了？我看着“很有希望”的性质A呆码决定再拼一下T4，而且当时完全没有脑子，根本不可能想出T3。

最后还剩3分钟了才想起来胡乱写一个T3某性质，然而啥也看不出来，甚至在结束之前没有保存。

结束时预估分数是 100+100+0+[20,32] = [220,232]，变数取决于T4性质B的速度。

出来之后打开洛谷，看到了T1的评分——竟然能评到蓝？

？？？

看到一些人说他们被T1卡了三个小时、想了各种我听不懂的算法……但是，我却用一个简单的贪心过了？而且，场切蓝题这种事情，我怎么也想不到可能发生在我身上。

当你想得越少时，你的路就越清晰。

可能因为我只是井底之蛙，所以我按照最简单的想法看待它。当T1被我场切的时候，我从来没想到它会有多么复杂。

讲个笑话：目前我紫题黑题0AC，考时ST表和LCA都不会，最后T4代码的时间复杂度是 O(qn^2 \log n)，其中 \log 是线段树， 一个 n 是枚举区间，另一个是LCA（暴力上跳），只得了 8 分。

最后是 100+100+0+8 = 208，对于我这样第一次NOIP的蒟蒻来说，已经比较满意了（除了后面用2h拿8分的神奇操作）。