CSP-J/S 2025 游记
EnjoySilence · · 生活·游记
CSP-J/S 2025 RP++！
个人简介
本人坐标 FJXM，初一蒟蒻。
初赛
9.20
今天早上考 J 组，下午考 S 组。 :::info[省流] J=80，S=71.5 :::
- 约 8:50：抵达 XMYZ 考点。在旁边的某香扁食赤早餐（吐槽这家的配餐很慢很慢，面都坨了才上餐）。
- 约 9:10：进入考场，没有偶遇 xzh（
- 约 9:20：宣读考试纪律。
- 约 9:25：分发试卷，看题。
- 9:30：开考。 （考试中没啥好写的，就不写了）
- 11:30：考试结束，还是没有偶遇 xzh /fn
- 约 11:40：小图灵估分，约 75.5，比去年退步了 22.5分？？？/jk
- 约 11:55：吃午饭，快餐不豪赤。
- 12:30：吃完午饭，转移到麦当劳休整（我家离 XMYZ 很远，所以只能找个地方呆着），甜筒豪赤。
- 约 13:20：出发再次前往 XMYZ。
- 13:36：抵达 XMYZ，终于成功面基 xzh，好耶！
- 约 14:00：考试楼开门，前往考场。
- 14:30：开考。
- 16:30：考试结束，跟 xzh 对答案，发现答案些许不同，慌慌慌。
- 17:30：在餐厅里用小图灵对了答案，居然 75.5！！！创造历史新高！！！
- 18:20：上 BRT 回家。
所以我应该高兴还是难过呢。
9.26
全国出优先晋级线以及分数，J 组 80 分，S 组 71.5 分，全部高于优先晋级线，望周知。
复赛
Day -1（10.31）
慌慌慌，什么都不会，写个 J T4 神秘数学题写了一个中午没写出来，qwq谁能救救我啊
11.1
CSP-J（上午）
- 8:10：抵达 XMYZ 考点，本来有队里合照结果错过了。但是成功面积 xzh。
- 约 8:13：与 xzh 互相 rp++ 后进入考室，苦等开考。（ps：居然不让带吃的，我还准备了 2 根士力架 1 条薄荷糖呢 /fn）。
- 8:27：提前发题，开始看题（密码上善若水何意味？？？），发现 T1，T2 是个人就会。
- 8:33：服了开始了 3 分钟才意识到开始了，赶紧打代码。
- 8:36：AC T1。
- 约 8:44：AC T2。
- 8:45：开始看 T3。
- 8:50：感觉似曾相识，这不就是前缀和变形吗？？！！！！开始打代码。
- 约 9:03：打完代码，调了个小错误，AC T3。
- 约 9:04：开始阅读 T4，此时震惊于这次怎么写的这么快，30 分钟 AC T1~T3！/jk
- 9:10：读完 T4，感觉正解是 DP，但我不会。于是果断开始先打暴力 DFS。
- 9:20：打完 DFS，估了下分大约是 40pts 左右，寻找突破点。
- 9:34：发现还有个隐藏的
\max a_i=1 的骗分性质，利用组合数+乘法逆元拿下 24pts。
此处插一条：乘法逆元是我在 10.31 晚上 10:30 时写 P5684 非回文串 是现学的，结果第二天就用上了！！！狗运不必多说。
- 9:40：尝试第一种 DP 思路（好像是正解）
dp[i][j] 表示前i 根木棍长度和为j 的方案数，但想了半天推不出来状态转移方程，于是放弃（现在十分后悔错失了 AK 的机会 qwq） - 9:45：尝试第二种 DP 思路：
dp[i][j] 表示前i 根木棍中选择第i 根木棍且i 是最长的木棍的方案数，显然不可行。 - 9:50~11:16：尝试了大约 5 种 DP 思路，全部都不会写，放弃了（
- 11:17：猛然发现 T4 骗分的代码把
\max a_i=1 性质骗错了，本来应该是\sum_{i=3}^n C_n^i 的，我写成了C_n^3 ，被自己的若志行为吓傻了。/jk - 11:18：开始玩画图。
- 11:30：开始检查 freopen 以及文件目录，检查了 10 遍以上还是不放心，就这样一直检查到了 11:50。
- 11:51：继续玩画图。
- 12:00：考试结束！！！！第一时间找到 xzh，结果他考炸了，默哀 1 秒钟。（但是 T4 暴力
O(2^n) 写成O(n^n) 是真蚌埠住了）中午
- 12:10：吃快餐，免费的可乐真豪喝！
- 12:40：开始用手机看笔记，紧急突击复习。
- 13:30：听说下午队内还要合照，遂出快餐厅。
- 13:40：抵达考场，但是门还没开（）
- 14:10：合照！
- 14:15：进入考室，苦等开考。
- 14:29：准时发题。
- 14:40：读完 T1，感觉有贪心做法，所以开始打代码。
- 14:45：打完贪心，结果假了，样例 1 的第二个数据 WA 了。
- 14:46~15:30：此期间不断改用各种做法写 T1，结果要不然就是样例过不了要不然就是只过了小样例，给我干红温了，我的签到题呢？/fn
- 15:31：意识到情况不对开 T2，结果发现似乎是 MST，我昨天刚学的 kruskal！
- 15:40：但是打出来 WA 了，我当时以为是做法错了，结果实际上估计就是一些细节问题。改用最短路（？）。
- 15:50：最短路 WA。慌慌慌 /jk
- 16:00：丸辣，情况不太对，开 T3，感觉像 KMP 但我忘板子了qwq，所以直接开 T4。T4 首先骗了 8 分的暴力
O(n!n) ，然后还想骗特殊性质分，结果特殊性质都不会骗了 qwq。 - 16:00~18:30：在煎熬中度过剩余的考试时间，没有任何进展。
- 18:31：忘了找 xzh 了。
总结
J 组：
S 组：
J 组难度正常，S 组什么鬼题。
接下来要好好安排好 S 组学习的规划了。
后记
成绩出来了。
J 组：
S 组：
所以我 J 到底怎么挂的啊？