CSP2022总结
拿到题先看T1,发现有点难,没一眼秒,转而看T2,发现是个RMQ板子,赶紧开写,写+调 60min。
然后回来看T1,发现可以枚举中间两个点,预处理匹配前3大的点,处理一下匹配关系即可,想+写+调 60min。
然后同时开T3和T4,观察T3题面,发现问的是图是不是基环树森林,记一下一度点个数即可拿到60pts,写+调20min。
然后写T4,先写了个假dp,发现第二个大样例没过,想了很久发现可以跳到链外面的点,于是记个01表示在这个点上还是在相邻的点上,终于调过了,写完基本上只有10min了,检查了一下文件就考完了。
期望得分:100+100+60+76=336
赛后发现T1图不联通,初值赋成-1会祭,直接挂成随机数。