CSP-S2025游记

· · 生活·游记

赛前

停了54.285714\%的课，打了将近一个月的模拟赛，稳定在200+。

J组过于简单直接不考了。所以上午打了一上午florr。

路上

地点江苏常州，幸运的是市内就有考点。

将近2点了，J组题出来了，看了一下，前3道秒了，第4道口胡一个容斥感觉是对的（如果没看错数据范围的话）。

看题到做完总共花了2min吧。

赛前看到wyy和kele7了，交流了一下J组的题反正都会做。

然后试机，由于一些windows快捷键的原因电脑死机了2次。后来发现ctrl+alt+F11(我电脑上DEVC++的编译运行)会导致死机，不知道什么原理。

赛中

考场可以带小零食进去，我带了一瓶脉动，一堆橙皮糖和棒棒糖。不过饮料带少了，路上就喝完了。

看到T1人傻了，想了20min感觉不是S组T1的难度，不会，果断开T2。

看到T2更傻了，于是发现T1就是一个自由选择然后欺负好欺负的。10min写完。

T2想了20min，不会做，果断看T3。

T3想了一下，不会做，果断看T4。

T4看到想了一个dp（dp_{i,j}，表示前 i 个人没了 j 个），不想写，果断回到T2。

T2想了一个 O(2^k(m+nk)log(m+nk)) 的做法，就是非常暴力的跑最小生成树，不知道怎么优化。

这个时候大概是14:30。

然后两眼一瞪，注意到读错题了，乡镇不是城市。虽然还是不会做。

突然的，我个人认为只有原图上的最小生成树的边有用，于是大胆猜测放心不证，把1e6砍到了1e4。

正当我准备做时，突然想到 nk 是1e5。重新手模了一下 O(2^k(m+nk)log(m_nk)) 的过程，注意到乡镇和城市间的连边不会超过 2n 条，继续不证。

那下面就可以做了。做到15:30左右。

T3T4显然不会，于是果断性质分

T3我有两个分，一个是 O(nL) 的hash暴力，一个是特殊性质B的二维数点。剩下的不可以总司令了，希望有分。

其实T3的2048MB空间很明显是给字典树的，所以肯定是AC自动机。但是不会做。

然后T4，其实T4暴力比T3先写，没动脑子直接写了一个 n! 暴力完了。分数忘了，好像10分吧。

赛后

与wyy kele7激烈讨论，wyy认为T2不一定是最小生成树上的边。kele7说T4会做但是没调出来（就是我想的那个），还是太强了。

希望不要爆0吧。

估分100+100+50+10=260

另，不要试图在luogu上以文字形式发布T2题面，没点操作你发不出来的