• <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
            <2007年2月>
            28293031123
            45678910
            11121314151617
            18192021222324
            25262728123
            45678910

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217761
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

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

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

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

            10點50 xp把寫好的B題敲到電腦里面, 交, NO-wrong answer, xp檢查代碼, 這時我們心情也鎮(zhèn)定了, 沒有被這NO影響, 我續(xù)看C題, 想出來了, xp還在改, 我就繼續(xù)看G題(這題當(dāng)時已經(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說把答案打表吧, 當(dāng)時我靈機一動, 答案會不會有規(guī)律的呢, 決定做個循環(huán)把答案打印出來, Bingo, 果然, a[i+1] = 2*a[i] + 1。迅速把程序敲上,提交, YES!

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


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


            13點? 代碼敲好了, SAMPLE通過, 交吧, NO-wrong answer, 早有預(yù)感, 這時xp在手寫D題,我想了下我的程序, n個if, n個case, 好混亂, 亂改了一下, 交,在NO-wrong answer, 沒法了, 我坐在那里,頭好暈。。這時, xp說他的代碼寫好了,讓他試試,OK, 正好我也去冷靜下, 仔細(xì)想想, 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)在最不爽的肯定是我們旁邊的那隊, 一直領(lǐng)先我們, 居然在最后20分鐘出現(xiàn)了奇跡。。。

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


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


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

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

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

            爭取下次拿1等哦~  回復(fù)  更多評論
              
            久久精品国产精品青草| 奇米综合四色77777久久| 久久久久综合中文字幕| 久久久精品久久久久久| 欧美亚洲国产精品久久久久| 国内精品人妻无码久久久影院导航 | 国产精品欧美久久久久天天影视 | 91精品国产91久久| 精品综合久久久久久88小说| 精品人妻伦九区久久AAA片69| 久久久一本精品99久久精品88 | 无码AV波多野结衣久久| 久久国产综合精品五月天| 漂亮人妻被黑人久久精品| 久久人人爽人人爽AV片| 97久久久精品综合88久久| 日本精品久久久久影院日本 | 一本色道久久88精品综合| 亚洲乱亚洲乱淫久久| 国产午夜精品理论片久久影视 | 99久久国产亚洲高清观看2024| 亚洲日本va中文字幕久久| 奇米影视7777久久精品人人爽| 精品人妻伦九区久久AAA片69| 亚洲国产天堂久久综合网站| 国产精品久久久久久久久鸭| 久久精品国产亚洲AV大全| 东方aⅴ免费观看久久av| 久久精品无码午夜福利理论片| 色综合久久中文字幕无码| 久久精品国产亚洲AV麻豆网站| 国内精品久久久久久久久电影网 | 久久久WWW成人免费毛片| 欧美精品一区二区久久| 亚洲国产美女精品久久久久∴| 久久国产精品成人片免费| 久久黄视频| 成人国内精品久久久久一区| 青青热久久国产久精品 | 亚洲国产精品无码久久青草| 久久国产劲爆AV内射—百度|