CSP-J 2022 摆烂游记
比去年考的还烂……一年不如一年了。
不如回去 whk,说不定还有不是那么黑暗的前途。
赛时首先都把题看了一遍。
初步的判断是 T1 T2 是水题,T3 不太好维护的样子,T4 应该是个 ds。并且 T3 T4 暴力一车分。
先花了半小时写了下 T1,随随便便过了大样例,于是就不管了。(伏笔)
然后按照我以往打模拟赛的策略,先口胡了 T2,然后往 T3 去看。
第一个结论十分好找,相当于说要每个点都只有一个出边。
然后感觉维护边的总数是很好做的,接下来只要判断是不是每个点都有一条出边即可。
然后给每个点随一个权值,算边总异或和即可。
听起来简单但是想了将近一个半小时,主要是一直在想怎么维护连通性
很快就打完了 T3,于是回头把 T2 写了。
写到一半发现自己读错题了,但又发现问题不大,改一改就好了(伏笔)
接下来开 T4,发现时间只有一个小时多一点了,于是考虑拼暴力(
InfOJ:
T1 BFS 的时候有个地方写错了,T2 读错题后,修改的时候漏判了一种情况。
只能说还是水平不够吧……