CSP2022 游寄

/cy

考前的事就不说了，净是丢脸用的。（流水账警告）

10.28

划水一天，打了几个板子，多半又是用不上。

10.29

上午继续划水，去打了一会 florr ，发现距离上一次打，变化确实很大。然后我就被怪爆打，这一定是觉得我在现实中被爆打的程度还不够，给我加了点量。

很爽，甚至中午吃完饭回机房还要在出发前再打一会。

考前

在大巴车上睡得很舒服，丝毫不在意马上就要退役了，早就该看开了，这个时候还不如多养养精神。

在 bs 门口呆了一会才进去，在这一段时间里面，伟大的社交达人 zex 成功的面基到了 yx 的学妹 xqy ，堪称世纪之遇。

哦，今年拍的照很草率，不仅没有在里面拍，而且都没站好就拍完了，很草率！

然后又是在考场外呆了一段时间才进去，貌似看到了 gyh ，去年省选就有幸坐在了祗的旁边，看起来就很强大的样子，现在看起来还是很强大的样子，膜拜/bx

考中

全部看了一遍题面，不愧是西西弗，题面一个比一个抽象。

继宇宙射线之后，CCF 的虫洞又出现在了人们的视野中。

T1 ，一眼 DP ，然后先是自己可以到达自己，成功的得到了 36 的答案，然后因为重复得到了 32 的答案，最后强行不重复过了所有样例。

根本不会啊，虽然完全没有正确性但是这个时候我已经写了一个小时了，然后就甩了，不想管。

T2 ，反正看这个多半也就分类讨论题了，直接写就是了。

然后调了一个小时，原因事连续写错 3 个细节，然后每个都狂暴人工 debug /kx

T3 ，光是完全理解题意都花我十分钟，太抽象了！然后意思就是判断是不是内向基环树森林！

太高级了，根本想不到什么东西维护，想了一个 60 的，\(1 2 3\) 都是 \(O(\log)\) 但是第 \(4\) 个要 \(O(n\log)\) 单次，怕小数据有点难过就先写了 \(1 3\) \(O(\log)\) ，\(2 4\) \(O(n)\) 单次的 50 写法，结果因为 T4 调了太久都没调完就没写完 60 的。

（然后在 inf 上居然水到 60 了？）

T4 ，还是好抽象，但是我知道我一定做不出来，写了几个暴力，结果我看到 \(k=3\) 的时候其实是可能跳出链的，我就把链的删了！

结果恩跑最短路的我也错了！我还找不到出了什么问题！痛失 \(k=2\) 的暴力分（当然还有那个均摊的随机树）

结果花的时间一多， T3 60 就没写完，亏大咯。

最后直接摆烂，电脑黑屏之后，今年的 CSP 也结束了。

考后

一来就听到一个人说：“考前我还专门背了线段树和 ST 表，考场上全忘啦！”

/jy。

考后越想越感觉 T3 维护方式应该根 ds 破关系没有，感觉维护起来太不现实了！

果然，hash 大法好（）

T1 确实没有正确性，但是 luogu 和 inf 都是 95 ，T4 最短路错上天了，但是这两个地方又出奇的一致。

inf 上的估分是 95+100+60+24 ，不知道 ccf 的数据又是什么强度，足够强的话就没了/cy。

急急急急摆摆摆摆。