• <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
            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 219047
            • 排名 - 118

            最新評論

            閱讀排行榜

            評論排行榜

            9點45 進場。來到64號機前,放好3本牛津高階,一片緊張,電腦桌面上就只有pc^2的登陸界面。

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

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

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

            11點20 我決定先把E題(TO THE MAX)檢查一遍, 果然, 變量n敲成k了, 改好提交, YES! 我差點跳了起來, 我自己終于做出一題了, 而且那題那個時候還沒幾個隊做出來。chgsh和xp都很高興, 我們再次握手以示鼓勵!

            11點50 我繼續敲G題(漢諾塔), 抄了書上的遞歸程序, 測試, 超時, chgsh說把答案打表吧, 當時我靈機一動, 答案會不會有規律的呢, 決定做個循環把答案打印出來, Bingo, 果然, a[i+1] = 2*a[i] + 1。迅速把程序敲上,提交, YES!

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


            12點20分? 結合chgsh和我對F題的理解, 覺得F題也不難, 不過F題要考慮的情況很多, 當時頭腦發暈, 心情也急, 老是想快點把第6題也做出來(因為這時旁邊的隊也做了5題), 于是沒有對情況仔細分析, 就去敲代碼。。。


            13點? 代碼敲好了, SAMPLE通過, 交吧, NO-wrong answer, 早有預感, 這時xp在手寫D題,我想了下我的程序, n個if, n個case, 好混亂, 亂改了一下, 交,在NO-wrong answer, 沒法了, 我坐在那里,頭好暈。。這時, xp說他的代碼寫好了,讓他試試,OK, 正好我也去冷靜下, 仔細想想, F題的情況。

            14點 xp敲代碼, 而我還在那里發呆, 偶爾看看xp的代碼, n個for語句(那題我題意都沒理解), 也看不懂他的算法, 頭腦就還在發熱, 郁悶! 這是chgsh跑過來和我說F題的解法, 給了他想的幾個測試數據我, 那幾個測試數據就像是救命的靈藥, 我開始重新整理思路, 想好F題要改的地方, 這時xp的程序SAMPLE都還沒通過, 于是就讓我先改F題, 大家都覺得, 做出F題的機會比較大。于是我把我的程序又改了一遍, 再交還是NO-wrong answer。。。。。這時已經離比賽結束只剩下20分鐘了。

            14點40分? 我們的心情都異常的緊張, 因為這時候已經有不少的隊伍已經做出了5題(我們旁邊那隊早就做出了6題了), 而且我們罰時比較多, 所以情況對我們很不利, 我們必須做出第6題才能有較大的機會拿獎。可是, 對F題, 我已經沒有辦法了, xp的D題他也沒把握, 這時候, chgsh又想到了幾個使我的程序錯的測試數據, 于是趕緊改上, 沒問題, 交。這時候只剩下不到15分鐘了, 返回結果:YES!? 居然YES了, 是YES!那種感覺, 只能用狂喜來形容!我們再次握手, 我們有機會了!

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

            15點 比賽結束 周杰老師公布:"有2支隊做完了8題, 兩支隊做了7題。。。"


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


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

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

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

            爭取下次拿1等哦~  回復  更多評論
              
            久久亚洲天堂| 久久久精品久久久久特色影视| 精品熟女少妇AV免费久久| 久久久亚洲欧洲日产国码是AV| 久久99精品久久久久久hb无码| 91精品国产高清久久久久久91| 久久综合色之久久综合| 成人国内精品久久久久一区| 欧美精品一区二区久久| 精品国产一区二区三区久久久狼| 国产精品美女久久久久AV福利| 久久婷婷激情综合色综合俺也去 | 久久精品无码免费不卡| 亚洲AV无码久久精品成人| 久久久国产一区二区三区| 国产综合久久久久久鬼色| 久久99精品国产麻豆宅宅| 久久久久一级精品亚洲国产成人综合AV区| 久久精品中文无码资源站| 国产精品亚洲美女久久久| 久久永久免费人妻精品下载| 欧美精品乱码99久久蜜桃| 久久国产高清一区二区三区| 久久99热国产这有精品| AAA级久久久精品无码片| 性欧美大战久久久久久久久| 亚洲人成无码网站久久99热国产| 久久亚洲2019中文字幕| 99久久免费国产精品| 国产精品免费久久久久久久久| 久久免费小视频| 久久久中文字幕| 国产精品久久久久一区二区三区 | 久久播电影网| 久久强奷乱码老熟女网站| 久久国产视频99电影| 久久久久亚洲AV无码专区网站| 国产精品va久久久久久久| 91精品国产91久久久久久| 久久久久国产一区二区| 亚洲国产精品综合久久一线|