NOIP 2025 游记

第一次写游寄，实力欠缺。

跟随学长、学很长、学超长坐大巴，一路上都在膜拜 fengzhaoyu（以下简称 f 爷）大手子。

两个多小时终于到成都了，结果酒店只能一个人住。（大悲）

给自己和可怜的没带手机的 f 爷点了两份卤肉饭，然后就下楼去晚自习了。

复习了单调栈、单调队列、二维数点、主席树等，f 爷忘记单调栈怎么写了，遂热心帮助之。

然后就上楼收设备要睡觉了，不过酒店里的小度 AI 还是太牛了，我搜出来了 NOIP 2024 讲解听了前三道题，不过第三道还是没懂。

半夜热醒了，空调差评。

其实是没啥紧张的，但不知为啥心跳还是有点快（

发现同考场全是大手子，有 jerry1717、zyn、TZ、hlsnqdmz，应该没有遗漏吧（

题目提前发了 1 min 赶紧看题，然后喜提 T1 看错题目以为是根据整体买的糖果数量定价浪费不少时间，反正最后写完花了 50 分钟，证实了自己是最菜的奶龙。

然后通读了所有题面，认为 T2 比较好写。

仔细读完 T2 把题意转化完之后观察数据范围，发现暴力和特殊性质分很多而且应该挺容易，于是给自己定了个 $52$ 分的目标。为了防止又犯 CSP-S 的错误保守起见先写暴力，然后在搞 $m = 2$ 时脑抽突然觉得自己会写正解了（）

首先考场上先发现贪心错误的原因是选了 $1$ 个 $w = 1$ 的之后无法选 $w = 2$ 的，于是我就想到去枚举两个 $w = 1$，然后这个组合数推的就很难绷，反正浪费了 2.5h 左右，注释比代码写的还多。

跳过去写 $m = 2$，10 min 写完调了一下之后样例过了！坏，大样例怎么没过，仔细看发现和答案编辑距离都在 $0 \sim 1$ 之间。

这个时候已经有点红温了，毕竟我 S 组最后两道题也是都保龄了，所以我没有想再去搞了，匆匆交了一个暴力。

然后我去做了 T4，发现 $O(q n^2 \log n)$（一定跑不满）有 $40$ 高分，10 min 码之。最搞笑的来了，我以为区间修单点查不用懒标记，当时也是时间不多所以懒得写懒标记，对应大样例甚至还没超时。

大概还剩 1h 吧，我去开了 T3，没有想好就开始写，中间修了又改又重构了几次，最后直接用 set 写出了个最坏 $O(T n^n \cdot n \log n^2)$ 的丑陋玩意，样例都跑了 4 s，但是还是交上去了。

好像只剩几分钟了，检查了几下文件名，然后还有十几秒时突然想起需要加懒标记……

不管了反正考完了，出来时气氛貌似比较压抑，在说退役了之类的话。

交流了一下，我的分数不是特别特别低，估计有二等。

可怜的 f 爷 T1 写假了，但最高也有 $90$ 分，祝只挂 $10$ 分。