CSP2022总结

拿到题先看T1，发现有点难，没一眼秒，转而看T2，发现是个RMQ板子，赶紧开写，写+调 60min。

然后回来看T1，发现可以枚举中间两个点，预处理匹配前3大的点，处理一下匹配关系即可，想+写+调 60min。

然后同时开T3和T4，观察T3题面，发现问的是图是不是基环树森林，记一下一度点个数即可拿到60pts，写+调20min。

然后写T4，先写了个假dp，发现第二个大样例没过，想了很久发现可以跳到链外面的点，于是记个01表示在这个点上还是在相邻的点上，终于调过了，写完基本上只有10min了，检查了一下文件就考完了。

期望得分：100+100+60+76=336

赛后发现T1图不联通，初值赋成-1会祭，直接挂成随机数。