CSP-S2025游寄

· · 生活·游记

Day -343

押了CSP-J/S2025的题虽然只押了题目名

Day -41

考了S组初赛,J组没考,因为去年J组已经1=等了,感觉今年再去考J组会浪费体力导致下午S组考不好,估分81分,实际成绩和估的一样,过初赛稳稳的了

Day -32~-34

九月月考,因为暑假都在复习CSP所以考炸了

Day -35

九月月考考完了火树上线原神去抽草神,我1月21号刚入坑就想抽了,等到现在才复刻

Day -30~-23

放国庆了,但是育才初三放8天的国庆只放6天,但是编程课在10月4~10月8,因为快考了所以干脆最后两天请假了,在者8天作业也没咋做一直在刷题,又复习了一些板子,顺便打点游戏给Day -35刚抽到的草神升点级

Day -22~Day-8

正常学习文化课,回家后写写题看点知识点

Day -7~Day-5

学校搞运动会,虽然很想去但是为了备战CSP-S还是请假了,家里又在刷题,这几天原神账号也让朋友托管了,同时练习一下打暴力能力,给一些紫题拿了些暴力分,不得不说CSP-S2022的两道紫题暴力分是真多,T3星战暴力70分其中有20分是不可以总司令给的,T4数据传输暴力52分

Day -4

草神生日!更可喜可贺的是虽然那天是周一,但是因为周日搞了运动会所以学校让周一放假!(再也不骂育才了)破例上线原神,草神厨子群里抢了十几块钱红包,我也给草神定了个圣遗物当生日礼物,晚上还看了纳西妲生日会,当然因为快考试了所以是下午在刷题,晚上一边看生日会一边刷题,当天刷的题也是不少的

Day -3~-1

正常学习文化课,最后一天把信息学奥赛一本通带学校了,Day-1的时候感冒了

Day 0

考试前一天学校请假了,一个是因为CSP一个是因为感冒,赶紧买了点感冒药,终于晚上感冒好了,紧急复习了单调队列,KMP,manacher板子,又刷了点题,晚上因为紧张还做噩梦了

Day 1

Hour -2~-0.5

考前了发现一些语法还没背下来怎么有人考前才想起来背语法,赶紧背了背

Hour 0

开T1,本以为应该和去年一样白送的,结果扫了一眼发现想不出来,然后又仔细想了十几分钟还是没有头绪,开始汗流浃背了

终于40分钟后在我以各种方式手玩样例的时候,以最原始的方式手玩样例:直接贪心,每个人选取最大的部门,进行到一半的时候有一个部门满了,然后我发现只要找到前面在这个部门的和自己的最大值和次大值的差最小的给扔到旁边,由于每个部门都是 n/2 所以肯定能扔到旁边,然后直接用优先队列做了,最后T1卡了我整整75分钟

Hour 1.25

开T2,看到题目名的瞬间:WC我去年押题押中了

第一眼看到有K等于0的地方二话不说打了个最小生成树板子,看到特殊性质A,理解错了,以为这个乡镇到每个城市的距离都是0,然后我就直接输出了0,结果看了眼样例发现不对一个这么多分的特殊性质哪有那么简单啊

后面发现这样只要把乡镇都开了然后都往每个城市建边就行了,又顺势看到k那么小于是顺势想到了非特殊性质直接枚举开哪些乡村就行,然后我想了一下能不能把最小生成树放进去,但是没证出来不敢写,于是就把整个图放进去了,写了个 O(2^kmlogm)预计能拿72分,结果此时距离比赛结束只剩一小时10分钟了

Hour 2+50Min

先开了T4,直接打了个深搜加点减枝,又把 m=1拿了,一看特殊性质,所有s_i=1,我想能不能直接输出全排列,结果一看 c_i 最小值为0还是那句话,哪有那么多分的特殊性质那么简单啊,最终预计12分

Hour 3+20Min

此时开了T3读懂了题意后第一眼就想到了能不能用字符串哈希打暴力,结果一看剩下的时间,我估计我写了字符串哈希也调不出来,打个裸的暴力拿10分得了

Hour 4

考完了,预估得分100+72+10+12=194

Day 6

十月月考,但是等不及想知道成绩了,当天15:10科学考试考完就赶紧去班里当嘉豪查分(我是电脑管理员)最终结果100+56+25+12=193,T2因为常数实在太大了遗憾离世痛失16分,但T3又不知道哪里多出来了15分

晚上回家看见好友都是T3比预估多了15分,@IntoTheDusk 大佬考了217分

总结

坐标ZJ,全省云斗排名346,1=肯定是稳了,但是7级钩还是特别悬,个人感觉考的还是有点差强人意,如果T2我能把最小生成树放进去,T3把字符串哈希写出来也有242分,当然不可能那么理想,但是稍微多拿一点(比如T2常数优化一下)也有200分以上了,可惜最终结果连200都没有,但怎么说拿到一等了而且去年押题押中了也是很不错了