【2019暑假集训】08.02比赛总结

又被虐了，ymqTQL！！！

比赛思路

• T1（Attack）：树套树？不，树套树套树？都不行。。。被迫打暴力
• T2（Contra）：二分+DP+矩阵乘法。没有想到可以压状态，以为会T（实际上不压也能过），还被卡了精度。
• T3（Bomb）：分类讨论+数据结构？并不会维护，只好暴力（放弃思考的n³）

赛后消化

• T1把排序放外面暴力，nm=6e8，时限十秒？？？就过了。
• T2优化了DP，上了矩乘
• T3神奇的分类讨论，灵活运用线段树。

其他