停课总结（八）

哇，联赛要到了！

这两天是和林荫的大佬一起考试。不得不说，这题目真的好难。。。我觉得要是联赛两天考这种东西，我就死了。

DAY1的题目就开始不清真。T1是做过的原题，当时犯了错的所以这次没有犯顺利AC。但是T2这种很无语的字符串DP题目，我就只好DP各种到处转移大暴力骗分，骗了10分。然后T3是二分图的一些操作，但是我二分图很弱啊！！图论现有的只是想要骗点分啥的结果一分都没有。。。果然像朱闻笛这种讲过二分图的掌握的就是好些。

所以水题千万不可以挂啊，不然就废了。。。然后该骗分一定要骗分。

DAY2这个题目是NOIP难度？？我不是怪题目怎么样，但是这个难度实在是。。。T1就是拓展卢卡斯定理的板子（卢卡斯预处理组合数然后中国剩余定理合并方程，然后中间加上那个唯一分解定律把模数拆开一个一个算，用到逆元很正常但是不是普通逆元，还要先筛选出所有的p然后又不能直接筛选，还得找循环节找循环节就算了还要分三部分找分三部分就算了还要转移递推还要快速幂。。。），我不会啊！现场脑补乱搞运气比较好A了。可是为什么那么多人都A了啊这题不是很难吗？？好强啊！！难道因为是原题？我没做过啊！！

好的扯得有点远。。。

T2玄学DP。区间DP加上状压DP。当时做的时候想到了算法的，但是情况太多了而且还有小坑点（比如中间不可以直接转移，要“中转”，不然影响结果），所以就没有A，然后暴力30骗走看T3。

什么？T3仙人掌？！没听说过啊？？然后发现不可做而且不确定卡不卡SPFA所以就优化一个SPFA看看怎么样吧。最终骗分30很不错。总的成绩加上就不错了，虽然不敢保证每次都这样，但是充分证明了暴力的重要性！所以暴力很重要！

还有就是，有了暴力，就有可能推出正解了。当然代码能力与思维必须兼备。

最近刷题不多，主要是在洛谷上，但是博客写得不太多。后面的话，多看看算法的讲解类的博客，做题的话别太多。

明天是集训队的题目？

我感到。。。不知道怎么说了。