CSP2022游记

· · 生活·游记

14:20

虽然监考老师不让动键盘，但我还是成功地用出了机房颓废功底配置好了 CodeBlocks 并打好了缺省源，然后下载试题，下到一半没下完文件夹里显示了个 CSP-S.zip.part，然后打不开，把我吓了一跳。

前面是 zztqwq，右边是 thostever，左前是 David24，右前是王熙文，左边是个初二的学弟，不知道洛谷号，应该还有个 \_HMZ\_ 但没注意坐哪，总之哪边都是吊打我的校友。

14:30

比赛开始，第一眼 T1 先很快发现可以预处理出任意一对点间是否可达，然后本来想弄个 DP 直接解，但写出来后发现题目要求互不相同。一时间没了思路，但接着仔细想了一会，发现可以直接枚举 BC，发现 AD 的找法类似，对于每个 i 找到 1 和 i 与 f_i 都可达且 a 值最大的，然后直接分讨即可，发现记录前三大即可。

约15:00

大样例过了，为了保险对拍了一下，结果一拍一个错，调了一下发现原来是一个地方c1打成了b1，粘过来的时候忘了改了。大样例都能过也是真服了，我 n \le 20 都随便拍出来，你个大样例开到 200 找不出问题是吧。

holiday 差点打成 hoilday，险些丧命，测大样例时发现了。

15:15

开 T2，发现随便分讨然后一堆 ST 表即可，一通码就好了。

大样例过了，有了 T1 的经验于是我又拍了一波，然后又是随便拍出问题，结果发现原来是列的 ST 表和行的 ST 表一起处理了，导致 m 个的还按 n 的来，如果 n \le m 就出问题了。大样例好像是 n=m 造的，服了。

16:15

接下来码地太认真了没太注意时间。

开 T3，耐心地读了一会题发现就是所有的点出度都为 1，没啥思路。又看了一眼 T4，感觉部分分不少，所以又想了一下。结果再定睛一看，k \le 3？！那不分讨一波就完事了？

感觉不好写，所以先把 T3 的 50 分暴力和 T4 的 $k=1$ 码了。 然后经过一番努力，$k=2$ 终于过了，想出 T4 正解前刚好写了 Floyd 的暴力，果断开拍，然后狂码 $k=3$。 $k=3$ 其实大部分可以继承 $k=2$，但是边界条件会多很多，其实边界搞好了合并非常好弄，一番干后大样例挂得没法看，于是把对拍拿过来造小数据。 然后就拍出来改了一次，改完再拍。maker 一直都是造的 $n \le 10$，然后询问所有可能的点对。那时候考试时间也不多了，应该还剩半小时族左右。当时真的非常紧张，拍了一个数据答案几乎没看到几个对的，然后冷静下来改了一下还是有很多不对。 眼看时间只剩最后五分钟，只好交上去了，还好写 $k=3$ 的时候没删掉 $k = 2$ 的部分，不用花时间拼，最后检查了一下文件之类的问题，然后就交了。 # 18:30 出考场了，chenzida 大佬直接弃掉了 T4 正解，直接写数据随机的分，预估 76。但由于没特判 $k=1$ 挂成 68 了。 wz20201136 切了 T3 orz，但 T4 基本没动。 # 总结 感觉这次比赛没有太多遗憾的地方，非要说一点就是 T4 一时慌乱没把暴力拼上去拿小数据范围的 $k=3$ 的分，白丢 12 分，最后 $k=3$ 的部分一个点都没过。 晚上回家后半颓半调又搞了一晚上 T4，第二天早上才改出最后一个错，调过了，特殊情况是真多。 之后身边好多人都挂 T1，T2 了，感觉自己很幸运，可以说是对拍救大命了。 还是要练一下码力，我要是 100+100+50+100 就北京前 15 稳了。 要是去掉对拍的时间 T4 还有机会，但这样前面就挂了，还好写 T4 前先写了 T3，总结一下感觉怎么说也没有很亏的。 这次前三题没有一个下 2K 的~~当然缺省源占了近 1K~~，T4 4K 多，代码压力很大，最后几分钟调 T4 的时候明显感觉心脏砰砰地跳。 一小时一题，特别是还要对拍，对码力的要求是真的大。 希望 NOIP 能打得更好，~~不要再调不出来题了~~，感觉 NOIP 的知识点覆盖的还行，思维能力也还可以，以后再练一练码力吧。