【2019杭州集训】12.11训练总结

有亿点难

比赛思路

• T1（不知道）：数据结构！码农题！路径问题想到了点分治，然后从上往下DFS，在线段树上要动态插入维护一个凸包？？？想用set但是不会做Orz。
• T2（矩阵的秩）：题意都看不懂怎么做？
• T3（背包）：看起来蛮清真的（相对于前两题），暴力DP，log做多重背包，然后bitset优化就有40分了。

赛后消化

• T3的确很清真。按照体积分类之后就变成前缀C个的查询了，这个可以按照每C个一块去做。
• T1树套树套凸包，5K，但是改得还算顺利。
• T2咕咕咕

难题选讲

• 因为T2讲了一个小时（我也挂了一个小时机），所以杂题只放两道？
• 比较好理解的题目。

总结

• 数据结构我还是太菜了。
• 一天尽量改出两题吧。