CSP2021 游记

Day0

晚上入住酒店，体验和去年没啥区别（

顺便去 seven eleven 吃了个面。

Day1

早上看了看板子，并没有写，大概看了一下之前的做题记录。

赛时：

这个 \(T1\) 什么东西，这个 \(T2\) 什么东西，这个 \(T3\) 什么东西，这个 \(T4\) 什么东西？？

看完题决定正着开，于是发现自己不会 T1

糊了几个做法之后写了个并查集，过了大样例就没管了

\(T2\) 看起来就很区间 dp，一开始数重了，调了 0.5h 之后就过大样例了

此时已经过去了接近 2h

T3 看起来可以贪心，但是好像又不太好做，然后看到 n^2 有 60 分的高分就先去看 T4 了。

乍一看：最小割？？

看一眼数据范围，那没事了（

思考了 0.5h 并不会怎么优化，于是就写了，然后就因为写法问题被 cmd 同样做法碾了 \(O(114514)\) 倍的常数。

然后回去写 T3 的 n^2 做法，并补了个特殊性质 12 分，最后吃了几块德芙。

期望得分：\(100 + 100 + [72,100] + [40,60] = [312,360]\)

总结