CSP 2025游记

· · 生活·游记

自我介绍

我是一名来自浙江舟山的蒟蒻，今年八年级，七年级才开始学的，到现在只学了半年左右，好在进度比较快，今年第一次参赛，也没什么经验。

10.31

和两位损友（损友1，损友2）一起搭车前往杭州师范大学。本来那天晚上是学校的一个大型活动开幕式，可怜的我们只得在手机上看直播（这网也太差了吧）
很晚才到目的地，跟其他损友和老师会合后，在杭师大逛了一圈便回去睡觉了。（啊这里有一段小插曲，见文末）

11.1

一大早起来，在洛谷上翻帖子，把那些“CSP RP++”的帖子全回复一遍，虽然也不知道有什么用。
不会就我那天是中吉吧，不应该都是大吉的吗！

J组

T1

作为一名完全没有任何参赛经验的蒟蒻，我平时用的都是小熊猫，对于考场上的Dev表示一脸懵逼。最终在调戏了编译器10多分钟后，我终于开始答题了……

我甚至还自认为非常聪明地特判了只有0的情况，知道后续检查时才发现了这句话：

其中 s 仅包含小写英文字母及数字，且包含至少一个 1∼9 中的数字。

贴心的出题人甚至还给这句话加粗了……

然而在赛后我问别人有没有像我一样特判时，他们都十分震惊，以为自己死在了 T1 上。显然，相比而言，我还算一个有脑子的瞎子。

30分钟后我才做完T1

T2

今年的T2就是纯水题，不过还是有人错，懒得喷。

T3

正常难度吧，也就写错了一次。

然而我们这的大部分人却没有想到用桶，同时赛后也证明洛谷的民间数据非常水，毕竟最高 O(n^2) 的算法都能过。

T4

到现在，我已经做了1个小时，T4本来想的是纯背包，但是发现时间复杂度 O(n^2 a) ，过不了，于是吃了一根老师要求准备的士力架，发现竟异常难吃（这就是普通的士力架，纯属我自己不喜欢吃）。后来很快就想到了正解，将 \text{空间}>2a 的部分归为一类，复杂度就是 O(na) 了。

坐在我前面的人一直阿巴阿巴吵个不停，试图用线段树优化解决T4，不过我并没有太无语，因为我本来也是这么想的。TUT

最终一个半小时拿下CSP-J，接下来就是无聊地检查，成功把自己的T3 hack了。不过我不敢一直睡觉，传说去年某位损友因睡觉+玩小恐龙，J组差5pts 1=，S差5pts 2=。

中午

事实证明：考个好大学就是为了吃饭，杭师大的饭确实好吃便宜。

S组

T1

本身想用DP的，后来有用优先队列，最后改了半天屎山代码才过，用了1h。

T2

最初的复杂度是 O(2^k (m+nk)log (m+nk))，也就是做 2^k 遍最小生成树，当然还有性质A的特判。

当时明知道有优化空间，但是因为已经用来2h了，于是我做下来最错误的决定：看T3 T4。

T3

由于忘记了AC自动机，现推了半天 KMP。

T4

显然可以用壮压，但是由于没想到，只用全排列骗了8pts。

预估分数100+64+25+8=197

出成绩后

J组AK，意料之内。
然而S……164。

T2由于常数太大，只拿了56pts。一出考场我就想到可以只排一遍序，复杂度就是 O(2^k(m+nk)) ，在洛谷上测官方数据，均可在1.05s内卡过，由于CCF评测机性能更好，也许就可以侥幸拿下T2，即使除去>1s的，也有80pts，且均在300ms以内。显然我不该去看T3 T4。

然而T3让我惊讶了3次：第一次：0pts；第二次：不是文件问题；第三次：前缀函数没推错。
最终发现只要再改几个字符就有25pts了……
后来发现全洛谷都在吐槽|t_1| \neq |t_2|，而作为蒟蒻的我竟然考虑到了这一点，却已然死在了T3……

可恶的是：我的损友（就是前面已经提到两次的那个），竟然拿了177pts，基本稳1=了。（心理安慰：他已经学了4年了）
而老师说：这次1=的分数线有可能是165。
很好，我们学校貌似有什么诅咒，每个人总会差那么几分。

坐等分数线……

小插曲：

老师：这南边，是中国最大的民营企业——阿里巴巴，将来你们要是要搞这类的就要来这里工作。

十年后……

“我是刷马桶的！”
“我是拖地的！”
“我是擦玻璃的！”
“我们是，阿里清洁团！”

有没有要加入我们的？