CSP-J 2025游记
LiuenzeGESP
·
·
生活·游记
省流：
R1： 87.5
R2： 100+100+30+64=294
蒟蒻又来打 CSP 了，发篇游记纪念一下。
蒟蒻去年的 CSP 的经历：CSP-J2024游记
R1
Day -67~-55（7.15~7.27）
这次在赛前正儿八经地进行了一次集训，每天从 8:00 一直到 12:00。教练给我们讲了计算机常识、数论、阅读程序和程序完善，然后就是刷 2019\sim2024 年的真题。事实上2024年的真题是我去年做过的于是我毫无悬念地拿了满分。
Day -54（7.28）
分班考 ing······别的初中7.14就考了我们初中现在才考:(
炸了，作文没写完，英语时间根本不够，最后几题全蒙的。自求多福吧。
Day -19~-1（9.1~9.19）
呜呜呜······初中的作业怎么这么多······尤其是语文（其实也不多，但我发现我根本做不来）······每天晚上 10 点睡觉，根本没时间复习 CSP，再不复习估计就全还给教练了······只有最后一天看了一下错题。
Day 1（9.20）
8:10 A.M.
驱出租车直奔镇海！
这条路挺好的，沿着世纪大道一直往北开，只可惜过了常洪隧道就是另外一条忘了叫什么的路了。
8:50 A.M.
在考场门口晃呀晃呀晃，等待进场······
9:15 A.M.
终于可以进场了，还是像去年一样，过了一遍安检。
后面陆陆续续有一些考生进场，几乎每一次都是同样的剧情：考生匆匆忙忙地跑进考场，然后被监考员叫回，又过了一遍安检。
9:30 A.M.
发试卷了。非常人性，答题卡上条形码已经贴上了。
开始做题。T4 考到了哈夫曼树，幸好我学过，直接手搓。
T6 又是排列组合，不过集训时做得不要再做了，40 s过。
T11 似乎递推题做过？又似乎在某本数学拓展的书（？）上看到过？反正我是用递推算的。
9:50 A.M.
第一题就是求 $n$ 以内两两不同且两两互质的三元组的个数。题目理解起来不难。~~但算是真的不好算:(~~
第二题是将数组去重，然后 $n$ 遍外循环，每次找最后一个 $j$ 使得 $a_i-a_j>k$（代码里写 $j+1$ 是因为最后 $j$ 会多一个 $1$！），$ans_i\gets ans_j+1$，最后输出 $ans_n$~~（我不就是把代码讲了一遍吗？）~~。好吧，实在想不出什么聪明的办法，只好手算。
第三题代码像 DP，~~似乎是一种 LIS ？~~，结果发现不是，然后想不出其它可能了，只好另寻他法。~~对答案的时候发现是 LCS 时我红温了。~~
##### 10:45 A.M.
终于是熬完了阅读程序，开始程序填空。
巡考进来说两个 T33 只做第一个，我也看见了，但某些人可就没这么幸运了。~~据说我一小学同学十有八九因此喜提 $40$ 分？~~
第一题是相对简单的，很快做完了。
第二题······题目意思没看懂，先看着代码。~~两件令人无语的事：一是我看到 query 函数想到了 Jerry，二是我看到候选人 candidate 想到了糖果（candy）。~~
我看着前两小题，发现它们的答案是相互关联的！~~事实上这是假的。~~ 这我可就犯难了：这样一来不是 AC 就是 DA，到底选哪组呢？这可是 $6$ 分啊！于是，我心一横，写上了 AC。~~结果对了答案发现是 BC。~~
最后也是有了些厘头，后三小题也做出来了。
##### 11:30 A.M.
终于考完了，赶快出考场。
~~不是！这楼梯口怎么这么堵！上次这么堵还是在南京总统府！~~
我一小学同学的爸爸把我们送到了兴海南路地铁站，体验了一波 $5$ 号线，美滋滋！^v^
##### 9:30 P.M.
出答案了，赶快对一下。
~~啊？还是 $89$？~~ 虽然这次的题目要难一些，但没上 $90$，还是有点悬。~~而且这次来的都是中学生。~~
#### Day 6（9.25）
出成绩了，$87.5$，可能是多错了一道判断题。这个成绩，我还是不放心。~~因为去年是踩线过的。~~
#### Day 11（9.30）
分数线出来了。~~怎么三米跳板跳水式下滑了？~~
CCF：第一轮成绩 $75$ 分以上的，须确保晋级。
浙江：J 组入围线 $71$ 分。
看来集训还是有点用处的。
### R2
#### Day -27~-24（10.5~10.8）
本来国庆 $8$ 天过得好好的，结果又来了个复赛集训······
其实也没讲算法了，就是让我们一套一套地做复赛模拟题，中途全程断网。
模拟题还是相对简单的，我每次都可以靠着 T1T2T3 满分 $+$ T4 部分分获得 $310\sim350$ pts 的好成绩。
#### Day 1（11.1）
##### 5:40 A.M.
好吧又是 $5$ 点起来的······
此时天还是黑的，我们就这样开着“夜车”在高速上疾驰······
但是，我一点都不无聊，因为我在手机里存了很多歌曲，因此我可以用蓝牙在车上随机播放音乐。以一首《寄明月》~~好戏开场~~开启我紧张而刺激的一天！
##### 7:20 A.M.
耗时 $80$ min 终于到杭州了！
在萧山看到了萧山国际机场收费站（？）。哇！有十几个出入口！~~比宁波的大多了。~~
出高速后在高高的高架桥上转呀转呀转······
下高架后进了一条长长的隧道，疑似在西湖下面。
看到了永福地铁站，开心开心！OvO
~~但是杭师大仓前地铁站呢？~~
最后顺利地进了杭师大仓前，找到了勤园 $13$ 号楼。
找到考场坐下后，我发现了一件了不起的事！我是 Xab（a，b 分别代表一个汉字），座位号是 A38，结果 A37 是 Xab，A36 也是 Xab！我的天哪~
##### 8:15 A.M.
开始宣读 CCF NOI系列活动考场纪律，此时我听到了很关键的一点！
>仅可携带笔、饮用水、食品和**未拆封**的纸巾入场，严禁携带电子设备及书包、书籍、稿纸等，违规带入视同作弊。
>
>:::align{right}
>——CCF NOI系列活动考场纪律
我口袋里有一叠纸巾，是从一包里面抽出来的，不知道算不算违规呢？
问了监考员，他说没事，那我放心了。
##### 8:25 A.M.
发了压缩包和 pdf 的密码。~~上善若水似乎在劝诫我们不要作弊？~~
##### 8:30 A.M. T1
就是一道字符串处理题，没有太大难度。但我当时用了一种很拙劣的方法：遍历字符串，找到数字就把它放进数组里，最后对整个数组排序。虽说 CCF 的机器够先进（内存甚至有 $96$ GB！），但是以 $10^6$ 的数据规模，$9999\cdots998888\cdots88\cdots\cdots0000$（一共 $10^6$ 个数）就会使时间超限（因为此时 sort 是 $O(n^2)$ 的）。我是到最后才优化的。
##### 8:45 A.M. T2
是道模拟题，可以模拟行、列下标的变化来一个个把分数放进去。~~只是这个先列后行的设置挺麻烦的。~~
样例测过是对的，只是没有大样例，还得我自己手搓。:(
下面，我有一个好消息和一个坏消息，你们想先看哪一个呢？
::::success[好消息]
T4 不是完全做不出来了，可以拿部分分，而且拿得特别多！
::::
::::error[坏消息]
T3 这次寄了，根本想不出什么高明的做法，只能拿 $30$ 分部分分！
::::
##### 9:20 A.M. T3
好吧，看到这道题还是没什么头绪······
>一看到题目完全没有思绪。
>
>直到我看见有三个点 $n$ 是 $7$ 的倍数，又有三个点 $n \bmod 7 = 1$ ，于是我想到了一个~~猥琐~~ 奇妙的方法·····
>:::align{right}
>——[CSP-J2024游记](https://www.luogu.com.cn/article/gfwpxynt)
但是，这次奇迹没有发生。
求区间异或和，让我想到了前缀和。但是，这个“前缀和”数组最终没能成功地取到 $\begin{aligned} \oplus _{i=l}^r a_i \end{aligned}$（我打死也没想到这个值会是 $s_r \oplus s_{l-1}$）。于是只好写特殊性质 A、B，因为我发现此时 $k$ 不是 $0$ 就是 $1$，根据 A、B 特殊性质的约束，我们可以得出：
当 $k=0$ 时，所得答案为序列中 $0$ 的个数加上相邻的 $1$ 的对数（当然，不能重复）；
当 $k=1$ 时，答案为序列中 $1$ 的个数。
于是 $30$ pts 写好溜走了······
##### 10:15 A.M. T4
最拙劣的方法当然是枚举（$3\sim n$）$+$ 搜索，这样可以过 $n\le20$ 的点，也就是 $40$ pts。
但是！我的目光又投向了 $15\sim20$ 号点，因为它们都有一个特殊性质：
:::align{center}
$$a_i\le1$$（其实也就是 $$a_i=1$$，因为题目明确规定了 $$1\le a_i$$）
:::
这样，问题就变成排列组合问题了，因为只要边数 $\ge3$，你怎么选都可以。但是，$a_i\le5000$，也就是说我们不能用 $C_m^n=\dfrac{m!}{n!(m-n)!}$ 这个公式来求了，这样会超时。
这时，我突然想起，似乎在一篇题解里面看到过用递推求 $C$ 数组的方法，于是我当场写了一个，然后调教了它 $15$ min······
也是成功地调教成功了，搭配上那个拙劣的算法，写出了 $64$ pts。
##### 11:00 A.M.
发现了 T1 存在的效率问题。
立刻想到了桶排，因为这道题就 $10$ 个数字，空间甚至是比前一个要小很多的。$5$ min就改完了，然后测大大大大······样例，结果一打开差点给我电脑干成无响应了。:(
##### 11:15 A.M.
无聊到开始编 $100,99,98\cdots3,2,1$ 数据来测 T2，自己在草稿纸上事先蛇形排列好，然后根据我之前各种考试的成绩来测试。
##### 11:35 A.M.
试图冲击 T3 的 $C$ 性质，没写出来。然后边检查 freopen 和文件结构边开摆。
##### 11:50 A.M.
监考说把除了考生文件夹以外的所以文件都删掉？还有文件夹里除了 cpp 文件以外的所以文件？清空回收站？~~是为了防止 S 组作弊吗？~~
又跑了一遍程序，看看会不会 CE，然后把 exe 文件都删了。
##### 12:00 A.M.
考试结束，这次只去了旁边一家小餐馆吃了午饭，就返还宁波了。
#### Day 6（11.6）
出成绩了，让我看看。
$100+100+30+94=294$，我估的还是挺准的。
把成绩发给了教练，教练说这个分数一等还是有点悬。
#### Day 7（11.7）
才发现洛谷上开始自测了！于是开始全网找我的代码，最终未遂······:(
我在看一篇游记的时候，发现了一个名叫“云斗榜”的东西，我也在上面看到了我的代码，但是我忘记它的网址了，于是我问了问 Deepseek：
于是我又去访问了这个网址，结果：
所以在此征询各位 OIer：有没有人知道云斗榜的网址？如果知道，请发在评论区下，谢谢你提供的宝贵信息。（这个网站我也搜索过，但我看到的都是一个叫做“云斗学院”的东西）