NOIP2024 游记

考前

whk压力不大，因此提前三周停课。

因为莫名原因，突然迷上了构造题，做完了 构造题单 中的所有紫题，结果 NOIP 当然没有考构造题.

打了 10 多场模拟赛，都很难。一般都是蓝紫紫黑的难度。

NOIP 前两天，突然追加了一场模拟赛，第一题是逆天题。机房里的同学做出第一题的用时和他们的实力成正比，对，是正比，不是反比。这就是逆天 ad-hoc 题的实力。

于是破大防，希望 NOIP 不要考逆天题。

当天

前一天睡不着，于是起来复习，复习了一下整体二分（没错就是T4）。考前灌了一整杯咖啡，希望能提升脑力。同学中还有喝黄牛的，真牛。

机器很好用，键盘也很顺手，考前没事情做，打了一个 AC 自动机的板子，结果当然是没发挥出用处。

开考了，第一题是简单贪心题，半小时写完。

第二题是简单计数题，一开始以为是计数 DP，后来发现其实就是乘法原理。半小时写完，直接过了大样例。

此时距离开考过去了一个小时，已经写完了前两题。很慌，担心是主考方下发错了文件，把入门组的题目下发给我了。但是也没法去核实，只能假定没有下发错文件。

完成前两题，感觉这次考试可能比今年 CSP-S 简单。我就知道这次考试我起码 350 起步。

为了达到 350，必须在 T3 和 T4 中做出一道题。开 T3 感觉不可做，于是开 T4。

一看就是数据结构题，显然很可做。考虑在序列上不太可做，显然要在树上统计答案。

于是就需要在树上每个节点维护子树的信息，于是考虑 dsu on tree。经过思考，大概推出了一个树上广度优先启发式合并的神秘做法（对，是基于 bfs 的启发式合并）。
问题被转化为了某个带查询带删除的神秘二维数点问题，不会做。被迫放弃开 T3。

T3口胡了一个假做法，写完才发现假了，只有 k=1 时正确。

知道这时候，我才意识到我不可能再做出一道题了。于是拼了 4 个部分分，遗憾离场。