1. 程式人生 > >記2018年第九屆山東省ACM省賽

記2018年第九屆山東省ACM省賽

時間過的真快,第九屆山東省ACM省賽就好像在昨天一樣,然鵝今天(其實昨天就開始了)知乎上已經炸了鍋。對於我這樣一個即將退役的ACM蒟蒻來說,只能寫下點自己的經歷和感受來紀念我短暫而難忘的ACM之路。

本人只參加過兩次ACM省賽,這次在兩位隊友大佬的帶領下第一次拿到(銀)牌。

首先,不得不說的是,我的的確確感受到了舉辦方山東財經大學的用心,賽前不僅建立了QQ群和微信群讓各個學校的隊伍詢問問題,並且考慮到了下雨需要更換場地和是否有吃回餐的隊員的問題。可以說比去年的某學校用心了不少。志願者們雖然可能不是計算機專業的,看得出來應該經過一定的培訓,在最後一小時要封榜的時候在現場的志願者還宣佈了一下,氣球和列印的東西也是秒送到,我甚至一度以為送來的氣球不是我們的。對於賽場紀律也是比去年嚴格的多,不禁檢查了證件還讓把書包放在了一邊。電腦也看的出來是精心佈置的,包括桌面和圖示等等……雖然總歸有些不足(後面會說到),但是還是給你們點個贊!

呃……首先說明我並不是山財派來的水軍,哈哈哈哈~下面說下自己的經歷吧。由於時間原因,我們沒有去酒店,而是直接乘公交來到了山財,領完東西后進入禮堂,志願者們就給我們送來了礦泉水(抱歉,真的忍不住想要誇山財的用心),順利領到了盒飯,因為我吃的比較快,並沒有像知乎某位悲催的同學一樣被讓全體起立唱國歌嚇到筷子掉到地上……

今年的開幕式畫風清奇……有位老師(貌似是山大教練)吐槽山大已經有好幾年沒得冠軍了,聽罷全場響起了熱烈的掌聲……還有一位發言的代表只說了句祝本次大賽圓滿成功,發現沒掌聲……然後接著說我的演講到此結束……再次響起熱烈的掌聲……

接著是熱身賽,4道題,順利的做出2道後就一直卡在了第三道題上,一直到結束也沒做出來,後來做出來的人說好像是什麼DFS+樹狀陣列之類的。因為是熱身賽,我們主要還是去熟悉了一下環境,我習慣性的把CB的專案管理視窗給關掉了,然後我和隊長找了好久都沒弄出來,差點被打……後來還是工作人員幫忙弄好的……

晚上回到酒店,和隊長去山大的趵突泉分校逛了逛,一度以為走錯地方,直到進入了他們的教學樓,發現幾乎每個教室都有一半以上的人,並且應該不是考研教室……也就很能看出差距了,想想我們的學校,主動上自習的根本沒幾個,山大人的自控力的確讓我欽佩。由於老師要分別找每個隊談話,我們就急忙趕了回去,由於隊長是大佬,老師只是說希望他這次能換個顏色,拿個銀牌。

在酒店晚上睡的賊好,不過第二天的心情還是多少有些緊張的,畢竟我之前的一次省賽和獎牌擦肩而過,而這次又是我最後一次參加ACM省賽了。一入場,發現一共10個題,就覺得這場比賽不簡單,10個題,這麼有自信不被AK?正式賽一開始,我們三個人先劃分了題目,分別看題,但是一開始都沒啥思路,就跟著榜走,順利A了C題,又是F題(那個坑題),隊長大佬聽完題意後,直接動手敲了容斥的正解……Orz,順利一A,然後是A題,我有個思路,但是不能證明是否一定對,趁著他們在看題,我就動手敲了,輸入資料,結果亂八七糟的……正要回去找bug,隊長說他A題有思路了,我就想,直接讓他敲吧,然後交了一發,WA,隊長說程式碼沒錯,應該是題意沒理解對,又讀了邊題意,感覺沒歧義,就去看程式碼,發現有兩句程式碼的順序不對,改了之後順利AC,到這個時候大約2~2.5個小時左右,之後的時間就是一直在E和G之間不斷徘徊,E的資料量很大,時間複雜度一定很低,我就手寫了幾組資料想找規律……本人蒟蒻,請大佬們不要介意……隊長就和另一位隊友談論G題,思路是正確的,但是頻頻過不去樣例,一直在調bug,直到結束的最後一瞬間隊長才想到了錯在哪……隊長後來解釋說知道自己可以拿銀了,所以不做也可以……

出場後還是蠻開心的,因為這次幾乎穩銀了,我校除了大二的估計最高興的就是我了吧。讓隊友給我拍照,隊友一臉嫌棄(委屈),隊長還不忘調侃這是我第一次拿牌,就給我多拍幾張照吧。後來就一直在和他們討論題,在聽到有的隊暴力過了F題的那一刻我驚呆了……區間1e9的資料啊!t最大也有1e6啊!!暴力1e42啊!!!還有個隊看錯題直接把四個區間的長度乘了起來,過了……還有別的學校的隊伍,沒過樣例,A了……呃……要是我,反正不敢去交……

由於要趕動車,就沒等閉幕式開始我們就回去了,路上一直在刷知乎,不過好像這次沒有滾榜,算是個遺憾吧。對於F題的解釋是PC^2出問題了,資料沒上傳上去,我覺得,主辦方和裁判都有鍋吧,但是我真的很不服氣裁判長那句“F題就送給大家”了是什麼意思?高高在上的像可憐乞丐一樣的施捨嗎?就算F題不是出題人的鍋,但是B題怎麼說?資料範圍不告訴你,題意亂八七糟,輸出什麼全靠蒙,只通過不斷的公告彈窗提示?就不能出完題檢查一波?

總得來說,山財很用心,雖然都不想出問題,但是有鍋就主辦方和出題人一起背(個人覺得出題人鍋更多點),題目難度偏難一點(也可能是我菜),三道題從銀牌到沒牌,如果F題不是隨便提交就可以過,恐怕總AC數會更少。並且題目知識點的考察有點重複,兩個題都考到了容斥和DP。對弱校的隊伍來說拿牌基本靠手速以及膽大……這次比賽讓我們學會了一句話:暴力出奇跡……

不管怎麼說,要退役了,安心準備考研吧,加油!