9.12 多校联测 Day2 总结

还是有不少不该挂的分。

开考看了 T1 约 40min 仍然毫无思路，试着推 mod=2 无果。吸取昨天经验教训，赶紧扔掉看 T2。

在 9:00 想到了 dp 的可能性，苦于设计不出状态。9:20 左右突然想到了区间 dp 的思路，又经过 20min 思考后尝试开码。

然而不出所料只能过第一个小样例。意识到一大堆问题比如每个点只能覆盖到比它小的点，各种改。

越改越乱，重构了一遍，用前缀和把 O(n^4) 优化到了 O(n^3)，终于在 10:15 过掉了 n=300 的大样例。打了个表发现递增是卡特兰数。10:30写完了。

发现时间已经不多，疯狂写暴力。

T1只会无脑 40pts 。T3 写了暴力和链。此时 11:10。

T4一开始只会 sub1 和 3，想了几分钟发现可以并查集维护连通性做到 O(n^3) 过 sub2。11:45 写完并查集开始写树上差分，12:00 遗憾没调完。

最后 10min 给 T1 加快读结果加挂了，还是卡点改回了原来的代码。

期望得分 40+70+30+20=160

实际得分 40+70+30+16=156，rk2

发现树上差分一直挂是因为差分反了，wssb/ll

第一个点挂是因为只写了选两条边的情况，然而它数据只有两个点和一条边。出题人能造这种数据我实在是没想到，确实写题时考虑不周。

最后半个小时一直匆匆忙忙写这写那，结果实际上一分也没多得，属实不应该。

给暴力留的时间也不够充足，树上差分也不该调不出来。还是写得太少了不熟练。

对 T1 这种一点头绪都没有的题不能浪费时间，半个小时没思路就应该趁早跳过，给后面留时间。

以后吸取教训，多加练习吧。