CSP-2026 S组游寄

省流。强省强校弱智。

day -1 & 0

翘课集训中……

没报 J 组，不用早起。8:00 起来后把模板赛绿及以下的题都打了一遍，平复了一下心情，遂前往考点。

建文件夹。然后开始看题，T1 看起来好简单，随便口胡了一下就有做法了。于是直接开始打 T1。

唐飞了前缀和公式差点没推出来。

通过 T1 全部大样例，遂开 T2。

有点思路了，但细节还是很模糊，决定先写着。

发现忘了 q 次查询，思路好像假了，遂破防。写不下去了去看了 T3 T4。

T3 打了 O(n^3)，T4 打了 O(2^n)。又滚回来写 T2。

把原来的做法当暴力打，到第 5 个大样例就过不去了。

发现可以把每条路径当成一个大点，于是最坏复杂度直接从 O(qK\log K) 腰斩到 O(n^3\log n+qd^2)，遂开写。

发现了更快的 Floyd O(n^3+qd^2) 做法，但没时间改了。

调完代码，中途被 Dev-C++ 的神秘乱码报错卡了好久，赶紧测大样例。

发现第 6 个输入样例打开是乱码，遂举手找老师，这里浪费了 40 多秒（伏笔）。

保存完所有代码准备放到 D 盘，这时比赛结束了，不敢再移动文件夹。后面问监考员，监考员说可以移动文件夹，代码不修改就可以了，我要去移动的时候他又把我赶出了考场。于是估分 0+0+0+0=0。

“明年还来吗？也许吧，愿再相见。”