1. 程式人生 > >記ACM之路的第一步——西南交大校賽

記ACM之路的第一步——西南交大校賽

前言:

第一次聽說ACM是在13年寒假,是在火車上遇見了一個在科大讀研的老鄉,巧的是我的那位老鄉剛好是在科大讀計算機的,於是我就抓住機會向他問了一些計算機方面的問題,我們聊得很愉快,最後他向我推薦了ACM,當時他並沒有告訴我過多有關ACM的東西,就只是說要想把自己鍛鍊成為一個一流的程式設計高手,那就必須參加ACM大賽,當時我就在心裡想,既然是這位研究生級別的老鄉告訴我的,應該是很有用的。回到家以後,我就上網查了一下有關ACM的介紹大致瞭解到了它是美國計算機協會,可以說是世界計算機行業的權威機構了。也就是從那時候開始,我腦海裡才存進了ACM這三個字母。

13年寒假結束後,回到學校的我雖然沒有忘記ACM這個東西,但是由於那個時候自己從事著另外的一個領域——數學建模,所以也就把ACM這件事放在了一邊。數學建模的路也不是很好走的,在經歷校賽,國賽之後,由於沒有拿到名次,就打算放棄數學建模,恰巧那是一位大二的學長問我做不做演算法,期初沒明白什麼是演算法,當他說ACM時,我才恍然大悟,我瞬間知道我該幹什麼了,於是我說要做。隨後時間就來到了13年的下半年,我大二了,由於那位學長忙於自己的學業,也就無心過問我在ACM上的進展,其實那個時候我已經開始在codeforces上刷題了,而且我還清晰的記得第一次見到真正的演算法題時的感覺——驚呆了,只能用這三個字形容,因為對於沒過四級的我來說看全英的演算法題簡直就是在看盲文,於是就藉助Google翻譯,花了幾個小時才做完了一道題,做完之後我就沒想著再做第二個了,再後來就是想起來了就做一道,就這樣時間就來到了大二的寒假,那時候快要放假回家了,一次晚上回宿舍的路上跟學長聊天時,我告訴他我要退出建模,過完年來了好好做演算法,於是那年寒假我帶回家了幾本演算法書,並且在杭電的OJ上註冊了賬號,寒假在家開始了真正的ACM之路,也就是從那時候開始,我才真正的踏上ACM這條道路,開啟了我一個不一樣的大學人生。好了,廢話有點多,以上可以略過。

正文:

正如我前面所說的,真正的ACM之旅是在14年年後,因為寒假在家自學了一點演算法知識,資料結構作為我們的專業課也已經學完,開學後我就正式開始了我的刷題訓練之路,雖然大二下學期我們課程比較多,但是我還是一有時間就泡在杭電的OJ上,當然在此期間我已經跟我的同學還有之前的那位學長組成了一隊,也正是因為有了真正的隊伍之後,我才意識到我已經不能再懶惰了,這次要玩真的了,無形之中覺得自己有一種責任了,我時刻在心裡告訴自己:不能坑隊友。正是有了這種對自己,對隊友負責的意識,才促使我更加的努力。也許是因為我真正的重視了它,我才越來越覺得這條路的艱辛,有的時候我一天也就刷2道演算法題,說出來也許不會覺得不可思議,但事實就是這樣,有的時候連我自己都覺得一天2道題效率太低,有點浪費時間了,可回頭想想,既然選擇了就要不顧風雨兼程,很多事都是一個從不會到會的過程。而且我有的時候還會安慰自己說:可能那些大牛們當年也跟我一樣,一天2道題,我以後也能變成一位牛人。

呵呵!下面我還是說一下今天的西南交大的校賽吧!其實這是我做ACM以來第一次參加的正式比賽,這一天很值得我紀念。當我得知我要參加這次比賽時,我真的很高興,同時也很忐忑,因為我覺得自己還沒資格參加這種高規格的比賽(至少對於我這種水平的人來說是高規格了),可是有時經歷比在書本上更能學到很多東西。於是我就騰出了大量的時間跟我的隊友來準備這次西交的校賽,特別是比賽的前幾天,我們一起去科大聽講座,晚上回來一起刷題,幸運的是那幾天剛好趕上學校開運動會放假,這就給了我們更充分的時間準備比賽,白天全天刷題,晚上11點回宿舍,早上7點多起床繼續,賽前來了一個通宵。比賽那天我們信心滿滿的(其實也不是很滿,但也沒有不自信)踏上了征程。大賽果然是大賽,這次參賽的不僅有西南交大本校的,而且還有來自電子科大,川大等可以說是世界級的強隊。5個小時很快也很漫長,快的原因是我們就做成功提交通過了一道題,第二道題雖然出來了但是提交報錯,修改不出來結果到時間了。慢的原因是大腦連續的5個小時高速轉動,加之比賽從中午12點開始,早已習慣午睡的大腦在這時略顯疲憊,特別是中途我們卡殼的時候,大腦更加的難受,出去透了透氣這才感覺好多了,回來接著做。另外當看到身邊的隊伍桌子上的氣球一個接一個的,對我們來說也是一種煎熬,但我們卻未想過要放棄。直到那一刻我才真正體會到了ACM的殘酷,我才覺得自己是多麼的渺小,覺得自己要學的東西太對太多,就像數學建模的口號一樣:只有經歷,才能懂得!走出賽場的的那一刻,我的心情異常的平靜,除了些許的遺憾外,並沒有覺得失落。相反我覺得自己是一個勝利者,因為我邁出了ACM的第一步,而且在這次比賽中我學到了很多課本上學不到的東西,我內心是很高興的。正是因為這次的經歷,以及這次的感受,才促使我寫出這篇博文的,那麼接下來我就談一下我這次比賽的收穫吧!

首先,我要提出的一點是有一個健康的體魄,因為長達5 個小時的比賽,無論對於大腦還是身體都是一種考驗,實力再強,沒有一個健康的體魄如何保證精力的充沛,沒有一個充沛的精力如何保證大腦長時間高效的運轉思考?所以我覺得應該把身體放在第一位。其次是知識儲備,這個可以說是我感觸最深的,因為在這次比賽當中,我充分領略到了ACM的技巧性,你學的多,掌握的多,那麼你就等著迎接氣球的到來;你什麼都不懂的話,那麼你只有等著看別人拿氣球了。這次比賽除了做出來了一道做出來了一道遞迴題之外,其他就沒什麼進展了,儘管有些題我們能想出一種方案,但是卻沒人編出來,比如動態樹,深搜,數獨問題等等,有些甚至我見都沒見過,還有一點就是對於資料範圍的處理,比如10^19,這樣的問題我們就不知道該用i什麼資料型別定義了。這些問題的一一暴漏充分說明了我們的能力還遠遠落後,要想在今後的比賽中拿到名次我們需要比別人更加的努力。所以我覺得在接下來的練習中,我還是應該踏踏實實的把資料結構好好地掌握了,要拿出更多的時間在ACM上了,不能再拖了,時間已經不多了,趁現在還能繼續走下去,要好好的珍惜。最後我特別想告訴那些正在上大一以及即將上大一的同學一段話:

你----大學談戀愛我----大學在奮鬥

大一….你在看美女,我在刷題

大二….你在約會,我在刷題

大三….你在花前月下,我在刷題

大四….你在乙醇裡買醉,我在社會上積累經驗

以上僅是我賽後的一些感受和收穫,我希望我能把它記錄下來,記錄下我ACM之路的每一步,我更希望這些東西能夠幫我記錄一段美妙的回憶。

                                                                                                                                                                                          2014年4月20日  週日