2018年7月26日训练日记

今天的主要任务是牛客网多校联合训练第三场比赛。

这场比赛发挥的不太好，原因如下：

1、由于题干比较长，在读题上浪费了大量时间。

2、细节不注意，导致罚时上天。

3、由于没学平衡树（Splay），本场出了个平衡树的模板题通过219个队伍，我们没过。。。

4、E题其实代码写错了，不过数据比较水过了，赛后才想起来写错了。。。

收获：

E题有人用hash+输入输出挂卡过了，所以我特意上网找了一份输出外挂（之前只有输入外挂），以后思路对了但是TLE的情况到比赛中后期完全可以试试能否卡过。不过该优化还是要优化。

遇到E这种题干比较长又难懂的题，先静下来慢慢理解题意，然后思考问题的本质，满足什么性质，属于什么题型，然后再考虑相关的算法。

伸展树模板看来要理解并收藏一下了。

老做难题有点难受，今晚打个cf放松一下。。。（已经不怕掉分了）

接下来的任务就是补一下平衡树，有时间再多补一道，整理一下模板，然后写一下题解。