11月22號(hào)的上海賽區(qū)比賽是我第一次參加的ACM區(qū)域賽。這次比賽給我留下了一段難忘的回憶。
19號(hào)下午我們從武漢出發(fā)，我抱這送給老婆的布娃娃，坐上了去上海的K12次列車，這是我第一次去上海。想到就要參加比賽，而且就要見(jiàn)到老婆，我很興奮。路上比較無(wú)聊，我就看具體數(shù)學(xué)打發(fā)時(shí)間。
20號(hào)早上到了上海，我見(jiàn)到了這個(gè)國(guó)際化大城市，感覺(jué)跟武漢區(qū)別不是很大，就是房子高了些。我們住在良安大飯店，是一個(gè)比較高級(jí)的飯店，Snoopy堅(jiān)持要跟我住一起。我們安頓下來(lái)以后，洗了澡，第一次洗泡澡很舒服，躺在浴缸里頭感覺(jué)很放松。洗完澡我們Silence隊(duì)聚在一起討論了一下比賽的策略。晚上睡得很好，呵呵，比梅六的垃圾宿舍不知道好了多少倍。
21號(hào)練習(xí)賽，不怎么正式，先是開(kāi)幕式，一大隊(duì)人上臺(tái)講話，然后是教練會(huì)議。我向來(lái)對(duì)開(kāi)會(huì)比較反感，就坐著無(wú)聊了一會(huì)。中午在上海大學(xué)食堂吃的飯，垃圾。然后馬上就是練習(xí)賽了。我看到北大的cici，長(zhǎng)得好高啊，比我高，而且挺漂亮的，不由得羨慕一下她老公。練習(xí)賽比較亂，系統(tǒng)是FC6，我們一進(jìn)去拿到題目，按照慣例，我看前面，ooeyusea看中間，magiii看后面。第一題和第二題超級(jí)簡(jiǎn)單，我一個(gè)人搞定了，剩下一題很難，我們想出了算法，可是難以實(shí)現(xiàn)，代碼復(fù)雜度太高了，于是決定放棄這一題。PC^2出了問(wèn)題，一直登不上去，我們寫(xiě)好的代碼無(wú)法提交，后來(lái)我叫了staff，終于能登上去了，馬上交，都是一次Yes，但是由于交得太晚，排在比較后面。不過(guò)無(wú)所謂，練習(xí)賽不要緊，我特地讓ooeyusea和magiii都上去熟悉了鍵盤(pán)，因?yàn)槠綍r(shí)比賽都是我寫(xiě)的最多，我怕他們不熟悉環(huán)境，萬(wàn)一明天出問(wèn)題就不好了。交了這兩題以后，我們寫(xiě)了一些第三題，最后發(fā)現(xiàn)我們無(wú)法完成，就轉(zhuǎn)去測(cè)試judge。無(wú)聊了一段時(shí)間以后，練習(xí)賽結(jié)束了。
接下去是sun的講座，更無(wú)聊。但由于sun是下一站西安的贊助商，也沒(méi)有辦法，只能聽(tīng)啦。magiii繼續(xù)在機(jī)上熟悉環(huán)境，我搬了張凳子去聽(tīng)講座。都是些廣告，送的禮品也很垃圾，是java的玩偶，我看做工太挫，也沒(méi)欲望去搶答問(wèn)題贏得獎(jiǎng)品了。最后我們每人填了張調(diào)查表，憑表去領(lǐng)了一件T恤。
接下去是晚宴。大吃了一頓以后Silence又聚在一起，我很明確地說(shuō)，正式比賽的策略，就是努力把簡(jiǎn)單的題目做出來(lái)，先搞定最簡(jiǎn)單的兩題，然后再想第三題。我知道我們的實(shí)力只能允許我們采用這種策略。
22號(hào)正式比賽了。我們很早就起床，到比賽場(chǎng)地發(fā)現(xiàn)來(lái)得太早了，等到9點(diǎn)50才放我們進(jìn)場(chǎng)。很快比賽就開(kāi)始了，我拆開(kāi)密碼袋，magiii拆開(kāi)試題袋，按照慣例看題。我看前面3題，A題比較長(zhǎng)，我先跳過(guò)，看了BC兩題，都不怎么好寫(xiě)，然后看A，發(fā)現(xiàn)A是簡(jiǎn)單題，馬上上去寫(xiě)。這是他們?cè)诳雌渌念}目。很快我的A寫(xiě)好了，第一次提交，返回RE，這讓我大為驚訝。magiii看了一下，發(fā)現(xiàn)我打錯(cuò)了一個(gè)字，改過(guò)來(lái)又交，馬上返回Yes。就這樣我們拿到了第一個(gè)紅色的氣球。這時(shí)我看見(jiàn)前面清華的兩個(gè)隊(duì)已經(jīng)做了兩三題了，立刻刷rank，發(fā)現(xiàn)C.D過(guò)了兩三個(gè)隊(duì)了，I也有人過(guò)。我決定看C，發(fā)現(xiàn)是一個(gè)樹(shù)，題目里頭的數(shù)據(jù)比較嚇人，其實(shí)沒(méi)有那么大，我就上去寫(xiě)，很快又寫(xiě)好了，交，返回wa。我看了一下，發(fā)現(xiàn)數(shù)據(jù)范圍是long long，而我用了int，馬上改過(guò)，又交，又是wa。這時(shí)，我已經(jīng)找不出我程序的錯(cuò)誤了，接下去是我們的惡夢(mèng)……magiii的D一直徘徊在TLE和WA的邊。我反復(fù)提交自認(rèn)為沒(méi)錯(cuò)的C，甚至還寫(xiě)了兩個(gè)程序去測(cè)題目給的是不是樹(shù)，結(jié)果返回的確是樹(shù)，更加讓我確信我的算法的正確性，可是提交就是wa。然后magiii暫時(shí)放下D題幫我看C，測(cè)了一個(gè)long long的數(shù)據(jù)，馬上發(fā)現(xiàn)有問(wèn)題，我才知道原來(lái)是abs函數(shù)的問(wèn)題，它返回的是一個(gè)int，而不是long long。我就自己寫(xiě)了一個(gè)abs，提交，終于返回了Yes。第二個(gè)氣球來(lái)得很不容易。我又刷了rank，發(fā)現(xiàn)D和I是我們有希望搞過(guò)的，就分配任務(wù)，magiii繼續(xù)寫(xiě)D，我和ooeyusea看I。過(guò)了一會(huì)兒，magiii艱難地把D寫(xiě)過(guò)了，插上了第三個(gè)黃色的氣球。全隊(duì)的注意力都集中在I上。這時(shí)離比賽結(jié)束還有1個(gè)多小時(shí)，我說(shuō)，我們還來(lái)得及，大家全力以赴搞I。I是一個(gè)關(guān)于楊輝三角的數(shù)學(xué)題，我畫(huà)了一張大的楊輝三角以后，發(fā)現(xiàn)在幾何上這個(gè)題目是個(gè)分形。我就大叫，是這樣的，然后把圖畫(huà)給他們兩個(gè)人看，又讓magiii寫(xiě)了個(gè)小程序打印楊輝三角，以求得到更多的信息。然后我就一直構(gòu)造I的遞歸解法，可是一直有些問(wèn)題，ooeyusea也一直在考慮這題。在一直沒(méi)有進(jìn)展的情況下，我又刷rank，發(fā)現(xiàn)I題過(guò)了很多人。這時(shí)我很急躁，拼命地考慮我的算法的問(wèn)題，時(shí)間一分一秒地流逝，我沒(méi)有任何進(jìn)展。大概剩下40分鐘的時(shí)候ooeyusea上去寫(xiě)他的算法，過(guò)了樣例，大家都很高興，交了一次，返回wa，接下去的時(shí)間簡(jiǎn)直是地獄，我們一直修正ooeyusea的算法，不斷地提交，都是wa，大家都很著急。我已經(jīng)進(jìn)入了盲目提交的狀態(tài)，覺(jué)得有疑問(wèn)的地方就改一下，然后馬上提交。這樣一直持續(xù)到最后3分鐘。ooeyusea忽然發(fā)現(xiàn)他的算法不能處理p=2的情況，在時(shí)間非常緊迫的情況下，我修改了他的程序，加上了p=2的情況判斷，最后交了一次，還沒(méi)有返回結(jié)果比賽就結(jié)束了。后來(lái)證實(shí)那個(gè)判斷是錯(cuò)的，分形的算法是可行的，但是ooeyusea的程序有些問(wèn)題。
比賽結(jié)束以后我們回到飯店，我老婆來(lái)看我，抱到了那個(gè)布娃娃。第二天我們上街逛了逛，老婆要上課，回去了。我們也回到飯店，下午就坐上了離開(kāi)上海的火車……

