2018年7月26日训练日记

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

这场比赛发挥的不太好,原因如下:

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

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

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

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

收获:

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

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

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

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

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

你可能感兴趣的:(训练日记)