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$，读题花了 $30min$，终于读懂，发现屁也不会，直接上暴力，但是大样例 $5\times {10}^5$ 的数据跑得似乎很快。

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

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

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 有救了。