測試八 賽后感受

測試八

? ? 當我打開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了？！！

? ? 寫代碼的時候真的要小心，修改某一個變量名一定要把所有都改干凈，不然不小心會釀成大錯。