二战人的 CSP-J 游记
Cyanic_mouse · · 生活·游记
IPSN，今年初二
前情提要
去年，我的文件夹上准考证号的"-"打成"_"，因而光荣爆0，没错，这篇帖子里爆0的就有我一个。但由于 T2 没有调出来，大概是觉得自己基础薄弱，所以又学了一遍J组内容。（其实我前后学了3遍，但这事我的辅导老师们都不知道\
今年，我又回来辣！
复赛前一周
就当初赛是滚木吧\
今年考场居然把我分到了滨河，尽管对于家住西郊的我来讲，分到东郊浐灞似乎并不友好，但车程由先前到西工大长安校区的三个小时转为一个半小时，属实是运气的进步了。\
然而，今年的准考证号却依旧是一千多号，对初赛发挥来讲不是太满意，却依旧以64分拿到了一等奖，可喜可贺，可喜可贺~\
实话实说，这次备考前其实没有刷太多的题目，仅仅是做了几道模拟黄题就算是做好准备了，再就是看一下教练发的几个文档，主要是为了放松心态。
复赛过程
6点起的床，从家里坐地铁往考场赶，7点半到的考点门口，但7点50才开门放我们进考点，8点15才让我们进考场。\
严重怀疑监考老师不会用极域，对着发送文件捣鼓了两分钟才给我们下发题目，这意味着我们8点32才收到题目，才可以开始答题。\
预期
- T1: 意外的水贪心，没想到会在这个位置考，建桶存字符串内的数字再从大到小输出即可，我没仔细看题面，特判了字符串只含
0 的情况，但实际上无需特判即可过，预期100 分。 - T2: 结构体+排序+数论题目，
mn \le 100 的数据范围运气好甚至可以用猴排过，我用了sort(a+1,a+m*n+1，cmp)顺利过了样例，预期100 分。（这题目不应该由西西弗来做吗 - T3: 西西弗居然罕见地出了位运算+dp 题，对于之前位运算只学了初赛部分的我来说算是降维打击，考试时猜测应该是用一个类似于前缀和的数组维护数据，但模拟后发现根本不行，最后把特殊性质B用贪心解出来了，预期
30 分。 - T4: 乍眼一看挺简单的，使用前缀和维护数据，再用一个二维数组
a_{l,r} 维护序列[l,r] 的最大值，时间复杂度O(n^2) ，空间复杂度O(n^2) ，对于n \le 5000 的数据来讲足够了。但跑完样例后才发现选取的小木棍不一定是连续的，没有思路也没有特殊性质，遂怒写 dfs，居然奇迹地过了n=20 的数据，预期40 分。（或许可以出一个削弱版题目，要求选取的小木棍必须连续？\ 让我们为前缀和默哀：\ ============rip=s[5005]===========复赛后及杂谈
考场的老师特别负责任，告诉我们要把文件夹里的多余文件全部删掉，以及确认每个人的压缩包是否都上交。\ 不知为何，我们在考场滞留了至少一个小时，应该是某考点某人的压缩包变成滚木了，导致全 SN 的考生都走不了www。\ 另外，我在每个源文件内都整了一些活，算是为弱省为数不多的文件中添了一些趣味吧，期待我在 CSP 2025 SN 迷惑行为大赏中上榜。\ 应该到学 S 组的时候了，但家长说害怕我初三太忙，大概高一才让我学，后续等成绩出来之后再说吧。
最后，祝愿我，也祝愿全体读者们、洛谷用户们CSP-J/S RP++!