CSP 2025 邮寄

· · 生活·游记

省流：

J 组：100+100+100+100=400
S 组：100+52+0+12=164

我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。

正文：

早晨

乘坐大巴去考场。这是我这一天坠机的开始。

上午考 CSP-J

压缩包密码里有“上善若水”，指全是水题？

T1 是纯模拟题，很快就切了。
然后看 T2。看到 T2 的题目长度有点长，以为是大模拟，于是看向 T3。
T3 随便打了一个线性 DP 就过了。
然后看 T2。发现这只是一个及其简单的模拟，很快便写过了。
最后看 T4，今年的 T4 怎么这么水。随便打了一个背包板子就过了。

大约用了 1h 过掉了所有题。

中午

中午在附近的饭店吃了点饭，休息了一会。

下午考 CSP-S

一个蒟蒻 Hamburger999 参加了 CSP-S，这是他的心态产生的变化：

压缩包密码里有“人杰地灵”，指我要爆 0？
先看 T1，第一眼不会。
去年的 T1 都能很快 AC（其实那次我也没有得到更多分数），心态受到了一些影响。
想到了一个 O(n^3) 的 DP 做法，但是无法获得高分。
受到去年 T1 的影响， 开始考虑贪心。
显然可以先按第一志愿选择，在随机数据下不会超出限制。
可以让一些人选择第二志愿，损失为第二志愿的满意度 - 第一志愿的满意度。可以选择损失最小的几个人。
但是超出第二志愿人数限制了怎么办。其实不会超，这个问题考虑了好久（我太菜了，也是基础不扎实的表现），最终决定不管它。
花了 1.5 \text{ h} 才过掉。（虽然其中看了一会 T2 \sim T4）比我切掉 J 组四个题用时之和还要高。

看 T2。想到可以枚举新增城市的 2^k 种组合。但是我想：这么做时间复杂度可能是 O(2^k \times m \times \text{一些其他的东西})。于是想如何建模这个问题，应该不是指数级的吧 ……
思考若干分钟后无果，看到暴力 + 性质 A 有 [48,52] \text{ pts}，于是开始打暴力。
测试第 2 个大样例跑了 9 \text{ s} 多，我觉得我可能切不了 T2，于是开始开 T3。心态已经接近崩溃了。

T3 看上去不太可做，开 T4。

T4 暴力枚举全排列 + 部分分（m=n）有 12 \text{ pts}，加一个状压有 24 \ \text{pts}，可惜我没有条出来，心态已经崩的不成样子了。

随着比赛的结束，在这 4 \text{ h} 的漫长时间里，我仅仅获得了 100+52+0+12=164 \text{ pts}。心态崩了。

我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。

后记

在一个漆黑的夜里，会想些什么呢？
前人走过许多次的 OI 之路，也是越来越渺茫。