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