赛时
看了T1，然后差不多想到做法了，但是没想明白是怎么判a_i相等的
后来写二分+哈希，切了，但是由于没有考虑到可以进行合并，60pts
遂开T2，画了一张特别大的图，然后唐完了
发现了在连续的一段下降是最优的，又发现了，上升子序列的值域越小越好
然后根据相互关系列了一张图，就是这个图误导我了！！！
图的关系非常复杂，我一度以为要2-sat，没有想到其实要填的数只需要n个即可！
所以直接 \(s_{k-1}\) 之前，填下降的，上升子序列上升，然后最后再来个下降就构造完了
T3数学题不会，暴力草了，没有草到分
T4草草扫了一眼题目，都没太看懂没就舍了，但是实际上可以暴力拿很高分的，挺简单的
赛后
T4观察性质，难说明白啊