CSP-S 2022 游记

大概率是最后一次 CSP 了，比上次的心态或许还要好些，至少没有那么紧张了，当成 NOIP 模拟赛打就完了。

虽然但是，考前一天状态还是不太对，或许应该说整个机房的状态都不太对（懂的都懂）。上午先去写了 NOI2021 密码箱 练习一下平衡树，FHQ 和 Splay 都打了一遍，感慨自己常数巨大。之后把高一同学推的题基本做了之后，感觉就没事干了，看了一下自己最近写的博客，想起来很久没打高斯消元，找了到水题写了一下，没想到细节挺多的题一遍过了。要吃饭的时候 lzy 要给 ycz 讲 BM （因为他给机房推荐后没人去学），我想着也是没事干，于是也凑过去听，云里雾里的，算法流程差不多会了，正确性咋证的差不多也懂，但自己证肯定不会，最优性 lzy 也不会。吃完饭回来把板子对着打了一遍，然后又默写了一遍，上考场前应该还要再打一遍，希望排上用场吧。晚上大家的状态似乎都好点了，高一 oier 很多也把我推的 NOI2021 庆典写了，这道题作为考前板子复习写起来也是不错的。但我又不知道干什么了，想起来下午的时候 ycz 和 lzy 在写点双和边双板子，于是决定再打一遍。都是五分钟写完，点双那道的板子细节有点坑，wa 了一发，边双直接过了，于是又没事干了。不太想做题，因为没法潜下心思考，做水题又没意思，脑子还有点晕，所以大概是在四楼游走调整状态。十点的时候提前跑路了，因为班上喊练习足球，CSP 后一天就有一场比赛，正好调整一下心情，踢得还行吧，进了一个（还是两个忘了），送了几个很妙的助攻。晚上睡觉，传统节目，失眠。但这次心态好一点，大概出于失眠了和没失眠的叠加态，虽然一个多小时都没睡着，但是躺在床上过了一会儿又觉得自己睡了很久。第二天被邻居吵醒了，又是隔空骂街，前两天是在凌晨 4:00 左右骂打麻将的人，这次是 8:00 左右，不知道在骂什么，反正很吵，把我搞醒了。吵完之后还是决定再睡会儿，勉强睡到 9:30 起来，脑子是晕的，感觉有一点点感冒，但好像是被热的，昨晚上睡着确实觉得挺热的。吃完早饭后又是传统节目，呕吐感。很了点水调整了一下，但愿考场上好点。 看以前的题复习，复习着复习着困了，干脆就直接把电脑关了，睡了半小时，醒来后就开始写游记了。下面的内容应该就是考完后写的了。

寄了。

前往八中的路上有点堵车，不过赶上了拍照，可惜 ycz 错过了。考场在 7F，电梯没开放，来八中体验爬楼梯了属于是。被赶到 8F 等候，大概会了上午 J 组的题，感觉和前年题很像。

