比赛过程
今天又是由于gdb的问题浪费了20多分钟,略显尴尬。先看第一题,woc不会啊,想了想,还是没什么思路。那就先做第二题,发现用dp的话是从一个三角形中转移,本来以为又要切比雪夫距离转曼哈顿距离,但是转念一想,动态维护一下就可以了。第三题,没什么思路,看到询问类总数不超过500000,虚树?这是noip啊!不可能,又想了想没什么思路就去做第二题了。做完第二题,回头想第一题,直接类似贪心的思路就好了。打完之后拍了一下没有问题,但是测了一下极限,会超,而且空间会爆。想了想做了一些多余的操作,改一下就可以了。然而没有时间打第一题了。
最后成绩 100+100+0=200,被人第二题打n四方都过了。 而且跑的飞快,很尴尬。第三题直接维护树的直径,保留最远的两个点,思维难度也不是特别的。但是前两题耗了太多时间。
小结
第一题花的时间太久了,导致第三题没时间打。比赛的时候思路要打开,思路阻塞式换个方向,不要死扣一种想法。是在没有思路就到机房外走走,可能会有新的想法。