[GDOI模拟04.02总结]

Summary

这次比赛考得还算可以，第一题水到了满分，第二题交暴力。
但是比赛途中显示出了很多问题，第二题自己的思路有问题，相邻连通块不一定能合并，但是没有在想题的时候及时发现，结果打了30分钟后调试了很久样例才发现，耗费了很多时间。
第三题一开始看错题，结果以为很水。弃坑第三题之后才发现问题，然后感觉整场比赛都GG了。
最后第二第三题都讲模型简化到最简了，就是不会优化。第三题的思想和昨天第三题很像，要记住。

---

Experience

∙一定要看清楚题，一定要想清楚是否有反例！
∙要善于分析题目中的单调性
∙遇到区间取min/max不要第一个就想到吉司机的《Segment tree beats!》，一般都能利用题目特殊性乱搞。
∙数据结构维护dp，如果要维护的东西有多个，有的与取值位置有关，有的参数约束为与取值位置的某个参数到当前位置参数区间，那么考虑维护一个以参数为关键字的东西，随着当前取值范围移动而区间修改。