本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-11-03 11:14:42

在一切开始前，我想说，竞赛是这样的，但我不后悔。

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了。

注意到 $k\le10$，开始的时候想着先跑一遍MST，然后挨个加入村庄再跑，每次把跑出来的边记录下次再跑，同时打标记看用了哪些村庄，最后去min。

写完大样例挂了，发现做法假了，这个东西有后效性！有可能后面的点会把前面的点挤到贡献为负。于是又想排列，发现只能过 $k\le5$ 的数据。于是想到随机化200次换顺序，但是发现如果卡的话他会把顺序卡成排列，错误率极高。于是便卡住了。

吃了个士力架，15min后想到可以状压枚举选哪些村庄，感觉像打通了任督二脉一样一切都通了。但是在计算复杂度时发现理论复杂度到了惊人的6e8！当时没多想，只是觉得虽然实现只有一秒但是卡卡常能过。写完后测大样例过了但是跑了0.5秒，于是有点慌了，想了15min还是没有优化方法，加之心态有点崩，遂放弃。有点难绷，去年70pts了今年才80pts，心态炸了。

80pts，感觉是绿，已经过了2h15min了，心态开始崩。

T4

发现T3性质A是AC自动机板子，懵了，想着考纲里没有来着，然后暴力可哈希，性质B可set，但有点难写，遂先开T4。

略想T4 $n\le18$ 10min，未想出便写全排列的做法。

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分，我看向自己的暴力拼特殊性质瞬间又不香了，算了让这个遗憾留下吧。

风物长宜放眼量，心胸要开阔。