GDOI2017模拟10.30 总结

这场比赛是联赛前停课的开始，之后的三个星期又要迎来了紧张刺激的停课训练！

比赛过程

一开始拿到题，以为第一题做过，感觉一定能切，就继续看题了。第二题是一个很经典的为题，一对点在数轴上移动，相遇后会反向。思考了一下想到了相对顺序不变的性质，这样我就会打暴力了。但是思考了一下没什么头绪。继续看第三题，一眼看上去也是没什么思路，还是感觉第二题比较可在做。为了保守起见还是先去打第一题，打完后发现不对啊，这题的数据加强了，用根号算法过不了，一脸懵逼想优化程序，可是并不会，那只能拿部分分了。打完后又去想第二题，可是还是没有什么特别好的思路，只能弃疗拿部分分。

最后成绩55+50+20=125，第一题和第三题都有档部分分挂了…怎么回事，第三题好像做法有为题，第一题就不知道了…发现第三题是个dp，思维复杂度也不是很大，花在这题的时间少了一点，不然应该可以拿更多分，而第二题由于一个性质没想到导致想到了错误的方向。暴露出的问题还是比较多的。

小结

当做题时陷入僵局是，不能盲目的放弃最后一题，应该对于每一题同等对待，想评估一下难度，不然可能会错过比较简单的题。还有就是，当想法遇到瓶颈时尝试挖掘题目更多的性质，可能这是解题的关键。