• <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
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 216468
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            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 閱讀(448) 評論(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等哦~  回復  更多評論
              
            国产69精品久久久久久人妻精品 | 狠狠干狠狠久久| 精品无码久久久久国产| 国产ww久久久久久久久久| 久久久99精品成人片中文字幕| 久久天天躁狠狠躁夜夜躁2014| 日韩精品久久久久久免费| 99久久久久| 久久精品国产精品亚洲毛片 | 午夜精品久久影院蜜桃| 久久久久久久91精品免费观看| 69久久精品无码一区二区| 久久亚洲色一区二区三区| 久久精品人成免费| 一本色道久久综合狠狠躁篇| 久久精品视频免费| 久久夜色精品国产噜噜噜亚洲AV| 久久不见久久见免费影院www日本| 无码精品久久久天天影视| 久久婷婷人人澡人人| 亚洲国产精品久久66| 久久久噜噜噜久久中文福利| 一本久久a久久精品综合香蕉| av国内精品久久久久影院| 伊人久久综合精品无码AV专区 | 免费一级做a爰片久久毛片潮| 97精品伊人久久大香线蕉app| 无码人妻久久一区二区三区免费丨| 久久久久亚洲精品男人的天堂| 91精品婷婷国产综合久久| 久久久91精品国产一区二区三区| 欧美噜噜久久久XXX| 国产成人精品综合久久久 | 国产精品一久久香蕉国产线看| 中文字幕久久精品无码| 少妇熟女久久综合网色欲| 无码任你躁久久久久久| 欧美久久久久久午夜精品| 无码任你躁久久久久久| 久久精品人妻中文系列| 精品久久久无码人妻中文字幕|