3/26考后总结

时间安排

8:30–8:50 读题，感觉今天三道都是结论题，没结论都不好做。
8:50–9:30 T1,先写个暴力。然后有贪心，发现样例没有任何强度，对拍，数据太小拍不出来，大的暴力不好写。
9:30–10:00 T2,有暴力，依旧要贪心。写完发现贪得不对，不知道哪里出了问题。
10:00–10:20 T1,拍出问题了，于是加强了一下贪心。
10:20–10:40 T3,写了个 dp 。
10:40–11:30 拍T1，重写了 T2 的贪心。
11:30–11:50 T3,突然发现读错题了，这下只会暴力了。
11：50–12：10 T2，换了一种贪心方式，终于能过样例了。
12：10–12：40 T1，写了个随机化算法， 10s 一个点拍，然后发现随的答案比我贪的答案优。观察方案没看出啥策略，不知道咋改。

回顾反思

一定要保证读清题意。

T1:
结论题，提供贡献的颜色段合并；不提供的 1 个 1 个分开；且要么都提供要么都不提供；
前两个结论都推出来了，不过最后一个没有观察到，于是就没法写。
根据性质分析贡献之类的还是要多注意一下。

T2：
结论题。
显然是需要一个结论来作为判定合法的依据的，不然只能无脑暴力 check。
首先要知道对于 p>=k 的情况合法的充要条件；其次是要知道对于 p<k 的情况可以由 p>=k 取反得到等价的问题。
第一个结论推出了个七七八八，不过第二个转化没有想到。赛时更多的是去想这种情况独特的判定方式。
感觉关键还是取反转化的思想，这个还是比较妙的。

T3：
结论。
首先是观察出好的子序列长度一定是定值 n .
其次是观察出要合法，必然是一段前缀的奇数，和一段后缀的偶数，进一步的观察到权值为第一层括号对数 +1 。
然后才能做下去。
本质上是先分析答案的上下界，然后分析要达到上界需要满足什么条件。
赛时压根没注意到答案一定能取到 n .