這次比賽，總體感覺一般般。講過的題沒AC，模型題磨了很久……

一開始拿到題目，就發現T1是講過的，我還看過講義，不過之前沒編。由於知道做法，編的時候得心應手，很快就打了出來，瀏覽了一兩遍就上交了。

轉戰T2，一看便知是網絡流中的最小割。一開始，對於炮臺轟炸每個基地，每個發射站的能量，竟然以為是匹配問題！！！我的腦子是多麽不清醒！！！然後，憑感覺，將炮臺也放進了圖裏面，弄了一個亂七八糟的圖。弄完我自己都懷疑人生。本著”無論如何總要大膽一試”的念頭，我試著寫了一下。寫了差不多半個鐘，運行Ed時完美死循環。那時我也覺得自己的圖不太對勁。於是才又重新停下來，整理思緒。

後來發現，炮臺可以發無限次，因此每個發射站的能量直接就是所有炮臺與其距離的最小值。圖中的炮臺，沒有任何存在的必要了。後來又想了挺久，終於構出了一個像樣的圖。樣例跑對了，上交，有分。

這時時間只剩1個小時了。轉戰P3。它是每層都可以選取任意存在的值。當時沒仔細審題、看著別人拿了暴力分而心急的我，竟然誤以為某層取了一個，則這個被取的值就沒掉了。（我當時怎麽不將樣例全部算完再下結論？？）於是覺得很有趣，難不成搞狀壓？顯然不可能，最多有50000個數。存多幾維也是不可能的，空間會炸掉。另外，當時看到B<=10^9，立刻想到了昨天剛講的矩陣乘法。然而，由於上面對於題目的誤解，我一籌莫展。最後破罐子破摔的我亂打個爆搜，結果還沒打完就結束了……

很好，結果出來了。Lhf大佬AK了。我T1 60？？？？難不成理解有問題？打開講義，發現我居然沒有考慮到，從第n個加油站到結束點有可能會翻車（即不夠油）……改了之後果然AC。

看到自己會做的題，就粗心大意，頭腦發熱，這是十分不明智的舉動。在水題上吃虧，是很要命的一件事。不管面對什麽樣的題目，都應該細心為上，註意每一個細節，考慮周全，三思而後行。

還好，T2 AC了。不過，別人半小時做出來的題目，我整整做了兩個小時，一個是分析問題不夠客觀，另外不得不說，我對網絡流理解得真的還不夠透徹，才會導致做題速度奇慢無比。

至於T3，其實並不算很難，比賽之後，推了十來分鐘吧，就推出來了。但是，當時考試時，我那種時間不夠，只夠打暴力的觀念，使得我沒有理解清楚題意，就開始寫程序了。最後直接導致了本題的0分。

總而言之，這次比賽我雖不是一籌莫展，但有太多不盡如人意的地方。吃一塹，才能長一智。希望以後，能夠更加細心地審題，更加冷靜、理性地分析題目，不放過任何一個細節。希望這些錯誤，能夠深深引入我的腦海中，永不再犯。

2017.8 sc 膜你賽8 比賽筆記