好久没打总结了~~
这次比赛的难度非常小,理论应该是可以AK的
第一题??水题??一个sort?
第二题??水题??一个BFS?
仔细想了想,没有问题就是一个BFS
第三题??水题??图形题??
一堆菱形,把它扶正变成矩形,然后很好打啊,就是输入比较长
第四题??600000^2条边的最小生成树?懵逼
先不管了
第一题十分钟码完
暴力不用对拍吧?
第二题十五分钟码完
这也是暴力模拟不用对拍吧?
话说我好像一次调试都没有就过了样例
第三题输入打了三十分钟,剩余的五分钟?!
c++的字符串输入比较鬼畜
这题调了好久,才把输入调对后面也调对了
出数据比较难写,外加上也是模拟怎么对拍,随便出了几个小数据过去了,也不用拍吧
还剩45分钟,第三题没有头绪
想了一下,发掘了一些题目的性质,想出一个贪心,显然是错的
又想着暴力也很麻烦
我怎么就没想到连边只能连周围几个呢
到了结束还在懵逼,被HOWARLI一下点通
估分100+100+100+0
得分100+50+20+0????
什么情况?第二题和第三题炸了?
第二题一看,RE,啊数组没开够
开大到够,MLE?
好像SPFA的做法过不去啊
于是花了好长时间才改成了分层BFS的方法
第三题菱形内部包了一个菱形就炸了
啊傻了,没有考虑到这种情况
改了一行就切了
第四题因为图的特殊性质,一个点只会连出去最多四条边,一共4N条边直接kruskal就过了
整个初三全部翻车,被初一的和初二的完全超过
话说水题都不会做了?
我也知道应该对拍,但是这四道暴力模拟题怎么对拍?我不会