CSP 2022 游记

高一老年人拉，还有最后一个月的 OI 生涯。

初赛乱打，反正是过了（

去杭州的路上在借 py 的手机打元，上一次打元还是中考回去时候，那次加特林技能一开狂暴 5s 秒杀 Boss（。

CSP 前一周的模拟赛因为坐在一个非常好的位置（适合摆），所以场场两位数，于是状态寄飞，感觉 CSP 要 4=了（

果然 4= 了（

密码下发前先看了眼题，看到个 game 心理一慌，因为我博弈论屁也不会，开包后先去看 game，发现放在 T2，是个啥一人要分数最大化，一人要最小化，然后更加慌了，因为类似的题我从来没有独立做出过（

但是不管，先顺序把题都看了遍，发现我草屁也不会（，完蛋了，这下准备开始拼暴力了。

但是仔细又看了遍题，发现秒杀了 T1，T2（

T3，T4 暂时没啥想法，于是先去把 T1，T2 写了。

花了我一个半小时，日了【】了，两道题都写了 4k 多。。

主要是我那台电脑键盘真的拉，空格按都按不下去，然后我的马蜂有很多空格，于是非常恼火，不知道自己在写啥（

然后看了眼 T3，读了 20 多分钟题，还是没读懂，手玩了样例才发现只要最终每个点出度都是 $1$ 即可。

先拼了个 set 的暴力，$50$ 分稳了（事实上暴力有 $60$，但是我急着去打 T4 暴力于是直到最后也没去管这 $10$ 分）。

然后开 T4，发现屁也不会，直到发现 $k\le3$，屑分讨题预警。

然后以为把链拉出来 DP 就好了，$\mathcal O(nQ)$ 能 $44$，再拼个 $k=1$ 的直接 $52$，然后感觉自己 $300+$ 了非常开心（但是写完死活过不去样例 $2$，手玩了半年都搞不清楚，直到 $6$ 点左右才发现假了，$k=3$ 的时候能走到外面去。

于是感觉 $300+$ 没了，求稳先把 $k=1$ 打好了，这样大致预估是 $32$。

然后开始各种检查，最后 $10$ 分钟决定打个暴力拍一下 T2，然后

一拍一个挂！！！

草那我现在改还来得及啊，只能无奈的看着最后几分钟过去。

出考场发现人均 AK，没 AK 的都 $300+$，顿感要 4= 了。

回绍兴路上继续打元（

回家的时候发现代码已经发了，先测 T2。

你谷 $85$，在我可承受范围之内，然后 T1 A 了，T3 暂时还没数据，然后一测 T4，怒砍 $12$ 分

我直接？？？？？

然后盯着自己代码看了几分钟，自闭了

以后叫我两遍 DFS 人。

把中间那玩意注释掉交上去直接 $48$，自闭。

还好这是 CSP 啊。。

第二天早上起来重新看了遍 T2，发现因为写的太屎导致最后 $a,b$ 写反了。这下 T2 直接变成 $0\sim100$。

所以我要 4= 了。。

评价是这次 CSP 部分分给的是真的足，大众分大概是 $100+100+60+76$，T4 的 $76$ 是 $n^2$ 的暴力 Dij 然后再拼上 $k=2$ 的倍增。

然后再往上一个档次，要么想到随机化把 T3 切了，要么用矩阵把 T4 切了。

只能说状态不是很好，但是有所复苏，总比场场两位数时候好（

还有最后一个月的 OI 生涯，希望 NOIP 能不留遗憾吧

就这样

upd on 11.7 出分了，$100+75+50+8=233$，垫底了（