进考场，还是用的 Dev。直接把 BM 莽上去，调了一会儿，没有问题，然后继续把缺省源打了。发题，题目名字都比较正常。T1，读了一会儿，没秒，5 分钟打了暴力先跑路。T2 读完题就秒了，很弱智，懒得分类讨论，直接码了八个 st 表并特判 0，半小时过了大样例。T3 读了一会儿题，一开始以为要求图是环，看样例发现是内向基环树，感觉很怪，胡了一个并查集暴力，先留着没有写，去看 T4。题目很友好，$k$ 很小，感觉比较可做，$k=1$ 弱智，$k=2$ 有个显然的性质可以用来倍增算，$k=3$ 似乎就多了一个跳到儿子里的 case ，应该多开几个倍增数组就能处理。感觉有点难码，先把 $k=1$ 打了，但很菜，写挂了，幸好手造数据测试了一下。然后回头打 T3 暴力，一开始写复杂了，重构，换了个写法后很快打完了，但是过不了样例二，把图画出来发现是基环树森林，我无语了，题意转化错了这么多次。把并查集稍微改了一下后还是过不去，发现并查集假了，并意识到只需要每个点出度是 $1$ 就好了，就又重构，很快也码完了，也过了样例，感觉最后转化的题意可做许多，但已经浪费了巨大多时间。又回来想 T1 ，感觉要 meet in the middle，但菜到不会去重，㗅了个随机化做法，又想了一会儿，不会其他方法，于是打了上去，调大次数之后过了大样例，随手拍了一下，死了，没判 $(D,1)$ 。大概还剩不到一个半小时了，去把 T4 $k=2$ 码了，开了两个跳父亲的倍增数组和三个算答案的倍增数组，画个图分类讨论了一波细节，码完测大样例，死的询问全是 $s,t$ 是其中一个 lca 的情况，发现少加了一个权，就直接过了大样例，很震惊。最后一个小时先稍微想了一下 T3，如果不用题目的一些特殊性质的话似乎可以根号分治，但分不多，可能会挂，感觉正解要用性质做点巧妙的事情，没时间想了，就去冲 T4 $k=3$ 。越写越不对劲，因为一开始只多开了一个倍增数组，之后发现不够，又多开了两个，又不够，就没时间写了，因为分类讨论的 case 太多了。还剩 15 分钟，还没有检查，很慌，但还是觉得暴力 dij 得打，于是又花了点时间打 dij，写挂了，最后五分钟调出来。赶忙回去检查，主要检查 T2 ，因为一开始秒了之后就没管它了。直到考试结束，没有修改代码。

出考场，ycz 也只做了前两道，T4 他用的矩阵打 $k=2$ ，我才意识到我写的那些东西好像就是把矩阵乘法手动展开了。问了一下，似乎只有我一个人 T1 随机化。其他也没啥，就发着牢骚爬下了楼梯，这段路倒觉得挺短。出考场估分：$100+100+50+68=318$ ，自我感觉还好。

打车回家，吃完饭回到家已经九点了。测了一下民间数据，T1 寄了，T2 没挂。死亡原因 clock() > 1800 ，因为平常都直接用的 clock() 测时间，所以就没写 CLOCKS_PER_SEC ，linux 下稳死。我觉得我不是很难过，只要保个 1= 就好了，算是场 NOIP 模拟赛，攒点经验，于是晚上还是如平常周末，只不过偶尔还是心有余悸。

之后其他题也是期望得分，所以大概率就是 $40+100+50+68=258$ ，还没去年高，机房垫底稳了。发现大家的评价都是 AK 一车人，我回忆了一下，似乎确实，因为我 T3 浪费了太多时间，而其他题的正解确实也很套路（除了 T3 我觉得得有做过这种题的经验考场上才能做出来），不过大多都是我不熟悉的。

感觉越来越难过，越来越愤怒，导致这两天都比较暴戾，从游记使用的部分语言也可以看出我在写的时候心情不太好。这两天可能口无遮拦伤害到人，我道歉。

第二天下午打女排男足，女排都输了，so sad，感觉她们一传不行。男足第一场 0:3 输了，我上半场打的中锋，累爆了，下半场顶不住就下来了。第二场比赛换了战术，我打蘑菇（深入地方腹地的前锋），开局 chiwen 进了一球，很涨气势，虽然之后被扳平了，但至少有球进账。下半场我一来也进了一球，很爽，后面又进了一球，很爽，最后我们几个前锋又制造了一次门前混乱导致对方乌龙，4:1 赢了。不过踢完后累爆了，从脚尖（甲沟炎）到大腿根都是痛的，感觉之后没法踢了。

再描述一个考场上恶心人的细节：左边坐的八中老哥从开考到结束，如同设置了程序一般的每隔五秒清理一下嗓子，有些暴戾语言我就不写了。

现在就等 CCF 出成绩了。