训练日记——2018.8.5——day20

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

一:学习的新的知识:

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

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

二:复习并巩固:

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

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

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

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

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

三:不足:

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

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

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

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

要提高效率。

 

 

 

你可能感兴趣的:(每周笔记)