8月15日小结

今天研究了一天的树状数组，果然是难，看了一天，懵懵懂懂的，联系着课件博客一起看，很多地方都还很迷糊。今天 主要研究老师让看的那三道题目，树状数组的基本用法，这个看起来还比较容易，多看了即便也了解了大概，再结合课件上的内容，熟悉了模板的格式，但还有几个地方原理不是很懂，还差一点，需要通过题目去研究了。另一个知识点关于逆序数，逆序：从左往右看每个元素，该元素左边值比它大的元素个数就是这个元素的逆序数，所有逆序相加就是整个序列的逆序。逆序看了好久，可算看懂点意思，真正用起来还需要一点点推敲，只是懂了表面上的意思，一但有点变形，就需要好好思考了。最后一点是离散化，离散化理解起来还是比容易，简单的说就是数据压缩，再不改变数据相对大小的情况下，用来提高算法的时空效率，从百度百科上也了解了一下，离散化在编程上很常用的技巧，能改进低效的算法，甚至实现不可能实现的算法，看了百科，博客，算是对离散化懂了一点点，剩下的就是靠第三专题的题目来熟悉，掌握这几个知识点了。

今天又是一场比赛的日子，做了几次比赛了，也算是轻车熟路，今天的题目比较难，总共看了三个题目，一个光搜，一个最小生成树，一个递推，看到题目后思路都没问题，最小生成树根据模板稍微变形一下还算好做一点，递推题目找了好久的规律，一开始规律找错了，纠结了好久，后来多读了两边题目，试了很多种思路可算找出规律来，至于搜索的题目，思路没问题，两个光搜，可惜tle了，改了好久到最后换了一种思路wa，想了好久才想出来错误在哪，以后面对错误还是要在之上走一边程序比较靠谱，虽然有点麻烦，有点绕，但找错误还是很有用。

明天新的一天，开始接触一下第三专题的题目。