CSP-J/S 2025 游记

我是 AH-WH 的红名蒟蒻。

J：芜湖荟萃中学 8/14

S：芜湖荟萃中学 4/30

校园文明岗。

被开学考肘飞了。不是，年级 rk10 273，rk20 272？！我考 271……

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

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

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

早上 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-$ 了所以不想写。

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

J 组：芜湖市第一中学，4/08

S 组：芜湖市第一中学，5/25

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

语文没有作业，好评。

午睡起晚了，差评。

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

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

晚上：

早上 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 了。

出分了。

J：$100+100+55+64=319$。

S：$100+0+35+8=143$。

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

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