深圳网站设计制,vivo手机为什么建设网站,wordpress页面不要菜单,建一个网站的技术解决方案测试八 当我打开T1的时候#xff0c;就没有往下看题目了#xff0c;主要是发现T1就是之前做过#xff0c;而且我也看过题解的题目#xff0c;接着就开始钻研#xff0c;当然#xff0c;也没什么好钻研的#xff0c;大概思路还是知道的#xff0c;再写写数据就已经很清晰…测试八 当我打开T1的时候就没有往下看题目了主要是发现T1就是之前做过而且我也看过题解的题目接着就开始钻研当然也没什么好钻研的大概思路还是知道的再写写数据就已经很清晰了。 本来这就是道优先队列的题目可是我偏偏一开始用单调队列来实现一开始没有编对好不容易调对交了上去又感觉好像有点不稳再改成了优先队列在这里足足磨了两小时。感觉效率也是有点不行。 再去看T2T2的题面有点长而且我总是会不断浮现出不知道T1稳不稳的念头总想反复地回去看T1就以这样不安的心态看了半个钟的题目好不容易弄清楚了题面。 再看一下数据量N、M、K都不是很大。第一感觉便是网络流里的最小割是要选择割掉与基地相连的边或是与发电站相连的边。可是那么多炮台应该怎么连这让我犹豫了一下。 在不敢确定我的网络流构图之前我还是决定先打一个简单的暴力看看能不能水到一些分从样例出发直接打基地或直接打炮台取个min就是答案了怀着保底的心态交了上去。 后来返回来想正解发现不管是基地还是发电站都是取最近的炮台轰炸会最好那么还需要炮台吗似乎不需要了直接连到源点s即可。很快地构出了一个图按照以前的套路直接找了个最小割代码把模板复制粘贴过来发现函数里面的变量名和我输入的k有点冲撞于是改成了kk。 很尴尬的是明明连边一点问题都没有后来发现了一个脑残的错误我的t在输入之前就赋值为mk1很明显每一次都只会是1啊。可是改回来以后第一个样例还是一直错简直内心是崩溃的当时离比赛结束还有45分钟左右。 我看了好几次连边甚至连输入都重新看过都没有看出什么最后在20分钟左右的时候甚至尝试把构图部分删掉重新连边。还是没有什么用只能是增广路的问题了。 当时心都碎成渣渣了只有一个念头调得对算我输。 而且在比赛的时候第三题的题面我也只是草草的看过就连要求什么也不知道更别说抽时间去打个暴力了。 比赛的结果自然是有点可悲的再一次垫底但有点让我惊异的是T1明明看了很多次却只有12分T2随手打了个不靠谱的暴力还骗到了70%的分。 赛后继续执着地想调对T2借来wyy的代码试了一下把她的增广路贴过来一运行就对了她表示不信过来看我的增广路事实证明好像没什么毛病啊。后来我提出会不会是变量名有点问题和什么冲撞了。于是想把我的kk改为res一看发现我有一个kk写成了k然后、、就很搞笑了。补充了一个小小的k一交上去果然AC。 至于T1也是脑残本来优先队列里存的应该是油量可是我不小心存了距离。一交上去又AC了 写代码的时候真的要小心修改某一个变量名一定要把所有都改干净不然不小心会酿成大错。转载于:https://www.cnblogs.com/yiyiyizqy/p/7396963.html
