CSP-S2025 游记

szhqwq · 2025-11-04 15:52:19 · 生活·游记

有点小慌。

有点大慌。

能稳住心态吗。

进场前受到了某个入的凝视。

进场了。坐到了 As_Snow 原来坐过的位置。

64 行缺省源急速码完。

先看题。T1 好像是贪心，T2 好像跟最小生成树有关，T3 怎么是串串题，完蛋了，T4 多半是计数 DP。

看完题都想一下，差不多 15:00 了。

开写 T1，有点慌，手怎么一直在抖。

先写了若干个错解，验证了大样例强度。然后写正解反悔贪心，随便拿几个堆维护一下最大值减次大值好像就对了。

然后开 T2，差不多 15:30，感觉时间不够，有点大慌。先把所有边塞进去跑最小生成树，这样 c_i = 0 就都对了。然后咋做？？？？

最奶龙的是我认为 2^knk 做法一定过不了，所以没写？？不知道当时咋想的，脑子抽了？？完都完蛋了。

因为 T2 贪心肯定是错解，先开 T3 了。

然后发现一坨石。写了哈希，好像过了小样例，但是大样例为啥过不了？有点不妙。怀疑被卡了，所以改成了双哈希，还是过不了？？？？然后马上去写了 25pts 的最唐暴力，暴力虽然超时但是都过了。何意味？？？？？？？？？？

心态有点小炸。去上个 WC，然后回来再回去看 T2，觉得是不是把那 k 个点怎么建个啥虚点乱搞上去啊，不会啊，始终没去写 2^k 的代码。又浪费了不知道多久。回去把 T3 的 q = 1 写了，拿 KMP 拼了一下，好像写对了，但是没造数据来测。看这个 T2 咋还是不会啊。要退役了啊。

他们是不是全都过 3 题了，完蛋了，天天垫底。

最后半个小时不到，开 T4，感觉状压可写，但是时间好像来不及，还得去 Linux 测是否 UB。

T4 8pts 牛不牛，应该没有比我更低的了。

坠机。

出来问好像 highkj 起飞，应该是 300+ 了，其他人看起来情况也不乐观的样子（?）。速速回家，我最好啥也不知道啊。

团建。玩得挺开心的。但有点悲伤。

自测一下。

波动有点大。

100 + [52,72 + ?] + [25,55 + ?] + 8 = [185,235 + ?]

CQ 分数线别太高求你了。

时间好像不多了。。