2017.11.01【NOIP提高组】冲刺A组 总结

今天比赛的情况并不理想，没有得到应该得到的分数，出现了低级错误。

第一题看到题目之后，没有什么思路，再看了一下，想到了二分。程序很好打，对拍也很简单，我很快就解决了这题，开始对拍。我看了数据范围，想着应该不会每个都取吧，取的次数应该不会太多。也没有想着自己去构造特殊数据，看着没有拍出错误，感觉就没有问题。

打完第一题之后，便开始想第二题，看到数据范围，好似很小，正解应该搜索。然后就想到了双向bfs，利用hash来判断状态。花了大概40分钟打完了代码，然后又打了迭代加深搜索，随机了几个数据看了一下，发现bfs跑得比迭代加深搜索快多了。于是就打算交bfs的程序。我hash开的很大，没有注意到空间，只想着多开一点，出错的概率会小一点。结果就非常的不好。

在解决完前面两题之后，便开始打第三题。想了很久都没有什么思路，干脆就打一个暴力算了。

最终的得分50+0+30=80，很不理想，本应该可以100+36+30=166的，因为第一题没有构造特殊数据，第二题没有注意空间，使得比赛的结果很不好。

今天的比赛暴露出来一些问题：1、搜索的能力不够，2、注意空间大小，3、随机数据不能代表什么，一些特殊构造的数据才能凸显程序的问题，以后要学着自己去构造随机数据。
希望明天能够有跟好的表现。