游记 CSP 2022 复赛

· · 个人记录

这次的目标是普及 400 分，提高 200 分以上。大概是想要一雪前耻的。

2022.10.28

班主任同意我把自己的电脑带到学校去了，所以我用一天的自习课打了七八个板子。感觉对复赛充满了信心。

爸妈也很给力，把健康码、核酸报告和健康承诺书都准备好了，不像去年少填了健康承诺书那么匆忙。

晚上搓了几把第五，第一局是排位，用蜘蛛乱杀，最后四杀的局放了两个走。后面打匹配，体验了下渔女，感觉手感不错。

### 2022.10.29 上午 & 中午 早上起来精神很好。考场是 $\texttt {CDQZ}$ 的高新校区。大概 $8 : 00$ 到达考场，在人群中看到了 $\texttt {TWW}$。他说他除了前几天，已经几周没碰 $\texttt {OI}$ 了。我们在排队进入考场时聊了会儿天，聊的内容大概是初三的 $\texttt {whk}$ 之类。 进了考场，调了下 $\texttt {IDE}$，就开始比赛了。此时是 $8 : 30$。解压密码是 $\texttt {mountain2022}$，感觉很好猜？打开题，发现 $\texttt {T1}$ 是快速幂板子，加上龟速乘就行了。于是我先写了 $\texttt {T1}$，大概 $8 : 40$ 时把这题写完，大样例全都过了。于是看 $\texttt {T2}$，感觉不是很会，想二分但没想到怎么二分。再看 $\texttt {T3}$，发现是个大模拟，想了个表达式树的思路就去看 $\texttt {T4}$ 了。$\texttt {T4}$ 好像直接用 $\texttt {BFS}$ 就能解决，打算等会儿写，于是就又回去看 $\texttt {T2}$。然后发现 $\texttt {T2}$ 其实就是个初一的数学题——解二元一次方程组。所以没花多少时间就写完了 $\texttt {T2}$，过了大样例。此时大概是 $9 : 20$。我想着时间还很多，就去写 $\texttt {T3}$ 了。但是我之前根本没学过表达式树，所以只能自己编一个。于是我边写边改，花了整整 $2$ 个多小时才把 $\texttt {T3}$ 写完，并过了大样例。最后只剩下大约 $20$ 分钟，已经来不及写 $\texttt {T4}$ 的正解了，于是我只打了 $40$ 分的拓扑排序加最长路 $\texttt {DP}$。 上午的比赛就这样结束了，很可惜。估分 $100 + 100 + 100 + 40 = 340$。$\texttt {ZMJ}$ 根本不屑于打普及组的比赛，而 $\texttt {LXJ}$ $\texttt {AK}$ 了。中午听 $\texttt {LXJ}$ 说 $\texttt {T3}$ 可以不用表达式树，很难受。 ### 2022.10.29 下午 下午还是在同一个考室。旁边坐的是 $\texttt {HSZ}$，算是久别重逢的老友了。开考之前我们在根据上午的密码猜下午的密码，我猜了个 $\texttt {river2022}$，但是当然没猜对。$14 : 30$，打开了题目，我先把所有题都读了一遍。感觉 $\texttt {T3}$ 有点意思，就先想了想 $\texttt {T3}$。过了一会儿我就发现了输出 $\texttt {YES}$ 的条件是所有点的出度都为 $1$，于是会了 $50$ 分的做法。但是我以为思路跟正解很接近，就接着想了下去，想到把初始入度小于 $\sqrt m$ 的点和初始入度大于等于 $\sqrt m$ 的点分开算，感觉差一点就想出来了。但是最后还是没想出来，感觉可能是思路假了，于是打了 $50$ 分的暴力就去看下一题了。此时是 $16 : 00$。又看到 $\texttt {T4}$ 有个用 $\texttt {Floyd}$ 的暴力，于是打了这个暴力，期望得分 $40$ 分。写完 $\texttt {T4}$，大概是 $16 : 20$。再回去看 $\texttt {T2}$，发现正负分开考虑，用 $\texttt {ST}$ 表处理即可。于是开始写，但是细节出了很多错，导致大样例一直过不了。$17 : 40$，第三个样例还是没过，只能先放弃，去写 $\texttt {T1}$。$\texttt {T1}$ 我没想出正解，只写了 $70$ 分的暴力，结果第二个样例怎么都过不了。直到比赛结束，我也没有改出这两道题。 感觉最后两个小时很状态不好，脑子发晕。估分 $[ 0 , 70 ] + [ 0 , 100 ] + 50 + 40 = [ 90 , 260 ]$，但实际上也许是 $0 + 0 + 50 + 40 = 90$。$\texttt {LXJ}$ 和 $\texttt {ZMJ}$ 都没挂分，$\texttt {ZMJ}$ 估分 $100 + 100 + ? + ? \geq 250$。 傍晚出考场时，和去年一样，漫天飘荡着紫红的晚云，夹着细雨，脚下的台阶早已被雨水打得泥泞。考场外人潮涌动，挤满了翘首以盼的家长们。坐上回家的车，漫不经心地看着城市的耀眼灯光。雨中的灯火格外灿烂，映出一片光辉，模糊了视线。和老爸说了下情况，顺便感叹多么可惜，也在心中感慨也许只有感慨的份了。回到家时天已经快黑了，雨也停了。平复了下沉闷的心情，吃了晚饭。晚饭吃完后，我又扎进书房，有点想哭。打开第五，结果一局平，一局被三跑。后来就被老爸催着去做 $\texttt {whk}$ 作业了，毕竟下周一就是半期考试了。 ### 2022.10.30 我之前和爸妈商量过，这次复赛打完，初中阶段就不会再放很多时间在 $\texttt {OI}$ 上了。往后直到中考结束，基本上就是每周打一次 $\texttt {AtCoder}$ 上的比赛，其他和 $\texttt {OI}$ 有关的东西就不会碰了。暂时的告别，是为了更好地再次相遇。 $\texttt {system("pause");}