NOIP四校联训Round3小结

这次第一题A了，第二题50分第三题30分滚粗，就签了个到。
第一题很简单就不说了。
后两个题没做好。

第二个题跪了，因为以前没有接触过字符串hash的题，特别是这个题对hash的要求挺高的，卡2^64，卡1000000007。hash写丑了也只有50分。用stl骗了50分。
前几天才学了kmp，以为是kmp，想了好久发现不行。
没学过字典树，后缀xxx所以也不会做。
根本上来说还是题见少了。
不过还是学到了一些东西。
取模的数不够大，hash不好做，然而双hash就可以过这个题。就是用不同的p来hash两次。两次都可以就可以。
其实这种思想跟miller rabin挺像的。。

第三个题不知道为什么也没有想出来。。其实第三个题也不是很难。。主要是这个DP方程有点像以前推斜率优化DP或者矩阵加速DP（arc of dream）的时候，直接写是写不出来的，要自己推。推的过程不是很困难。考试的时候没有意识到这个，想自己写dp方程结果写不出来。结果写了个搜索得了30分。
这个题我学会了，一些给了公式的dp题，都要有自己推dp方程的意识。
方法：首先写出来ans=f（n）（化简式子），然后裂项：ans=f（n-1+1）=f（n-1）+一堆别的什么东西。然后就可以dp了。总之想一想斜率优化DP或者矩阵加速DP。