训练日记——2018.8.5——day20

本周打的比赛中等题主要侧重于数学+找规律。

一：学习的新的知识：

莫队算法（），01分数规划，简单平衡树应用，找回文manacher，以及欧拉降幂。

这些东西我只是了解了算法是怎么实现的，以及找了一些简单的题目看了看。还是不敢保证可以灵活运用。

二:复习并巩固：

关于数位dp的用法又复习了一下，主要针对笑着的博客；关于网络流的建图方法简要复习了一点，但是发现效果不是很好，还是要多看，继续刷poursoul的博客，至少看了这类题心里要有想法，而不是想上一次费用流似的，在那里浪费时间的暴力。

关于树状数组和线段树的题这一周看得少，今晚看了一道树状数组的题目，发现还是思路是第一位的。有了思想，具体算法还要活用，今晚那道题就用到了很多东西，自己还没能AC。

还有周四的那场牛客比赛，里面涉及到树状数组的题目还有不少，都是属于中等题，还是要补。

关于dp的题，本周看得不多，但我知道dp很重要。最近比赛的dp题出的也不多，还是要经常思考这类题，打算继续找博客看。

最近几场比赛能敲的简单题都是基础stl就能过的。

三：不足：

没能完成一天一套题的目标。今天看的题目就是难题还都没有看，从早上到现在，15年第七场中等题个人就接触了两道，（偏水的）水题有三道，然后就没了。

这一周的有的数学题还没有补。觉得自己找规律这一块好弱。

然后觉得有些知识还是要不断回顾才行。

重在想法吧，一道题给我，简单的水题有想法，但是偏中等一点的就不行了，知道的知识点也没能灵活运用，每次比赛都是一半敲题，另一半就是约等于读题，晚上看视频不会的还是不会，还要自己在研究，有时没有好的题解就不研究了。

要提高效率。