ZJ CSP2025游记，但是退役祭

· · 生活·游记

其实标题不完全准确，因为没游 J 组。

无 ~声~ 分综合症

T1

必经之路：

部分分 55%（进行一次思维简单检定）

部分分 100%（进行一次思维简单检定）

特殊性质（进行一次骗分简单检定）

选择：部分分 100%

思维检定（成功率 85%）

7 及以上获得成功\ 15 及以上获得大成功\ 修正值：思维 +3

检定得数：2\ 修正得数：5

你在检定中获得了 失败！

这是一个默守命令的行为

你死磕 DP，耗时 1+h，最终未果。

必经之路：

部分分 55%（进行一次思维简单检定）

特殊性质（进行一次骗分简单检定）

选择：部分分 55%

思维检定（成功率 95%）

4 及以上获得成功\ 9 及以上获得大成功\ 修正值：思维 +3

检定得数：13\ 修正得数：16

你在检定中获得了 大成功！

DP 检定（成功率 85%）

6 及以上获得成功\ 13 及以上获得大成功\ 修正值：DP +4

检定得数：9\ 修正得数：13

你在检定中获得了 大成功！

代码检定（成功率 80%）

7 及以上获得成功\ 15 及以上获得大成功\ 修正值：代码 +2

检定得数：6\ 修正得数：8

你在检定中获得了 成功！

检查检定（成功率 95%）

2 及以上获得成功\ 5 及以上获得大成功\ 修正值：RP +0

检定得数：1\ 修正得数：1

你在检定中获得了 失败！

这是一个默守命令的行为

你打完了 55pts 草草了事，却不想你的数组开小了，最终荣获 0pts 的好成绩。

必经之路：

特殊性质（进行一次骗分简单检定）

选择：特殊性质

骗分检定（成功率 90%）

7 及以上获得成功\ 15 及以上获得大成功\ 修正值：骗分 +4

检定得数：5\ 修正得数：9

你在检定中获得了 成功！

这是一个默守命令的行为

你写出了特殊性质 A&C，然而尝试写特殊性质 B 无果。

T2

必经之路：

部分分 16%（进行一次思维简单检定）

部分分 32%（进行一次思维中等检定）

部分分 80%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分简单检定）

选择：部分分 32%

思维检定（成功率 65%）

11 及以上获得成功\ 23 及以上获得大成功\ 修正值：思维 +3

检定得数：20\ 修正得数：23

你在检定中获得了 大成功！

位运算检定（成功率 80%）

8 及以上获得成功\ 17 及以上获得大成功\ 修正值：位运算 +3

检定得数：16\ 修正得数：19

你在检定中获得了 大成功！

生成树检定（成功率 90%）

8 及以上获得成功\ 17 及以上获得大成功\ 修正值：生成树 +5

检定得数：11\ 修正得数：16

你在检定中获得了 成功！

代码检定（成功率 75%）

8 及以上获得成功\ 17 及以上获得大成功\ 修正值：代码 +2

检定得数：12\ 修正得数：14

你在检定中获得了 成功！

检查检定（成功率 95%）

2 及以上获得成功\ 5 及以上获得大成功\ 修正值：RP +0

检定得数：6\ 修正得数：6

你在检定中获得了 大成功！

这是一个出于自我的行为

你想出了 32pts 的解法。

必经之路：

部分分 80%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分简单检定）

选择：特殊性质

骗分检定（成功率 90%）

7 及以上获得成功\ 15 及以上获得大成功\ 修正值：骗分 +4

检定得数：1\ 修正得数：5

你在检定中获得了 失败！

这是一个默守命令的行为

你写了特殊性质，然而写挂了，+16pts。

必经之路：

部分分 80%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

选择：部分分 100%

思维检定（成功率 30%）

18 及以上获得成功\ 37 及以上获得大成功\ 修正值：思维 +3

检定得数：8\ 修正得数：11

你在检定中获得了 失败！

这是一个默守命令的行为

你尝试优化 2^k，却发现无从入手。

T3

途中偶遇：

部分分 10%（进行一次思维简单检定）

部分分 30%（进行一次思维中等检定）

部分分 50%（进行一次思维困难检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分困难检定）

选择：部分分 30%

思维检定（成功率 60%）

