NOI2026游记

cdx123456 · 2026-07-23 12:22:05 · 生活·游记

省流：5+100+100+100+39+100+100+0=544，过了4个题没有au的区。

大早上被拽起来报到，严肃复习一整天。

开幕式 dzd 发表 CCF 管理足协会更好的趣味言论，观看了 cyyz 的恶趣味表演，感觉让小学生演这个太变态了，懒得喷。

下午笔试没挂分，晚上背了会板子，没有失眠。

进场 30min 看了遍题目，大战 T1，总感觉在哪见过这个结构的 dp 优化，反正不知道在干啥，又 1h 才过。

T2 随便糊了个 O(n^2)，写完验证了正确性，同时注意到二分，注意到答案上界是根号，又写了半小时的 O(n\sqrt{n})，此时还剩 2.5h。

博弈时间到，是冲 T2 的最后 20，还是做 T3。

先简单思考 T2，离线 d 邻域我会点分治啊，在线我会换根长剖，但这个太难写了。稍想了 1min 就会了个点分树 2log，然后我做出了可能很失败的决策，开始狂暴写 T2。

1h写完又卡了半小时常数，拿下后紧急拼 T3。

一开始想的都比较正经，我完全没意识到 NOI 也会出乱搞题，写了素数的特殊性质后才开始乱搞，刚拿到 40 比赛就剩 10min 了，但我以为后续不是乱搞就没有继续想，再也不信任 NOI 了。

system test因取整问题变成了 100+100+39，无所谓了。

社会实践睡过了，成功翘掉，在宿舍开摆。下午看了下 hdu 多校的题，写了个 O(n\sqrt{n}\log n) 被卡常了，然后继续开摆。

依旧半小时看所有题，又想了 1h 的 T1 正经做法，然后发现全假了，并意识到这是个分讨题，哦哦的耶。

分讨了半小时就过了，恭喜。

T2 发现就是对着 Prufer 还原的过程，再关于 x 值域划分一下，然后就有比较简洁的判别了，叽里咕噜的做了 2h，O(n\sqrt{n}\log n) 直接卡过去了。

还剩 1h，决策时间到，是选择拼暴力还是想高部分分呢？

我选择高部分分，糊了个假的 O(Poly(n)) 做法，意识到假在哪了，感觉有修的思路，问题是tm只剩 10min 了。

完犊子了，开始写指数暴力，n\le 4 过了，n=6 WA 了。

什么锤子，然后没调完，system test把我 n\le 4 的分也搞没了，然后就成了奇异搞笑的 100+100+0。

ag了，距离 au 线差 16，这我说啥。

发现我，UKBwyx，Student0 距离 au 线的差距为等差数列。且任意两人不存在偏序关系。

做题太慢了怎么办，CF2200，AT2000的区。