CSP2022 S游记

9.26：开坑。

没报 J 组主要是因为 J 比较垃圾，去抢小朋友的一等没什么意思。

初赛

刚拿到试卷就直接懵了，这 tm 是给人做的题？宇宙射线是什么奇妙东西，还有基数排序我根本不会啊，这个阅读程序 T2 看起来像是一个基数排序。

正序开题，发现把毒瘤的选择搞掉以后出题人就越来越逊，基数排序模拟了一下，大概会了，然后选择题手残，居然以为桶排就是计数排序，\(-3\)。

这个读程 T3 就有点引荐了，题目读错，以为是把 \(n\) 转化为 \(k\) 进制，然后悲惨炸掉。

完善程序没什么好说的，太水了。

晚上发现我读程 T3 题目看错，白给了，完善程序似乎也炸了两个选择题？

最终成绩：小图灵：83.5，计蒜客：79，洛谷：81，一个似乎可信的官方答案：81。

希望能过，明天就出成绩了。

rp=LLONG_MAX。

upd on 9.27: \(81\) 分，分数线 \(64.5\)（这么低就离谱），过了。

复赛

Day -inf ~ Day 0

模拟赛天天爆蛋，感觉 CSP 要寄。

Day 1

坐大巴去杭州，睡了一觉就到了。

开考，发现坐在 AK King @Licykoc 的旁边，先扫了一遍题目，发现 \(3\) 题图论？？？我这种纯白给的图论水平感觉要寄。

先开了 \(T1\)，随便乱胡了一个 DP 解法，发现无法处理重复点的情况，然后换了种思路，给能到达的点按点权排序，建图，大约 \(1h\) 的时候过了大样例，跟暴力拍上了。

然后开 \(T2\)，想了一会发现是引荐分讨，开了四颗线段树+一颗树状数组，然后随便写了一下，过了大样例，和暴力拍上了，注意这个时候我的 makedata \(n\) 与 \(m\) 都开的是 \(300\)，\(n\) 和 \(m\) 是相等的！！！赛后这个举动让我后悔莫及。

此时过去了 \(2h\)，去上了个厕所冷静了一下。

接下来开 \(T3\)，读题花了 \(30\min\)，终于读懂，发现屁也不会，直接上暴力，但是大样例 \(5 \times 10^5\) 的数据跑得似乎很快。

然后开 \(T4\)，此时只有 \(30\min\) 了，冲了个暴力，但还没冲完就结束了。

赛后测了一下，直接燃起来了。

T 2 f s t！！！！！

我焯我 \(n\) 和 \(m\) 写反了。

赛时估分 \(100+100+60+?=260+?\)。

赛后测

• 冥间数据 \(100+75+60+20=255\)。

• 有道小 sb：\(100+75+60+24=259\)。

• infoj：\(100+40+40+20=200\)。

• 计蒜客：\(100+40+60+20=220\)。

直接爆炸，希望吸吸爱抚的数据跟大样例一样水。

upd:没有挂太多分，\(100+80+55+16=251\)，但是这数据 TM 说用脚造是侮辱了脚，早知道 T3 后面的点全输出 NO 了（

总结一下，这次考试应该是没有发挥出我的水平，本来这种题应该考个 \(300+\) 的，不过还好没有挂出一等线，NOIP 有救了。