NOIP 2025 游记

11.25

开坑。

11.29

不是很想写，坠机了。

估分：100+[36,44]+[0,?]+40 = [176,184]。

没有语文水平，不会取舍，索性全部记录的吧。

下文引用均为考后回忆。

---

考前

早上我妈一直催我，说会堵车，于是我 \(7:30\) 就来到了学校工作人员甚至都还没来。

在寒风中靠着暖宝宝在 \(7:40\) 活着进入了 \(505\)。

机房空荡荡的，风一直在冲撞窗户，轰轰的响。

有点紧张，有点困，有点无聊。

Leaper_lyc 来了，与其就黑板上的 那道串串题毁了我的S一等 名言进行了短暂交流。

zjh114514 来了，发表重要讲话 我要打phigros。

Po7ed 来了，与 zjh114514 交流若干时刻后，zjh114514 借用 Po7ed 的手机严肃启动 phigros。

大家陆续都来了，机房里渐渐有了烟火气。

到机房外面摆脱困意。迟了一些时刻，风没那么大了，太阳照在身上暖暖的。

masterhuang 学长来了，被学长鼓励了awa。

Jordan_Pan 来了，开始严肃 phigros。

前面忘了，c周：我还以为你们在打模板，后面忘了。

进考场，安检。我排在 Jordan_Pan 后面。

Jordan_Pan：我要是有你三分之一分数就好了。

最后民间数据，前面忘了，Jordan_Pan 一倍队线，后面忘了。%%%

考中

8:20

发现 zjh114514 隔走廊坐在我右前方的机位。

前面坐的是神秘学长，旁边坐的是牛牛初中生。

宣读考场纪律，我听了 \(0\) 个字，怎么还不发密码？

8:25

展示密码了，居然还有特殊含义。

完成解压，优势在我。

看题。

\(t1\) 背包肯定能做，感觉像是神秘贪心。

是不是分成每种元素必须 \(2\) 个 \(2\) 个的取，和每种元素至多取 \(1\) 个，然后直接贪？

先存个思路。

看 \(t2\)。

反正单组 \(O(n^22^n)\) \(20pts\) 送的，A 性质怎么又送 \(4 pts\)。

正难则反，计不合法方案数。不合法等价于在 \(m=2\) 时，存在一个价格为 \(1\) 的元素，使得本来选取某个价格为 \(2\) 的元素更优，但是 \(1\) 的性价比更高，选择人就被误导了。

啥啊，没思路，但感觉不难，先跳。

看 \(t3\)。

mex？我考前刚好加训，优势在我。

啥啊，没思路，但感觉不难，先跳。

看 \(t4\)，拼尽全力读懂题意，啥啊，没思路。

但是暴力枚举区间长度，树状数组 \(O(n^2 \log n+nq\log n)\) 容易吧，送 \(15 pts\)。

感觉很难。

总的来说好像可做题挺多的，优势在我。

黄紫黑黑，可做题多？只能说我对题目的估计能力还是太幽默了。

8:50

继续想 \(t2\)，从 \(m=2\) 的情况入手。

先排序，然后情况不合法等价于存在价格为 \(1\) 的物品原价最大值为 \(x\)，次大值为 \(re\)，价格为 \(2\) 的物品原价最大值为 \(y\)，满足 \(x+\max\{re\} \lt y\) 且 \(x \gt \lfloor \dfrac{y}{2} \rfloor\)。

发现 \(y\) 必然是原序列最大值，那枚举 \(x\) 是不是就单组 \(O(n \log n)\)，有 \(44pts\) 了？

感觉正解应当是单组 \(O(n^2)\) 状物的？

9:05

想不下去了，\(1pts\) 没拿慌慌的，开 \(t1\)！

怎么挂了？

哦哦，尽可能取 \(2\) 个元素的，最后取 \(1\) 个元素的，假完了吧？

那枚举 \(1\) 个元素的取了多少，是不是就做完了？

写，过。上厕所。

9:30

继续想 \(t2\)。

好饿，看 zjh114514 开始严肃进食巧克力，于是效仿。

还是饿，继续效仿。还是饿，继续效仿。还是饿，继续效仿。还是饿，继续效仿。

我怎么吃了 \(5\) 块巧克力？好渴，喝水喝水。

没有任何有效突破，跟它爆了！开写！

\(O(n^22^n)\) 挂了，什么意思？

调试，怎么背包的答案比贪心的小？哦哦背包假掉了（）。现在好了。

跑得有点极限啊，还好 \(2s\)。

看错时限。

写 \(A\) 性质，死活不过。什么意思，假掉了吗，感觉不太可能。调调调，大样例太大根本没有办法进行有用调试，与其猜错误，不如拍一手。

哦哦，怎么这么多细节错误。改改改。过了。

中途由于喝了太多水，又上了一次厕所。

由于要求如厕的人数过多，监考老师改单人排队制为统一批次制，效率大大提高。

一波人浩浩荡荡震惊了外面的工作人员（）

10:00

我靠，怎么只剩两个小时了，要抓紧了。

由于平常模拟赛都是 \(12:00\) 结束，加上赛时昏头，导致记错时间。

对 \(t3,t4\) 进行统一思考。

\(t3\)：大样例挺小啊，猜一手做法。保留重儿子，轻儿子递归。手玩过了三个样例。好，保留想法。

\(t4\)：思考了一下代码细节，发现具有较高的实现难度，要留时间写。

