考试
开考通读题面，感觉题目有点难啊。最后还是决定顺序开题。想了 5 min 确定 T1 是暴力容斥于是直接写，感觉要处理的东西不少，写了快半小时写了 3+KB。大样例没过，那我不炸了？唉清空数组的时候有个东西漏了，改了就过了。还真没炸。T2 感觉挺神秘的，我看了一眼会了暴力，然后又看了一年还是只会暴力。还有就是发现如果最后答案小于零的话，后者可以每次扔掉较大的集合使最后为零，然后另一种情况不会了。过了一会没进展去看 T3 了，最开始想了一下贪心、dp，感觉不太像，一眼认定就是网络流了，然后思考了 30 多分钟还是不会建模，有点不知所措，遂放弃。看了 T4，感觉可以先去想静态计数，然后加一个扫描线，先手玩一行的情况，发现规律，于是考虑扫描线，小推了一下式子后又惊喜地发现只需要维护一个数组，然后想了很久都不太会搞。哎呀，这是怎么回事呢？
最后只有 100 分。
改题+总结
T2 是我唐了，另一种情况是对称的也是零啊，于是就暴力就没了，无语。T4 原来可以颜色段均摊，加上维护一个权值 ds 即可，反正我想了很久才想通颜色段均摊，我发现自己非常不擅长分析这类事物的复杂度，准备在近期花时间补。T3 其实是 dp，但是 dp 的状态带了钦定的东西，因为自己思维没打开，所以根本没想到除了计数 dp 其实也可以钦定一些状态，也就是钦定不一定就非要和容斥一块出现。除了 T3 都改了，T3 有点 hard，之后再补。T4 改出来了，并且我认为近期的 ds 训练还是有一些用处的，于是后面我准备开练贪心构造 dp 之类的了。感觉自己有的时候思路还是没有打开啊，也有可能是见识少了，可能还是要去网上找点 tricks 看看。