2017.04.15【NOIP2017提高组】模拟赛B组

这次比赛不好。

一开始来到，看到第一题，感觉好神奇。然后，用草稿本划来划去，发现规律，把序列快牌，把越大的而且合理的数尽量丢在左子树，于是按照堆的性质，就切掉了。还感觉不对，于是直到9点左右才正式宣布本题过了。

第二题，一开始看是想直接弃疗的，然后第三题又毫无头绪，那么就推第二题。看来看去，发现数据不对，那么就预处理。紧接着就是草稿本上的一通乱写。看看题意，才发现走到边界就可以逃离。那么，就直接把边界各个点的花费改成0，若是边界是水，就改成1.然后在寻找每个点，寻找这个点的八个方向。若是这个点是陆地，那么找这个点八方的水的花费，若是这个点是水路，那么就找这个点的八方的陆地花费。在用bfs，结果码了1个多小时，感觉AC，然而输出错了，换行。爆0。

第三题目前还在努力之中。

第四题也是想到了用克鲁斯卡尔，但是由于处理不当，导致空间很大，而且时间很慢，O((n+m)^2)20分。后来听刘宇林的方法，改动了下下，就100分。

总结：

本次比赛太过于粗心了，心态不好。

题目没有好好地去看，导致100分直接送上天，这是很严重的错误，要铭记这次教训。

可能是期中考的缘故吧，很急，很紧张，错误重重导致时间不够。

一些题目没有尽力去想，安于现状。

下次一定要改正。