一转眼就六月中了,九号那天我问了一个女孩子,记得今天是啥日子么,本来我是想告诉她今天是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见。