CSP-S 2025 游记

· · 生活·游记

what can I say？

省流：被 T3 哄睡着了（自然也没时间看 T4 了）

正文

Day-1~0

运动会，嗯我没有项目，然后太无聊了就润去机房了。

最后一天下午本来打算试机，然后我爸告诉我 5 点才开始，虽然当时就觉得很奇怪但还是相信了。

然后发现是 4 点后就不能进入了，和一位？

Day1

早上看了下一些板子，然后下午睡了一觉就去了。

然后 2:30 的时候我惊奇的发现我没有收到密码。然后呼叫老师老师把密码给我看让我打记事本里面，成功获得密码。

然后开 T1，想了想贪心然后过了。

然后开 T2，这是什么玩意？直接猜复杂度根 2^k 有关，然后画了画发现原来的边只需要看最小生成树上的边，然后写了一下复杂度 2^k\times n\times a，a 是那个反阿克曼函数，大洋里怎么跑了 0.4s？赛后听过这还不是极限数据希望不要卡我。此时只过了 1h，感觉大有希望啊。

嗯，然后开 T3，想了想，发现大概是找到最长的一段不相等的（左右端点不相同），然后那个二元组也要是这样。

然后就是类似求一段后缀在上面和一段前缀在上面的个数，怎么做呢？枚举后缀，然后对于每个前缀去快速看。

然后知道了一个 L\times \log_L 的，大概就是两边都建字典树，后缀在字典树上跑，二分出这里的最大出现的前缀，那么根到这里的值都可以算，预处理根到每一个字典树节点的就好了，L \le 5\times 10^6，过个 danm，并且我观察数据范围，感觉拿的分不多啊，不敢去写/kel

想了可能 1h 左右，有点小慌，先去上了个厕所，然后换题去看了 T4，想了想发现更无思路，还是决定去写 T3， 此时大概 4:40。

最后还是去写了，然后没调出来，于是发怒先转为写暴力跳，从 5:30 左右一直搞到 6:00 才把暴力跳调对，发现了一堆不合理的地方，看起来复杂度好像是 L\sqrt L 的，很神秘，不过 50pts 应该是没问题的。

最后去写了 T4 的 n! 和 n=m 的，也不知道为何 m=1 没写对（好像 m=1 已经有点启示正解了？）。

倒闭。。。

T3 ACAM？真假，怕不是超纲了/ll（虽然我想过但觉得不需要ACAM）。

字符串这方面还是写的太少了，好像从来没有这么大规模的写过 hash表+trie树，然后我还搞了一堆下标调着很恶心。

T4 不到，没怎么看。/ll

upd：

出分了：100+100+100+12 = 312，不仅没挂 T3 还冲过去了，ccf我爱你我什么都会做的。

那我可以去 WC 了吗/kel