CSP-S 2025游记
CSP-S 2025游记
-
Day -2 自主复习
一天都呆在机房，感觉没啥好说的。晚上打了新剿灭。翻出来两年前没调出来的缩点，瞪了一万年都没看出来，后来发现自己唐了。
-
Day -1 自主复习+前往酒店
上午下午都没啥好说。车上在和 @hank0402 打农，感觉自己好唐。到酒店后直接去打uunn了，没带手套，于是 @C6H6买了一副（事后他发现自己其实带了【doge】）。十一点回到酒店，用电脑玩了会儿《主播少女重度依赖》，十二点就睡了。
-
Day 1 复习+考试
上午在酒店餐厅复习，准备玩Gal，但是考虑到人有点多，思索后放弃了，给 @xht 看了看死馆的CG后关了，尝试复习平衡树，但是感觉不会考，于是开始玩无名杀，展示了摸牌魔术。午饭是盒饭，意外地难吃。中午抽了半周年卡池，啥都没出，高资老爷子，有种不详的预感，然后看了两集不到的《YMX日常》（《租借女友》），留了半个小时睡午觉，遗憾的是没睡着。车上猛猛复习kmp。进考场后闭目养神。键盘是真难用，输解压密码输了好几遍，难绷。
考试中
-
T1
考虑先全放大的，由于需要调整当且仅当有一组人数大于
\frac{n}{2} ,这样的组不超过 1个，所以将每组中所有人从最大变为次大的代价，从小往大取即可。 复杂度
O( n \log n ) ，期望100分。-
T2
一眼枚举乡镇后跑最小生成树，感觉Kurskal复杂度太高，于是用了Prim（场上记错了，以为Prim的复杂度是
n \log m ），算了算感觉能过，写完就没管。 复杂度
O( 2 ^ k m \log n ) ,期望64分。-
T3
感觉没有什么思路，打了暴力直接跳。最后半个小时想到可以用kmp+hash做到更优的暴力。但是由于字符比较长，使用了string，不能使用scanf，于是用了cin,可是忘记怎么关同步流，感觉要寄。
复杂度
O( nL_2 ) ,期望25分。-
T4
打完暴力看特殊性质，感觉A像是直接阶乘就行，但是被大样例hank了，大概率过不了。
复杂度
O( n! ) ，期望8分。总结
感觉自己复习其实挺到位的，就是貌似由于Prim丢了分，有点唐了。
最终期望得分：100+64+25+8=197。没上200，感觉1=没了。最后一次CSP了，结果一次1=都没拿，准备AFO了，文化课加油。
-
-
后记
2025.11.5出分，当天铁3.7更新，我由于最近运气一直低下，于是在各群聊bot求签，无一例外都是凶或者大凶，感觉不妙，但是秉承着“我命由我不由天”，我依然选择抽卡，于是吃满大保底。晚上再次抽签，依然全是凶，这时机房大佬告诉我们可以查分了，不好的预感突然出现，一看分数100+40+25+8=173，彻底寄了，这下不用想着拿1=了。想起来之前期末考试前不复习，背《心经》，考进年纪前百，根本无法绷住，难道我真是命该如此？