8月15日训练笔记

    今天印象最深的就是所做的下午比赛题了吧，做了一下午，补了一个晚上，还有两个题目没处理完。今天的题目稍难一点，但其实回过头来仔细想想，真的难吗？？万变不离其宗，考察的我们还是最基础的知识点。先说最后一个题目，做的时候读了遍题目看了一遍，开始有点慌，后来还是静下心来，动手去写了写，突然发现了规律，我觉得这是做题最享受的瞬间，其实题目并没有自己想得那么复杂，这也告诉我，不管什么题目，先去动手画一画，看一看，实在不行在放弃。其实那个题目dp也可以解决，这就说明了处理问题的方法有时候不止一个，而我们要做的就是想方法解决问题，并且找到那个尽可能简单的做法。

    今天还给我一点警醒就是：学过的知识点，过去这么久又生疏了，，有的甚至忘记了。俗话说得好：温故可以知新。复习下一专题的时候一定不能忘了在对以前的知识点进行偶尔的复习，来加深一遍印象，注意这一点。今天题目中有很多Kruskal算法来求最小生成树的，当时就记不起来套路了，只好翻得课本。所以，复习也是一项重要的工作。

    今天上午重点放在看树状数组上面，给我最深的印象就是所以空间小，时间少。树状数组可以用来解决求和或者对某一值增加或减少操作，这是一种方便的操作来实现。明天再看看一些题目，就有开始做题目了，加油！！！