csp-s2025游记

· · 生活·游记

a week before csp-s2

教练让我们做模拟赛
也是成功狂砍:
scp-s: 100+28+0+12=140
(T2的阶乘非常神奇地预处理到了10，然后盯着我正确的式子inf个单位时间)
MX-s: 100+50+10+10=170
(我T3的性质分去哪了？感觉难度虚高，虽然我不会)
MX-j: 100+100+100+100=400
(切题顺序CABD)
看来我也只能AK普及组了
如此成绩，如何提高

考前

上午还在whk
中午晕了一中午的车
等待进场时信誓旦旦地跟同学说不会考string
进场了，发现操作系统是win10，扫雷已死
解压密码投影在大屏上，好评

csp-s2 正式启动

T1(1)

wc怎么是编辑字符串
发现不是很好dp
第一个贪心假了(不手玩样例的后果)

T2(1)

这个模型好像见过
仔细想想好像又不太对
先打了k==0
然后思考A性质，我考虑重新建边+邻接矩阵，但是假了，我现在也不知道为什么

T1(2)

回来手玩了一下样例，发现n/2的性质和2019年的Day2t1差不多
然后我是先贪心再调整，本质是反悔贪心
然后就把大样例全过了
看了一下不用开long long
走人

T3(1)

wc怎么是字符串
祭出我唯一会的Hash
然后我想提高组人人都会Hash，这玩意应该只有10pts
走人

T4(1)

计数题放T4我一点办法没有
写了个搜索剪枝和m==n
还假了一次性质A

T2(2)

重新建边这个做法显然是错的
于是我暴力枚举乡镇，然后暴力建边，然后跑最小生成树
然后m<=1e6我T飞了
然后有一个很技巧的东西是只保留原生成树的n-1条边
然后我复杂度算错了，以为只有48pts
加了几个剪枝，竟然过了64pts的大样例
然后分析性质，尝试少加一些边，失败了
走人

T4(2)

发现自己m==n假了，改了一下对了
然后一直在做m==0，这个正难则反不会，该重学whk了
走人

the last 30 min

一直在检查文件

出场

我才发现T2复杂度算错了
估分100+64+10+20=194

a week after csp-s2

T2自测居然过了
T4 n<=18搜索剪枝貌似不行 发现T3的L1,L2是sumL

100+80+10+12=202

出分

100+100+25+12=237

神机好快，拜谢神机
保持良好的心态，打出了我所有OI比赛中的最高分数
这还没1=我就废了
其实T2有点水了，感觉人均200啊
如此成绩，如何noip