NOI Plus 2025 坠机

· · 生活·游记

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

upd：得分为 100+48+0+0=148。

Q：现在退役和一年后退役的差别在于？

A：少学一年 whk。

偶对了我 T3 的 O(n^5) 是对的，但是没编译。

如此成绩，如何省选。

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 石锤了。

如此成绩，如何省选？

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

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