總結下吧...(2008-05-10 09:11)
直接把上交的總結扔上來了...
------------------------------GDCPC2008總結分割線-----------------------------
最後一場正式比賽結束了, 結果不如預想中的好. 不過走出賽場, 倒也沒多少遺憾的感覺. 要說遺憾, 去年已經夠遺憾了. 而且就自己來說, 這次比賽還算是發揮得不錯. 先流水帳一下過程吧:
拿到題目, XJ看A,B,C, YZX看D,E,F, 我看G,H,I,J.
A題: 很快發現是水題, XJ剛看一會就上去敲了, 由於試機時A題的陰影, 我翻過去看了下有沒陷阱, 確定沒有後繼續看自己的題目. 3分鐘1Y了A題.
B題: 這題過得很鬱悶, 他們把兩種理解(是否可以重複降低時間)都試過了, 可惜兩種理解都直接貪心當前所需最小時間的書, 都得了WA. 過了好一段時間我再看B, 覺得只可以降低一次的情況下, 單純這樣貪心有錯誤. 出了個case給XJ解釋了下, 改程式碼, AC.
C題: 模擬題. 大概剩一個小時的時候, 肖健在搞F題, 我就開始在紙上寫程式碼. 看到了一些陷阱, 跟YZX確認了一些細節, 寫得比較順手. 剩20多分鐘上去敲, 提交, PE…改了下空行的問題, 再提交, 2Y.
D題: 幾何題. 基本上沒什麼想法的一題, 也沒花什麼時間在這上面了. 到最後只有一隊過了.
E題: 有簡單環的樹型DP. 還好我一直沒看這題, 快結束的時候看到這題還以為不太難, 事後再仔細想的覺得環裡面的處理也挺複雜的. XJ看完也直接跳過了.
F題: 直接BFS, 最鬱悶的也是這題了, XJ搞到最後還是沒能搞出來, 有點遺憾.
G題: 看到感覺是Q遍最短路, 跟XJ商量了下覺得規模太大不好下手, 就跳過了, 賽後講解時發現好像題意都理解錯了…
H題: XJ敲F, 我在寫C的時候, YZX就一直再研究H, 結果敲到最後還是沒把程式碼敲完…
I題: 貌似水題, 題目我也沒怎麼看, XJ看完後1Y了.
J題: 起初看以為是大水題, 然後看到是大資料, 想直接敲高精度, 結果發現沒高精度模的例程…然後想起上次在POJ做過一道題, 11的倍數10N + N可以從最後一位向前推出N. 在紙上模擬了一下, 就開始上去敲. 結果一直返回WA…然後跟XJ商量要不要直接寫個高精除單精算了. 這時候YZX發話了, 說可以根據奇位數字和與偶位數字和的關係判斷, 無語…立刻上去改, 提交, 還是WA…然後發現0貌似應該輸出YES. 改完後再交, 終於AC了…搞不好前面一直WA就是這原因, <11的直接printf(“NO/n”);continue了……
能做的題目演算法上都不太難, 主要還是考驗編碼能力了.
相當一部分時間了B和J上, 也得了不少罰時. 當時F我來寫的話, 也許還能寫過去吧, 自覺寫BFS還是寫得比較順手的. 不過就當時的情況, 根本就沒有足夠時間讓我把C和F都順利過掉. 賽後說如果, 也沒多大意義了…
比較高興的是看到幾個06的學弟們實力越來越好了, 期待他們能在下年把二等獎或一等獎拿回來吧. 還有regional, 到那時候也應該有獲獎的實力了吧.
自覺做為一名隊員或是一個組織者, 都是比較失敗的. 可能是因為我不是個純粹的ACMER吧, 對於ICPC, 一方面是近乎於三分種熱度的興趣, 另一方面是希望能從中學到點什麼. 對於做題訓練, 早已經不熱衷了, 只是仍然很喜歡比賽時的興奮感覺. 也許早就可以說, “它給我的已經足夠多了”, 有相對足夠的程式碼量了, 不會輕易去寫那種高複雜度的實現了, 也在編碼除錯中接觸了一些底層的東西, 為現在的工作打了不少基礎. 不過由於一直以來只關心複雜度, AC了就完了, 現在寫的程式碼效率實在不咋的…其實對於自己或其他人, 我都不太贊同在這上面花費太多時間, 而多關注一下工程上和實際應用的東西. 只會切題的話, 做起開發來肯定會碰不少釘子. 不過看到ZSU的大牛們都在著名的IT企業擔起重任, 不由的感覺被打了一嘴巴…也許我們應該相信, 既然能在一個領域做得如此出色, 在另一個相關領域也能有所成就.
而對於”組織者”, 我應該是愧對這個詞吧…很佩服NUDT的ZZN大牛, 一手帶起了NUDT的ICPC事業, 也很佩服WYU的組織者們, 它們今年省賽也有不錯的成績. 比較欣慰的是總算把幾個實力比較好的學弟拉了進來…希望會有越來越多的人加入, 看到越來越多GZHU的學生站在領獎臺上吧.
不管怎麼樣, 至少還是拿了個”三等獎”, 儘管不怎麼圓滿, 也不至於走得太難看. 感謝ICPC給我的一切; 感謝老師們的支援; 感謝XJ和YZX和我打完這最後一場比賽, 也許我不應該用這隊名的, 名字起太好估計是會掉RP吧…實在抱歉了兩位…