CSP 2023 游记-526互联

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$。