NOIP2016提高A组集训第18场11.17 总结

比赛过程

今天又是由于gdb的问题浪费了20多分钟，略显尴尬。先看第一题，woc不会啊，想了想，还是没什么思路。那就先做第二题，发现用dp的话是从一个三角形中转移，本来以为又要切比雪夫距离转曼哈顿距离，但是转念一想，动态维护一下就可以了。第三题，没什么思路，看到询问类总数不超过500000，虚树？这是noip啊！不可能，又想了想没什么思路就去做第二题了。做完第二题，回头想第一题，直接类似贪心的思路就好了。打完之后拍了一下没有问题，但是测了一下极限，会超，而且空间会爆。想了想做了一些多余的操作，改一下就可以了。然而没有时间打第一题了。

最后成绩 100+100+0=200，被人第二题打n四方都过了。 而且跑的飞快，很尴尬。第三题直接维护树的直径，保留最远的两个点，思维难度也不是特别的。但是前两题耗了太多时间。

小结

第一题花的时间太久了，导致第三题没时间打。比赛的时候思路要打开，思路阻塞式换个方向，不要死扣一种想法。是在没有思路就到机房外走走，可能会有新的想法。