• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2006年4月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217839
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            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)的排名:
            r_rank.jpg

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

            FeedBack:
            # re: 4月16號 第二屆SCUT/ICPC 7題紀(jì)實(shí) 2006-04-19 00:40 qualia
            ^_^ 師弟強(qiáng)啊~~~ 繼續(xù)努力哦~~~  回復(fù)  更多評論
              
            # re: 4月16號 第二屆SCUT/ICPC 7題紀(jì)實(shí) 2006-04-19 12:45 
            ^_^  回復(fù)  更多評論
              
            # re: 4月16號 第二屆SCUT/ICPC 7題紀(jì)實(shí) 2006-04-23 13:42 chgsh8089
            搜百度也讓我搜到這里,無語??!  回復(fù)  更多評論
              
            # re: 4月16號 第二屆SCUT/ICPC 7題紀(jì)實(shí) 2006-07-25 22:06 ML
            我也是搜過來的^_^  回復(fù)  更多評論
              
            # re: 4月16號 第二屆SCUT/ICPC 7題紀(jì)實(shí) 2006-08-12 21:14 Optimistic
            呵呵 強(qiáng)啊~ 什么時(shí)候給我們后輩指點(diǎn)指點(diǎn)。。。。

            爭取下次拿1等哦~  回復(fù)  更多評論
              
            香蕉久久AⅤ一区二区三区| 狠狠久久亚洲欧美专区| 色综合久久久久综合99| 97精品伊人久久大香线蕉| 亚洲va国产va天堂va久久| www久久久天天com| 精品一久久香蕉国产线看播放| 久久只有这精品99| 久久精品人人做人人爽电影| 久久久久人妻一区精品| 久久久无码精品亚洲日韩蜜臀浪潮| 老司机国内精品久久久久| 日韩电影久久久被窝网| 久久99国产精品一区二区| 伊人久久大香线蕉AV一区二区| 久久99亚洲网美利坚合众国| 亚洲国产一成久久精品国产成人综合 | 久久综合日本熟妇| 精品国产一区二区三区久久久狼| 久久人人爽人人澡人人高潮AV | 久久精品国产99久久丝袜| 7777精品久久久大香线蕉| 伊人久久免费视频| 久久人妻少妇嫩草AV无码专区| 久久精品成人影院| 国产精品青草久久久久福利99 | 一本色道久久综合狠狠躁| 久久996热精品xxxx| 亚洲成人精品久久| 国产一区二区精品久久| 久久久无码人妻精品无码| 少妇内射兰兰久久| 2019久久久高清456| 亚洲精品国产第一综合99久久| 国内精品久久久久久久久电影网 | 国产精品久久久香蕉| 久久性生大片免费观看性| 国产国产成人久久精品| 99久久国产热无码精品免费久久久久| 欧洲人妻丰满av无码久久不卡| 日韩人妻无码精品久久久不卡|