ACM 北京現場賽流水記

1021日早上,伴隨着青島到北京的動車開動,第一次ACM現場賽之旅終於開始了。

去年也是差不多這個時候,我跟隨嵩神他們第一次體驗了現場賽,但畢竟不是自己上場。而現在自己有幸和他們一起再次征戰ACM現場賽,心裏很是激動,很期待自己的這次比賽。 在動車上度過了5個半小時,到達了北京南站。我們轉乘地鐵4號線到西直門,然後步行到了賓館。領了我們的衣服、牌牌、日程安排等物品,便入住了。檢查了牌上的名字沒有錯誤,試了試衣服,肥了一點,但穿上還是挺帥的^_^。回到自己的房間,從早上7點忙活到現在挺累的,便躺下了。晚上7點,一起出去吃了飯,又讓吳老師破費了……吃完後想隨便逛逛,但不知道周圍有什麼好的地方,就隨便走了走。有個小廣場好多人在跳舞,但沒什麼興趣,實在沒得逛了,回到賓館,想google一下週圍有什麼好玩的在逛。回去後,待了一會,嵩神來了,然後又聊了一會啥的,挺晚了,便洗洗睡吧。晚上看了央視4一個關於卡扎菲專題的節目,看完後真感覺這是個“狂人”,很佩服這個人能夠執政這麼多年,但最後還是得罪太多人了,這個結局也是“順其自然”。

第二天早上7點多起來,去吃免費早餐,真是糾結,吃早餐地方真是小的可憐而且人太多,沒辦法,我們帶會賓館房間吃了。8點跟着大巴到了北郵(北郵是這次比賽的主辦方)參加開幕式,在門口碰見山理工的隊伍,聊了一會。他們是大二,唉,大二就有機會參加比賽,多好呀。進入會場,會議開始了,老俗套,介紹嘉賓……嘉賓發言……祝賀……希望……聽了一些。最後是選手代表發言,清華一個哥們上去了,“……我做了5ACMACM陪着我翹課,陪着我看星星看月亮,陪着我打光棍(臺下一片掌聲)……ACM就是我的初戀情人(臺下一片轟動)……馬上就要和ACM分別了,但現實就是這麼的SB這麼狗血(臺下一片歡呼),當離開時才感到不捨,才想說出那句話,我愛ACM……(又是歡呼)”,他的用詞實在太有意思了,和前面的講話迥然不同,有膽量,或許這就是一種自信。雖然做ACM沒他這麼“深刻”的感受,但對於ACM的吸引力還是很共鳴。開幕式結束後,教練去開會,讓我們自己在校園裏逛逛。北郵這個校區校園不大,東西走一會走到頭了。中午去餐廳吃飯,飯菜還不錯。下午1點開始,熱身賽開始。由於雪神週五有考試,他今天下午纔到,熱身賽就我和嵩神了。我們對面是中國地質,右邊是中山,左後方是山大毛傑隊。比賽開始,一共三個題,A題和C題都不是那麼好做,C題是關於字符串操作的,複雜度太高;A題是個開放性挺大的題目,感覺沒有確定的算法,我和嵩神各亂寫了一個,沒有過就不管了。又測了測其他東西,直到比賽結束。結束後我和嵩神去食堂吃了晚飯,然後回到賓館。雪神已經回來了,而吳老師和曉亮他們有晚宴,我們就留在賓館裏休息。躺在牀上看電視,太放鬆了,因爲只需動幾個手指,別的就不用管了。無聊的看着中超天津對北京,感覺北京太虧了,但最後竟然還贏了比賽。還有城運會舉重,挺有意思的,貌似有個特別厲害,才17歲,破了全國紀錄,前途無量。晚上吳老師回來後,又讓我們三個討論明天的比賽戰術。之前討論過了,但沒討論完,這次把比賽前面部分明確了,然後又把後面的補充了,但討論的過程太糾結了。然後有和吳老師聊了一會,給我提出了幾點明天比賽注意的地方。最後睡覺了。

