CSP-J/S 2025 游记

· · 生活·游记

我是 AH-WH 的红名蒟蒻

初赛

J:芜湖荟萃中学 8/14

S:芜湖荟萃中学 4/30

Day -4 ~ Day 0

校园文明岗。

Day -2

被开学考肘飞了。不是,年级 rk10 273,rk20 272?!我考 271……

Day 0

竟然碰到了 nyc 四次。虽然她不学 OI 给不了我什么建议和鼓励 qwq

班主任带我们复习了一下初赛中的数学问题。听得津津有味。

晚上直接变身 whker 去上课了。回来复习了一下近几年初赛题就睡觉了。

Day 1

早上 7:58 到荟萃门口。过来看 27 中 912 拿着 809 的横幅在拍照,我说怎么一个人都不认识

到教学楼前面,但是被 809 的给包围了。面基了 lxy,cyb,mrr,fyy。并看到了我们班的 wlz,zhm 等人。同时和几个学长热情地打了招呼。

等了一会儿聊了会天就进考场了。看到了团委和两个主任。

进考场,竟然和我去年是同一个教室。但监考老师一个都不认识

拿到试卷,这个水印的样式怎么改了,好丑,另外为什么没有祖传的八折叠了。。

第一题看到了无符号整数,选 A。没有被坑。

哈夫曼树不知道为啥突然不会建了,但是蒙对了。但第五题怎么算不出来??又是错题???先放一放。

其他选择题速通了。阅读程序第一题也速通了,不过有个输入写输出的题计(mei)算(ju)出来的答案选项里一个也没有。重新计(mei)算(ju)了一下,对了。

阅读程序二,这个程序看上去只能枚举啊。前三题惊人地写了三个 T(注意到 k 可以为负数,所以 T24 写了 T),事实证明 CCF 并没有像去年那样离谱。T24 竟然是 F??

选择靠着模拟的感觉选的,然后成功爆了 6 pts。

话说中间我们的信息老师还给我们来纠错了,第一个 33 题作废。原因我猜到了,是洛谷原题 P1439(逃

阅读程序 3 一眼最长公共子序列,秒了。

完善 1 是我们的信息老师一题的弱化版,秒了。

完善 2 看上去很难,实际怎么也很难???推了半个小时都没推出来,然后直接连蒙带猜,蒙对了四个空。

然后无聊的检查,发现 T5 应该是单独的入度/出度之和,不是两个合一起。然后就明白了。

然后就结束了。出场和 wlz,hhx 等人激烈讨论了一下,和期末考试有的一拼。

回家估分,在 [85,91] 之间,大概率 89.5

下午 S 组因为炸成 70- 了所以不想写。

Day 5

出分了。竟然提前了两三天。J 89.5 S 66,和自己估的一分不差。

复赛

J 组:芜湖市第一中学,4/08

S 组:芜湖市第一中学,5/25

Day 0

上午竟然考了语文,差评。

语文没有作业,好评。

午睡起晚了,差评。

下午上学的时候碰到 nyc,被她给予鼓励,好评。

周末信息作业 AK CSP,难评。

晚上:

Day 1

早上 6:25 起来,坐轻轨到了一中。然后发现我是我们班第一个到的。后面等人陆陆续续到齐了就在门口拍了大合照。

面基了 27 中的 lxy,cyb,mrr。

考前半个小时进考场,熟悉了一下机器。

上午密码:上善若水。密码两分钟前才下来,差点以为又出锅了。先总览了一下题目,还行。

T1 一如既往地简单,很快切了。T2 还是很简单,用数学方法切了。

看到 T3,不会啊。。考虑拆位,拆了 30 min 没拆出来,先把 O(n^2) 的暴力打了,求出每个区间,然后用贪心统计答案。暴力完后继续看题,但是拼尽全力无法战胜。

T4 直接请出我们的万能 dfs,并注意到当 \max^{i = 1}_{n} a_i = 1 时答案为 C^3_n + C^4_n + \dots + C^n_n,再写了 24 分。

然后就是无聊的检查代码就交卷了。

估分 100+100+60+64=324

下午进考场,又发现了上午和我在一个考场的许多同学们。

下午密码:人杰地灵。密码开考 10s 才下来,差点以为又出锅了。先总览了一下题目。

T1 做了略微思考,发现显然只会有一个社团人数超过 \frac{n}{2},然后换到其他社团的话,肯定是差最小的优先,又显然换完后所有社团人数都小于 \frac{n}{2}。于是在 30 min 的时候通过了此题。

T2 最小生成树。考虑到村庄数量很少,枚举二进制位,然后把边每次加进去跑一遍最小生成树。以这个暴力通过了小样例。但后面就没想到优化的方法了,估计得分不高。

然后发现自己的状态极差,去上了个厕所,稍微放松一下。

回来之后发现 T4 有 8 分的 dfs,与 20 分的 s_i = 1,就写了一下。

然后写了 T3 的暴力,应该跑过前几个数据与 q = 1 的情况。

发现 T4 的特殊性质有错误,还要考虑 c_i = 0 的个数并进行分类讨论,还好比较简单。

打了会俄罗斯方块,检查了许多遍文件,就交卷了。

估分 100+[16,32]+35+28=[179,195]

晚上回去发现 T2 可以先跑一遍最小生成树再加边。唉如果考场上想到了就能稳1=了,可惜没有。

现在只能期望一分不挂了,这样就可以拿到双1=,可以去 NOIP 了。

Day 6

出分了。

J:100+100+55+64=319

S:100+0+35+8=143

S 组有点过于理想了,T2 写的暴力挂了。

不过小图灵估 J 组分数线 260,S 组分数线 117,管那么多干嘛,应该都能拿一等。