4/18 考试总结

时间安排

7:50--8:10 读题，T1没看懂啥意思，T2貌似换根一下就行了。
8:10--9:20 T2,可以换根。用 set 暴力维护然后 MLE 了，分析一下发现只要存储三个答案就就行了，直接开数组。过了。
9:20--9:40 T3,感觉可以插头 dp 。不过复杂度好像有点炸。不太懂除了插头还能怎么维护回路的轮廓。
9:40--10:30 T4,貌似可以对 next 维护一下，然后持久化，貌似非常复杂，写个暴力跑路。
10:30--11:40 T3,写了插头。然后只有 35 分。其他分数貌似也不好写。
11:40--12:50 T1,反复看了几遍发现理解错题意了。最后几十分钟，随便写了个暴力 dp ，没调出来。

回顾反思

T1: 应该算是比较简单的题目，但是由于理解错题意导致前 4 个多小时在这道题上没有任何进展。这种题面很长的题目一定要认真抓信息。

T2:中途写了用 set 和 堆维护的版本花了点时间。动手之前要想想能布恩不能做到更优，对于简单题尽量节省时间。

T3:做这题的时候满脑子都是插头。这种数据规模很小的题目，有可能是插头，另一种可能是网络流。按照套路分出黑白点，规定黑白点入边出边的方向，然后建图跑费用流就行了。比较巧的一点是，建图时保证了 n 个点连了 n 条不重边，于是就一定成环，满足回路的限制。

T4: 确实是用持久化维护 next ，开 4 个可持久化线段树硬维护，没有什么特别需要思维的地方。不过码量较大且细节多，比赛中这种题优先级不要太高。