NOIP 2025 游记

· · 生活·游记

背景：初中生体验赛。寄了。

Day -7~-1

赛前一周晚上开始加训，补完了近几年 NOIP 的签到题（还是太蒻了），把 whk 作业暂时扔到一边。

Day 0

下午 3:00 驱车前往 FZ，在 5:00 时到达，坐麻了。

把行李放到酒店后到考点踩点，不出意外进不去，吃了饭回酒店。

晚上临阵学习了哈希（事实证明没啥用），做了一道以前不会的贪心绿题，打了打板子到十点半（虽然没用到），洗漱上床已是十一点多。

躺在床上有点紧张，翻来覆去睡不着，想着明天会有什么样的发挥，感慨着这次难得的机会，好在不久入睡了。

Day 1

有点小冷，在面包店见到了 zyzx 三员猛将。

进入考场，面到了前同校大佬 wzhm54nr，这人是桂，%%%。

找到位置坐下，发现 wzm 大佬就在我的右后方，亚历山大。电脑屏幕上是“保持安静”。

8:2?：开始宣读选手纪律，走神了一小会儿。

8:27：下发解压密码，可以读题。

8:30：比赛开始，突然响起了巨大的敲键盘声，有点慌。 过了一会儿，以为 T1 是简单题，开打，题意读假了。

重新理解了题意，打了个贪心，先尽量取最小的 x+y 再取较小的 x，发现过不了样例 7。发现 x+y 可以分一组无限取，x 只能取一次，于是写了个完全背包和 01 背包+性质 A 拿到 70pts，溜了溜了。

（后面时间记不清了。）

开 T2，20pts 暴力很显然，收了收了。中间以为是对于所有定价方案原价总和最大的方案数，样例没过。看了眼样例解释，发现是对于每个定价方案，以上述购买策略得到的原价总和在所有策略中最大，过了样例，不管了。

开 T3，嘶~，不太会啊，先跳了看 T4。

T4 题面比较友好，但是发现纯暴力似乎是 O(n^3q) 的（？），似乎得不到分。想了一会儿发现线段树可以优化到 O(qn^2logn)，可过一个点拿到 5pts，但是测试点2,3好像有点超时了，不太划算，不想打了。思考良久想到 ST 表 O(n^2logn) 预处理，O(n^2q) 查询，似乎好一点，但好像还是只有 5pts,不管了，打了再说。

打完一测，过不了第一个样例，调不出来，绝望了，又回去看 T1。

T1 想了若干种贪心策略，但在样例 6 都输出 82。十二点多（？）发现贪心可以反悔，改完调试多次过之。但是不太确定正确性，于是数据点分讨拼上了背包交上。

去看 T3，起初试了试特殊性质，后来发现 n\le18 好像可做，打了暴力，发现过不了样例，原来是我在模拟样例时算错了，这意味着我的暴力也错了。

好像想出了暴力，但是已经 12:5？了，没时间了，小改了几处没过样例，绝望地注释了暴力，交了不太正确的特殊性质。

13:00：结束了，一切都结束了，恍惚的站了起来，离开考场。

出场和巨佬交流了下，看完代码回收公示就回去了。

结果

预计得分：[65,100]+20+?+?=[85,120]+?。

云斗：100+20+0+0=120。

luogu 不想复现代码。

静待结果......

结语

结束了，我始终只是 OI 路上的一个过客，内心反倒没什么波澜，又要回归 whk 了，这也算是我平淡生活中的一小段美妙的小插曲吧。