CSP-S 2025 游记 & 退役记

zmza · 2025-11-08 23:29:16 · 生活·游记

没想到第一次写 CSP 游记居然在退役之后，真是太不可思议了。

距离我正式退役过去了四个月，但已经有8个月没有训练了。所以写的不好勿喷

2:30

开考，发现 T1 直接贪心就做完了。

3:00

过了 T1 的大样例，开 T2。然后就寄了。

T2 直接最小生成树，但是没想到只需要前 n 个，于是写了一个 O(2^k \times m) 的做法。本来写的带 O(n \log n) 的，发现造的大样例要跑五秒，然后用归并去掉了，变成了一秒一，最后还是被卡了。大样例过水，m 打成 n 都过了，还是造数据才发现。

4:00

开 T3，想到了一个根号分治，但是过不了，且以我目前的代码能力码出来的概率为零。所以直接写了一个 O(n^2) 的做法，还需要双哈希，难受。

做法大概是枚举每一个前缀和后缀，然后用哈希表查询，带一个很大的常数。大样例太水了。感觉如果是以前的我，会特判一些东西。但是现在的我懒得搞了。

6:00

总算写完了 T3，然后花了 20 分钟写了一个 T4 暴力，然后检查。

最后 100+80+50+20=250，分如其人。

但是，OI 还是我很长的一段回忆，OI 生活也算完整，学的时候感觉挺不爽，退役后还是感觉挺不爽。但是还想继续，这是怎么一回事呢？可能是 OI 有一些很好玩的东西吧。但是，我既不后悔我学了，又不后悔我退役了。