SCOI2026 游记

· · 生活·游记

好难啊。

Day 1

8:00 进考场。键盘上的 Windows 键咋是个球？不理解。

8:26 密码下发。先开 T1，woc 怎么时概期？开始推了一个 \mathcal{O}(n^2) 的 DP，但发现貌似是错的。所以先打了一个特殊性质，在证明未果后，就先跳题了。

开 T2。完了是字符串。Day 1 出题人真牛。幸亏有特殊性质 A。

开 T3。看了一下特殊性质感觉 m = 1 和 n, m \le 16 可做。所以就写了。在 11 点左右写完了。

回到 T2，想了很很很久的特殊性质 B，最后推出来了一个假做法。然后就放弃了。看 T1，结果我好像有线性做法！（备注：是错误的。）写到 13:28 还没调出来。放弃。

Day 1 估分 8 + 15 + 12 = 35，这啥阴。

面到 @ZML 和 @dread_breaker 了。

Day 2

面到 @MoCaRabbit 了，他咋就坐我旁边。

开题。woc 这咋交互？于是在接下来的 1.5 hrs 中，我尝试了各种方法，终于（大概）懂得了如何写交互。好的可是这题咋做？想了很久，只想出来 n = 10 和特殊性质 B。写到 11 点左右时过了 25 pts。

然后看 T2，被 T2 的 dfs 硬控 40 mins，最后才发现时间复杂度假了。。T3 看完就跳掉了，根本不会。

这时已经 12 点，还有机会吗？

我开始重新想 T1 的正解。最后想出来了一个用 0 和 1 将排列化成 3 段的做法。当时算出来需要 2n 以上次询问。此时已经没有时间了，直接开写。写到 13:03 时测样例。挂的很惨。最后大战 200 行代码 25 mins，拼尽全力无法战胜。

估分 25 + 0 + 0 = 25，这又啥阴？

出考场 @_O_vO 告诉我有一个 \operatorname{mex} 的性质，可我还是不会。

Day 1 + Day 2：8 + 15 + 12 + 25 + 0 + 0 = 60。别挂分啊。难得的 10\% 正确率。

CSP2026 & NOIP2026 再战！