测试八 赛后感受

测试八

    当我打开T1的时候，就没有往下看题目了，主要是发现T1就是之前做过，而且我也看过题解的题目，接着就开始钻研，当然，也没什么好钻研的，大概思路还是知道的，再写写数据就已经很清晰了。

    本来这就是道优先队列的题目，可是我偏偏一开始用单调队列来实现，一开始没有编对，好不容易调对，交了上去，又感觉好像有点不稳，再改成了优先队列，在这里足足磨了两小时。感觉效率也是有点不行。

    再去看T2，T2的题面有点长，而且我总是会不断浮现出不知道T1稳不稳的念头，总想反复地回去看T1，就以这样不安的心态看了半个钟的题目，好不容易弄清楚了题面。

    再看一下数据量，N、M、K都不是很大。第一感觉便是网络流里的最小割，是要选择割掉与基地相连的边或是与发电站相连的边。可是那么多炮台，应该怎么连，这让我犹豫了一下。

    在不敢确定我的网络流构图之前，我还是决定先打一个简单的暴力看看能不能水到一些分，从样例出发，直接打基地或直接打炮台取个min，就是答案了，怀着保底的心态交了上去。

    后来返回来想正解，发现不管是基地还是发电站都是取最近的炮台轰炸会最好，那么还需要炮台吗，似乎不需要了，直接连到源点s即可。很快地构出了一个图，按照以前的套路，直接找了个最小割代码把模板复制粘贴过来，发现函数里面的变量名和我输入的k有点冲撞，于是改成了kk。

    很尴尬的是，明明连边一点问题都没有，后来发现了一个脑残的错误，我的t在输入之前就赋值为m+k+1，很明显每一次都只会是1啊。可是改回来以后，第一个样例还是一直错，简直内心是崩溃的，当时离比赛结束还有45分钟左右。

    我看了好几次连边，甚至连输入都重新看过，都没有看出什么，最后在20分钟左右的时候，甚至尝试把构图部分删掉，重新连边。还是没有什么用，只能是增广路的问题了。

    当时心都碎成渣渣了，只有一个念头：调得对，算我输。

    而且在比赛的时候，第三题的题面我也只是草草的看过，就连要求什么也不知道，更别说抽时间去打个暴力了。

    比赛的结果自然是有点可悲的，再一次垫底，但有点让我惊异的是，T1明明看了很多次，却只有12分；T2随手打了个不靠谱的暴力，还骗到了70%的分。

    赛后继续执着地想调对T2，借来wyy的代码，试了一下把她的增广路贴过来，一运行，就对了？！！她表示不信，过来看我的增广路，事实证明，好像没什么毛病啊。后来我提出会不会是变量名有点问题，和什么冲撞了。于是想把我的kk改为res，一看，发现我有一个kk写成了k，然后、、就很搞笑了。补充了一个小小的k，一交上去，果然AC。

    至于T1，也是脑残，本来优先队列里存的应该是油量，可是我不小心存了距离。一交上去，又AC了？！！

    写代码的时候真的要小心，修改某一个变量名一定要把所有都改干净，不然不小心会酿成大错。