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

思路简单，码量巨大的题目

比赛思路

• T1（Big Problems for Organizers）：显然正反建两个倍增，找到中间点，分类计算贡献就好了。
• T2（Mashmokh’s Designed tree）：弃疗
• T3（ElephantDrinking）：DP划分状态，疯狂分类讨论，头铁打了三个小时，码上4K

赛后消化

• T1思想上没有问题。
• T3过了，但是比正解麻烦很多。
• T2splay维护括号序，也就是1TT，并且要支持区间删除插入前缀minmax。

其他

• T1 3.5k，T2 3.5k，T3 4.5k。
• 加上T2重构代码前还有5k。
• 总共16.5k。
• 打了两天。
• 心态崩了。

总结

• 我的代码实现能力还是不行。
• 够坚强。
• 三道毒瘤。
• 数据结构没有参照模板打起来着实很蛋疼。