[time] 2010.5.9
[contest] ＂通普杯＂2010ACM全國大學(xué)生程序設(shè)計(jì)邀請(qǐng)賽暨浙江省賽
[address] http://acm.zstu.edu.cn/
[author] ccyy
還是決定寫下總結(jié)了，ms天哥和大牛都沒有要寫總結(jié)的意思…..

首先感謝我的隊(duì)友..天哥和大牛…這次的組隊(duì)也比較偶然…由于搞嵌入式不想奔波于徐匯和奉賢之間…找了天哥和帥哥..后來帥哥不去了…..于是拉了大牛來湊人數(shù)….本來感覺杯具了.....大牛說他完全打醬油….又聽YQ大牛說啥其他學(xué)校的隊(duì)伍都變得很強(qiáng)了…感覺只能得個(gè)銅了，沒想到居然rank 7，拿了金牌~~很神奇……

先說下比賽的情況….

5.7早上不到六點(diǎn)就起床了…然后坐大牛老爸的車去了南站…火車上和shmm PK魔方…
. 顯然我輸?shù)暮軕K…..結(jié)果只好我1個(gè)三階PK shmm的1個(gè)三階+1個(gè)二階+3個(gè)模板……結(jié)果我pop了…

熱身賽：
一共三個(gè)題目….前面兩個(gè)小時(shí)基本我在敲（感覺比賽的鍵盤很好用~）…敲了一道A+B和一道極其惡心的模擬..打印出來5頁紙（大牛然后BS我居然不寫函數(shù)）..可是就是過不了..然后大牛幫我看….還是WA…然后大牛重寫..依然wa…..（我心里平衡了，賽后看了浙大ATM的AC代碼..ms果然考慮了各種惡心的情況）天哥敲了第三題.....1A……（賽后大牛說明天比賽不敲了- -|||）

吃晚飯回賓館糾結(jié)模板….然后和天哥出去找打印店…未果….賓館服務(wù)臺(tái)打印….居然5元/張 – -|||

正式比賽
最終rank：http://www.zjchess.com/bbs/dispbbs.asp?boardid=50&ID=8439&replyID=8439
官方題解：http://www.zjchess.com/bbs/dispbbs.asp?boardid=50&ID=8440&replyID=8440：

開始的時(shí)候我前三大牛中間三道天哥后四道…..我發(fā)現(xiàn)了A是個(gè)prim的水題.. 求n-1個(gè)點(diǎn)的最小生成樹…規(guī)模很小….只要枚舉去掉的店就可以了..然后就和 大牛和天哥說了下…1A…然后大牛說D是計(jì)算機(jī)和的水題….于是開敲...看boarding發(fā)現(xiàn)有人過了H…我和天哥開始看…發(fā)現(xiàn)H果然是個(gè)大水，.迅速A掉….然后大牛繼續(xù)D我和天哥繼續(xù)看題……大牛D犯了SB錯(cuò)誤.....3A….發(fā)現(xiàn)F過的人比較多，天哥說這題可以用RMQ水過去…. 然后開敲，Y….大牛說C是個(gè)自動(dòng)機(jī)，字符串匹配(大牛眼光果然犀利…ms我們旁邊的某個(gè)隊(duì)到最后時(shí)刻才發(fā)現(xiàn)時(shí)KMP)…然后問我對(duì)KMP的next數(shù)組的理解如何…說這題就用next數(shù)組搞下就可以過了…..還是大牛上..1Y..此時(shí)出五題….rank大概在前10…心情輕松了很多….然后我看了I,時(shí)間片輪轉(zhuǎn)調(diào)度算法的模擬,ms前兩天操作系統(tǒng)的課上曾經(jīng)做過這樣的實(shí)驗(yàn)…然后和大牛討論了下的做法..我上去敲…wa.....實(shí)在看不出什么錯(cuò)誤….大牛幫我看…..原來是沒有考慮可能時(shí)間剛好是整數(shù)的情況….處理了下，3Y…..然后大牛和天哥研究G，一道大數(shù)的題…..和大牛說了下B….題目挺長..看的比較糾結(jié)……大牛說是狀態(tài)壓縮的DP…于是開敲……wa…百思不得其解….后來發(fā)現(xiàn)了一個(gè)SB錯(cuò)誤…終于YES…開心啊~rank 大概前五….休息了下…..最后還剩E..某個(gè)概率的題(ms還加了最短路徑樹)..G.某大數(shù)的題…和J很難的圖論題..找哈密頓回路…..感覺還是G可做…最后里兩個(gè)小時(shí)都在糾結(jié)這題..開始的時(shí)候用擴(kuò)展歐幾里得YY…WA….后來想到一個(gè)二分的方法…可惜時(shí)間來不及了…sample都還沒搞出來….

就這樣結(jié)束了..

再次感謝天哥和大牛…天哥…偶的好師父…幫我解決了很多算法和編程的問題….我才知道acm的學(xué)習(xí)不僅僅是在OJ上刷題…而在于隊(duì)一個(gè)算法的理解….也很感謝大牛..雖然大牛ms經(jīng)常BS我…..不過感覺大牛比賽的時(shí)候真的特別淡定..淡定到讓人覺得不可思議的地步..跟大牛組隊(duì)的時(shí)候真的學(xué)到了很多東西….

感覺圖論沒前途了..感覺比賽的時(shí).圖論的題不是大水就是大不水….很后悔沒好好搞數(shù)學(xué)…..天哥說：計(jì)算機(jī)科學(xué)也只是數(shù)學(xué)的一個(gè)分支而已，神奇的狀態(tài)壓縮的DP，樹形DP…估計(jì)都沒機(jī)會(huì)搞了…

我們最終7題,rank7…YQ說的，沒有一個(gè)隊(duì)出了8題，因?yàn)槌?題的隊(duì)和出7題的隊(duì)完全是兩個(gè)檔次….Ecust ACMers加油，繼續(xù)努力…

還要感謝shmm和zyy…我們?cè)?jīng)一起奮斗…..加油….Ecust acm隊(duì)mm的希望就寄托在你們身上了~

回想起我的ACM生涯真的覺得有點(diǎn)不可思議…大二下的時(shí)候糊里糊涂得加入了acm。。 這對(duì)一個(gè)acmer來說不是一般的晚….但是教練說女生參加有很多好處啥的;…..于是堅(jiān)持下來….回想起第一次校內(nèi)組隊(duì)賽的時(shí)候如此之搓…一個(gè)題都還做不出，暑假集訓(xùn)的時(shí)候和大家在起在機(jī)房刷提..單調(diào)但是感覺很充實(shí)的…09年上海區(qū)域賽的時(shí)候又一大杯具…但是.還是沒有放棄…記得很早就聽YY說ACM貴在堅(jiān)持….在我們學(xué)校…沒有專門的培訓(xùn)班……..搞ACM全憑自己的興趣和毅力….想起某嵌入式老師說過的話：這個(gè)社會(huì)是公平的，只要付出了，就一定會(huì)有回報(bào)…ACM也是如此吧…

The end : Bless Ecust ACMers~~

閱讀全文
類別：默認(rèn)分類 查看評(píng)論
文章來源:http://hi.baidu.com/%D2%EC%B6%C8%BF%D5%BC%E4%5F%B5%DA%CB%C4%CE%AC/blog/item/9711c9edb3d8561afcfa3cce.html