2017年12月3日训练总结

这次训练总结是12月1日-12月3日。

状压dp只剩三天的时间了，目前为止做了19题（共26题），看起来挺多，其实绝大部分都是水题。这些题目比赛的时候都要保证能出来啊。。。然而仅靠我做这几道题的程度还不够出中等难度的题目，以后还要不断练习的强化。这三天做了几道稍微难一点的题目，并且写了几道题的题解。有的细节真是恶心，比如Travel中的输入的路会有重复的情况，要初始化最大值后对每次输入取最小的值，直接等于就会WA。然后再用弗洛伊德算法求出最短路再进行状压dp。contest这道题搞了好久样例都没过，看了题解才知道string还有这种用法，还要控制精度。。。长知识了。第一次用异或^运算符解决问题（删回文数删到完），Card Collector这道题容易想到用状压dp，但是不知道如何求期望，借助了题解。另外数学专题里也有这道题（偷偷跑去A了），小伙伴说用容斥定理也能解好像。Eat the trees 想了好久没想出怎么做，一查是“插头dp”（dp居然还有这种东西），剩下几天去稍微学习一下。后面的题感觉有点懵。另外，自己的AC自动机专题已经开始运用模板A题，但是有的题目比较坑。。。一个模板串居然多次输入，想不到就一直WA。先搞完基本应用题，然后再去看看和状压dp结合的运用。。。（因为我看的饶齐的AC自动机专题里刚好有我的状压dp专题中的题。。。AC自动机+状压dp）

昨晚cf的10点的比赛迟到了，没报名上。。。第二天起来补，仅出了俩题。。。sad

下午补了一下午作业。。。没补完。。。

再试着拼一下，看看能不能做够24道。实在不行理解题解后自己打一遍。。。总比不做好。

快期末了，越是关键时刻越要沉住气！！！给自己加油！！！