CSP-J 2022 摆烂游记

· · 个人记录

比去年考的还烂……一年不如一年了。

不如回去 whk,说不定还有不是那么黑暗的前途。

赛时首先都把题看了一遍。

初步的判断是 T1 T2 是水题,T3 不太好维护的样子,T4 应该是个 ds。并且 T3 T4 暴力一车分。

先花了半小时写了下 T1,随随便便过了大样例,于是就不管了。(伏笔)

然后按照我以往打模拟赛的策略,先口胡了 T2,然后往 T3 去看。

第一个结论十分好找,相当于说要每个点都只有一个出边。

然后感觉维护边的总数是很好做的,接下来只要判断是不是每个点都有一条出边即可。

然后给每个点随一个权值,算边总异或和即可。

听起来简单但是想了将近一个半小时,主要是一直在想怎么维护连通性

很快就打完了 T3,于是回头把 T2 写了。

写到一半发现自己读错题了,但又发现问题不大,改一改就好了(伏笔)

接下来开 T4,发现时间只有一个小时多一点了,于是考虑拼暴力(

$k=2$ 一眼类似于动态 dp 一样的东西,但感觉时间不一定够,于是就写了暴力找链然后计算。 $k=3$ 没细想,直接一个 $n^2 \log n$ 糊了上去,感觉 $3s$ 很可过。 打完这些暴力后只剩下 $15$ 分钟不到了。检查了一下开的内存和 freopen,删了删文件后考试就结束了。 考完自我感觉良好,不挂分的话就是 $100+100+100+64=364$。 ----- 然后自测爆炸。 洛谷:$70+60+100+76=306

InfOJ:40+0+100+64=204

T1 BFS 的时候有个地方写错了,T2 读错题后,修改的时候漏判了一种情况。

只能说还是水平不够吧……