SCOI2026 游记

好难啊。

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

面到 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_v_O告诉我有一个 $\operatorname{mex}$ 的性质，可我还是不会。

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