1. 程式人生 > >2015 ACM-ICPC瀋陽賽區賽後心得

2015 ACM-ICPC瀋陽賽區賽後心得

8月份才真正接觸ACM,然後10月份就被拉出去打區域賽了,,,,結果可想而知嘛。然而賽後還是有不少需要總結的。

我們整體的行程是十分緊的,23號早上出發,晚上才住到酒店裡。比完賽都沒有參加頒獎典禮就直接趕火車了。有了上次CCPC的經歷,我們至少不會表現的像一個小白了,對於整體的賽事以及運作流程多少了解了一些。熱身賽就不用說什麼了,我們主要測試下機器並除錯了編譯器等等。明顯感覺東大在志願者服務等方面是不如南陽理工學院的,最主要的是明顯感覺這次參賽學生的水平沒有CCPC那麼的變態,,,我們在上次被各種金牌強隊包圍,旁邊的上交隊還AK了,我們心理上稍微安慰了一些,至少不會被吊打的那麼慘。事實也的確如此。我們在正式賽上一共開了4題,做出兩題。打鐵是必然的,但這也給我們信心,一年後我們一定要拿獎。

比賽之前我們討論了那些題是水題,我發現第四題氣球的顏色跟熱身賽第一題一樣,結果還真是一道水題。然而我們兩個英語渣讀半天題都沒有讀懂,,,,,後來都準備放棄了的時候我突然腦洞大開,我觀察了一下8 6 8到15 6 8的樣例,發現兩隊不管怎麼最優化,最終結果都要看一共能選幾個。。。gcd一下再判斷奇偶就過了。

這時全場基本都倆球了,,還好我們周圍的隊伍都不是特別強,我們心裡壓力還不是很大。這時隊友做的第二題,搞了半天發現題意理解錯了,於是把這題丟給我並給我講了一下大體的思路。這是一道字串匹配的題,也算水題吧,然而我們看清題意後就一直被卡時間,我是從前向後匹配,每次匹配之前失配的和當前字串的前一個,後來隊友發現我還有一步優化不到位,這樣才把第二題過掉。這期間他們先討論第13題,感覺資料量太大了又沒有什麼好的想法,知道最後也沒敢敲。他們之後幾個小時一直在坐第6題,聽他們說應該是拓展gcd方面的,然而也是資料量太大,一直都是TLE,最後也沒有做出來。

這次AC2題就有拿獎的,然而我們做出來的太晚了果斷打鐵。不過這也是好事,,我們今後這一年才有動力努力學習。我們學校是弱校,基本我們就是在創造學校的歷史,每一次拿牌都將是學校的一個新紀錄。所以從各方面來看,我們都還需要在今後兩年裡繼續努力,千萬不能人云亦云。。