NOIP 2024 游记

Day 0

下午三点左右抵达南朗，熟悉的希尔顿，酒店方向拍广珠城际特别好。

和小章鱼住并下去买了两杯喜茶喝，打发时间，还是去熟悉的上菜呷饭吃。

晚上吃完饭先和小章鱼偷溜去小卖部储备物资，然后回酒店洗澡洗衣服（小章鱼发现没带衣服，在酒店里裸着还要我帮他送，然后还被叫去开会还得穿我的裤子），我洗澡的时候不慎碰掉要换的内裤，直接暴力重洗湿着穿。

九点就睡了。

Day 1

神秘小孩姐 $4:45$ 在酒店走廊大喊大叫乱敲门铃，我和小章鱼还以为迟到了。

怎么感觉早餐没啥吃的……

到了考场被告知不能带零食，偷偷放口袋里直接被搜了出来嘤嘤嘤。

$8:27$ 开题！

先通读题目，感觉还是只能切两题，后面随便混点部分分，$8:40$ 的时候偶然打开 VSCode，发现配置好了还装好了扩展！！！中山纪中 NB（。

做 T1，感觉就是个简单的贪心啊，反正大样例过了，$9:03$ 搞完，个人感觉橙。

然后想 T2，觉得自己应该可以先想一个 $O(n)$ 然后优化到 $O(m)$，然后想 $O(n)$ 想了一个钟还没想出来，看到 ljj 好像已经切了 T3 了，有点慌，但是看了眼 T3，毫无头绪，接着死磕。

到了 $11:10$，不行啊！上厕所，回来直接冲 $O(m)$ 正解，结果发现就是个 ** 诈骗题……$11:54$ 搞完，个人感觉绿。

此时只剩 $1\mathrm{h}$ 了，败局已定，随便打点部分分就回家学文化课吧。

先看 T3 的性质，$4^{\prime }$ 输出 $1$ 白送，然后手画一下菊花图发现是一个和排列数有关的神秘规律，写了一下还真过了样例，拿下 ${12}^{\prime }$，这里一共 ${16}^{\prime }$ 先跑路了。

看 T4，暴力很好打，直接 $O(q{n}^2\log n)$ 起手，发现可以预处理出对于每个 $(l,r)$ 的答案，就优化成了 $O(n(n\log n+q))$，拿下 ${20}^{\prime }$，再一看，这链好像挺好拿呀？$30$ 来分是不是弄个线段树和 ST 表就可以了？但是打完线段树只剩 $15$ 分钟了，不敢赌，还是检查前面去了。只可惜我没看到性质 B，性质 B 是很一眼的东西，但是我只看性质 A 去了，又血亏 ${12}^{\prime }$。

测完 NOI Linux 和检查 freopen 后还有 $10\min$，随便写一个 T3 的暴力吧？很遗憾，不会写，只能过样例 $1$，那就随缘了吧！

预测 ${236}^{\prime }$，但是出考场一看前两题绿蓝？感觉没有吧。吃完中午饭变成蓝绿了？更抽象了，该不会我的 T1 贪心是错的？

还是浪费太多时间了，考前告诉自己一小时没想出来就换思路，还是没有做到。

再见了，我们一定会再见。

$2024/12/6$ upd：实际 ${236}^{\prime }$。