日记（周末）

     这几天先是做了很多网上的比赛或者练习题，cf上的等等，感觉有些题，在多做一点题，修炼一下，就能做出来了，确实像老师说的那样，下一步的时间，自己的做题能力会有一个提升，还做了几个新生赛，感觉到了新生赛的题，和一年以前做是不一样的感觉了，在做这些题中，用到了在这一年中学过的很多知识点，有些题我都要用学到的数据结构来做了，但是数据量很小，基本都可以暴力，直接就可以暴力过了，还有的练习题通过的人写的代码很长，而且看不怎么懂，看来对于复杂的题，难度高的，还是没法做，还有一个感觉，就是学过的知识点用起来不顺手，没有得心应手的感觉，这个估计是因为对于知识点的理解不够，还有做这类题少。

     其实今天看了一下字符串的kmp匹配算法，这个我没有一直看书，而是看了一下网上的视频，感觉up主的一句话讲的很对，学习一种算法，是学习这种算法的核心原理，明白这个后，对于考察这个算法核心的题才能够很快做出来，比如kmp算法的核心就是next数组，要明白它的构造原理，是在这个字符串的前面，最大的一个前缀等于后缀的长度，感觉next数组的原理和kmp的原理有些相同，kmp也是利用最大的前缀字符串，跳过了很多查询，并且构造next数组其实用到的是递推的原理，这个刚开始接触acm的时候就学习过，感觉还是可以接受，但是对于next的利用，和用它来做题就不一样了，感觉很吃力。其实是对于它的含义，原理，理解的还是太少，不能举一反三，听一个up主说，ac自动机是多个kmp同时工作的，难道像多颗线段树一样 qaq，不知道，明天看情况能不能学了，就知道了。

    对于dp的学习，看过了不少总结性的理论，重温了很多dp题型，对于概率期望dp，也是有了了解，一般是正推和倒推的关系。幸亏这学期学了概率，要不然还要回头复习数学概率的知识点 qaq。

    对于下一周，1多看dp的题，2多做点cf，牛客上的题，3把kmp，ac自动机的原理理解好，做几个题。到周中总结时，看进度再做调整。