CSP-S 2025游记

· · 生活·游记

属于 \textrm{all in} 党的大失败！

Day -1

中午放假了，要维护考场顺便让我们自己复习。

下午在 tarjan 和 ACAM 中选择了忘完了的 tarjan 和一些 trick，并且忘记在第二天早上复习 ACAM（伏笔）。

十点过就睡了，话说我好像很久没睡过这么早了？

Day 1

早上起挺晚的，翻看了一些东西就去吃饭了。然后和 dpfs 问了一下 J 的题，发现很难绷，我们同学好像最快有 30min AK 的。担心难度守恒定律（伏笔2）。

下午带了瓶水进场，我左边的人不知为何换了机位，于是收获了超大空间。

2:30 开题，看到 T3 两个 G 有点担心。

T1 咋做啊，哦直接贪就对了，写写写，过了，现在 2:43 。

看 T2，直接就会 O(2^k (m + (n+k)\alpha (n+k)) ) 了，想了一会儿，发现不优的边一定不会在加进来了。这时突然脑抽开始想神人树形 dp，发现不可做。又瞪了一会儿，突然发现加进来重新做最小生成树就行了，我在干什么？写写写，好像可以从删一个乡村的任意情况转过来？不管了直接全转一遍吧（伏笔3）。写完了，现在 16:00 。

看 T3，发现先把不同的丢掉，等价于判两边是否为后缀和前缀。由于 ans 很大，所以显然要用什么压缩一下，想了想 Trie，但假了好几次。

有点慌，先看 T4。想到一个 dp 方式，但不知为何想到一个关键步骤后认为这很繁琐，复杂度很高（实则并非），畏惧了，接着想 T3。

这时已经快 5:30 了，开始急了。突然发现可以直接 ACAM ，但是我基本忘了啊忘了啊忘了啊忘了啊忘了啊忘了啊忘了啊忘了啊忘了啊忘了啊！

急眼了，开始狂敲，结果半个小时敲完了没过大样例！开始一些没有质量的调试，并在最后没招了打了暴力。

Day ？

出分了，100 + 80 + 50 + 0 = 230，感觉炸了。

T3 调出来发现 ACAM 还是挂了。。。T2 常数巨大。。。

你在 WC 很想我。。。