【CSP-S2019模拟】09.15比赛总结

一鼓作气，三题暴力

比赛思路

传送门

• T1（graph）：直接贪心+并查集，没有T，直接过了。
• T2（cactus）：很容易想到N³的做法，然后就开始乱想，分治，最后还是暴力了。
• T3（tree）：贪心+暴力，想过重构树。

赛后消化

• T2神奇的套路，双栈维护背包 题解
• T3树剖+分块+凸壳

总结

• 双指针的套路见得太少了。
• 代码实现能力++
• 今天的题目其实都很套路，我的积累量不够。