0811数据结构
复盘
考试开始之前：由于提前得知了考数据结构，去学校的路上复习复习倍增和LCA（埋下伏笔）
鉴于前两天的经验，今天做题第一件事是快速通读全文，标记出重要的信息以免遗漏，并且提升了读题速度，在十分钟内完成了上述工作
由于题目中提到T1难度较低，便打算先看T1，尽量切掉
看到T1的一些关键信息：维护序列，改变位置，便想到了链表，O（m）复杂度，维护nxt为某元素的下一个元素，lst为某元素的上一个元素，每次修改更新nxt、lst值即可，但是会出小问题，当改变最后一个值的时候nxt和lst并没有改变，变的只是st和ed，这时特殊处理一下即可，总耗时约半小时
T2由于没看懂便先看T3了，T3迷惑性还是很强的，加上司的操作让人很容易误认为并查集，其实不然，并查集没办法查询路径上的内容，但一时也没想到正解，于是就写了个nm暴力，当时估计七十分，连debug大约1h（埋下伏笔）
接下来本想看T4，没想到T4相当复杂，于是回到T2发现T2贪心有概率过一部分点，但是很悬，就是硬塞，先塞A，再塞BC，由于debug时间较长，大概1h，并且没准备得分
最后1.5时基本全在看T4，但看了许久完全没有思路，已经接近收卷的时候了，看着20的数据点，草草打了个n6暴力了事（伏笔）
赛后
成绩：100+60+70+5=235
这个成绩其实有点出乎意料，T1没什么说的，T2居然得了60分，T3居然9e8过七十还是挺惊讶的，T4没想到只得了5分，并不是TLE而是WA
看了题解之后发现T3我完全是可以切掉的，其实很简单，就是结合欧拉序倍增向上查找，T2T4还是相当复杂的，值得再研究
总而言之今天还是比较平稳的，没有出现重大失误，非要说的话，应该就是时间有点紧吧