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

好久没打总结了~~

这次比赛的难度非常小，理论应该是可以AK的

第一题？？水题？？一个sort？

第二题？？水题？？一个BFS？

仔细想了想，没有问题就是一个BFS

第三题？？水题？？图形题？？

一堆菱形，把它扶正变成矩形，然后很好打啊，就是输入比较长

第四题？？600000^2条边的最小生成树？懵逼

先不管了

第一题十分钟码完

暴力不用对拍吧？

第二题十五分钟码完

这也是暴力模拟不用对拍吧？

话说我好像一次调试都没有就过了样例

第三题输入打了三十分钟，剩余的五分钟？！

c++的字符串输入比较鬼畜

这题调了好久，才把输入调对后面也调对了

出数据比较难写，外加上也是模拟怎么对拍，随便出了几个小数据过去了，也不用拍吧

还剩45分钟，第三题没有头绪

想了一下，发掘了一些题目的性质，想出一个贪心，显然是错的

又想着暴力也很麻烦

我怎么就没想到连边只能连周围几个呢

到了结束还在懵逼，被HOWARLI一下点通

估分100+100+100+0

得分100+50+20+0？？？？

什么情况？第二题和第三题炸了？

第二题一看，RE，啊数组没开够

开大到够，MLE？

好像SPFA的做法过不去啊

于是花了好长时间才改成了分层BFS的方法

第三题菱形内部包了一个菱形就炸了

啊傻了，没有考虑到这种情况

改了一行就切了

第四题因为图的特殊性质，一个点只会连出去最多四条边，一共4N条边直接kruskal就过了

整个初三全部翻车，被初一的和初二的完全超过

话说水题都不会做了？

我也知道应该对拍，但是这四道暴力模拟题怎么对拍？我不会