日记（周二）

     星期天参加了一次，湖北的省赛网络赛。那次网络赛，刚开始咳咳，做题很慢，没找到什么水题，而且还是英语题。看题真是不容易啊。我们一共做了4道题，有暴力+简单递推的题，大数的题，数学计算几何的简单题，还有暴力卡过的题。没什么难度的题都做了，其实还有一道题可以做出来，是树形dp的题，而且是一道推起来不算难的dp。但是因为对于两个或更多子节点如何推出父节点，没有想清楚，以至于一直wa。比较悲催，如果实际现场赛，可能还会发挥不好，所以实现目标还是有些难度的。只能这段时间，再多熟悉知识点，把以前掌握的知识，都能发挥出来了。

   昨天上完课来做题，题目竟然炸了。那就继续补题，加看题了。当然是补以前打过的比赛，自己目前可能能做出来的，或者有些难度，但是知识都学习了的。当然，有些思路确实是想不到的。

   大约复习了图论的最小生成树，dp的树形dp，数位dp，还有数据结构的字典树，线段树。当然都是看的简单题，模板题。简单变形题。我看的那个博客，也没有字典树和线段树结合的题目，看来这种综合题，应该不多，或者算是数据结构高级操作了吧。

     最近做题终于发现，以前做的那些题，都是咳咳，非常水的。有些题目，应该是不一定完全用到某一种算法。但是会用到这一种算法的某一个思想，某一种操作，然后和其他算法结合，或者其他操作结合，就可以很好的解决题目。但是很多算法，只能做出涉及到一种算法的题目。也就是图论的那几个知识点，可以结合着用，因为那些题本来就是结合着用的。其实，很多不同类型的dp，也是各种算法和动态规划的结合。比如，顾名思义，树形dp，是树和dp的结合（简称树上dp）；状压dp，是状态压缩技巧和dp的结合。区间dp是分治算法和dp的结合。概率dp是  数学中的概率期望和dp的结合。数位dp，是数数和dp结合，说着玩的，感觉和字典树有些相似，数位dp，是一位一位的枚举每一位数的所有可能，然后找出情况，并且，每选出一位都可能有情况判断，而字典树，也是一位一位的寻找，如果字典树中存的是一些十进制（其他进制也可以）的数，数位dp跑一遍，相当于把字典树都遍历了一遍，寻找出了所有可能，当然是带记忆化搜索的 qaq。