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