CSP-S 2022 游记
幸存者
·
·
生活·游记
初赛
准考证号：\text{BJ-S00887}
最终得分：85
9.18
今天考初赛，考完之后在估分系统上测了一下，80.5 分，比考试的时候预估的分数低了 4.5 分，但应该能过。
9.27
今天出分，准考证号 \text{BJ-S00887}，得分 85，全市排名 72。
复赛
准考证号：\text{BJ-S00375}
最终得分：100+75+25+0=200
10.03
模拟赛 100+20+30+0=150，感觉能精准卡线。
10.07
模拟赛 90+100+100+50=340，结束之后十分惊讶，感觉题出的太水了。
10.29
开场先看 T1，先把最短路部分写完了后面暂时没思路，去看 T2，此时已经过去了半小时。
T2 一看就是 RMQ，写了 8 个 ST 表，一直调不出错，这个时候大概是 15:30。
调出了 T2 的 bug，发现是初始值弄错了，所有大样例都过了就没管，这个时候大概是 16:00。
去上了个厕所，T1 顿时有了个做法，只需要枚举景点 A,B,C，并预处理出确定景点 C 的情况下景点 D 的分数最大的三个景点，时间复杂度 O(n^3)。
在上述做法的基础上，景点 A 也可以通过景点 B 推出。但由于我写的是 Dijkstra 而不是 bfs，所以时间复杂度是 O(nm\log n)，过了所有大样例就没管。
正想把代码交上去，忽然发现网断了，周围的人也都是这样，一直等了一个小时才修好，这影响了我做 T3 的速度。
比赛结束前 5 秒钟，终于把 T3 暴力的 bug 都调完了，赶快粘到代码回收系统上，结果显示：考试已经结束，提交失败。
真的是太可惜了！就差几秒种，T3 暴力可是有 40 分啊！我十分懊悔。
考场估分：100+100+0+0=200。
洛谷自测：40+75+0+0=115。
小图灵估分：35+70+5+0=110。
T1 怎么会连暴力分都不到呢？一看考场代码，完了，maxn 数组没开 long long！
蓝勾没戏了，明年再战吧！
花了 480 元买了个教训：十年 OI 一场空，不开 long long 见祖宗！
11.8
出分：100+75+25+0=200。
感谢 CCF 的数据！！！
感谢 CCF 的数据！！！
感谢 CCF 的数据！！！
感谢 CCF 的数据！！！
感谢 CCF 的数据！！！