CSP-J/S 2025 游记

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 组：\(100+100+100+64=364\) 分，洛谷自测同样的结果，没有挂分。

S 组：\(20+0+[0,5]+8=[28,33]\)，炸了。

J 组难度正常，S 组什么鬼题。

接下来要好好安排好 S 组学习的规划了。

后记

成绩出来了。

J 组：\(100+100+100+40=340\)（挂分 24）

S 组：\(25+0+0+12=37\)（挂分 -9）

所以我 J 到底怎么挂的啊？