測試八

? ? 當(dāng)我打開T1的時候，就沒有往下看題目了，主要是發(fā)現(xiàn)T1就是之前做過，而且我也看過題解的題目，接著就開始鉆研，當(dāng)然，也沒什么好鉆研的，大概思路還是知道的，再寫寫數(shù)據(jù)就已經(jīng)很清晰了。

? ? 本來這就是道優(yōu)先隊列的題目，可是我偏偏一開始用單調(diào)隊列來實現(xiàn)，一開始沒有編對，好不容易調(diào)對，交了上去，又感覺好像有點不穩(wěn)，再改成了優(yōu)先隊列，在這里足足磨了兩小時。感覺效率也是有點不行。

? ? 再去看T2，T2的題面有點長，而且我總是會不斷浮現(xiàn)出不知道T1穩(wěn)不穩(wěn)的念頭，總想反復(fù)地回去看T1，就以這樣不安的心態(tài)看了半個鐘的題目，好不容易弄清楚了題面。

? ? 再看一下數(shù)據(jù)量，N、M、K都不是很大。第一感覺便是網(wǎng)絡(luò)流里的最小割，是要選擇割掉與基地相連的邊或是與發(fā)電站相連的邊。可是那么多炮臺，應(yīng)該怎么連，這讓我猶豫了一下。

? ? 在不敢確定我的網(wǎng)絡(luò)流構(gòu)圖之前，我還是決定先打一個簡單的暴力看看能不能水到一些分，從樣例出發(fā)，直接打基地或直接打炮臺取個min，就是答案了，懷著保底的心態(tài)交了上去。

? ? 后來返回來想正解，發(fā)現(xiàn)不管是基地還是發(fā)電站都是取最近的炮臺轟炸會最好，那么還需要炮臺嗎，似乎不需要了，直接連到源點s即可。很快地構(gòu)出了一個圖，按照以前的套路，直接找了個最小割代碼把模板復(fù)制粘貼過來，發(fā)現(xiàn)函數(shù)里面的變量名和我輸入的k有點沖撞，于是改成了kk。

? ? 很尷尬的是，明明連邊一點問題都沒有，后來發(fā)現(xiàn)了一個腦殘的錯誤，我的t在輸入之前就賦值為m+k+1，很明顯每一次都只會是1啊。可是改回來以后，第一個樣例還是一直錯，簡直內(nèi)心是崩潰的，當(dāng)時離比賽結(jié)束還有45分鐘左右。

? ? 我看了好幾次連邊，甚至連輸入都重新看過，都沒有看出什么，最后在20分鐘左右的時候，甚至嘗試把構(gòu)圖部分刪掉，重新連邊。還是沒有什么用，只能是增廣路的問題了。

? ? 當(dāng)時心都碎成渣渣了，只有一個念頭：調(diào)得對，算我輸。

? ? 而且在比賽的時候，第三題的題面我也只是草草的看過，就連要求什么也不知道，更別說抽時間去打個暴力了。

? ? 比賽的結(jié)果自然是有點可悲的，再一次墊底，但有點讓我驚異的是，T1明明看了很多次，卻只有12分；T2隨手打了個不靠譜的暴力，還騙到了70%的分。

? ? 賽后繼續(xù)執(zhí)著地想調(diào)對T2，借來wyy的代碼，試了一下把她的增廣路貼過來，一運行，就對了？！！她表示不信，過來看我的增廣路，事實證明，好像沒什么毛病啊。后來我提出會不會是變量名有點問題，和什么沖撞了。于是想把我的kk改為res，一看，發(fā)現(xiàn)我有一個kk寫成了k，然后、、就很搞笑了。補充了一個小小的k，一交上去，果然AC。

? ? 至于T1，也是腦殘，本來優(yōu)先隊列里存的應(yīng)該是油量，可是我不小心存了距離。一交上去，又AC了？！！

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

轉(zhuǎn)載于:https://www.cnblogs.com/yiyiyizqy/p/7396963.html

總結(jié)

以上是生活随笔為你收集整理的测试八 赛后感受的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。