SDOI 2026 游记

Alcl000000 · 2026-03-20 07:50:43 · 生活·游记

Day -INF

666，NOIP 二等奖的来了。

Day -1

啥也没干，颓了一天zzz。

Day 1

开场看了所有题，最后选择先写了 T3 最少的 12 分，然后转向 T2，写了一个 O(nk^2) 的做法，拿到 30 分，觉得能稍微改改就能过性质 A 就开写了，结果大样例过不去，寄。然后最后开 T1，写了 O(n^3) 跑路了。

Day 2

被 T1 卡了，写了个最差 2n+\log n 的，然后判了判特殊性质就跑了。

T2 爆零。

T3 先写了 8 分，然后补了一个假了的 O(n^2 \times 树高) 的询问都是单点的做法，没过 n=2000 的那个大样例，错了 3 个好像。

Day 忘了

还是不错的，Day1 T1 O(n^3) 竟然过了，Day2 T1 B 性质判错了，挂了 7.5（考场上竟然没想出来 B 性质的 O(n) 做法），T3 没过大样例的竟然把那 4 个点全过了，运气挺好的。