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

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

先說下比賽的情況….

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

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

吃晚飯回賓館糾結(jié)模板….然后和天哥出去找打印店…未果….賓館服務(wù)臺打印….居然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：

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

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

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

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

我們最終7題,rank7…YQ說的，沒有一個隊出了8題，因為出9題的隊和出7題的隊完全是兩個檔次….Ecust ACMers加油，繼續(xù)努力…

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

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

The end : Bless Ecust ACMers~~

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