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了，文化课加油。

• 后记