CSP2022-J&S 狗刨记
CarroT1145 · · 个人记录
建议阅读：CSP2020-J 游记 CSP2021-J 游记
初一，坐标广东深圳。
今年两个组都参加了。
人很菜，轻喷。
那么如果你读了上面的 CSP2021-J 游记就会知道我 2021 初赛没过，然后由于后来发生的一系列事情过于恐怖导致我对初赛产生了心理阴影，所以赛前一段时间巨怕卡在初赛……
Day -30
教练一直在布置初赛模拟题。
真题都做过，一本通上的模拟题难度太低，洛谷模拟题又都看过解析……
感觉有点危。
Day -20
初赛一本通成功成为我的睡前读物。
Day -17
深圳上网课，估计要持续到比赛那天了，希望不会出问题。
Day -10
有点慌，基础知识感觉不咋过关。
Day -9
深圳改线上考试。
Day -2
联系监考老师调试认证环境。
Day -1
卷了一下午的初赛。
晚上教练还是照例安排打 ABC269。
手感不错，靠着交互题加持首次切 5 题，目前连续 8 场都没有掉分，感觉有希望。
J 组 9:30~11:30
7:52：CSP2022-J RP++！
8:30：进监考会议。
9:00：突然意识到是人手一个监考老师。
9:20：发账号。
9:30：rp+=inf;
9:31：开始读题。
9:34：读完。
稍微整理一下题目：
单项选择考了挺多数据结构和计算机基础知识，排列组合意外的没考，估计全放 S 组了，感觉可拿 20 左右。
阅读 1：一个较简单的位运算模拟，注意一下优先级即可。
阅读 2：目测应该是结果相同的一个递归和一个 DP，在求什么不清楚。那个 numeric_limits 估计是赋最大值。
阅读 3：两个函数，看出一个手写的整数 sqrt()，另外一个不知道干嘛用的。
完善 1：裸的枚因数。
完善 2：裸的洪水搜。
STL 挺多。
似乎没我想象中的难。
9:35：确定开题顺序：单项 -> 阅读 1 -> 完善 1 -> 完善 2 -> 阅读 3 -> 阅读 2。
9:40：光速筛掉单项，空了 4 题，剩下的全蒙 C。还好赛前复习了排序算法。
9:46：切掉阅读 1。
9:52：稍微看了一下剩下两个阅读，写了几个。
9:55：切掉完善 1。
10:00：切掉完善 2。
10:02：粗略检查了一下后开阅读 3。
10:10：知道第二个函数是干嘛的了，大概就是
10:25：切掉阅读 3。
10:28：开阅读 2。
10:31：最终确认递归和 DP 得到的答案是完全一样的。
10:40：简单推了一下，发现
10:50：筛掉阅读 2，空了最后一题。
11:00：开始检查。
11:10：补了一道单项。
11:25：估分 24+10.5+10.5+15+15+15=90，感觉良好，比想象中高不少。
11:30：应该可以稳过线。
11:40：听说有几位同学炸了，祝好。
12:10：在与同学讨论后发现至少挂了一个选择一个判断，-3.5。
12:40：吃饭，准备下午 S 组。
总之就是大松一口气。
意外地没有出现网络崩溃的情况呢，但是有几位同学似乎遇到了，据说对分数有一定影响，祝好。
大概率是不用重蹈去年的覆辙了，S 组可以放心考了。
S 组 14:30~16:30
12:41：CSP2022-S RP++！！！
13:30：进考场，然后罚坐。
14:20：发账号。
14:30：rp+=inf;
14:31：开始读题。
14:35：读完，整理一下题目。
单项感觉有点阴间，好多不会啊。另外那个 for (j=0;j<n;j*=2) 是什么鬼。
阅读 1：明显的找子串，但是题感觉都不太会是怎么回事。
阅读 2：疑似基数排序，不过我没打过只知道实现思路，感觉危。
阅读 3：进制转换但又不是进制转换（话说 %(-k) 在不同编译器的结果不是不一样的吗？
完善 1：这是归并？
完善 2：记忆化搜索的样子，略阴间。
总结：危。
14:36：确定开题顺序：按顺序开。
14:37：开打。
14:50：筛掉单项，好像空了五六道，还有不少确定的，危。两个排列组合一个看不懂一个不确定。
14:51：开阅读 1.
15:02：筛掉阅读 1，最后一题模拟不出来，感觉要错一片。
15:23：筛掉阅读 2，模拟能力贫乏，废了。
15:37：筛掉阅读 3，由于 %(-k) 的问题一直不太敢确定。
15:38：嗑完善 1。
15:50：没嗑出来，感觉后面完善 2 也不太友好，思考了一会是要放弃 1 还是放弃 2 还是放弃检查。最后我的强迫症还是不允许我放弃检查，于是我选择了放弃 2。不知道我咋想的。
16:00：似乎靠四进制枚举嗑出来了，但是依然不确定。
16:01：发现完善 2 似乎不难。
16:10：匆忙填了几个完善 2 的空开始检查。
16:25：不敢也没法估分，不确定的题目太多了。
16:30：额……
16:40：似乎好多人（@bye_wjx）S 考得比 J 高，我危。
16:45：lrc 和 hmz 大佬都估的 80+，我危。
17:00：拿我们三个的答案按位 & 了一下，一样的题目只值 60 分，我危。
17:10：去做核酸，先不管那么多了。
18:10：回来了，测了下洛谷民间答案，57.5。
虽然去年 GD 分数线也就 47 但是怎么说这个分也危了吧……
18:30：洛谷上大量对此次 S 组的吐槽出现。
算了，反正教练没要求今年 S 组一定要拿成绩，况且我还是第一次考 S 组。
其实个人认为 J 组的相对成功一定程度上也导致了这次 S 组考试的状态不佳，因为没啥压力导致做题的欲望不咋地，而且上午苦肝了两个小时脑子也停机了……
Day 1
返校，准备接受各科老师处刑。
然后发现我居然能跟 czk 坐一起，压力上来了。
听 czk 说他 J 没事，S 也估的 60+，略危，但比我多。
不过大家似乎都不咋在乎初赛，俺也一样。
Day 9
12:00：出分。
12:20：和 czk th 一起进了机房准备查分。
12:30：网站不出意料地炸开了。
12:40：改天再查吧。
Day 11
进机房发现可以查了。
J 组 86.5，似乎没啥问题。
S 组 67。
民间答案你玩我呢。
然后其他同学也查了，似乎都考得不错。
但是 GD 还是拉了，不出分数线。
不过两个组基本上都是稳了，毕竟连 ZJ 的分数线都能过。
Day 13
发现分数线出了，J 69.5，S 55.5。
嗯。
然后听说咱们学校集训队 S 组全部晋级，J 组除了几个刚开始学的和由于不可抗因素翻车的基本都过了。并且还有 lky 全省 S 组第一名，shx 全省小学组 J+S 第一名，xe 全省小学组 J 第二名。膜拜三位大奆。
不管了，毕竟我们的 hmz 大佬曾经说过：
初赛只要过了就是满分。
接下来只要安心准备复赛就行。
Day -40
被分到新 S 组集训队了。
然后咱们 S 队目前的主要训练项目是 DP。
然后我就死透了。
把 DP 逐出 OI！
Day -35
每日被 DP 按在地上摩擦……
为什么 S 队的另外几个 shx lyj lzx czk zhy th zjh 都能把我按在地上摩擦……
为什么所有人都把我摁在模拟赛排行榜最底下摩擦……
虽然说由于懂的都懂的某些原因我 DP 如此之菜完全可以理解但是后面加大 DP 训练难度的话我要怎么办今年 CSP 要是出一堆 DP 结果我爆零的话我要怎么办以后我要是学不好 DP 然后 CCF 不停地给各种比赛塞 DP 然后我就不停地爆零我要怎么办@#^%!*&……（错乱）
Day -28
国庆，意外地没什么作业，教练也只在最后三天安排了三场模拟赛。
那就卷 DP 吧。
Day -27
感觉要炸裂了为什么我连最基础的 DP 都要平均一题 15 分钟以上做完而且像友好城市这么萌萌的最长上升子序列都迷惑到我让我想半天啊为什么为什么啊啊啊@#^%!*&……（错乱）
Day -21
开始停课集训。
基本上就是模拟赛+订正+补知识点。
三周下来感觉人都废了。
Day -5
好耶我们学校今年又是考点。
Day -4
一堆省寄了，GD 似乎有点严重，CCF 球球了不要对不起我们停课这三周啊。
Day -3
教练表示要模拟一下 29 号一整天七个半小时的赛程。
然后打了一套 CSP2021 真题，上午三个半小时 J 组，下午四小时 S 组，两场下来感觉整个人都不好了。
最后 J 370，S 135，不过由于看过其中几题题解所以没啥参考价值。
Day -2
最后 GD 只有广州三个区寄了，为这三个区以及全国其他寄掉地区的 OIer 们默哀，并祝 NOIP 顺利。
Day -1
上午打最后一场 J 组模拟赛，390，因为读错题痛失 10 分，希望正式比赛不会有同样的事情发生。
下午稍微复习一下背包然后就摆烂了吧。
（教练提出全体目标：J 组 AK，S 组 300）
晚餐跟大家一起去吃麦当劳。
今晚教练安排包括我在内的有宿舍的同学住宿，反正考点就在学校。
宿舍里只有我和 llz 两个人，就跟 llz 下了几盘国际象棋。原本打算直接睡的，但是考虑到睡太久可能会导致明天比赛时脑子不够清醒，于是又聊了会天，留出七个小时休息足够了，保持状态。
J 组 8:30~12:00
4:00：莫名其妙醒了，然后又不知道什么时候睡了。
6:00：又醒了，这次不睡了。
6:30：感觉思维已进入活跃状态，
6:50：出发去教练准备好的教室。
7:00：领教练买的早饭，肉包+馒头+茶叶蛋+豆浆，总之比学校食堂的好吃多了。
7:15：发现楼下已经有同学进来了。
7:30：跟其他几位同学聊了一下做题注意事项。
7:45：上四楼准备进考场。
7:50：感觉有点恐怖，全深圳进了 J 组复赛的人都站在这条走廊上。
8:10：进机房。
8:30：CSP2022-J RP++！！！
8:32：心血来潮想搞一搞别人心态，于是我直接把题面翻到最后一题然后开敲代码，而且敲的巨快巨响。结果旁边几个人还真就转头看我几眼，似乎受到了一定打击，看来只要我不说就没人知道我打的是对拍程序对吧（
8:36：对拍程序打完就开始认真看题。
8:45：看完，稍微整理一下：
T1：送分。
T2：数学题，暂时没细想，但是估计还算比较好做。
T3：一看就很恶心的模拟。
T4：大概率 DP，有点二维 LIS 的感觉，应该不难打。
感觉 1= 有望。
8:46：确定开题顺序：T1 -> T2 -> T4 -> T3。
8:51：切掉 T1 开 T2。
8:57：推了下式子发现可得出
9:30：由于二分写法问题卡了挺久。
9:40：调完，过大样例，开 T4。
9:45：确定 dp 状态（
10:05：由于各种思路和写法错误调了几分钟。
10:15：过大样例。
10:30：挂了个程序给 T2 对拍，然后开 T3。
10:40：又认真读了一遍题，发现事情比我想的还要复杂。
11:00：打完，一测样例发现题意似乎理解得不太对。
11:10：样例死活过不去。
11:15：突然发现快没时间了，虽然靠另外三题基本上也够我 1=，但是如果这题没打出来，然后我那三题再不小心挂点分可能就要翻车了。
11:30：另一边 T2 挂了一个小时的 exe 拍了十万多组都没问题，应该稳切。
11:45：T3 依然没有调完。
11:50：匆忙打完 10% 部分分就放弃 T3 了，现在就祈祷另外三题不会出事吧。
11:57：答题时间结束，检查完文操就摆了，估分
12:00：出考场，稍微问了下同学的情况，似乎都没做出 T3。
12:05：回早上那个教室吃教练买的午餐。
12:30：吃完回宿舍，和几位同学讨论了一下这次的题目，目前没有发现我的解法有任何问题。
所以……
J 组就这么考完了。
感觉好怪啊，之前打模拟赛的时候从来没这么匆忙过。
三个半小时的比赛几乎全程完全没有留出摸鱼时间也是第一次。
不管了，反正只要在 300 以上就基本没事。
接下来准备迎接下午 S 组就行。
S 组 14:30~18:30
12:40：又和 llz 下了盘国际象棋。
13:30：出宿舍准备去考场。
13:50：好多深中爷（惊恐）
14:10：进教室。
14:15：我右边的人坐着轮椅。
14:30：CSP2022-S RP++！！！
14:33：原本还想使用上午的搞心态战法的，但是似乎坐我附近的人也在使用同样的战术，而且这次题目似乎有点做头，于是我就老老实实继续读题了。
15:00：把四题过了一遍，整理一下：
T1：Floyd+暴力枚举有 40，想过数位 DP 但是数据范围不太像。
T2：ST 表乱搞+性质 2 特判可以拿 75，应该接近正解了。
T3：
T4：bfs 后 dijkstra 有 44。
这次暴力分是真的多，但是好像都不太好打的样子。
15:01：确定开题顺序：T1 -> T2 -> T3 -> T4。
15:20：打完+调完 T1 40 分暴力，此时我左边那位的电脑黑屏了。
15:50：打完+调完 T2 75 分乱搞。
16:25：打完 T3 暴力，然而第二个大样例过不去。
16:50：依然没有发现 T3 哪里有错。
17:00：第二个大样例依然死活过不去。
17:10：T3 嗑太久了，先写 T4。
17:35：打完+调完 T4 44 分暴力，确认 T4 暴力在 3s 时限下能过
18:00：终于发现一个 bug，然而调掉之后第二个大样例还是过不去。
18:10：放弃了，T3 看运气吧，回去检查另外三题。
18:20：最后看一眼 T3 之后开始检查文操。
18:27：放好文件夹然后摆了，估分
18:30：出考场。
在和同学讨论后发现大家的分数基本都集中在 160 左右，那我们就是要么全部一等要么全部二等要么一半一等一半二等了。
回家，不管了。
结束了。
感觉啥也没干但是确实结束了。
20:20：到家。
20:40：拿到 J 组代码，上洛谷测了一下发现 T1 T2 T4 都过了，T3
22:00：拿到 S 组代码，洛谷测得
所以 pj1= tg2= 是稳了，tg1= 看运气吧。