实际上实现难度并不大，只是思路不是很清晰。

10:10

开 \(t3\)！

怎么假掉了。哦哦，确实很假（）。

但是能过大半大样例，一看数据范围不是很小就是特殊性质。没有什么前途。

发现某个点的答案，形如割掉一些子树，然后在剩下的子树中累加 \(mex\)。

那是不是树形 \(dp\) 就好了？

定义 \(f_{i,j}\) 表示 \(i\) 子树凑出 \(mex\) 值为 \(j\) 的答案。

写，第 \(2\) 个样例答案会大？没有任何道理，不是多测的问题。

哦哦，又是细节错误。调，现在答案会小了（）

欸，转移是不是怪怪的，并不是取第一个遇到的子树作为初步累加答案最优吧？

那定义 \(f_{i,j,0/1}\) 表示是否累加过答案。

写，艰难调试。过了第 \(2\) 个大样例，但剩余大样例均会小，还不如第一种做法过的大样例多（）

11:10

\(t3\) 没救了，开 \(t4\)！

没注意到 \(t3\) \(O(n^{n+1} \log^2 n)\) 有分，因为冲正解昏头了，甚至没有评估最简单的暴力复杂度。

写一半发现树状数组无法查询区间最值。上线段树？常数太大，而且我来不及写。哦哦是不是离线就可以前缀最值了，这很对。

写，挂，扣问号。哦哦，区间和可能为负。过了。

但是空间开不下，只有 \(5 pts\) 很坏了。

11:40

意识到 \(12:30\) 结束。

思考 \(t4\) 特殊性质，发现 \(A,B\) 纯送，稍改了代码就过了。

发现区间和不会超过 \(10^9\)，改 long long 为 int，空间开得下了。

突然发现 \(O(n^2 \log n)\) 过不去 \(n = 3 \times 10^3\)。

注意到 \(q\) 很小，预处理可以用单调队列，查询就暴力，可以做到 \(O(n^2+nq)\)。

12:00

转手思考 \(t2\) \(B\) 性质。

注意到价格 \(2\) 的元素性价比必然最低，所以必然优先选择价格为 \(1\) 的元素。

那不合法等价于价格为 \(1\) 的元素全取完后，剩余的 \(m\) 为奇数，并且取完可取的价格为 \(2\) 的元素后，存在一个未被取得价格为 \(2\) 的元素，比价格为 \(1\) 的元素最小值严格大。

那枚举价格为 \(1\) 的元素的最小值，其数量上界可以用不等式算。可以做到 \(O(n^2)\)。

推了若干次不等式推不清楚，最后检查了一遍不等式，开始打。挂。调，调不出来。调，调不出来，调，调不出来。

为什么不用现成的拍子拍一组小数据呢？

12:15

\(t2\) 没救了，我是小丑。

检查文件，代码能否过编，代码基本内容。

发现 \(t3\) 在若干次代码转移中弄丢了第一种做法的代码，幸好实现难度为 \(0\)。

12:20

继续调 \(t2\)。

12:25

检查文件，代码能否过编。

12:29

收拾东西，准备离场。

12:30

结束离场。

考后

解脱感，迷茫感，无力感交织在心中。

coco 什么都没问，只是拍我们的肩膀。

跟 黄老师 进行交流，被指出 都热成穿成这样了（指里面睡衣，外面校服短袖（逃）。

温差太大了。所以 黄老师 赛前指出 noip 当天不会冷，修剪头发不会影响发挥，反而有助于改善精神状态的判断是正确的。

跟 c周 交流，被安慰了awa。

Po7ed 好像调了很久 \(t3\)，没发挥好；数竞dalao 被 \(t2\) 卡了，好像也没发挥好；Jordan_Pan 估分 \(288pts\)，吓哭了；Leaper_lyc 估分 \(220pts\)，据说最后几分钟还在调题，吓哭了；yedongcheng 没有调出 \(t1\)，但是心态依然很好awa；cfzwm 担忧自己是否有一等。其他人不知道了。

补充：needna \(t2\) 至死调不出来。

和 cfzwm yedongcheng 爽打羽毛球到 \(15:00\)，期间看了代码回收情况公示。

去树屋吃饭，和 yedongcheng 闲聊至 \(17:00\)（感谢陪伴）。

告别 yedongcheng，打车回家。

---

最后写一点想说的话。

正如 【数据删除】 所言，我这种估分考完试是最不用担心的挂分的，\(184pts\) 和 \(176pts\) 和 \(40pts\) 没有本质区别，都没有竞争力。

值得肯定的是，比起 S组 我直接开 \(t2\)，读错题目花 \(2.5h\) 写 \(5.8k\) lct，最后心态爆炸 \(91pts\) 相比，这次我没有坠机。这是我不会就打暴力导致的。事实上当题目难度较大时保守的策略对我这种低水平选手而言就相对更优。

但不得不承认，开学以来三个月的训练，我没有更进一步；一方面是没有深刻剖析自我和明确定下目标，另一方面是我没有自控力，每天花大量时间在 b站/qq/犇犇/聊天/打羽毛球 上。

我不如别人强，学的时间还比别人少，水平自然就比别人低。

我并非想在游记中做大量自我检讨，我只是想说所以此次 noip 我做不出 \(t2/3/4\) 是不出意外的，可能没有完全发挥，但主要是水平因素。

接下来要回归 whk 了，希望我能保持脚踏实地，积极乐观的心态吧。