专栏文章

csp-s2025游记

生活·游记参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@mhzfauic
此快照首次捕获于
2025/11/15 06:22
3 个月前
此快照最后确认于
2025/12/01 23:41
3 个月前
查看原文

a week before csp-s2

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

考前

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

csp-s2 正式启动

T1(1)

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

T2(1)

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

T1(2)

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

T3(1)

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

T4(1)

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

T2(2)

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

T4(2)

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

the last 30 min

一直在检查文件

出场

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

a week after csp-s2

T2自测居然过了
T4 n<=18n<=18搜索剪枝貌似不行 发现T3的L1,L2L1,L2sumLsumL
100+80+10+12=202100+80+10+12=202

出分

100+100+25+12=237100+100+25+12=237
神机好快,拜谢神机
保持良好的心态,打出了我所有OI比赛中的最高分数
这还没1=我就废了
其实T2有点水了,感觉人均200200
如此成绩,如何noipnoip

评论

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

正在加载评论...