• <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年2月>
            2930311234
            567891011
            12131415161718
            19202122232425
            2627281234
            567891011

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊(cè)

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 219055
            • 排名 - 118

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            9點(diǎn)45 進(jìn)場(chǎng)。來(lái)到64號(hào)機(jī)前,放好3本牛津高階,一片緊張,電腦桌面上就只有pc^2的登陸界面。

            10點(diǎn) 比賽開始, 看了一下題, 看到在北大的上面做過(guò)的"TO THE MAX" , 萬(wàn)分驚喜, 快速找出 《算法設(shè)計(jì)與分析》, 同時(shí)分配任務(wù)給我的隊(duì)友, chgsh看A題, xp 看B題。心情很緊張,快速的敲這最大子矩陣和的函數(shù), 當(dāng)時(shí)想,這次第一次做出題目的肯定是我們了。。。敲好,提交, NO-wrong answer。心一下子塌下來(lái), 這時(shí)候別對(duì)隊(duì)很多都做出的A題(深紅色氣球),和G題(粉紅色氣球), 這時(shí), chgsh的A題手寫出來(lái)的, 我就過(guò)一旁看C題, 因?yàn)槲矣X得TO THE MAX應(yīng)該是敲函數(shù)的時(shí)候出現(xiàn)了一點(diǎn)差錯(cuò), 要找比較難, 還是先把簡(jiǎn)單題快點(diǎn)做出來(lái), TO THE MAX晚點(diǎn)再改也行,反正我知道那題不會(huì)有太多人能做出來(lái)的。。

            10點(diǎn)30 chgsh的代碼敲完, 調(diào)試沒(méi)問(wèn)題, 交, NO-wrong answer, 暈, 再改程序, 再交, NO-wrong answer!那時(shí)候我們的心情都凝結(jié)了, 沒(méi)想到第一題都做不出, 看到很多紅色氣球都升起來(lái)的, 而我們隊(duì)還一個(gè)氣球都沒(méi)有, 再檢查代碼, 原來(lái)漏掉了結(jié)束的標(biāo)志, 改好, 交! "YES!", 我們不禁叫了出來(lái), 我們互相握手,以示鼓勵(lì),畢竟這是0的突破, 意義很大啊!

            10點(diǎn)50 xp把寫好的B題敲到電腦里面, 交, NO-wrong answer, xp檢查代碼, 這時(shí)我們心情也鎮(zhèn)定了, 沒(méi)有被這NO影響, 我續(xù)看C題, 想出來(lái)了, xp還在改, 我就繼續(xù)看G題(這題當(dāng)時(shí)已經(jīng)有很多人做出來(lái)了,所以我想也不難), 想不到就是漢諾塔, 頓時(shí)信心十足。這時(shí),曉萍再交程序 NO, 暈死。這時(shí)xp叫我一起檢查程序,同時(shí)把算法告訴我, 我看了程序, 感覺程序一點(diǎn)都沒(méi)錯(cuò), 郁悶死。隨手把pc^2點(diǎn)出來(lái), 最郁悶的事情發(fā)生了, xp交題的時(shí)候選錯(cuò)題, 再交, YES! 第二道搞定!

            11點(diǎn)20 我決定先把E題(TO THE MAX)檢查一遍, 果然, 變量n敲成k了, 改好提交, YES! 我差點(diǎn)跳了起來(lái), 我自己終于做出一題了, 而且那題那個(gè)時(shí)候還沒(méi)幾個(gè)隊(duì)做出來(lái)。chgsh和xp都很高興, 我們?cè)俅挝帐忠允竟膭?lì)!

            11點(diǎn)50 我繼續(xù)敲G題(漢諾塔), 抄了書上的遞歸程序, 測(cè)試, 超時(shí), chgsh說(shuō)把答案打表吧, 當(dāng)時(shí)我靈機(jī)一動(dòng), 答案會(huì)不會(huì)有規(guī)律的呢, 決定做個(gè)循環(huán)把答案打印出來(lái), Bingo, 果然, a[i+1] = 2*a[i] + 1。迅速把程序敲上,提交, YES!

            12點(diǎn) 我繼續(xù)敲C題, 感覺這題比較簡(jiǎn)單,這時(shí)chgsh已經(jīng)把D題(兩頁(yè)紙的E文)看懂了, 他就和xp商量D題, 而我就繼續(xù)敲, 當(dāng)時(shí)氣氛又緊張了起來(lái),? 我想, 如果我把這題拿下了, 那我們對(duì)就完成了5題, 拿個(gè)小獎(jiǎng)應(yīng)該沒(méi)問(wèn)題了。 可能就是這樣過(guò)于心急, 第一次提交沒(méi)過(guò), 檢查時(shí)漏掉了一種情況, 改好交, YES! 看著我們面前那五個(gè)顏色的氣球。這時(shí)已經(jīng)是12點(diǎn)15分了, 看著面前的面包, 雖然肚子餓, 但是在這種氣氛下, 怎么吃得下啊?


            12點(diǎn)20分? 結(jié)合chgsh和我對(duì)F題的理解, 覺得F題也不難, 不過(guò)F題要考慮的情況很多, 當(dāng)時(shí)頭腦發(fā)暈, 心情也急, 老是想快點(diǎn)把第6題也做出來(lái)(因?yàn)檫@時(shí)旁邊的隊(duì)也做了5題), 于是沒(méi)有對(duì)情況仔細(xì)分析, 就去敲代碼。。。


            13點(diǎn)? 代碼敲好了, SAMPLE通過(guò), 交吧, NO-wrong answer, 早有預(yù)感, 這時(shí)xp在手寫D題,我想了下我的程序, n個(gè)if, n個(gè)case, 好混亂, 亂改了一下, 交,在NO-wrong answer, 沒(méi)法了, 我坐在那里,頭好暈。。這時(shí), xp說(shuō)他的代碼寫好了,讓他試試,OK, 正好我也去冷靜下, 仔細(xì)想想, F題的情況。

            14點(diǎn) xp敲代碼, 而我還在那里發(fā)呆, 偶爾看看xp的代碼, n個(gè)for語(yǔ)句(那題我題意都沒(méi)理解), 也看不懂他的算法, 頭腦就還在發(fā)熱, 郁悶! 這是chgsh跑過(guò)來(lái)和我說(shuō)F題的解法, 給了他想的幾個(gè)測(cè)試數(shù)據(jù)我, 那幾個(gè)測(cè)試數(shù)據(jù)就像是救命的靈藥, 我開始重新整理思路, 想好F題要改的地方, 這時(shí)xp的程序SAMPLE都還沒(méi)通過(guò), 于是就讓我先改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í)比較多, 所以情況對(duì)我們很不利, 我們必須做出第6題才能有較大的機(jī)會(huì)拿獎(jiǎng)。可是, 對(duì)F題, 我已經(jīng)沒(méi)有辦法了, xp的D題他也沒(méi)把握, 這時(shí)候, chgsh又想到了幾個(gè)使我的程序錯(cuò)的測(cè)試數(shù)據(jù), 于是趕緊改上, 沒(méi)問(wèn)題, 交。這時(shí)候只剩下不到15分鐘了, 返回結(jié)果:YES!? 居然YES了, 是YES!那種感覺, 只能用狂喜來(lái)形容!我們?cè)俅挝帐? 我們有機(jī)會(huì)了!

            14點(diǎn)45分 我們還沒(méi)有放棄, xp上去改他的D題, 居然前兩組SAMPLE過(guò)了, 叫他趕緊交, 交了再改, 只剩下10分鐘了, NO-wrong answer! 這是我們?nèi)齻€(gè)一起注視這顯示器, 到底那里錯(cuò)呢? 按我的經(jīng)驗(yàn), 肯定是溢出問(wèn)題, 于是叫xp把程序里的1e10改成1000000000交上去試試。 本就沒(méi)想過(guò)能過(guò)的, 誰(shuí)知道, 跳出一個(gè)YES的對(duì)話框, "過(guò)了?" , "我們隊(duì)做了7題了!", "xp你太厲害了", 我們興奮得差點(diǎn)從椅子上跳起來(lái)。我想現(xiàn)在最不爽的肯定是我們旁邊的那隊(duì), 一直領(lǐng)先我們, 居然在最后20分鐘出現(xiàn)了奇跡。。。

            15點(diǎn) 比賽結(jié)束 周杰老師公布:"有2支隊(duì)做完了8題, 兩支隊(duì)做了7題。。。"


            后記:這次比賽, 給我的唯一感覺就是神奇, 真的是太神奇了, 特別是最后20分鐘做出兩題, 是三個(gè)人合作的成果, 這就是ACM的樂(lè)趣, 在這, 我要感謝我的隊(duì)友chgsh和xp, 我要說(shuō):"AUCS, 好樣的!"


            我們隊(duì)(team64)的排名:
            r_rank.jpg

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

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

            爭(zhēng)取下次拿1等哦~  回復(fù)  更多評(píng)論
              
            久久婷婷五月综合色高清| 久久人人爽人人爽人人片AV不 | 伊人久久大香线蕉无码麻豆| 国产精品久久波多野结衣| 9久久9久久精品| 色综合久久久久网| 狠狠色综合久久久久尤物| 久久精品三级视频| 亚洲精品NV久久久久久久久久| 久久久WWW免费人成精品| 久久综合给合综合久久| 久久亚洲精品国产精品婷婷| 久久精品国产精品亚洲精品 | 国内精品伊人久久久久777| 久久精品青青草原伊人| 99久久久国产精品免费无卡顿 | 99久久免费只有精品国产| 爱做久久久久久| 亚洲欧美日韩精品久久亚洲区| 午夜视频久久久久一区 | 国产精品久久影院| 久久精品人妻一区二区三区| 欧美亚洲国产精品久久高清| 久久精品国产精品亚洲毛片| 国产精品欧美久久久久无广告| 国产香蕉久久精品综合网| 国产精品对白刺激久久久| 久久精品国产精品亚洲下载| 狠狠色噜噜色狠狠狠综合久久| 久久精品这里热有精品| 久久久国产99久久国产一| 久久精品视频网| 久久亚洲国产精品成人AV秋霞| 国产成人精品久久二区二区| 伊人久久无码精品中文字幕| 国产精品国色综合久久| 久久九九久精品国产免费直播| 国产亚洲成人久久| 7777久久亚洲中文字幕| 久久这里只精品99re66| 久久亚洲精品中文字幕三区|