2017年12月7日训练总结

这次训练总结是12月4日-12月7日。

结了一门课，多了一点空余时间。未安排复习计划。。。还是先主要搞ACM

这几天总的来说，状压dp专题题目基本都做完了。有的状压的确不同寻常，但是的确是一种不错的方法。初始化的东西比较多，状态转移也需特别注意，但是也渐渐地掌握了一点套路了。写了几道题解来加强理解和记忆，也方便以后回来复习、提高练习的时候快速回忆起来。还需要多练习。简单学习了一下期望dp，原理倒是懂，但是没怎么做题。下一个专题不知道是不是概率dp，本专题就涉及了这个知识点。抽点时间提前看看。（状压dp提前看的资料，做题来说顺多了），另外，这三天主攻了AC自动机，看的饶齐版的，不难懂，已经做了好几道题目了。。。（还没结束掉，得继续多做一些题）基本应用算是搞定了，于是先去看了AC自动机+DP的简单应用，做了几道基础题，然后先去看了和状压DP的综合运用。。。经过努力终于把状压dp专题中的一道相对简单一点的AC自动机+状压DP做出来了。。。（Rescue the Rabbit），还有一道暂时没想出来怎么做，是博客里的题目，好像状压的思路比较奇特。先优先看完饶齐博客里所有AC自动机的资料并做完里面所有的题，再找其他的博客，继续练习AC自动机的内容。还要预习概率DP的内容，写几道AC自动机的博客加强理解，方便以后回来复习。

专题里还有一道插头DP，看了半天资料没看懂原理。搞不清什么上插头左插头什么转移。。。就再没看（果然还是菜得资料都看不懂）。

比赛。。。嗯？突然发现这三天没打比赛，不过明后天大后天连续三场比赛。。。瞬间感觉时间又不够用了。

嗯，先这样，周末开始就要安排复习计划了。。。四级马上就来了啊。。。

每天依然坚持ACM。