【2019杭州集训】12.11训练总结
有亿点难
比赛思路
- T1（不知道）：数据结构！码农题！路径问题想到了点分治，然后从上往下DFS，在线段树上要动态插入维护一个凸包？？？想用set但是不会做Orz。
- T2（矩阵的秩）：题意都看不懂怎么做？
- T3（背包）：看起来蛮清真的（相对于前两题），暴力DP，log做多重背包，然后bitset优化就有40分了。
赛后消化
- T3的确很清真。按照体积分类之后就变成前缀C个的查询了，这个可以按照每C个一块去做。
- T1树套树套凸包，5K，但是改得还算顺利。
- T2咕咕咕
难题选讲
- 因为T2讲了一个小时（我也挂了一个小时机），所以杂题只放两道？
- 比较好理解的题目。
总结
- 数据结构我还是太菜了。
- 一天尽量改出两题吧。
