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就过了

整个初三全部翻车，被初一的和初二的完全超过
话说水题都不会做了？
我也知道应该对拍，但是这四道暴力模拟题怎么对拍？我不会