比赛过程
第一题，一眼就是贪心，没什么好说的，跳过。第二题，一眼就是链剖，没什么好说的。第三题，期望题！不是很会。想了想好像可以状压，但是对100分的解法一点思路都没有，想从期望的线性性入手，但是也没什么好思路，只能弃疗。
最后成绩100+100+0=200，最后一题没打暴力，以后还是要注意一下的，第二题发现不用上链剖，直接线段树就可以了，还是一个log的，也比较好打。
小结
对于今天的第二题，没有想到最优的解法，而是打了一个又慢又难实现的方法。以后做比赛就算想出了一个可以接受的算法，也要在思考一下有没有更有的解法，这不会耗太多的时间，而且在打代码是可能还会节省时间。最后，打暴力！！！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
