9點(diǎn)45 進(jìn)場。來到64號機(jī)前,放好3本牛津高階,一片緊張,電腦桌面上就只有pc^2的登陸界面。
10點(diǎn) 比賽開始, 看了一下題, 看到在北大的上面做過的"TO THE MAX" , 萬分驚喜, 快速找出 《算法設(shè)計(jì)與分析》, 同時(shí)分配任務(wù)給我的隊(duì)友, chgsh看A題, xp 看B題。心情很緊張,快速的敲這最大子矩陣和的函數(shù), 當(dāng)時(shí)想,這次第一次做出題目的肯定是我們了。。。敲好,提交, NO-wrong answer。心一下子塌下來, 這時(shí)候別對隊(duì)很多都做出的A題(深紅色氣球),和G題(粉紅色氣球), 這時(shí), chgsh的A題手寫出來的, 我就過一旁看C題, 因?yàn)槲矣X得TO THE MAX應(yīng)該是敲函數(shù)的時(shí)候出現(xiàn)了一點(diǎn)差錯(cuò), 要找比較難, 還是先把簡單題快點(diǎn)做出來, TO THE MAX晚點(diǎn)再改也行,反正我知道那題不會(huì)有太多人能做出來的。。
10點(diǎn)30 chgsh的代碼敲完, 調(diào)試沒問題, 交, NO-wrong answer, 暈, 再改程序, 再交, NO-wrong answer!那時(shí)候我們的心情都凝結(jié)了, 沒想到第一題都做不出, 看到很多紅色氣球都升起來的, 而我們隊(duì)還一個(gè)氣球都沒有, 再檢查代碼, 原來漏掉了結(jié)束的標(biāo)志, 改好, 交! "YES!", 我們不禁叫了出來, 我們互相握手,以示鼓勵(lì),畢竟這是0的突破, 意義很大??!
10點(diǎn)50 xp把寫好的B題敲到電腦里面, 交, NO-wrong answer, xp檢查代碼, 這時(shí)我們心情也鎮(zhèn)定了, 沒有被這NO影響, 我續(xù)看C題, 想出來了, xp還在改, 我就繼續(xù)看G題(這題當(dāng)時(shí)已經(jīng)有很多人做出來了,所以我想也不難), 想不到就是漢諾塔, 頓時(shí)信心十足。這時(shí),曉萍再交程序 NO, 暈死。這時(shí)xp叫我一起檢查程序,同時(shí)把算法告訴我, 我看了程序, 感覺程序一點(diǎn)都沒錯(cuò), 郁悶死。隨手把pc^2點(diǎn)出來, 最郁悶的事情發(fā)生了, xp交題的時(shí)候選錯(cuò)題, 再交, YES! 第二道搞定!
11點(diǎn)20 我決定先把E題(TO THE MAX)檢查一遍, 果然, 變量n敲成k了, 改好提交, YES! 我差點(diǎn)跳了起來, 我自己終于做出一題了, 而且那題那個(gè)時(shí)候還沒幾個(gè)隊(duì)做出來。chgsh和xp都很高興, 我們再次握手以示鼓勵(lì)!
11點(diǎn)50 我繼續(xù)敲G題(漢諾塔), 抄了書上的遞歸程序, 測試, 超時(shí), chgsh說把答案打表吧, 當(dāng)時(shí)我靈機(jī)一動(dòng), 答案會(huì)不會(huì)有規(guī)律的呢, 決定做個(gè)循環(huán)把答案打印出來, Bingo, 果然, a[i+1] = 2*a[i] + 1。迅速把程序敲上,提交, YES!
12點(diǎn) 我繼續(xù)敲C題, 感覺這題比較簡單,這時(shí)chgsh已經(jīng)把D題(兩頁紙的E文)看懂了, 他就和xp商量D題, 而我就繼續(xù)敲, 當(dāng)時(shí)氣氛又緊張了起來,? 我想, 如果我把這題拿下了, 那我們對就完成了5題, 拿個(gè)小獎(jiǎng)應(yīng)該沒問題了。 可能就是這樣過于心急, 第一次提交沒過, 檢查時(shí)漏掉了一種情況, 改好交, YES! 看著我們面前那五個(gè)顏色的氣球。這時(shí)已經(jīng)是12點(diǎn)15分了, 看著面前的面包, 雖然肚子餓, 但是在這種氣氛下, 怎么吃得下???
12點(diǎn)20分? 結(jié)合chgsh和我對F題的理解, 覺得F題也不難, 不過F題要考慮的情況很多, 當(dāng)時(shí)頭腦發(fā)暈, 心情也急, 老是想快點(diǎn)把第6題也做出來(因?yàn)檫@時(shí)旁邊的隊(duì)也做了5題), 于是沒有對情況仔細(xì)分析, 就去敲代碼。。。
13點(diǎn)? 代碼敲好了, SAMPLE通過, 交吧, NO-wrong answer, 早有預(yù)感, 這時(shí)xp在手寫D題,我想了下我的程序, n個(gè)if, n個(gè)case, 好混亂, 亂改了一下, 交,在NO-wrong answer, 沒法了, 我坐在那里,頭好暈。。這時(shí), xp說他的代碼寫好了,讓他試試,OK, 正好我也去冷靜下, 仔細(xì)想想, F題的情況。
14點(diǎn) xp敲代碼, 而我還在那里發(fā)呆, 偶爾看看xp的代碼, n個(gè)for語句(那題我題意都沒理解), 也看不懂他的算法, 頭腦就還在發(fā)熱, 郁悶! 這是chgsh跑過來和我說F題的解法, 給了他想的幾個(gè)測試數(shù)據(jù)我, 那幾個(gè)測試數(shù)據(jù)就像是救命的靈藥, 我開始重新整理思路, 想好F題要改的地方, 這時(shí)xp的程序SAMPLE都還沒通過, 于是就讓我先改F題, 大家都覺得, 做出F題的機(jī)會(huì)比較大。于是我把我的程序又改了一遍, 再交還是NO-wrong answer。。。。。這時(shí)已經(jīng)離比賽結(jié)束只剩下20分鐘了。
14點(diǎn)40分? 我們的心情都異常的緊張, 因?yàn)檫@時(shí)候已經(jīng)有不少的隊(duì)伍已經(jīng)做出了5題(我們旁邊那隊(duì)早就做出了6題了), 而且我們罰時(shí)比較多, 所以情況對我們很不利, 我們必須做出第6題才能有較大的機(jī)會(huì)拿獎(jiǎng)??墒?, 對F題, 我已經(jīng)沒有辦法了, xp的D題他也沒把握, 這時(shí)候, chgsh又想到了幾個(gè)使我的程序錯(cuò)的測試數(shù)據(jù), 于是趕緊改上, 沒問題, 交。這時(shí)候只剩下不到15分鐘了, 返回結(jié)果:YES!? 居然YES了, 是YES!那種感覺, 只能用狂喜來形容!我們再次握手, 我們有機(jī)會(huì)了!
14點(diǎn)45分 我們還沒有放棄, xp上去改他的D題, 居然前兩組SAMPLE過了, 叫他趕緊交, 交了再改, 只剩下10分鐘了, NO-wrong answer! 這是我們?nèi)齻€(gè)一起注視這顯示器, 到底那里錯(cuò)呢? 按我的經(jīng)驗(yàn), 肯定是溢出問題, 于是叫xp把程序里的1e10改成1000000000交上去試試。 本就沒想過能過的, 誰知道, 跳出一個(gè)YES的對話框, "過了?" , "我們隊(duì)做了7題了!", "xp你太厲害了", 我們興奮得差點(diǎn)從椅子上跳起來。我想現(xiàn)在最不爽的肯定是我們旁邊的那隊(duì), 一直領(lǐng)先我們, 居然在最后20分鐘出現(xiàn)了奇跡。。。
15點(diǎn) 比賽結(jié)束 周杰老師公布:"有2支隊(duì)做完了8題, 兩支隊(duì)做了7題。。。"
后記:這次比賽, 給我的唯一感覺就是神奇, 真的是太神奇了, 特別是最后20分鐘做出兩題, 是三個(gè)人合作的成果, 這就是ACM的樂趣, 在這, 我要感謝我的隊(duì)友chgsh和xp, 我要說:"AUCS, 好樣的!"
我們隊(duì)(team64)的排名:

posted on 2006-04-18 00:02
豪 閱讀(456)
評論(5) 編輯 收藏 引用 所屬分類:
算法&ACM