2025 CSP-J/S 游寄(JX)

· · 生活·游记

2025 CSP-J/S 游寄(JX)

前记

本人为江西省的一位初二蒟蒻,第二次打 CSP。去年拿了个双二等,今年一定要拿一等。

初赛考场:南昌市第二中学红谷滩高中部。

复赛考场:九江学院-实训楼三楼机房。

初赛(9 月 20 日)

day -5

距离初赛还有一周不到,文化课还紧,慌得一批,赶紧做几张模拟卷。就怕初赛都过不了。

day -1

文化课作业好多,感觉都没什么时间复习初赛。

day 0 上午

早上起了个大早,无意中在 QQ 群看到了考场座位表,终于不用挤着去校门口看了。然后到考场差点迟到了(后面发现是监考提前发卷)。

J 组做完感觉还行,自我感觉 85 以上。

day 0 下午

S 组感觉也不错,至少感觉比去年高,今年全选 A 应该过不了了。

day 7

看了眼成绩,真不错,J/S 都过了。

复赛(11 月 1 日)

day -30

国庆集训 ing。

day -15

发现复赛可以缴费了,赶紧缴了(不是怎么 S 复赛涨价了)。

day -7

开始打模拟赛(不是,怎么身边人都停课集训了)。关于模拟赛 T1 freopen 打错这件事,希望在 CSP 的考场上不要犯这个错。

day -1 晚

晚自习直接请假,坐车前往九江。到宾馆后疯狂看板子、背板子。

day 0 上午

吃早饭时遇到神秘 jzc 了。

md,九江学院怎么这么堵,飞进考场赶紧打完头文件,然后研究了一下提交代码的网站(不是,怎么和去年不一太样)。

发现 hyh 竟然和我一个考场(11号考场)。

T1

一眼秒了,字符串提出数字加排序,A 掉。

T2

模拟一下,A 掉。

T3

构思异或,最讨厌异或了,打了个神秘小贪心,小样例过掉,大样例死掉。

T4

有点像神秘 dp,想不到,打了个暴力,去研究 \max_{i=1}^{n} a_i \le 1 了。

研究了一个小时,搞不出来一点。

难度:红,橙,中上绿,下位绿。

还剩半个小时,实在无聊,换了个桌面,搁那玩那个字符映射表。

day 0 下午

飞去考场,在入口又碰到 jyn。

怎么又是 11 考场,神秘 11 考场,有不超过 50 人。

T1

构思贪心,写了一个半小时,写了 100 多行的史,跳了。

T2

容易发现,当 k = 0 时,这就是 mst 板子,还好我考前看了。然后下一题。

T3

字符串,感觉像 KMP,不会打,只写了个暴力。

(应该用哈希的)

T4

写了一个 O(n!) 的暴力(但感觉被我写成 O(n^n) 了)。

T1 again

重构了代码(全删了),梳理了下思路,最终写了 1h 写出来了,不过就是写了 130 多行。

难度:上位黄,中下蓝,中位蓝,紫。

day 1

写了这篇游记。

后记

J:100+100+30+40=270。

S:100+0+20+8=128。

T2:

2024 & 2025 CSP-J/S 代码迷惑行为大赏(JX)