CSP 2023 游记
J 305，S 135。
2023.9.11 ~ 9.15
初赛考试前一周每天晚上都在做初赛的模拟赛，每次考得都很难，但做得都不错。
2023.9.16（初赛日 & 生日）
今天是 \(14\) 岁生日！(
今天考 CSP-J/S 初赛，考试地点在成都市石室中学。
早上六点钟的时候就醒了，翻来覆去都睡不着，挺难受的，感觉自己很紧张，毕竟初赛过不了就 AFO 了啊。
\(8:20\) 吃完早饭从家里出发，大概在 \(8:50\) 的时候的时候到了考场。学校的校车都还没有到，买了瓶苏打水过后就进学校了。先看了自己的考室：南楼 \(111\)，然后就在操场旁边排队，遇到了 zcy 和 zjc，他们都在 \(4\) 楼考。好玩的是，我们排队的时候石室中学的高中生还在操场跑步，跑地那叫一个整齐啊！每个班还要举旗子，真是没有对比就没有伤害。
\(9:15\) 的时候进了考室，成外认识的和我一个考室的只有 lcy。\(9:30\) 开始考试。拿到题过后感觉好简单，不知道是题变简单了还是自己变强了。\(50\) 分钟先把试卷写完了，然后就开始检查，很无聊。最后在试卷上写下了：CSP-J1 2023 RP++ ，然后就交卷了。
中午一直在玩 generals，中途去洛谷上看了一下初赛的答案，又在小图灵上测了一下，估分 \(92\)，感觉上午考得还不错。
下午考提高组，题立马难了不少，好多题都有点拿不准。一个半小时才写完试卷，然后随便检查了一下，最后还是在试卷上写下了：CSP-S1 2023 RP++ ，就交卷了。
出来问了几个同学，发现他们普及的分数都在 \(80\) 到 \(90\) 左右，感觉还行。
后来在小图灵上测了提高组的，估分 \(57\)，有点慌，发现自己是全机房里最菜的，不过问题不大。
晚上和同学出去吃了个饭，Atcoder 直接弃了(中途有人说提高分数线在 \(65\) 到 \(68\)，有点崩溃，后来发现是假的)。
总体来说，考的不错。
2023.9.22
下午体育课出去踢球了，回到机房过后听说 SC 初赛分数线出了，上官网查了一下。
入围线：入门组 \(67\) 分，提高组 \(55\) 分。
提高组卡线过了，开心。
2023.9.25
今天中午 \(12:00\) 的时候准时打开官网查分，发现成绩是空的，好像是 \(noi\) 网站炸了。
\(6:00\) 的时候又登了一次官网，结果系统显示我的准考证在重庆和湖南，无语。
\(6:20\) 的时候终于出成绩了，实际入门组 \(90\) 分，提高组 \(57\) 分。入门组不知道在哪道题挂了 \(2\) 分，提高组也算是侥幸过线了。
开始准备复赛了。
2023.9.28
四川分数线降到 \(53\) 分了！（我们机房 gjy 还是没过）
2023.10.9
gjy 初赛补录过了，喜！同机房的 zwz 也补录了。
2023.10.20
上午打了一场模拟赛，挂大分了，\(300 pts\) -> \(155 pts\)，算是攒 RP 了。
下午 5:20 就放假了，回家打了会儿游戏又打了会儿板子，就睡觉了。
2023.10.21（复赛日）
昨天晚上一直睡不着，大概十二点过才睡着。
早上起床感觉还不错，带了杯农夫山泉 NFC 加点 buff（但是是橙汁/kk）。
朝阳好看(♥∀♥)。
-
普及组
8:00 就到嘉祥锦江了，找到 \(405\) 机房（一开始走错了），然后又找一下厕所在哪里。
到机房过后坐下来试了一下键盘，发现怎么输入不了啊，特别慌。赶紧去问监考员，结果他也不知道是怎么回事，后来一个同学说是输入法的问题，不能用搜狗，要用微软，离谱。和我在同一个机房有 Zi_gao，SunsetLake 以及某位大牛（g***）。
8:30 开始考试，想求稳于是还是正序开题。先开 T1，想了一分钟之后秒了，直接模拟，中间特判模三余一的情况更新答案即可。开 T2，一眼秒，直接贪心找在它后面的第一个比它小的数即可。此时大概过去了 \(30\) min。看了 T3 发现是大模拟，于是先去看 T4，先想到了一个 bfs 的做法，写出来过后发现大样例 TLE 了，一直瞪不出来哪里错了。又写了个 dfs 发现大样例还是 T 了，最后发现有可能有环的情况不是很好处理。有点崩溃，于是打算先回去看 T3，发现就是求一元二次方程的较大根，只不过输出答案比较恶心，要分类讨论。大概 30 min 写完了，测大样例发现有点小问题，\(10\) min 改完就过大样例了。这时大概是 10:40。 突然 T4 想到了一个拓扑序上 DP 的方法，又去写，结果又 TLE 了，才发现拓扑序针对的只能是有向无环图。之后一直都没有想到正解，于是就打了暴力和部分分。
剩下的 20 分钟试了试电脑上的 Linux 虚拟机，把代码拉到上面测了一下发现编译没有问题。最后再测了一遍大样例和小样例就交了。
预估：\(100pts\) + \(100pts\) + \(100pts\) + \(25pts\) = \(325pts\)。
出考场问了一下周围的同学，大概都是只会做前三题，第四题好像是一个分层图 + dijkstra，反正我不会。人均大概 \(300+\)。
中午打了好多提高组的板子（md 屁用没有），然后睡了一觉（没睡着），就去考提高组了。
-
提高组
14:30 开始考试。因为预先偷看了一下大样例，发现 T2 是个串串，于是先开 T2。看了题过后思考了一下，发现不会，但是有 \(50\) 分的暴力。再看 T1，题目有点绕，但是读完过后发现是个简单题，直接暴搜每一种密码锁的情况即可，很快就写出来了，但是样例一直过不去。调了好长一会儿终于过了，大概是 3:10。这时感觉自己很有希望，同时又感觉今年的分数线肯定很高。
继续思考 T2，但是一直没啥思路，想到了 3:50 但是还是没啥思路，于是又先跳过了，实在不行到时候再回来把 \(50\) 分暴力打了。
看了一下 T3 发现是一道特别恶心的大模拟，于是直接跳过。看了 T4 发现是一个神秘树上问题，好像可以先二分，然后怎么做就不知道了。发现连暴力和性质都很难打，因为 \(n\) 最小都是 \(20\)。思考了一会儿结果发现还是一个部分分都不会。于是又只能先跑回去看 T3，感觉可以打 25 分的性质。写完过后一直调不对，瞪了好久发现原来是题看错了！把“保证只有一个操作 A”看成了“保证只有操作 A”，但问题是“只有一个操作 A”我就不会了啊！心里突然开始特别慌，发现自己现在一共才打了 \(100\) 分。
这时赶紧回去把 T2 的 \(50\) 分暴力写了，然后去死磕 T4，现在大概是 4:50。当时也不管那么多了，把 \(n \le 20\)，保证是一条链，以及 \(c_{i}=0\) 的假做法全部写上去了，想着 CCF 数据水可能还可以骗点分。写完之后大概是 5:40。感觉已经没啥暴力能打的了，于是开始想 T2 正解，在最后 40 分钟的时候突然想到好像可以打字符串中只有 \(a\) 和 \(b\) 两种字符的 \(10\) 分，只需要用一个 \(pair\) 类型的 \(map\) 来存栈中的情况即可，赶紧开写。写完之后测了大样例发现挂了，但是自己造了好多组 hack 数据都是对的。一直调啊调，最后还剩 15 分钟的时候都还没看出哪里有错，哎，只能放弃了。最后 \(10\) 分钟再检查了一遍就交了。
估分：\(100pts\) + \(50pts\) + \(0pts\) + [\(0pts\)，\(25pts\)] = [\(150pts\) ,\(175pts\)]。
出考场后 gjy 说他 T2 只打了 \(35\) 分的暴力，但是 T3 有 \(65\) 分，非常惊讶。Zi_gao 感觉考得和我差不多。出校门过后遇到了 zjc，他说他最低 \(200\) 分，顿时感觉到我要完了，应该是二等了。
在回家的车上听说普及组在小秃驴上面估的是 \(325\) 分，比较正常，还好没有挂分，但是还是很伤心，毕竟这次是来考提高组的啊。
晚上回家之后只能用游戏来弥补失望，中途去洛谷测了一下提高组的民间数据，发现 T2 只有 \(35\) 分？
我去我中间特判的时候把 \(10000\) 打成了 \(1000\)！！！我 tm 就是个纸张！当场直接晕倒，wk 完了完了。
洛谷上的分数是：\(100pts\) + \(35pts\) + \(0pts\) + \(15pts\) = \(150pts\)。
2023.10.22
今天又在其它网站上估了一下分。
小秃驴：\(100pts\) + \(35 pts\) + \(0pts\) + \(0pts\) = \(135pts\)。
云斗学院：\(100pts\) + \(35 pts\) + \(0pts\) + \(5pts\) = \(140pts\)。
听说分数线大概在 \(150\) 到 \(160\) 左右，感觉自己稳二等了。
想着滚回去恶补文化课的生活，我不禁打了个寒颤。
下午坐着回学校的地铁，耳机中循环播放着《世界末日》：
“也许事与愿违...”
