CSP-J/S 2025 游记
zhang_Jimmy · · 生活·游记
我是 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(注意到
选择靠着模拟的感觉选的,然后成功爆了 6 pts。
话说中间我们的信息老师还给我们来纠错了,第一个 33 题作废。原因我猜到了,是洛谷原题 P1439(逃
阅读程序 3 一眼最长公共子序列,秒了。
完善 1 是我们的信息老师一题的弱化版,秒了。
完善 2 看上去很难,实际怎么也很难???推了半个小时都没推出来,然后直接连蒙带猜,蒙对了四个空。
然后无聊的检查,发现 T5 应该是单独的入度/出度之和,不是两个合一起。然后就明白了。
然后就结束了。出场和 wlz,hhx 等人激烈讨论了一下,和期末考试有的一拼。
回家估分,在
下午 S 组因为炸成
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 没拆出来,先把
T4 直接请出我们的万能 dfs,并注意到当
然后就是无聊的检查代码就交卷了。
估分
下午进考场,又发现了上午和我在一个考场的许多同学们。
下午密码:人杰地灵。密码开考 10s 才下来,差点以为又出锅了。先总览了一下题目。
T1 做了略微思考,发现显然只会有一个社团人数超过
T2 最小生成树。考虑到村庄数量很少,枚举二进制位,然后把边每次加进去跑一遍最小生成树。以这个暴力通过了小样例。但后面就没想到优化的方法了,估计得分不高。
然后发现自己的状态极差,去上了个厕所,稍微放松一下。
回来之后发现 T4 有 8 分的 dfs,与 20 分的
然后写了 T3 的暴力,应该跑过前几个数据与
发现 T4 的特殊性质有错误,还要考虑
打了会俄罗斯方块,检查了许多遍文件,就交卷了。
估分
晚上回去发现 T2 可以先跑一遍最小生成树再加边。唉如果考场上想到了就能稳1=了,可惜没有。
现在只能期望一分不挂了,这样就可以拿到双1=,可以去 NOIP 了。
Day 6
出分了。
J:
S:
S 组有点过于理想了,T2 写的暴力挂了。
不过小图灵估 J 组分数线 260,S 组分数线 117,管那么多干嘛,应该都能拿一等。