CSP 2025 赛后感

· · 生活·游记

什么玩意儿，S 组 T1 比 J 组 T4 还难。

CSP-J

一命速通

8:30 开考。在此之前装了下对拍。

T1、T2 弱智，秒了。

T3 很快就知道 dp，但为了预处理罚坐了半小时……

T4 又什么弱智，排序一下就只要维护和，来自 ABC417D 的自信让我二十分钟一命速通 T4。

10:00 前就考完了，开始罚坐。

开摆现场

直接开始对拍 T4，然后进入甜蜜的梦乡。之后感觉一个对拍不够用，爬起来再加一个，拍了一小时才拍出来，改一下接着拍。我怕 WA 又加了三个，于是五个对拍同时运行，感觉电脑快冒烟了。

“这位同志，你别把电脑弄死机了。”

我吓坏了，赶紧关了两个不重要的对拍。

拍到 11:45，起床了，检查一下，直接开摆。
居然还有人 11:59 连文件名还没弄清楚，强炸了。

CSP-S

T1：秒

14:30，准时开 T1。一看都开始敲代码，好害怕啊。

原来是贪心，二十多分钟通关了。

T2：《Prim 时间复杂度 O(n\log n)》

开 T2，不到十分钟发现做法，直接开打。打着打着意识到时间复杂度不对劲，但很快就想到了解决方案。

打出了爆搜 2^k 种方案，然后爆做 Prim 的做法。诶，怎么测样例跑 30 s？原来 Prim 时间复杂度 O(n\log n + m)，天塌了。

思考 N 年放弃，再打个特殊性质，送 CCF 近 3 KB 却只能拿 76 pts 的代码后看 T3，此时 4:00。

T4：《参加面试后 100\% 弃考》

一看 T3 什么玩意儿，再看 T4。很快就发现了性质 A 的做法，还在想 CCF 怎么给送分，结果发现：

据野史记载，有面试者看前面所有人都过了，害怕极了，直接弃考了；又一次面试，看前面有一人面试失败了，害怕极了，也弃考了。

这就是 c_i=0 的面试者——管你通不通过我都弃考，你猜我为什么要来面试。

于是我就被这可恶的 c_i=0 创飞了，没能拿到性质 A。

打了个状压，又拿了个 m=n 就去躺了，估分 24 pts。

于是开始正式死磕 T3。此时 17:30。

T3：绝望中自刎

啥玩意儿，看了半小时白看，只能打个 10 pts 的暴力去开摆。

不是，为啥没有 O(L_1+qnL_2) 的部分分，生气了！

花絮

A：你做几题？
B：就做一题。
A：那我就放心了，我也只做一题。
B：我 T2 骗 76 分。
…………
A：你管这叫骗分？骗 111 分？
B：……

编者注：

  1. 因为 B 算分时，把 T4 的 24 分估成 25 了。我也不知到 B 是如何认为 4\mid 25 的。
  2. A 和 B 是谁，一目了然，不言而喻。

估分

J 组：100+100+100+100=400。

S 组：100+76+10+24=210。

带着 250 pts 的目标，结果被 T3 真实了。希望 CCF 少爷机能多送我几分吧，至少保我去 NOIP。

后记

听说一群人看 |s_{i,1}|=|s_{i,2}| 就认为 t 也是这样的，喜提 0 pt。看来 CCF 还是太权威了。

祝所有参加 CSP 的人 RP++！