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，拼尽全力无法战胜。

估分 \([0, 25] + 0 + 0 = [0, 25]\)，这又啥阴？

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

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

CSP2026 & NOIP2026 再战！

upd:

出分。最终得分 \(8 + 15 + 12 + 5.04 + 0 + 0 = 40.04\)。Day 2 还是被交互击败了。