一轉眼就六月中了,九號那天我問了一個女孩子,記得今天是啥日子么,本來我是想告訴她今天是6.9圣戰 (狂汗 ⊙﹏⊙b),可是她不假思索的跟我說今天是我們兩相識正好一個月的日子…… 我那個慚愧啊!我是想說不知道我這人活得是不是太不負責任了,連日子流逝的速度都不曾注意,省賽到現在一個月多了,我一篇日志和總結都沒寫,正課的進度又落下了許多,算法卻沒有多學到多少。不過還好我和以前不同了,凡事都知道有意識的去控制,不讓自己不知不覺中放縱下去,所以上來例行更新一下。
    先說重點,那就是省賽的總結。教練最后通牒不寫總結的明年就不用比賽了(⊙﹏⊙b)結果我們隊三兒到現在還是沒寫…… 言歸正傳,這里就只總結正賽上的情況,至于路上路下中大觀光最后還如此美好的邂逅了一個好女孩這些就不總結了。五月九正賽是這樣的,十一道題,十道常規梯度的題目外加一道郭嵩山“保證每個隊都通過一道題”…… 的一道題(汗)。上場之后大家開始讀題,哥我英文爛素來天知地知我知現在也順便讓你知了,于是常規的先看風景,隊友讀題。三十秒后LXJ驚呼A題是水題,于是我趕緊上位,我又是連題面都沒看的情況下光聽LXJ講完就按她說的敲…… 她講完的時候我正好敲完,XJ問我她想得到底對不對,我說我不知道啊我很相信你的。他們都很緊張唯獨我不緊張(果然我最沒團隊責任感 stO)…… 交了,1Y。開始分頭讀題,我因為中間看到一道中國剩余定理變種的題,大感興奮地投入其中。不知過了多久XJ把我拽了回來講B的題意,講完第一遍,我什么都沒聽懂…… 重復了三四遍再加上我自己的分析后才大概明白了,和他們商量了下,畫了下草稿紙找不到通項公式之類的東西,最后他們兩看著1后面跟著的5個0天真的說我們模擬一下八!^_^ …… 事實證明我讓他們想別的是正確的,要不然GDCPC2010就不用過別的題了…… 話分兩頭,在我糾結的時候,SWH和LXJ也在艱難的讀別的題,因為三個09的陣容實力實在有限,大部分題讀出來了也不會做,最后沒辦法只好開始跟風策略。這時候我看了下全局,我們房間的人基本把AB都過掉了stO,還有很多人過了最后一個題,至于我們房間里的那個final隊那就可以忽略了……
    由于大部分題不懂,他們開始跟風看K,很快發現是一個表面上看很熟悉的搜索題。再說我這邊,歷經一個多小時的糾結之后我終于確定了B程序的邊界條件,二話不說果斷交之,仍然1Y。說說這B題的教訓,其實我的代碼核心不過八行,應該說思路很精湛了,結果卻因為對確定邊界條件這種事不熟練,最后浪費了那么多時間,應該說根本原因還是練得不夠吧,繼續努力。他們這邊在我Y掉之后說明了下K的題意,開始合力糾結一道藍色氣球的基本題。我孤獨的糾結K。對于那道藍色氣球,因為我沒有參與細節,所以沒什么發言權,他們一共wa了4次+TLE1次+RE一次(汗),可能是理解上的疏忽,也可能這道題真的有難度吧。我知道我該改變了,以后不能把事情都放給他們,或許我當時幫忙看一下的話,也不至于罰那么多次。
    因為一共也就過掉了三個題,剩下的也沒多少好說的了,重點就是我的K是如何在糾結的。這是一道完全圖的搜索,暴力DFS的話肯定會O(n!)無疑,其實我也堅信是動態規劃寫法,但可悲的是在最后長達兩個小時的時間里,我始終沒能把完整的狀態轉移方程糾結出來,我的方程始終存在后效性。后來我居然開始懷疑自己的想法到底對不對了,在最后一小時的時候,沒辦法必須下手嘗試了。這是一個純DFS的版本不加任何剪枝(其實這道題也剪不了什么),很不幸良心告訴我這是不可能的…… 敲到最后,我在隊友的注視下放棄了。我對不起你們。我最后還是沒能想出來,這與我賽前信誓旦旦的說一定要把動規的題目拿下的誓言形成鮮明諷刺。
 
總結: 
   這次比賽,有了校內賽和珠海賽的經驗,我們的配合已經算是順風順水的了,唯一限制我們的就是積累。很遺憾K題就是動態規劃,只是我還是沒能啃出來,這就是實力問題,我明白的。總而言之,一切都有待提高,我的修煉從未止步,我相信你們也是,GDCPC2011見。