第二天早上起來吃完早飯,8點坐車到了比賽現場。天氣不太好,下小雨而且又降溫。還有20分鐘吧可以入場了。我們拿出字典、模板和書,然後就在等。現場的裁判不停地重複兩句話:“不要帶任何關於有關電子產品的介質……不要動任何桌面的東西……否則全隊取消比賽資格”。這場比賽還有視頻直播,挺不錯的。最後還有10秒鐘,大家一起倒計時987,……4, 3, 2, 1,比賽開始。嵩神打開PC^2,雪神拿出題,我們便開始讀。按照之前的安排,根據氣球的顏色,我先讀了I,而且這個題也很短。是個概率題,想了一會,沒有思路;然後又去讀H,這個題太難理解,敘述麻煩,操作繁多,好不容易讀完,其實還沒明白,感覺應該先放放;然後讀J,是一個《寶石迷陣》的遊戲,前兩天剛在課堂上玩過(後來一查,這個遊戲2000年就推出了=_=),題意很明確,方法就是個搜索。這時他們也都讀完題了,我們便討論了一下分題。我做最後一道,在紙上寫僞代碼,嵩神先敲的B題,敲完後不知爲什麼錯了幾次。然後打印出來調,這時機器閒着,我變開始敲J題。後來雪神寫I題,我回到座位上幫嵩神找B題錯誤。後來這個題WA是因爲判三角形相似時,只判了一個方向的,沒考慮翻轉。當時自己在檢查這段代碼時,想到這一點,但不知爲什麼又略過去了,沒發現,後來是雪神發現的。這時雪神寫完了I,忽然發現自己落了一種情況,而且無法修改,沒辦法,放棄了。我又上去寫J題,這段時間雪神發現了B題的錯誤,改過來終於過了。得到我們第一個氣球。其實這是我們周圍大部分隊伍已經有氣球,我們至少不會禿了。我把J題寫完,又調了一會,交上,返回TLE。他們兩個這時在討論A,不用機器,我繼續調。不知怎麼的,突然想起了一個剪枝,然後修改,提交WA。剪枝漏了一個條件,又修改,檢查了一遍。這時他麼兩個討論的差不多了,要寫A,我再提交了一次,把機器讓出來,這時看了一下PC^2,離比賽結束不到2個小時了,這是這場比賽第一次注意時間吧,時間過得太快了。當時比賽做到這個程度,心裏很不是個滋味,我回到座位上,又繼續想J題的剪枝。過了一會,雪神說“YES,J 題過了。真是太驚喜了,畢竟當時過這個題的只有45個隊伍。太激動了,緊緊握住嵩神的手,不由自主說了句“這個剪枝太NB了”(有點激動過頭了)。然後和嵩神討論了一下下面應該過那個題。G題沒有圖形學座標轉換公式不可做,E題貌似網絡流,但也不是我們的強項,我想起H題,榜上沒有隊伍出,現在做時間顯然不夠了,CD題也不能做,只剩下I題了。後來嵩神想到了I題用動態規劃做,給我講了,感覺有道理,但自己往下真想不出什麼東西。這時雪神A題寫完了,交上WA,然後我又看A題,出了幾個數據,沒有問題。這時還有半個小時,嵩神的I題也還沒推出來,A題還是WA,然後讓嵩神一塊看A題。不知怎麼的,感覺嵩神一下子醒來了是的,讓雪神趕緊打印2分代碼,一塊調A。嵩神拿着代碼,根據自己的經驗,詢問了一些東西,修改了一些小細節,然後自己上機,我都不知道調了些什麼,突然嵩神說“YES”。終於過了,淚流滿面呀,還有十幾分鍾,嵩神開始敲I,我們討論I,但因爲時間不夠了,最終邊界條件什麼的沒有想清楚,沒過,最後3題結束。還有10秒鐘結束的時候,裁判想讓大家一起喊,結果沒幾個喊的,被虐的有氣無力……結束後,教練進場,我們吃了一點東西,聊了聊比賽的過程,照了幾張照片。便接着去開頒獎會。

頒獎4點開始,之前還有個解題報告的講解。我們出去待了一會,碰到中山大學的教練,聊了一會。他們的平時組織訓練不多,只在週六、週日組織比賽,但選拔的門檻很高(這是我們很難比得),想進隊伍,自己必須要有很高的水平,所以平時自己努力很關鍵。他說工程之類的東西相比算法還是比較簡單,他們學生進公司之前也沒做過大的工程項目,進入公司12個月這些東西就可以學會。聊了一會我們進會場,先是講解題目,北大的教練出的前2個題,他說B題出的trick的時候自己想的很天真很幼稚,大家在B題上吃了虧,可能是因爲把世界想得太兇險。以後老人摔倒了大家也要去扶呀,別想太多了(一陣掌聲)……後來頒獎,本以爲我們可能會是銅牌,後來發現是銀牌,有點驚喜。Jinbin隊冠軍,NULL隊第一名,真威武。頒完獎照了幾張照片留念,便回到賓館。晚上吳老師請我們吃的德克士,第一次正式吃西餐吧,全用叉子、刀子,不太習慣,不過又讓老師破費了……回到賓館8點多,整理好東西,坐晚上10點半的臥鋪,北京,再見!

晚上在火車上,又和老師聊了很多,要不要再繼續做,自己還是沒下定決心。決心嘴上說的容易,但不是隨便下的,最怕自己堅持不下去,那實在是太痛苦了,自己還需要時間思考。下面好好準備下面的比賽,加油!

感謝隊友們的努力,我們是一個團隊,最後的成績是團隊配合結果。感謝吳老師,比賽前前後爲我們付出了那麼多,讓我們安心練題,感謝支持鼓勵我們的每一個人。

發佈了113 篇原創文章 · 獲贊 12 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章