CSP2025游记
Handezheng · · 生活·游记
在一切开始前，我想说，竞赛是这样的，但我不后悔。
Day 0
到了日照之后，第一时间熟悉酒店，然后就去找 xya 和 dtw 颓去了。颓了一下午去吃饭，感觉希尔顿的伙食没有一中自选好。
然后就去试机。不出意外的又双叒叕碰到了去年CSP-S和NOIP和省选都坐我旁边的哥们 hdt ，今年他还坐我旁边。也是聊了一会。键盘还算好使，就是我那个‘N’键被扣的只剩一个‘`’了，真服了。试机的时候依旧写了线段树，今年额外写了对拍但是它祭了，准备明天找 dtw 严肃学习。
晚上是去的眼哥房间颓。玩MC玩到爽了，但是王者单排连跪。四个队友举报成功两个是啥因啊我真服了！偏偏那局还跟眼哥玩大冒险，结果眼哥玩脱了，我真的炸缸了（不过还好，拍到了眼哥私房照）。晚上吃完夜宵回房间洗了个澡，结果洗完没找着吹风机，头发还湿着就睡了/ll。
Day 1
7点准时被闹钟吵起来了。赖了会床去吃早饭，结果意外发现酒店早餐十分精致，爽吃到撑。吃完会房间睡了个回笼觉，然后找 dtw 交我写对拍，又复习了一下DP，然后颓了一会就去吃午饭了（感觉午饭也一般）。
其实这个时候已经挺紧张了，饭有点吃不下去但还是逼着自己吃饱。吃完饭收拾好东西又去找眼哥了。交流了一下，看了眼大纲，复习了平衡树和KMP（这俩掌握的不熟），然后抓紧眯了半个小时（因为已经睡不着了）。
在车上的时候依旧拿着手机颓，紧张归紧张，颓废还是不能落下的。在车上就拼命的祈祷不要考字符串
进考场就非常紧张了。尤其是考前坐在电脑前什么都不让干，然后旁边的仁兄们都胜券在握的时候。
T1
开场先看的T1，发现三方的DP非常好写，但是数据范围是1e5，于是先去看了眼T2，发现部分分非常简单，但一看T3觉得完蛋了，因为是字符串。调整了一下心态又回到T1。
发现T1有个性质，如果先按最优的放，开始大于n/2的盒子里的球放到其他盒子之后，这个盒子就只有n/2个球。因为n是偶数，所以其他盒子一定都是满足条件的。然后就发现可以贪心，把球移到第二优的盒子，然后按照减掉的贡献排序就是对的了。
100pts，想想觉得难度应该是黄，30min，信心大增，吃个士力架。
T2
先又想了想T3，看了眼T4，没思路后又转回T2了。
注意到
写完大样例挂了，发现做法假了，这个东西有后效性！有可能后面的点会把前面的点挤到贡献为负。于是又想排列，发现只能过
吃了个士力架，15min后想到可以状压枚举选哪些村庄，感觉像打通了任督二脉一样一切都通了。但是在计算复杂度时发现理论复杂度到了惊人的6e8！当时没多想，只是觉得虽然实现只有一秒但是卡卡常能过。写完后测大样例过了但是跑了0.5秒，于是有点慌了，想了15min还是没有优化方法，加之心态有点崩，遂放弃。有点难绷，去年70pts了今年才80pts，心态炸了。
80pts，感觉是绿，已经过了2h15min了，心态开始崩。
T4
发现T3性质A是AC自动机板子，懵了，想着考纲里没有来着，然后暴力可哈希，性质B可set，但有点难写，遂先开T4。
略想T4
8pts，已经过了2h35min，心态挺崩的。
T3
哈希可过25pts，又有set可过5pts。
这是这场比赛唯一的失误：写前还记着要判字符串长度是否相等，但是写哈希的时候前前后后挂了6次，而后抓紧写set，发现就只剩20分钟了，便急急忙忙去检查格式，检查代码是否有错等等，便把判长度抛之脑后了，警戒！！！
0~30pts，感觉是蓝紫，心态完全炸了。
离场
忘带水杯了，难绷。
问了问同学，发现今年难度确实比去年难很多。
更难绷的是，T2TMD可以用归并排序省个log！！！我真服了，这回100pts->80pts。
预估总分188pts~218pts。
后记
出分后查到了是100+80+30+8=218pts，反向挂了30分。
我又想到我去年CSP-S估分100+40+20结果也是反向挂30得100+70+20，幸得一等，看来幸运还是偏爱我的，但愿有七级勾。
听说T3 L1*L2 做法放过了40分，我看向自己的暴力拼特殊性质瞬间又不香了，算了让这个遗憾留下吧。
风物长宜放眼量，心胸要开阔。