CSP-S 2025 游记

· · 生活·游记

坐标 SD，考试在山外。

Day -114514

初赛裸考 94.5，嘟嘟嘟。

Day -2

蓝蓝绿紫信心赛 AK 了。但题目实际难度和颜色完全不符合，果然是信心赛。

Day -1

9:30 起床
11:00 到济南站了，遇到 lyl 和 Fwb 了。
12:00 上火车了，教练就坐我前面。

在火车上做了几道水题就睡觉了。

下午打云斗的模拟赛，感觉太难了，要爆炸了。

20:00 去试机，键盘依旧很难用。但发现输出 1~1e7 cout比快写还快。

Day 1

13:30 出发。
13:50 在广场合照。MrPython 为我们大声播放省实验校歌。
14:30 Ren5Jie4Di4Ling5%
14:40 读完题了。T1 好难啊，T2 好像是最小生成树，T3 好难啊，T4 是 DP。
14:42 T1 这么简单？看我切了他。
14:50 小样例怎么没过
14:51 我太菜了，mx 初值应该赋成 -inf 结果写成 0 了 14:55 T1 大样例过了。

15:00 T2 看懂题了，k 怎么这么小。
15:40 T2 依然只会 2^k m，和半个小时前一样。
15:50 好困啊，先上个厕所。
15:55 先把性质和暴力写了吧，这样就有 72 分了。我还可以加点剪枝优化。
16:20 大样例跑这么快？希望CCF不要卡我。

16:25 T4 好难啊。我必须得记录现在用了谁没用谁，这可这么办，DP 状态好难设计。先写个暴力吧。
16:40 这个 \forall s_i=1 是不是输出阶乘就行了？不对样例怎么没过？怎么还有 c_i=0 的人，这么没耐心？这下这下了。

16:50 去看看 T3。他是不是说了只能换一次？原来是我读错题了。但我发现我只会 qL^2 暴力。
17:10 怎么写成一坨了？比我T1T2加起来还长，好在大样例过了。25分到手。
17:12 来研究一下性质。这个B性质怎么就要用AC自动机了，这下坏了。但这个AB好像可以直接暴力，先把他写了。
17:25 这5分暴力怎么比25分还长？

17:30 回去看看 T4。发现性质 A 不可做，性质 B 不可做，\forall s_i=1 不可做，m=1 不可做。但是 m=n 是不是先判一下无解然后输出阶乘就行了？4 分到手。

17:41 我已经燃尽了。 100+72+30+24=226，能拿一等吗。

18:00 这个 m=1 真的不可做吗，是不是容斥一下就行了。 呜呜呜好像确实不会做。

18:20 发现调 T3 的时候为了测大样例，输入完 q 就接着赋成 1 了，并且 q=1 里面先读入了九百多组 t_1,t_2。救回 30 分。

18:27 可以提交了。

结束了？结束了。

出了考场，lyl 说他 218，czp也说他两百多，wzl 说他保底 274，但过一会就 324 了，MrPython 估分324。

归程

在火车站遇见了好多同学。

lyl 声称他 T2 复杂度是对的，且和 wzl 的做法一样。但我发现他也是 2^km。我觉得这个复杂度能过我吃。

在火车上玩了一会皇室。然后去洛谷默写了T1代码。

不好 T1 怎么挂成 30 了。原来是 <3 写成 <2 了。我考场上应该写的是对的，不然怎么过的大样例。

听了会歌就到济南东站了，11:30 才到家。

Day2

云斗发选手文件了，T1 就是写的 <3，赢。

云斗数据太水了，T2，T3都测过了。他测的 100+100+100+16。话说我 T3 判了 q=1 之后就默认他有 B 性质了，那这是怎么过的？

T4 挂分就比较难绷了，我把 dfs 复杂度算成 2^n 的了，但好像是 n^22^n 的，我没剪枝导致 3,4,5 T掉了。但是后面有个点过了，不知道怎么过的。

期中考试已经办掉了，回去准备 NOIP 了。