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