CSP-J/S 2025 游记

Moss345512 · 2025-09-22 19:00:29 · 生活·游记

:::info[第一轮] 又是一年 CSP！！！\ 愿 J1 一等，S1 晋级！

Day 0

此小节记述的内容在 CSP 第一轮以前，并不只是在前一天

~~我讨厌初赛 ——~~\ 初赛的准备是很有乐趣的。

在 JZ 的夏令营以前，我只做了几套 S 组真题，~~越做越绝望~~。\ 夏令营就很不戳了，这里有友善的同学，美味的饭菜。\ 之后在 JZ 做了两套 J1 模拟卷（去 JZ 只做模拟卷是不是有点浪费）。

Day 1 早晨

7:00 起床\ 整理书包，顺便带了本《信息学奥赛一本通初赛篇》，~~尽管没用到~~。
7:30 吃饭
7:50 复习 Linux 常用命令，但迅速放弃。
8:15 出发！
8:45 到达！（广东省汕头市金山中学南滨学校博美校区）\ 以为很大，但看上去不是很大。\ 门口已经人山人海。在门口遇到了 cjleaf2005 和 E23xuzhanyu，打了招呼，然后进入赛场。
9:10 进入试室

Day 1 J

9:30 开始

？这椅子 —— 怎么感觉是我没见过世面呢？

选择题

T1: 应该是忘记滴眼药水了，竟然把 4 \times 10^9 看成了 2 \times 10^4 直接排除 ——
T4: 哈夫曼树居然是 J 组知识点？

阅读程序

T18-33 直接删除，按满分计算？！？！？！

完善程序

T20: 不是，这都是些什么？！聪明人与糊涂人？直接开蒙

11:30 结束

Day 1 中午

11:50 找到食堂开吃\ 吃的时候遇到了 cjleaf2005、E23xuzhanyu 和 E23chenshuohan，cjleaf2005 的母亲居然带来了 KFC 全家桶（？！）\ 食堂的饭菜很不戳：番茄蛋、白萝卜羊肉、排骨，甚至还有炸鸡腿！
12:30 休息\ 短暂的休息时光。\ cjleaf2005 和 E23chenshuohan 居然玩上了游戏？ Luogu 已经出了民间答案，难道这就叫你谷速度？估了个 92pts，感觉应该能过。

Day 1 S

2:30 开始

看到了几个希望班的大佬跟我在同一个试室，%%%

选择题

T2\:KMP 算法考的居然是我唯一会的步骤吗
T3: 线段树啊（实际上选错了，哈哈哈）
T4: 字典树换了个名字就以为我认不出了？
T11: 递推关系式理解错了，但还好我会主定理

今年 S 组选择题的出题风格可比去年好很多了，去年考了~~可恶的~~ Linux 命令，提高组知识也没几个，而今年提高组知识占了大多数。

阅读程序

T17: guess2 奇怪的遍历顺序与逻辑
T18: 根据选择题内容看出它在干什么（双向搜索？）

完善程序

T20: 它究竟在干些甚么？

4:30 结束

这次 S 组相较去年简单了一些

Day 2

CCF 也是出 S 官方试卷和答案了，估了下分，67 \le p \le 84（不知道准考证能写答案，只能这么做）。

Day 6

查分啦，J 组 92 ， S 组 77。

Day 11

晋级分数线也是出了，J 组 59.5 ， S 组 52.5，过啦（开心）。\ 开始期待第二轮~~~

Day 21

评级分数线也是出了，J 组 59.5 ， S 组 52.5，过啦（开心）。 :::

愿 J2 一等，S2 二等！

Day 0

此小节记述的内容在 CSP 第二轮以前，并不只是在前一天

复赛的准备也是很有乐趣的。

在 JZ 打了两套 J2 模拟赛（去 JZ 只打模拟赛是不是有点浪费）（快乐！）。

第一次：So Easy! 100+100+100+100=400pts!(本来就简单)
第一次：Not Easy. 0+60+10+100=170pts(讨厌的字符串)

之后在家里做了一些模板和真题。

Day 1 早餐

6:30 起床\ 整理书包，顺便带了本《信息学奥赛一本通进阶篇》，~~尽管还是没用到~~。
7:00 吃饭
7:30 出发！
8:00 到达！（广东省汕头市金山中学，JZ）\ 顺便买餐票！（Money-=15，没有手机，让 cjleaf2005 帮我付）
8:10 入场！

Harder, better, faster, stronger!

Day 1 J

心理预期：橙橙黄绿。\ Wow，膜拜大佬 Candsy_bnt 和 Oier_point——

