CSP2022 游记

CSP2022 游记

高二的赛季的开场戏。
最后一个赛季每场考试的游记都不鸽！

I'm unstoppable.
I'm a Porsche with no brakes.
——《Unstoppable》

初赛

很怪啊，一个年级的期末考试竟然只需 2 人参与，只能😅了。
本来以为没啥问题，出来对答案好像错了蛮多的，好像民间答案 90.5 pts。

正式成绩出了，90.5pts，踩队线，真离谱。
看起来有很多奇怪误判啊。
详细揭秘 xzy 为啥是神？对初赛答案，无论 xzy 的答案是否正确，xzy 此题一定得分！orz 98。
反转了，xzy 看错考号了，其实 90pts，上述结论并不成立（

Day -

摆。

Day 1

花 10min 读完了题目，感觉 4 题都很可做。正常正序开题。

A 感觉像是一个五元环计数状物，但是一个点固定。想了一下感觉枚举两个点就好了，一开始以为只要记录最大值和次大值，写完发现有点问题，修了一下多记一个第三大值就好了。
检查了几下觉得应该不会有问题且有点懒得写 4 方 bf 就没拍，决定如果最后有时间多就拍下。
搞完好像是 45min 的样子，可能一开始做法有点问题浪费了时间。

B 题随便想一下就会了，先去写了个平方 bf 过掉了前面的大样例，然后不知道为啥不 st 表，码了两棵线段树，稍微修了一下边界就过大样例了，拍上恰好 1.5h。

搞完 AB 感觉还蛮顺利的（比去年开场一直不会做 AB 顺利多了）。

接下来认真读了读 C 又臭又长的题意，发现就是判定图是否是一个内向基环树，然后感觉不大会，决定先去看看 D。

发现 D 的题意很简单。一开始以为 $k=1,2,3$ 都只能在 $s\rightarrow t$ 的路径上走，随便 DP 一下写成线性变换上树剖就做完了，3s 2e5 应该很稳。
然后觉得非常离谱，就这种 sb 题放 T4 吗？仔细证明了一下 $k=1,2$ 确实只能在 $s\to t$ 的路径上走，但是 $k=3$ 还能走到路径相邻的点上，感觉有点怪，有点不想思考(?)，感觉反正最后会了 $k=3$ 也要分情况写完 $k=1,2$，就先去冲一个 $k=1,2$。

感觉码速有点慢，码完被细节卡住了好一会，把 $k=2$ 的平方 bf 写出来才发现是初值设错了，修修就过大样例了。

还剩 1.5h 的样子，C 题还没开，赶紧回去开 C。没啥想法感觉脑子也不是很想动(?)感觉人莫名奇妙开摆了。码码码搞了 1h 才搞完 C 的 60pts bf。

最后 0.5h 思考了一下，决定去搞 D $k=3$ 的部分，然后发现 DP 转移也很简单，写成线性变换就是一个 $3\times 3$ 的矩阵。最后 5 min dp 都还没过样例 2，感觉可能是 DP 还没编对，感觉调不出来没戏了，就开摆了(?这个人怎么老是开摆)

然后出来一问分发现 G 了，原来 D 写完 $k=1$ 和 $k=2,3$ 的 bf 就有 76pts，但我的 $k=3$ bf 还不对，只有 56pts，输光了。

发现好像很多人会 C，不过 C 应该最多只能拿到 360。

晚上团建去了，发现自己没有狼人杀水平。

Day 2

凌晨，团建完回家。
因为没搞完 D 的 bf 很 emo，代码已经有了就去调了下 D 的样例二。

递归忘记写，警钟长鸣！

然后把 $k=2$ 的大部分内容复制一遍改改边界就搞完了 $k=3$ 的做法，就过民间数据了。
总用时 40min，虽然这个用时感觉没啥价值了

这个 C 我直接？？？？又是被随机化薄纱的一天。

？

随便数了一下就发现 G 麻了，316pts 没有啥进队线的希望。

盘点下 YL 这边的得分，xzy 376，hzr 336，txx 336，zyf 326，高一好像分也很高。
外校好像发挥比 YL 好。

？？

出分了总分 $100+100+65+56=321$。

C 题挂了 15pts 之后反挂了 20pts。

垫底了。