2013年ACM湖南省賽總結

    今年的比賽最大的變化就是改用OJ判題了，相比於PC^2確實省事了很多，至少能夠直接複製樣例了。題目方面依舊是劉汝佳命題，這點仍是至關好的，至少給人以足夠的安全感。

    開始比賽以後安叔瞬間就把前半部分題目搶過去了……想到可能前面的題目會比較簡單我就讓安叔分我一點，而後安叔就把A丟給我了，接着很快安叔就決定上去敲C了。因而我就開始默默地看題了……A是找個最長的近似迴文子串，算了一下暴力沒問題，而後又看了H，完成區間加和查詢單點就能夠了，可是又仔細想了一下其實排個序+二分+前綴和更好寫一些，這時琦琦又給我拿來J，我看了一下雖然變量範圍很大，可是由於前面是三次方，後面只有一次方，實際上能夠將左邊的變量的範圍縮小到1000，直接暴力枚舉一下就能夠了，這個題也比較好作。再接着琦琦又讓我看了一下B，想了一下直接用鏈表模擬就能夠了，只不過寫起來可能略複雜。後來我還看了一下F，只不過沒仔細看，感受直接最短路就能夠了，可是在邊那裏轉移的時候要分狀況討論一下。由於這時安叔恰好寫完了C並且發現沒過樣例，我就沒再仔細想F了，趕忙讓安叔打了一下C的代碼我就上去敲J了，並把手頭的題簡單排了個序JAHBF（不事後來才發現其實F比B要好寫的多）摞到了面前，並叮囑了一下琦琦不要搶個人題。

    在我敲J的期間，安叔發現了C的bug，改了一下而後1A了，接着我也很快敲完了J，1A。而後就去寫A了，敲了幾行以後以爲A仍是有點代碼量的，因而就問了一下琦琦G是否是很好寫，琦琦說很水，因而就先讓他去敲G了。G題1A以後我就繼續寫A了，可是寫完以後發現沒過樣例，並且長度那裏差的很遠，仔細讀了一下題才發現原來子串長度是包含那些不是字母的字符的，後來趕忙改了一下交了，結果返回了WA，因而趕忙打了代碼把機子讓給了隊友。查了下代碼發現本身後來改代碼的時候忽略了迴文串長度爲偶數時，一開始要先把兩個點中間的非字母字符的數量加到結果中去，改了一下2A了。

    接着我繼續按原來的順序敲H和B，兩個也都1A了，由於以前原本就沒仔細想F，因此決定仍是先寫一下F的轉移方程，因而就讓安叔先去敲I了。列完轉移方程後才發現原來F很好敲，因而趕忙把機子要過來拍了一個Dijkstra，1A。不事後來安叔I題遇到了些問題，用Dijkstra敲完以後T了，我看了下代碼以後以爲有些小地方能夠優化，不過改完交仍是T，因而就考慮是否是確實算法複雜度有些高。上個廁所回來以後以爲能夠直接開兩個數組去記憶化搜索，可是安叔問我乘0操做可能會產生環，這樣會不會出問題。我細想了一下發現其實只有乘0操做纔可能讓數變得更小，並且若是要變成0的話那麼必然是一開始就乘0代價最小（或者x原本就是0），因此一開始就把0這個狀態賦好初值就不會出現環的問題了。因而我上去重敲I，調了以後就1A了。這是就只剩下D和E了，我決定先和琦琦搞定E，D天然就留給安叔去想了，剩下的比賽中也基本在交替地敲D和E的過程當中度過了。

    其實E在我敲水題的時候琦琦就已經有想法了，咱們商量了一下後決定他敲計算幾何部分，我敲dp部分，也不大記得這兩部分是在何時敲的了，可是最後敲完以後發現沒過樣例，並且是計算幾何部分的代碼存在bug，在I題A掉以後我就和琦琦一塊兒開始查bug了。很快琦琦仍是找到了bug，可是交上去以後卻WA了，咱們便開始想是否是還有特殊狀況，很快琦琦又找到了一些特殊狀況，可是咱們都忘記先構造幾個樣例了，琦琦改了代碼交上去以後仍是WA，在構造了以前想到的特殊狀況的樣例以後才發現改完的代碼壓根沒解決這樣的樣例，只是咱們覺得改好了而已，因而就這樣白白WA了一發……最終咱們仍是把代碼改好了，大概在結束前30分鐘A掉了這個題目，剩下的時間就都給安叔去敲D了，不過因爲D確實仍是有些複雜，最終結束時也沒能敲完。

    從比賽的總體過程來看，咱們還算比較順利。在比賽前一天我就提醒了一下校隊的隊員們不要在機子上調試，由於省賽可作的題目仍是不少的，在機子上調試太浪費時間了，因此此次咱們基本都是打印代碼進行查錯了，事實也證實這樣確實節省了很多時間，咱們機子基本都用在了開題上面。不過此次1A率仍是偏低，我心目中的1A不只僅是交上去以後就能AC，而應當是敲完以後不用調試就能過樣例並AC，但此次咱們卻在不少時候敲完以後發現過不了樣例，因而改成打印代碼去查錯，這樣仍是浪費了很多時間的，後面仍是要增強本身思惟的嚴謹性以及儘可能下降代碼級別的錯誤。

    在回來的路上，我告訴琦琦若是今年我考研順利話必定還會再來一年，到時候咱們劍指final。自從CSU_BMW解散以後我已經一年沒有訓練了，在這一年裏我用代碼作了不少有趣的項目，暑假也去金山雲實習了一個多月真實地體驗了一下IT男的感受，但總以爲這一年內心沒有了一年前那種很踏實的感受，總以爲本身還有未完成的事情。從我在初入ACM就在博客上寫下「我要把中南帶進世界總決賽」開始，這個夢想就從未撲滅過，若是明年還有機會，我願用明年全部的時間再一次踐行個人承諾。