10 及以上获得成功\ 21 及以上获得大成功\ 修正值：思维 +3

检定得数：19\ 修正得数：22

你在检定中获得了 大成功！

KMP 检定（成功率 25%）

17 及以上获得成功\ 35 及以上获得大成功\ 修正值：KMP +1

检定得数：16\ 修正得数：17

你在检定中获得了 成功！

代码检定（成功率 35%）

16 及以上获得成功\ 33 及以上获得大成功\ 修正值：代码 +2

检定得数：17\ 修正得数：19

你在检定中获得了 成功！

检查检定（成功率 95%）

2 及以上获得成功\ 5 及以上获得大成功\ 修正值：RP +0

检定得数：17\ 修正得数：17

你在检定中获得了 大成功！

这是一个出于自我的行为

你在前一天正好背了 KMP 模板。于是你使用暴力 KMP 写了 25pts。

突发检定！（成功率 5%）

20 及以上获得成功\ 41 及以上获得大成功\ 修正值：RP +0

检定得数：20\ 修正得数：20

你在检定中获得了 成功！

由于 CCF 神机及数据较弱，你的代码跑过了 30pts！

途中偶遇：

部分分 50%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分困难检定）

选择：特殊性质

骗分检定（成功率 30%）

19 及以上获得成功\ 39 及以上获得大成功\ 修正值：骗分 +4

检定得数：6\ 修正得数：10

你在检定中获得了 失败！

这是一个默守命令的行为

你发现你似乎看不懂特殊性质。

T4

途中偶遇：

部分分 8%（进行一次思维简单检定）

部分分 20%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分困难检定）

选择：部分分 8%

思维检定（成功率 95%）

5 及以上获得成功\ 11 及以上获得大成功\ 修正值：思维 +3

检定得数：15\ 修正得数：18

你在检定中获得了 大成功！

库函数运用检定（成功率 80%）

7 及以上获得成功\ 15 及以上获得大成功\ 修正值：库函数运用 +2

检定得数：14\ 修正得数：16

你在检定中获得了 大成功！

代码检定（成功率 90%）

5 及以上获得成功\ 11 及以上获得大成功\ 修正值：代码 +2

检定得数：19\ 修正得数：21

你在检定中获得了 大成功！

检查检定（成功率 95%）

2 及以上获得成功\ 5 及以上获得大成功\ 修正值：RP +0

检定得数：3\ 修正得数：3

你在检定中获得了 成功！

这是一个默守命令的行为

你很快打了 8pts 暴力。

途中偶遇：

部分分 20%（进行一次思维中等检定）

部分分 100%（进行一次思维困难检定）

特殊性质（进行一次骗分困难检定）

选择：特殊性质

骗分检定（成功率 25%）

20 及以上获得成功\ 41 及以上获得大成功\ 修正值：骗分 +4

检定得数：8\ 修正得数：12

你在检定中获得了 失败！

这是一个默守命令的行为

你发现你似乎依旧看不懂特殊性质。

最终抉择

必经之路： 你要就这样结束你的 OI 生涯吗？

ㄙ好ㄎㄕ，好ㄍ的。\ 这是一个默守命令的行为

~不，ㄓㄘ不要ㄜ……~\ ~这是一个出于自我的行为~

~然而我没有达成真结局条件QAQ~

选择：ㄙ好ㄎㄕ，好ㄍ的。

这是一个默守命令的行为

也许你早该这样 AFO 了。

正文

Day -X (X>0)

初赛。没报 J 组，所以在 sxyz 颓了一上午作业。

S 组题目还是很简单，考了 87.5\text{pts}。不明白分数线为何 60+。

Day -Y (X>Y>0)

去 zjzx 集训路上 @a_tall_bird 问我打完今年 CSP 退不退役，教练打趣说我是要拿金牌的。

怎么可能，拿金牌的肯定是 @__Singularity & @Czming__ & @lcfollower 这种巨佬。我这种蒟蒻肯定根本打不了 NOI 吧。至于 @heyechen 巨佬要考虑的已经不是 NOI 金牌了。TA 肯定是要 AKIOI 的。

Day 0

有点紧张。背了 st 表模板。小颓了一会儿 Minecraft。感觉题目应该不会太难吧。

Day 1

上午

