省流，最好情况不挂分是 \(100+56+0+[15,20]=[162,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 考前专门学习支配对，以上考场全忘光。
拜托了，让我做个遗忘一切的梦吧。