训练日记

   中午看了一下平衡树，只是看了一下平衡树的基本代码和操作。

   下午打了比赛，第一题，是一个找出最小的水池是多大，然后再计算它向外扩展的方法数就行了。第二题，是一个按次数排序，计算最大众数就行了。第三题是构造的题，只能不断尝试，去发现规律。手速阶段又结束了。然后看了J题，分析了一下，需要把一个区间的点和最后一个点连边，然后拓扑排序，但是发现连边n2，边数也太多了，会炸掉，不会优化，就没写，晚上看直播知道是用线段树优化，但是主播讲的真的是快，根本没说具体怎么用，看来要等题解，或者自己研究了。大部分时间推了A题，0和1的情况很容易得出，但是2的情况真的没有发现那个公式，那个那么麻烦的公式，真的只是打表就能发现的吗（题解是打表显然就发现了公式）。还是自己太弱，很多人都能打表看出规律，其实主要还是处理2的次幂取模爆炸问题，应该很多人卡在这里了吧。

    晚上看了直播，但是，这次直播感觉是收获最少的一次了，做法只是随便讲讲，没有原理，只是讲做法，最重要的是，做法讲的也不是很详细，很多都是说   努力优化一下，就可以过了，努力一下，就可以优化掉一个o（n）。只能自己按照题解，多看看，或者，等其他人的博客了。