CSP2025 游记

· · 生活·游记

前情提要：CSP2024 冲 T4 失败了，300 去不了 WC。然后一整个赛季几乎没有得到正反馈。

\texttt{Day -41 (2025.09.20)}

拿下了初赛，算是赛季的良好开始吗。

\texttt{Day -26 (2025.10.05)}

打 ARC207。（伏笔）

\texttt{Day -5 (2025.10.26)}

AT rating 上 2400 了。我好伟大。

\texttt{Day -1 (2025.10.30)}

ZR rating 上 1600 了。我好伟大。

\texttt{Day 0 (2025.10.31)}

希望今年 CSP 不要有 arena 这种题了，不然一辈子都去不了 WC 了。。。 不对啊，线上比赛打成这样，我真的还有 rp 吗。 我常常追忆过去。 ------------ ### $\texttt{Day 1 (2025.11.01)}

本来打算早上单打 ucup，但是好像有明天的窗口，那就等明天一起打吧。TR += 1000。

$ \texttt{14:34} $ 看题，T3 字符串 T4 数数。决定先开数数。 $ \texttt{15:00} $ 好像考虑值域就做完了啊。令 $dp_{i,j,k}$ 表示前 $i$ 个人，放弃了 $j$ 个，有 $k$ 个人的 $c > j$ 的方案数。转移时如果放弃的人数增加，枚举 $k$ 个人里面有几个人满足 $c = j + 1$ 即可。由于 $ \sum cnt_{j + 1} = O(n)$，是 $O(n ^ 3)$ 的。 $ \texttt{15:43} $ ex2 调不出来啊，不会假了吧？想起前几天模拟赛倒开导致最后来不及了，决定先放一边。 $ \texttt{15:54} $ T1 切了，T2 怎么这么复杂？哦，先做一遍 MST 边数就只剩 $O(nk)$ 了，再预先排序可以做到 $O(nk2 ^ k \alpha(n) )$。不可能过不去。 $ \texttt{16:21} $ T3 怎么这么困难。一点都不会。那再去调一下 T4 吧。 $ \texttt{16:41} $ 我怎么把 T4 的循环上界开到 $n$ 就过了。我是若雉吗，场上还这么乱卡常。赶紧回去看 T3。 $ \texttt{17:00} $ 好像可以把 $s_1,s_2$ 拼成 $s_{1,1}s_{2,1}s_{1,2}s_{2,2} \dots s_{1,n}s_{2,n}$，再在第一个 $s_{1,i} \neq s_{2,i}$ 前和最后一个 $s_{2,i} \neq s_{1,i}$ 后加个 `#`，变成多模匹配板子了。我真的还会写 ACAM 吗。 $ \texttt{17:47} $ 好像搓出来了。判一下 $s_1 = s_2$。判一下 $ \left |t_1 \right | \neq \left |t_2 \right |$。出题人放这两个 corner case，有啥素质吗。。。 $ \texttt{18:00} $ 发现 T4 算 ans 的时候上界开小了。这测不出来？ $ \texttt{18:00} $ 我 T2 数组怎么开了 $10010$。差点寄飞了。 $ \texttt{18:29} $ 写了个测样例的程序，开 fsa 测了一遍，开最终编译命令测了一遍。没有出锅。那我也实在没时间拍了。 $ \texttt{18:30} $ 问了一圈，有 $3$ 个 AK 的。相信一下 CCF 的样例强度。 不知道为什么，高二了打 CSP 压力还这么大。可能是因为终于有希望打好一次了。 好像有一车人 $ \left |t_1 \right | \neq \left |t_2 \right |$ 没判。希望他们好运。 ------------ ### $\texttt{Day 2 (2025.11.02)}

去绍兴转了一圈。

好像队友都摆了，那就不打 ucup 了。还不如昨天单打。

有人说 T4 几乎就是 ARC207A。看了一下还真是。不知道我场上对这道题有没有印象。

\texttt{Day 3 (2025.11.03)}

默写了一遍代码，撞上了 T1 和 T4 的 md5，T2 T3 大概差个 10~16 B。通过了 Luogu 自测。

\texttt{Day 6 (2025.11.06)}

提前出分了，没挂。机房最终有 4 个 AK 的。

看起来 T2 T3 都写了点冗余的代码，不然也能撞上 md5。

没有 \left |t_1 \right | \neq \left |t_2 \right | 的数据，原来是心理战吗。那出题人还有点素质。

还要看 NOIP 脸色。给我个 WC 去吧。/ll