没有报 J，所以上午水谷 + 背 KMP&tarjan 模板 + 小颓 MC。

往包里塞了矿泉水和面包。水只带了一瓶，可能不太够。

坐学校大巴车去杭州参加 CSP-S。有点晕车，所以上高速后就睡了。

下午

入考场。开题。

T1

第一眼就把贪心叉掉了。~我还是太蒻了qwq~

看了半天只会 O(n^3) DP + 特殊性质 A。然后就一直在想怎么优化 DP 以及特殊性质 B 怎么打。成功被硬控一个半小时后，我决定去打后三题的暴力。

快结束时忽然看到还有个特殊性质 C，赶紧骗了。

期望 AC ：1 \sim 12,15 \sim 16\ 期望得分：70\text{pts}\ 保守得分：60\text{pts}

T2

生成树。

观察到 k 很小，于是考虑枚举选取哪些乡村并跑最小生成树。脑抽没有想到原图中只用保留其最小生成树。

所以写了一个 O(2^km \log m) 的东西外加一个感觉正确性不太对的特殊性质 A。

数据点 9 \sim 12 的大样例本机跑了 2\text{s}+。如果 RP 够高没准能卡过去。

期望 AC ：1 \sim 10,13 \sim 14,17 \sim 18\ 期望得分：56\text{pts}\ 保守得分：32\text{pts}

T3

~背的 KMP 派上用场了！~

用 KMP 打了个 O(n(L_1+L_2)) 的暴力。但有些细节没记清，不太清楚有没有假掉，反正至少过了样例。

特殊性质完全没看懂。

期望 AC ：1 \sim 5\ 期望得分：25\text{pts}\ 保守得分：10\text{pts}

T4

没什么好说的。打了个 O(n!) 跑路。

但是额外打了个当 n>11 时输出随机数。

期望 AC ：1 \sim 2\ 期望得分：8\text{pts}\ 保守得分：8\text{pts}

赛后

期望总分：70+56+25+8=159\text{pts}\ 保守总分：60+32+10+8=110\text{pts}

出赛场时碰到了 @a_tall_bird。TA 做出了 T1，但预估总分 130+。

又问了其他同学，发现 TA 们好像 T1 都做出来了，只有我没做出来。尽管教练预测 1= 分数线 130 左右，但还是感觉分数线应该要高一点。要 AFO 了。

想到了去年 CSP 因为快输写挂痛失 1=。太后悔了。

上谷看题。绿蓝紫紫。看来 CCF 去年才是在抽象。

看题解。其实 T1 T2 都挺水的。赛时怎么就想不到呢。

还是要多练。

还能练吗。

后记

回程时经过一段隧道。隧道很长。也许这条隧道永远不会结束，也许前方车辆尾灯在隧道壁上映出的火红光影会永无止境地向前跑去。

然而隧道走到了尽头。

也许是我太菜了。

也许是该退役了。

尽管我只有五级勾；尽管我还未 S1=；尽管我才初二。

就这样罢。

:::align{right} @hhztl 作于 2025/11/2 :::

Update On 11/3

很好。

好消息：我的分数在同学中似乎算高的~虽然 T1 没切出来~。

坏消息：ZJ 1= 线似乎要 165\text{pts}。

@_Blood__Stringer_ 巨佬似乎 190+。orzorzorz

@heyechen 巨佬 T2 没切出来。总分 206\text{pts}。这肯定不是他平常的水平。TA 肯定是为了向众人隐瞒 TA 能 AKCSP 的事实 qaq。

@lcfollower 巨佬 T2 也炸了。

@__Singularity 还是很强。%%%

真要炸了。愿 CCF 神机与 CCF 脚造的数据赐我 GY 神力。

Update On 11/6

很不好。

再见了你谷。

可爱 T1 数组越界样例还给我全放过去了。

...
int a[100010][3];
...
rep1(i,1,n)
    rep1(j,1,3)a[i][j]=read();
...

可爱赛时的 Dev-C++。

T2 特殊性质 A 果然炸掉了。只炸了 8\text{pts}。还好。

T3 骗了 30\text{pts}。

但 T1 全没了给我 5\text{pts} 有什么用。

分数也不用放了。

虽然但是 @Czming__ 似乎 258\text{pts} %%%%%%%%%