CSP-S2025游记

· · 生活·游记

作为高中老年oier，这是我第一次踏上CSP-S的考场，当然也可能是最后一次。生于强省弱校，甚至可能是全县首批oier，我的上限似乎早已被决定

初三的CSP2024，J组t3少写一个if痛失40，260的我与省一失之交臂，S组初赛差0.5pts过线。看着学弟都拿到了J1=和S2=，我心中唏嘘不已。这一次遗憾会不会再次上演，我不确定，准备了一个暑假，感觉S稳了，事实真会如此吗

Day ??

被lg S模拟赛打爆了qaq

就会做t1……

t2大样例4 5过了，然后获得了0的豪成绩

坏，感觉自己丸了

Day -5~-1

接着打南夫拉斯模拟赛，状态级佳，砍下rk1,rk2,rk1,rk3的成绩 然后下午小颓

Day 0

出发到杭州车上颓game

@T_Tmmm mc空岛上瘾显然不是我带的

@lichenyi10 车上没网玩不了taming.io，连题都颓不了，太可怜了

下午到钱塘江边接着颓game

毕竟打完noip之后就回归whk了，趁现在多玩下〇

Day 1

从晚上9点睡到早上9点，最能睡的一集

爬起来打板(摆)子，通过氵讨论区遏制了颓ZnFe的想法

一到杭师大就听说@lg086 ak J了？畏惧了，畏惧了(bushi)

到考场@lrz0509 坐我前面把我的垫步肘击练的炉火纯青，和我说他被J t3创飞了，差点没绷住

开考前几分钟一直以为密码是Rem导致密码WA了

t1贪心一眼秒了，决定先切了，开始都优先选权值最大的，发现有选超过n/2次的就按最大减次大排序，把不合法的贡献减掉。招笑的是我调大样例调一次挂一次，半小时才胡完。

t2图论，t3串串，t4dp，思考了一下后有了t2的2^kmlogm暴力枚举点集跑kruscal的做法，显然原图上除了在原图最小生成树上的边都是冗余的(没证明，感觉至上)这样复杂度就到了2^knklongnk 80pts(其实这个80写完就省一了，但场上我发现暴力都100+60+20+20后误认为今年比去年简单)胡完80后我脑子一抽做了整场比赛最后悔的决定，写了一个假到飞起来的优化把nk变成了(n+k)，抽象的是这玩意过了所有对拍和大样例我甚至以为我场切了t2，但由于不知道ccf换了新的姬子，当时的我肯定也是不敢交我n=1000的大样例都跑了1s多的拍子(80pts)的

突然发现自己没怎么复习串，t3要是会ac自动姬会有很高的分数啊，我也没想到trie+二维数点，只能胡个kmp，感觉有25了

t4状压显然，dp[i][j] i表示之前有几个入被拒绝，j状压表示哪几个入已经参加了面试转移显然不再缀述，20min秒过n=18大样例(这次S组大样例【数据删除】的和测试点一样氵)然后拼了下m=1和s全1的部分分，然后寄了，眼瞎没看到n=m白送的4分

中途还碰到了zxj牢师缺监考怎么缺到把教练都拉来了

出来后大家为什么都在讨论自己t3 t4做法，今年这么简单吗(陷入感觉今年简单的幻术中了，认为自己的暴力分低飞了)

@lichenyi10 t3用bitset直接肘出了\frac{n L2}{w}的复杂度%%%%%%%%%%%%%%%%%%%，他一直以为t2大样例是极限数据，写了2^knklognk以为自己ac了就难绷

@X_pigeon 1h秒t1 t2，t3拼了L1q？%%%%%%%%%%%%%%%%%%%%% 可惜t4没时间拿了8

期望100+100(招)+25+20=rand()%401 srand(114514)

Day 2

回家lg一对才知道自己t2假了

丸辣！！！

好吧其实换了两轮数据我都70以上说明我就是70(乱扯)

Day 5

光速出分 省流：100+72+40+8

t3怎么飞起来了，t4怎么挂飞了？！

我就说我t2 70(bushi)

突然想起来自己t4统计答案模了，做dp的时候【数据删除】忘了模

唉，模↗数↘寄↑巧↓

@lichenyi10@X_pigeon 怎么t3都挂了？搞半天我反向挂成t3最高了？

不管怎么样省一是稳了，蓝√到手，芸气终于有一次站在了我这边

我该停留在何处，我问我自己？

到noip的赛场上，再见分晓八