NOI Plus 2025 坠机

省流，最好情况不挂分是 \(100+48+0+[15,20]=[163,168]\)。

---

2025.11.28

考前一天。

模拟赛打的有好有差，放松心态就睡了。

回家洗了个澡。

教练推荐的 oier 模拟器好玩。

2025.11.29

返校坐大巴。早上 7:00 到，发现我是最后一个（

坐车去考场，有点困，感觉很糟糕，努力放松形态。

下车看见大神了，希望 NOIP 能考的好一点。

入场了，键盘很难用，更困了，感觉不是很妙。

8:25 放了压缩包，看了看题。A 题题面小清新啊，感觉是比较可做的周期贪心之类的。B 题是连续剧，没看懂。C 题感觉很熟啊，口胡了一个假做法，心满意足的看 D 了，D 是非常经典的 NOIP 压轴 DS。

回来看看 A，贪心了一下性质，做完了，一遍过了所有阳历，此时是 9:00。

在 9:30 看懂了 B 的题面，就是问你贪心算法什么时候会错，思考了一些性质，发现不合法的情况只有 \(a_x>a_y>a_z\) 且 \(w_x=2,w_y=w_z=1,2w_y\ge w_x\ge w_y+w_z\) 才会出现，感觉很难进一步转化，就跳了去做 C。

把口胡的做法写了，大概就是从叶子往根贪心，甲烷了，跳了去看 D 了，发现 D 是让设计 \(O(nq)\) 做法，感觉特殊性质 \(A,B\) 和 \(1\sim 5\) 比较可做（伏笔）。

滚回去写 B 了，不会，继续想特殊性质，一直在往 dp 的方向考虑，脑子比较炸。突然想起来一个 C 的做法，大概就是贡献延后计算加树上背包，一算复杂度是 \(O(n^5)\)，有点炸，但没有更好的 poly 做法，就写了一下，最后编码失败，灰溜溜跑路了。

一看时间发现 11:00 了，只能无奈开始拼包，C 的指数级是好做的，性质 A 和 \(m=2n-1\) 都是 \(2^n\)。\(m=2\) 可以用我上面想的结论过掉，也想过纯计数，但心态已经炸了，不敢冲 \(n^3\)，拼包获得 48 pts 跑路。

此时已经 \(12:00\) 了，开始做 D，发现严格 \(nq\) 的做法很难，想了半天想出来个带 \(\log\) 的线段树加 ST 表，写了半天发现空间爆了，直接破防。

最后拼尽全力冷静下来写了 B 性质，过了对应的大样例交了代码，交了代码后发现还有 5 min，把 \(q=1\) 的暴力写了，最后卡点交上了，连阳历都没测。

结束了，写成了依托答辩。

出考场，djyqjy 貌似考炸了，flyfree 得分 230+。

很多认识的 dalao 没过 T2，感觉有点不可思议。_ANIG_ 没切 T3？这题这么难。

车上看到题目评分黄黑黑黑直接看傻了，NOI Plus Day 1 石锤了。

如此成绩，如何省选？

绝望了，愿我们都有美好的未来。

我要到哪去，我问我自己。

---

T2 其实枚举 \(x,y,z\) 就有 \(O(n^3)\)。

T3 在做完所有子节点合并后再计算新增加的 \(\text{mex}\) 就能做到 \(O(n^4)\)。

T4 考前专门学习支配对，以上考场全忘光。

拜托了，让我做个遗忘一切的梦吧。