2016NOIP总结

（11.19）第一次外出比赛，感觉不错

比赛时：

根据比赛的经验，前两题为水题，后两题需思考。

前30分钟：看题+想题

3:05：第一题开打，一道水题，5分钟不到结束所有工序，轻松过

3:10：想到第二题正解（只枚举年份），但是程序比较繁琐，因此打了一个小时

4:10：开始第三题。因为训练较多，所以只花了10分钟就想出了队列。

因为∑k[i]<=30000，so，开一个数组就可以存下所有游客。

接着，因为输入时已经是有序的了，所以，如果当前游客的时间太早，那前面的游客也一定不符合条件了，所以效率就是 O(∑k[i]*2)

4:50：第三题收官，接着到第四题。

因为a,b,c,d要满足：a<b<c<d   b-a=2(d-c)   b-a<(c-b)/3

通过移项，不难发现，只有知道a,b,c，就可以算出d，因此要用三重循环。

接着通过不等式性质，得出：(b-a)*3<c-b

由此限制c的范围，从而加强效率

成绩：不出意外：100+100+100+80=380

出意外：100+0+70+0=170

so，你懂得

另附：      自测总结     第四题正解     初评后总结