2017.04.15【NOIP2017提高组】模拟赛B组
这次比赛不好。
一开始来到,看到第一题,感觉好神奇。然后,用草稿本划来划去,发现规律,把序列快牌,把越大的而且合理的数尽量丢在左子树,于是按照堆的性质,就切掉了。还感觉不对,于是直到9点左右才正式宣布本题过了。
第二题,一开始看是想直接弃疗的,然后第三题又毫无头绪,那么就推第二题。看来看去,发现数据不对,那么就预处理。紧接着就是草稿本上的一通乱写。看看题意,才发现走到边界就可以逃离。那么,就直接把边界各个点的花费改成0,若是边界是水,就改成1.然后在寻找每个点,寻找这个点的八个方向。若是这个点是陆地,那么找这个点八方的水的花费,若是这个点是水路,那么就找这个点的八方的陆地花费。在用bfs,结果码了1个多小时,感觉AC,然而输出错了,换行。爆0。
第三题目前还在努力之中。
第四题也是想到了用克鲁斯卡尔,但是由于处理不当,导致空间很大,而且时间很慢,O((n+m)^2)20分。后来听刘宇林的方法,改动了下下,就100分。
总结:
本次比赛太过于粗心了,心态不好。
题目没有好好地去看,导致100分直接送上天,这是很严重的错误,要铭记这次教训。
可能是期中考的缘故吧,很急,很紧张,错误重重导致时间不够。
一些题目没有尽力去想,安于现状。
下次一定要改正。
我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。