8:30 开始

T1 拼数 (number)

秒。估分 100pts。

T2 座位 (seat)

秒。估分 100pts。

T3 异或和 (xor)

一开始认为 DP，但时间复杂度似乎为 O(n^2)（真的吗，我可能当时脑子抽了）。\ 冥思苦想苦思冥想。。。。。。\ 最后前缀异或 + 贪心（or DP?）+ 二分。估分 80pts。

T3 多边形 (polygon)

背包 DP，直接秒（太好了，样例都过了）——\ 吗（布豪，自己出的数据没过）？估分 60pts。

最后估分 100+100+80+60=340pts。难度估算：红橙黄绿。

Day 1 中午

12:00 吃饭（金中的食堂简直就是享受啊）——\ 和 cjleaf2005、E23xuzhanyu 和 E23chenshuohan 一起吃。\ 他们居然才做到 T3，看来我不是最蒟蒻的呀。\ 可惜 chencat 和 ac23huangyuxiang 没进 S 组。
12:30 休息

Day 1 S

心理预期：橙绿蓝紫。\ Wow，继续膜拜大佬 Candsy_bnt 和 Oier_point——

14:30 开始

T1 社团招新 (club)

看题后认为是 DP，但看了看数据范围认为不可能是。\ 观察样例。。。样例 2 初见端倪。\ 直接用贪心。处理一下数据，排序一下即可。\ 估分 60pts。

T2 道路修复 (road)

最小生成树这么阴？\ 暴力？似乎 O(2^k m\log m)，显然超时（赛后发现这时离正解只剩一步）。\ 丸辣，我居然连绿题都过不了了！（实则是蓝）\ 特殊数据还能骗一骗：

测试点 1 到 4，直接用普通最小生成树。
特殊数据 A ，处理一下也可以用普通最小生成树。

估分 $48pts$。 #### T3 [谐音替换 (replace)](https://www.luogu.com.cn/problem/P14363) 不能一直卡在 T2 呢。来~~骗一骗~~做一做 T3 。\ 先打暴力，但时间复杂度未知（我真是个蒟蒻）。\ 发现特殊数据 A 骗不了什么分，骗了似乎没啥用。\ 但特殊数据 B 可以骗，只需判定是否所有数据均为**特别的**，记录 `b` 的位置，判定范围即可。（无用的骗分，赛后发现骗不骗都是 $50pts$）估分 $50pts$。 #### T4 [员工招聘 (employ)](https://www.luogu.com.cn/problem/P14364) 这么阴？有人**一**点耐心都没有？？？\ 直接爆搜吧。\ 估分 $8pts$。最后估分 $60+48+50+8=166pts$。难度估算：**黄蓝蓝紫**。 ### Day 1 晚上 ![](https://cdn.luogu.com.cn/upload/image_hosting/u0e87qix.png) ###### JZ 多功能厅，从左到右：**[E23chenshuohan](https://www.luogu.com.cn/user/1247470)**,**[Moss345512](https://www.luogu.com.cn/user/1251715)**,**[E23xuzhanyu](https://www.luogu.com.cn/user/1313271)**,**[cjleaf2005](https://www.luogu.com.cn/user/942454)** . 看看难度： - J 橙橙黄绿（Perfect!） - S 绿蓝紫紫（What?Wow! 合理了） :::info[赛后一些无关紧要的小事] ### Day 2 不 —— 感冒了（难受死了）。\ 还好不是在 CSP 时感冒。 ### Day 3~4 不是 —— 怎么两道绿题都降黄了？\ 别搞哇，那我不是就连黄题也切不了了？自测一下 S - T2 和 S - T4 ，拿下 $52pts$ 和 $12pts$，估分 $60+48+50+12=170pts$。啥， S - T2 这么简单，只需要保留原最小生成树边？迅速补完第二题。 ::: ### Day 5~6 查成绩啦： > J 组 $100+100+100+100=400pts$，我居然 AK 了？\ > S 组 $100+64+50+8=222pts$，还可以，应该是一等了（能不能上 $\sqrt{7}$ 呢？？？）。对赛时思路和代码的准确度感到震惊，且 S - T3 居然没打错任何一段代码！咦，NOIP 不是今年不招初中生吗？为什么 GD 的 **[公告](https://noi.cn/gs/xw/gd/2025-11-06/851989.shtml?province=df)** 有**初中生体验组**呢？\ 看看能不能让 yxh 老师申请一下报名了，祈祷能进 NOIP 玩一玩！ :::info[Update] - 2026.02.21 更改了一些链接格式 :::