CSP-S 2025（复赛） 游记

· · 生活·游记

坐标山东，时间 2025 年 11 月 1 日。

先从试机开始吧。为什么呢？因为我发现我的键盘被抠了几个键。叫来老师，老师说问题太小，不能换，除非是不好用，问我键盘好用吗？当时我没反应过来，说好用。这时候正确做法就是你直接给老师说不好用，或者多抠几个键给这事变成大问题，不要为难老师，他们也有要求。后来教练想让我回去抠键盘，我没去。

到了比赛前，我们班有同学喝了一包机房神药蒙脱石散预防腹泻，我只喝了一点茶。

比赛开始了，先看 T1。这时我给自己的预设是 T1 是水题，红题到橙题。于是没有往 DP 方面想，直接贪心，每个人找满意度最大的部门入职，然后观察到人数 > \frac{n}{2} 的部门至多只有一个，再次贪心把多的人调走即可。

T1 在半小时内解决，开 T2。读了好几遍题才发现乡村和城市不是一个东西。发现 k 很小，暗示我们枚举子集。然后推了一个小时，推出来只保留原最小生成树的边。大概跑个 1e9 左右，希望 CCF 的评测机能跑过。

给大家展示一下 CCF 的军火（来自英特尔官网），比某些服务器都好了一个 CPU 比我家电脑还贵。这里关闭睿频与能效核是为了使评测机更稳定。

开 T3 和 T4，因为时间不多了，只得了 20pts。

预期分数：220pts

今年是蒟蒻第一次参加 CSP-S，无论结果如何，就当是积累经验吧，明年继续！