[数据结构与算法]2021-08-02总结

每天过很快，不知不觉半个月就过去，最近半个月的训练我感觉还是有一些提升的，通过一些题目我在时间复杂度优化上又有了一些新的认识，以前只以为通过选择合适的算法达到符合条件的复杂度，还可以像搜索剪枝一样，减少不必要的计算，还有在DP中利用一些单调性，使得一些计算从 O(logn)的复杂度 降为 O(1)的均摊复杂度，虽然我现在还没有掌握这些降低复杂度的技巧，但我感觉收获还是比较大的。

还有就是，打了几场牛客多校，虽然题目比较难，一场也做不了几道，但是一些题目让我加深了一些算法的印象，也有一些算法由于太久不写忘记怎么写了比如今天遇到的bcc双联通分量，每天有很多题和知识点要补，还有自己计划刷的题目。我感觉随着知识点的积累，提升也是有的，因为要是一些知识点不知道无论怎么想都想不出来。

希望自己在8月能够勤奋一些，当天的事情争取当天完成不能拖到第二天。