• <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

            搜索

            •  

            積分與排名

            • 積分 - 216624
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

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

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

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

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

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

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

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


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


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

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

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

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

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


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


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

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

            FeedBack:
            # re: 4月16號 第二屆SCUT/ICPC 7題紀實 2006-04-19 00:40 qualia
            ^_^ 師弟強啊~~~ 繼續(xù)努力哦~~~  回復  更多評論
              
            # 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等哦~  回復  更多評論
              
            久久综合综合久久97色| 亚洲午夜久久久| 一本久久久久久久| 久久久久无码中| 久久精品中文闷骚内射| 久久久受www免费人成| 久久国产热精品波多野结衣AV| 亚洲一区二区三区日本久久九| 亚洲AⅤ优女AV综合久久久| 好久久免费视频高清| 狠狠色丁香久久婷婷综合| 久久亚洲精品无码观看不卡| 国产成人久久精品激情| 国产69精品久久久久观看软件| 伊人色综合久久| 久久精品国产亚洲av高清漫画| 中文精品99久久国产| 久久久久久毛片免费看 | 国内精品久久久久影院薰衣草| 久久香蕉国产线看观看乱码| 久久人人爽人人爽人人AV东京热 | 欧美黑人激情性久久| 久久久久国产视频电影| 国产亚洲美女精品久久久| 欧美777精品久久久久网| 精品久久久久久国产| 99久久国产热无码精品免费| 久久综合给合久久狠狠狠97色69| 91麻豆国产精品91久久久| 久久亚洲2019中文字幕| 久久久久亚洲?V成人无码| 久久精品视频91| 日韩va亚洲va欧美va久久| 久久国产视屏| 热综合一本伊人久久精品| 人妻少妇精品久久| 亚洲欧美日韩精品久久亚洲区| 香蕉99久久国产综合精品宅男自| 久久精品女人天堂AV麻| 色婷婷噜噜久久国产精品12p | 亚洲精品乱码久久久久久按摩|