【2020省选模拟】06.18比赛总结

比赛思路

• T1一直在寻找性质，根据经验肯定是可以随便选然后分成子问题的（结果实际上也是这样的）。最后用并查集或克鲁斯卡尔重构树即可。
• T2怎么想都是线段树优化连边，在DAG上面DP，线段树合并一下啊。。。结果没有想到直接在区间上面DP，一块一块DP即可。
• T3忘记了重要结论：连通块数=点-边。只好暴力。

赛后消化

• T2是神奇的二分，加上DP（用线段树和单调栈优化）
• T3如果知道了点-边的话，暴力一点就直接把相关的修改维护。但是需要考虑到算重和儿子分叉的情况，愈发毒瘤起来。

总结反思

• 还是弱爆了，一些重要结论想不到，暴力分也没有拿满。