专栏文章

CSP 2025 赛后感

ddongzirui0817
生活·游记参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mindmf4d
此快照首次捕获于
2025/12/02 00:41
3 个月前
此快照最后确认于
2025/12/02 00:41
3 个月前
查看原文
什么玩意儿，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(nlog⁡n)O(n\log n)》

开 T2，不到十分钟发现做法，直接开打。打着打着意识到时间复杂度不对劲，但很快就想到了解决方案。
打出了爆搜 2k2^k 种方案，然后爆做 Prim 的做法。诶，怎么测样例跑 3030 s？原来 Prim 时间复杂度 O(nlog⁡n+m)O(n\log n + m)，天塌了。
思考 NN 年放弃，再打个特殊性质，送 CCF 近 33 KB 却只能拿 7676 pts 的代码后看 T3，此时 4:00。

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

一看 T3 什么玩意儿，再看 T4。很快就发现了性质 A 的做法，还在想 CCF 怎么给送分，结果发现：
据野史记载，有面试者看前面所有人都过了，害怕极了，直接弃考了；又一次面试，看前面有一人面试失败了，害怕极了，也弃考了。
这就是 ci=0c_i=0 的面试者——管你通不通过我都弃考，你猜我为什么要来面试。
于是我就被这可恶的 ci=0c_i=0 创飞了，没能拿到性质 A。
打了个状压，又拿了个 m=nm=n 就去躺了，估分 2424 pts。
于是开始正式死磕 T3。此时 17:30。

T3：绝望中自刎

啥玩意儿，看了半小时白看，只能打个 1010 pts 的暴力去开摆。
不是，为啥没有 O(L1+qnL2)O(L_1+qnL_2) 的部分分，生气了！

花絮

A：你做几题？
B：就做一题。
A：那我就放心了，我也只做一题。
B：我 T2 骗 7676 分。
…………
A：你管这叫骗分？骗 111111 分？
B：……
编者注：
  1. 因为 B 算分时，把 T4 的 2424 分估成 2525 了。我也不知到 B 是如何认为 4∣254\mid 25 的。
  2. A 和 B 是谁，一目了然，不言而喻。

估分

J 组：100+100+100+100=400100+100+100+100=400。
S 组：100+76+10+24=210100+76+10+24=210。
带着 250250 pts 的目标，结果被 T3 真实了。希望 CCF 少爷机能多送我几分吧，至少保我去 NOIP。

后记

听说一群人看 ∣si,1∣=∣si,2∣|s_{i,1}|=|s_{i,2}| 就认为 tt 也是这样的，喜提 00 pt。看来 CCF 还是太权威了。
祝所有参加 CSP 的人 RP++！

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...