专栏文章

ZJ CSP2025游记,但是退役祭

生活·游记参与者 4已保存评论 5

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
5 条
当前快照
1 份
快照标识符
@minept5n
此快照首次捕获于
2025/12/02 01:12
3 个月前
此快照最后确认于
2025/12/02 01:12
3 个月前
查看原文
其实标题不完全准确,因为没游 J 组。

Day -X (X>0)

初赛。没报 J 组,所以在 sxyz 颓了一上午作业。
S 组题目还是很简单,考了 87.5pts87.5\text{pts}。不明白分数线为何 60+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(n3)O(n^3) DP + 特殊性质 A。然后就一直在想怎么优化 DP 以及特殊性质 B 怎么打。成功被硬控一个半小时后,我决定去打后三题的暴力。
快结束时忽然看到还有个特殊性质 C,赶紧骗了。
期望 AC :112,15161 \sim 12,15 \sim 16
期望得分:70pts70\text{pts}
保守得分:60pts60\text{pts}

T2

生成树。
观察到 kk 很小,于是考虑枚举选取哪些乡村并跑最小生成树。脑抽没有想到原图中只用保留其最小生成树。
所以写了一个 O(2kmlogm)O(2^km \log m) 的东西外加一个感觉正确性不太对的特殊性质 A。
数据点 9129 \sim 12 的大样例本机跑了 2s+2\text{s}+。如果 RP 够高没准能卡过去。
期望 AC :110,1314,17181 \sim 10,13 \sim 14,17 \sim 18
期望得分:56pts56\text{pts}
保守得分:32pts32\text{pts}

T3

~背的 KMP 派上用场了!~
用 KMP 打了个 O(n(L1+L2))O(n(L_1+L_2)) 的暴力。但有些细节没记清,不太清楚有没有假掉,反正至少过了样例。
特殊性质完全没看懂。
期望 AC :151 \sim 5
期望得分:25pts25\text{pts}
保守得分:10pts10\text{pts}

T4

没什么好说的。打了个 O(n!)O(n!) 跑路。
但是额外打了个当 n>11n>11 时输出随机数。
期望 AC :121 \sim 2
期望得分:8pts8\text{pts}
保守得分:8pts8\text{pts}

赛后

期望总分:70+56+25+8=159pts70+56+25+8=159\text{pts}
保守总分:60+32+10+8=110pts60+32+10+8=110\text{pts}
出赛场时碰到了 a_tall_bird。TA 做出了 T1,但预估总分 130+130+
又问了其他同学,发现 TA 们好像 T1 都做出来了,只有我没做出来。尽管教练预测 1= 分数线 130130 左右,但还是感觉分数线应该要高一点。要 AFO 了。
想到了去年 CSP 因为快输写挂痛失 1=。太后悔了。
上谷看题。绿蓝紫紫。看来 CCF 去年才是在抽象。
看题解。其实 T1 T2 都挺水的。赛时怎么就想不到呢。
还是要多练。
还能练吗。

后记

回程时经过一段隧道。隧道很长。也许这条隧道永远不会结束,也许前方车辆尾灯在隧道壁上映出的火红光影会永无止境地向前跑去。
然而隧道走到了尽头。
也许是我太菜了。
也许是该退役了。
尽管我只有五级勾;尽管我还未 S1=;尽管我才初二。
就这样罢。
hhztl作于 2025/11/2

Update On 11/3

很好。
好消息:我的分数在同学中似乎算高的~虽然 T1 没切出来~。
坏消息:ZJ 1= 线似乎要 165pts165\text{pts}
_Blood__Stringer_巨佬似乎 190+190+。orzorzorz
heyechen巨佬 T2 没切出来。总分 206pts206\text{pts}。这肯定不是他平常的水平。TA 肯定是为了向众人隐瞒 TA 能 AKCSP 的事实 qaq。
lcfollower巨佬 T2 也炸了。
__Singularity还是很强。%%%
真要炸了。愿 CCF 神机与 CCF 脚造的数据赐我 GY 神力。

Update On 11/6

很不好。
再见了你谷。
可爱 T1 数组越界样例还给我全放过去了。
CPP
...
int a[100010][3];
...
rep1(i,1,n)
    rep1(j,1,3)a[i][j]=read();
...
可爱赛时的 Dev-C++。
T2 特殊性质 A 果然炸掉了。只炸了 8pts8\text{pts}。还好。
T3 骗了 30pts30\text{pts}
但 T1 全没了给我 5pts5\text{pts} 有什么用。
分数也不用放了。
虽然但是 Czming__似乎 258pts258\text{pts} %%%%%%%%%

评论

5 条评论,欢迎与作者交流。

正在加载评论...