總結(jié)這次比賽的經(jīng)驗(yàn)，Silence作為一支不成熟的隊(duì)伍，第一次參賽，能取得這個(gè)成績(jī)應(yīng)該還是不錯(cuò)的。但是這次比賽讓我看到了Silence的許多不足之處。最致命的就是在比賽中比較急躁，想出算法了寫(xiě)下來(lái)，除了通過(guò)樣例，沒(méi)有經(jīng)過(guò)其他任何測(cè)試就瘋狂提交，這造成了我們罰時(shí)嚴(yán)重，而且對(duì)一些特殊情況完全沒(méi)有考慮到。如果我們較早測(cè)試了I題p=2的數(shù)據(jù)，就會(huì)發(fā)現(xiàn)算法的問(wèn)題，很可能就會(huì)把這題做出來(lái)。如果我測(cè)試了C題long long的數(shù)據(jù)，很可能一次就通過(guò)了，不用交8次。如果magiii測(cè)試了他的D，也許能減少幾次提交。甚至如果我寫(xiě)完A，不用急著交，測(cè)試一下大數(shù)據(jù)，就能夠一次通過(guò)了?？墒菦](méi)有這么多如果，比賽已經(jīng)結(jié)束了。我認(rèn)為，這個(gè)習(xí)慣是平時(shí)練習(xí)賽時(shí)我們不注意罰時(shí)養(yǎng)成的。平時(shí)內(nèi)部訓(xùn)練只有三個(gè)隊(duì)，主要區(qū)分是在題數(shù)上，我們就輕視罰時(shí)，但是到了大型比賽，罰時(shí)就是很重要的了。說(shuō)什么都沒(méi)用，我們要做的只能是改掉這個(gè)壞習(xí)慣。還有，事后聽(tīng)snoopy說(shuō)，I題在具體數(shù)學(xué)里有相關(guān)公式。Silence隊(duì)中我負(fù)責(zé)看具體數(shù)學(xué)，沒(méi)有發(fā)現(xiàn)這個(gè)公式是我的責(zé)任。我應(yīng)該更仔細(xì)地研究具體數(shù)學(xué)。