CSP-J 2025 游记

· · 生活·游记

CSP-J 2025 游记！

纪念我第一次参加 CSP 复赛、第一次写游记。

前言

没错，本人是一个炒鸡吴迪大蒟蒻，因为初一才开始接触 OI 这个东西，所以去年 J 组第一轮都没过，现在初二了才第一次参加 CSP 复赛。
今年 J 组倒是第一轮过了，S 组第一轮差 1 分到分数线（实际上可以看作 0.5），于是只能参加 J 组了 :( 但话说回来，不知道是不是没有线性筛参加的原因，广东这样的强省分数线达到了神秘的 J 59.5，S 52.5 是的，S 组这么低我也没过。

不过好消息是：考点就在我们学校，并且作者家离学校非常近，心态也是肥肠得轻松 （吗）。只带了一瓶水、一支笔、准考证和身份证进了考场，希望能发挥好点吧。

考试时

很巧合地又来到了 1 号座位。为什么说“又”呢？因为我两场初赛都在高一（1）班 1 号座位，而复赛依旧是 1 号。

看了十多分钟的考生守则后，老师宣布文件解压密码（上善若水），第一次操作还不太熟练，8:30:57 才建好文件夹，同时还只会用 Dev-c++。弄了两分半以后，也是终于开始看题了。

T1

看完题面直接秒了，用一个优先队列存完数字，再无脑输出，没有需要特判的情况。

时间：忘了

T2

本以为是找规律的题目，结果发现 1 \le n \le 10,1 \le m \le 10，毫不犹豫地开始模拟。
先一维数组存成绩再排序，遍历时维护一下行和列，遇到小 R 的成绩就直接输出 （这次 T2 这么水？）。

好消息：看到要先输出列再输出行。
坏消息：数组居然忘记开到 10^2 了。
好消息：最后发现了。

时间：大约 9:02。

T3

由于太喜欢写线段树，看到求区间异或和还以为能用线段树快速查询，然后才想起来前缀和 O(1) 快于 O(\log n)。

想了半天没想出来，索性直接打 O(n^2) 的暴力，毕竟有足足 60 分可以拿。想法就是先把所有区间存起来按照右端点排序再维护上一个选的区间的右端点 t，能选这个区间就答案加 1 同时更新 t。

有意思的是一个样例一直都没过，后面的大样例甚至都过了。中途肚子有些疼于是去上厕所，希望蹲坑时能想出来。回来又虚空调试半个多小时后高兴地发现是我把样例输出记错了。

时间：大约 10:40 多。

T4

涉及到方案数，每个数可以选或者不选且对顺序无要求，作者也是直接想到了 DP。
幸运的是，DP 刚好是我的薄弱版块，乱搞了亿会状态转移也是选择放弃了好吧。

什么？25 个点有 10 个点都是 1 \le n \le 20 ？所以写 DFS 暴搜都能拿 40 分！（但是忘写 a_i=1 的情况痛失 24 分）。

时间：大约 11:30 多。

考试后

估分 100+100+60+40，不出意外地话应该能拿 300 pts。

下午打开电脑发现洛谷上可以自测，怀着忐忑的心把代码又写了一遍，居然真的有 300！（T2 第一发还 WA 了以为要趋势，看了看发现 sort 写错了）

相比去年的结果肯定是更好的，300 不知道一等的可能性大抵有多少，虽然没有了 xxs 但题目也简单很多。就这样吧，祝我和各位都能拿到理想的结果！