赛时时间安排
读题 7:10-7:30
7:10-7:30 读题，思索后决定先倒序打暴力
T3 7:30-8:10
7:30-8:10 决定先从T3暴力开始打是因为第一感觉T3暴力比较好实现，打着打着才发现我根本没有办法在规定时限内求出最大完美匹配，高强度自闭。
T2 8:10-8:40
8:10-8:40 8:10感觉这样下去大事不妙，跑去把T2暴力码了
T1 8:40-10:10
8:40-9:05 整理T1思路码了(nleq 5000)的子任务
9:05-9:15 码了子任务3.4，在码的过程中得到了子任务6.7的启发
9.15-9:30 码了子任务6.7
9:30-10:10 试图转化了一下T1的模型，先转化成了一个线段树问题，又发现假了；之后发现可以将问题搬到笛卡尔树上，但由于并不会统计答案，只得不了了之
T2 10:10-10:40
10:10-10:40 翻回去继续卡了卡T2的常数
自闭 10:40-11:30
并没有几道题的更多进展
赛后总结反思
1.T1正解
T1正解的关键在于将子任务6.7继续延伸，发现搬到笛卡尔树上后最大值将变得方便枚举，然后再用Hash表查询。
赛时分别在码两个子任务时发现了笛卡尔树、枚举最大值两个关键点，但没有将这两个关键点进行结合，也没有想到第三个关键点Hash表。
2.T1分段
T1分段时出现了一个策略性问题，将一个(O(n^2 log n))的算法的范围放到了(5000)，而这个(5000)的子任务如果丢给后面的贪心部分的话其实是能过的。
3.T3正解
今天由于没有想到T3暴力而没有对T3进一步思考，但其实今天T3的连边方案在手完稍大些的数据的情况下其实是较容易看出的。比赛的最后一个小时其实应该翻回去看T3，比赛的最后一个小时没有有效利用。