2017-10-21 集训总结

①考试
从分数来看，190不算低，但其实得分原因分布是很无语的：其中130分是靠猜做出来的，剩下的60分是打的暴力，还有10分没有得到是因为暴力打错了(= =)。除开第一题（没意思），我觉得做得最不好的是第二题，因为我DP设了状态但是没有把状态描述清楚导致无法转移，然后我就放弃了。。。之所以我没有再加上一个 0/1 状态，只因为想到要是再往前还有后效性怎么办，事实上这是完全多虑的。可能这也反映出做题的积极性不够高吧。

②能力
但还好第二题在改题时一次就过了，尽管写得十分复杂。说明的确有一部分的问题出在积极度上。
但是第二题可以只设一个状态就过，而且是O(n)的。其中用到了题目的一个性质：不合法的方案的答案一定不会最优。这个性质不一定很容易就被发现，所以以后如果实在想不出正解可以把他作为一个随机化算法骗骗分。