2016.07.16【初中部 NOIP提高组 】模拟赛C总结

今天的比赛有点水……

可还是翻车了。

第一题：

关键在于看懂题，看懂题以后就切掉了。

第二题：

比赛的时候本来想二分，后来不知道为什么认为不用二分也可以，于是……



正解：二分（5555）。

第三题：

看到题以后没有想到方法，打了一个暴力60。

正解：因为选到的距离肯定小于所有距离和的一半，所以可以用队列来维护选到的奶牛，当选到的距离和大于所有距离和的一半时，队首++就可以了。

第四题：

暴力倒过来找就可以AC了。