CSP2025 - J/S 游记

· · 生活·游记

（update on 2025.11.5）

Before

前一天老师破天荒给了我们一天来复习 CSP。

但是问题也就来了：我完全想不到复习什么可恶啊，所以随便看了几个板子，什么 manacher 之类的，好像都已经忘光光了，不是太好啊，但是鉴于有人分析 CCF 会多出思维题所以就没太在意。

今年比赛前一天是住宿的，有一个好笑的事情是我隔壁机位有个人在做鸭棋，但是做完之后就开始玩了，直接拉了几个人在我旁边巴巴博弈。把几个教练都吸引过来了，结果教练和大家好像都觉得挺好玩的？

不管了睡觉。

CSP - J2

S3 赛季，启动！

考点就在我机房隔壁，这叫什么事啊。

然后表演了一波排队进考场排到一半发现自己排错队了。（多多哭笑）

进入考场啊，然后等密码，好家伙上善若水都出来了，CCF 真有你的，这监考老师还费那么大劲一个字母一个字母念，念半天才看出来是拼音。

开题，前两题都是基础语法题没什么好说的，然后到了 T3。花费 5 分钟想到了 n ^ 2 做法，然后就开始发呆了。

【这个 T3 到底是怎么做的呢 .jpg】

然后发完呆发现会做了，优化完之后发现才过了半小时，没绷住，怎么 CSP - J 难度直线下降了。

然后 T4 直接不想打了，发现 64 分之后打完开始睡觉，其实睡着睡着已经想到背包正解了，但是懒了。

于是开始搞行为艺术（指在画图上乱涂乱画，然后写一些神秘文字），然后花费 1 小时想到了可以玩小恐龙。花费 20 分钟打到了 6000 分，然后没有然后了。

出考场发现大家要么 AK 要么也是 364，确实离谱了点。

回宿舍睡觉。

CSP - S2

“不是怎么已经 10 分了。”

疯狂润去考场，好在考场就在机房边问题不大。

开题了啊，别问我为什么不说压缩包密码问就是不认得这是啥。然后看完第一题感觉是个神秘贪心，花费 20 分钟找到了性质，然后在开赛 30 分钟时过了全部大样例。

然后看 T2，一眼肯定是要用最小生成树的，先打上，然后……然后……

然后不知道了。

然后发现这个 k \leq 10 很 SUS 啊，决定尝试枚举状态，枚举后直接暴力加点和边然后跑最小生成树，最后写出来是 m k 2 ^ k。

过了一会发现由于排序太费时间了，于是发现一开始的 m 条边可以预处理变成 n - 1 条，所以时间复杂度变成了 n k 2 ^ k。

额然后怎么办呢，算了测一下大样例吧，哇最大的点才跑了 0.9 秒！那还说啥了兄弟，直接看 T3。

（此时还剩足足两小时）

然后看到 T3，字符串，嗯，哎呀这不 AC 自动机可以秒吗！啊哈哈哈……啊我刚好没背 AC 自动机板子？那没事了。

那咋办呢，我们还是打暴力吧哈哈哈，先打出来 10 分，然后……

不是怎么过去半小时了，我在干啥啊，得了先看 T4 吧，我一看这个 T4 居然是神秘计数题，先打 8 分，然后获得一个 m = n 的分，然后……

然后开始打 m = 1 的性质分！然后 1 小时过去了……

“不是这个大样例怎么一直错啊。”

我也不知道啊，反正就一直调不出来。

等等现在还剩多少时间比赛结束！？

光速打了 4 分 T3 暴力分，然后调 T4 的性质。

得了好像没救了，最后光荣获得约为 200 分的好成绩。

After

出分啦，我一看——

J 组一分没挂，然后一看 S 组……

什么你的意思是我的 T2 带了一个 \log n 所以挂成 80 分了？算了无所谓。

什么你的意思是我原来 T3 的估分 10 分反向挂成了 40 分？CCF 数据值得信赖。

T4 和估分一致。最终 S 组 232 分。