CSP2022 S游记

· · 个人记录

更差的阅读体验

没报 J 组主要是因为 J 比较垃圾，去抢小朋友的一等没什么意思。 ## 初赛 刚拿到试卷就直接懵了，这 tm 是给人做的题？宇宙射线是什么奇妙东西，还有基数排序我根本不会啊，这个阅读程序 T2 看起来像是一个基数排序。 正序开题，发现把毒瘤的选择搞掉以后出题人就越来越逊，基数排序模拟了一下，大概会了，然后选择题手残，居然以为桶排就是计数排序，$-3$。 这个读程 T3 就有点引荐了，题目读错，以为是把 $n$ 转化为 $k$ 进制，然后悲惨炸掉。 完善程序没什么好说的，太水了。 晚上发现我读程 T3 题目看错，白给了，完善程序似乎也炸了两个选择题？ 最终成绩：小图灵：83.5，计蒜客：79，洛谷：81，一个似乎可信的官方答案：81。 希望能过，明天就出成绩了。 $\verb!rp=LLONG_MAX!$。 $\verb!upd on 9.27:!$ $81$ 分，分数线 $64.5$（这么低就离谱），过了。 ## 复赛 ### Day $\verb!-inf!$ ~ Day $\verb!0!

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

Day \verb!1!

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

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

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

然后开 T2，想了一会发现是引荐分讨，开了四颗线段树+一颗树状数组，然后随便写了一下，过了大样例，和暴力拍上了，注意这个时候我的 \verb!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+?。

赛后测

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

总结一下，这次考试应该是没有发挥出我的水平，本来这种题应该考个 $300+$ 的，不过还好没有挂出一等线，NOIP 有救了。 $\verb!upd:!$ 一等了，但是似乎初中生 NOIP 没了。