CSP 2022 游记

· · 个人记录

早上起来，顿感不妙，喉咙很痛。多半是被机房一火车感冒人传染了。

这下图图了。

中午坐大巴车去考场，路上听了一会儿 Bossanova，感觉这个风格的确很好听，若不是喉咙痛应该听这个休息会很好。换成电子音乐，看来还是电子音乐对这东西效果比较好。

考点面基面到了 h2 的几个高一的 5ab cxy shz 几个老哥。还有shaber pigstd。

进考场，linux 的机子跟 windows 好像差好多啊，windows 的机子显示屏都大一点的。

然后看见一个大头走了进来，看都不用看就知道是 cmll。

开题。

T1 刚开始还不会做。然后发现只要前三大就行了，造了个极限数据测了下效率就没管了，这玩意数据南造。这时候过了半小时。

T2 刚扫一眼以为真的是吓人博弈，没想到是。。总之很疑惑，写的挺稳的。和暴力拍上了之后差不多也只过了一小时。

喉咙是真的痛啊，东西都不想吃。

然后看 T3，写这么长题面我以为是 tarjan 相关没想到结果就这，这俩条件还一样的。有点恐怖。

然后套路地先想根号分治，感觉不太会处理，后来想到了维护能到每个点的点中剩大于 0 条出边的点集，然后先判边条数对不对，然后判这玩意异或起来要是全集。然后发现这东西再松一下限制就典中典随机权值异或了。这时候只过了两个小时，比较吓人。

接下来 T4，看完题大概会了 88。k=3 的时候我矩阵要 6\times 6，感觉不是很能过。然后只写了 88 去检查前面三题去了。早知道应该再想一会儿的。不过无所谓了，可能这个状态下我写完了多半也会挂。信仰一下 OI 比赛不挂才是胜利的正道。

检查了半个小时，比赛结束了。感觉很稳没有一点可以挂的地方。

泥谷和 infoj 都是 388，浙江好像十个 AK。有点遗憾。但是没有挂分。

继续信仰 OI 比赛不挂才是胜利的正道吧。

upd:

官方数据 388。