我的ACM之路-写于南宁站后
生活随笔
收集整理的這篇文章主要介紹了
我的ACM之路-写于南宁站后
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
先說說我的ACM之路吧。自大一下學期開學開始,受到OI大佬舍友的影響,遂入坑。開始啃白書和紫書,然而發現好難啊。意識到大概是自己算法和數據結構知識欠缺的太厲害了,于是去網上買了本數據結構的教材(隱約記得是清華大學出版社出版的,現在已經找不到了)開始啃,然而并沒有用那么順利。感覺書上寫的太繁瑣,代碼實現更偏向于工程一些,與ACM的風格格格不入(逃)。逛淘寶的時候搜索數據結構時候,發現有一本《大話數據結構》的書,看起來非常的卡通,封面畫的很誘人,于是趕緊入手了一本,把前面的那本教材轉手送人了。不是打廣告,這本書對于入門的新手來說確實非常容易讀懂,里面的代碼寫的也挺不錯的,我大概斷斷續續看了2個星期吧,把這本書看完。當時自己覺得數據結構入了門(其實并沒有)。然后開始看看白書和紫書,動手實現上面的一些課后算法題之類的。動手實現了一些代碼過后,發現自己的能力確實提升了不少(因為原來太菜了)。之后陜西省舉辦ACM省賽,我就拉了2個同學報名參加了,當時在長安大學,賽況可謂是非常的慘,5個小時只AC了1道題,還是最水的那一道題,備受打擊,從此一蹶不振,不過做題還是沒有斷掉,一直渾渾噩噩的刷著算法題。過了一段時間,又遇到校ACM隊舉辦校賽,我于是趕緊報名參加,校賽的題目比較水,自己當時AC了7道題目,印象比較深的一道題目是滑動窗口的套路題,之前沒有做過類似的題,當時自己想了一個寫法(覺得自己還挺厲害的),還拿了個一等獎,隨后便洋洋自得,哎呀我還不錯嘛(為后面再次受到沉重打擊埋下了伏筆)。從那以后,我就把精力放在ACM上面,之后就一直刷白書,oj的話,由于自己當時水平不行,只能刷一些水題,所以就一直在刷南陽OJ。 又過了一段時間,CCCC舉辦首屆比賽,學校ACM大佬拉我進隊一起打,感覺CCCC題目挺水的,AC起來快感爆棚,大區賽我每次一般能拿130分左右,漸漸的增加了自己的信心。在刷CCCC的過程中學會了并查集等一些簡單的數據結構,而且對于STL運用的也變得更為熟練了。暑假的時候,校ACM隊組織培訓,我也報名了,那2個星期的培訓做題,是我大學里面最充實的時光。然而首屆CCCC決賽的時候,自己不幸發揮失常,只拿了111分,是我們那一隊分最低的隊員,訓練了這么久才拿這個成績?遂再次對自己很失望,一度想放棄算法競賽,還好最后堅持下來了。比賽完后,頹了一段時間,仔細想了一下,覺得一定要打出個成績再退役。于是再次奮發圖強,先補自己基本不會的圖論。提前看完了離散書的圖論部分,理論學會了以后,到網上搜索各種圖算法,南陽OJ刷水題,加強練習。暑假校隊選拔的時候,要求在cf上打比賽,按成績選拔。當時我恰好運氣爆棚做出了ABC 3道題目(現在想想當時的運氣爆棚只有3道題,感覺好可笑),成功進入校隊。于是整個暑假都在機房刷題訓練,然而自己和隊友當時都太菜,一直是機房倒數第一,沒有機會出去比賽,此時距離我入坑ACM,已經過去了大半年了。 沒有氣餒,接下來的時間里面,我還是很努力的刷著白書和各種各樣的OJ,期間我認識的很多人都退坑了,能堅持下來的少之又少。在后面的栗子成為新的校隊主席,校隊重新選新成員時候,又無比幸運的被選中了。接下來打的第一場比賽是第二屆CCCC,然后我是二隊成員之一,打出了249(滿分290)分,二隊成員發揮都不錯,我們拿了西北區團隊特等獎。從那以后,我的ACM之路感覺走上了正軌。 第二次參加陜西省省賽的時候,是以邀請賽的形式參加的,最后拿了個邀請賽銀牌,放在陜西省是金牌的成績。今年ACM小學期課程如期舉辦了,而這次我的身份是出題人啦(出的全是大水題),小學期結束以后選拔了一批新隊員,為校隊注入了新鮮的活力,我們一起報名了15天暑期培訓班。我還有我的隊友報名了精英班,主要是艾教給我們上課,每天題量都非常的大,題目也很難,但是最后還是堅持了下來(好像曠了2節課)。同時注冊了一個新的cf賬號,開始每天打比賽。 培訓班回來以后,校隊開始正式訓練,訓練、補題、訓練、補題。。。。。循環往復。打網絡賽的時候,我們隊內排名,我們排在5隊(一共7支隊,剩下的2支是新生隊其實我已經比較滿意了)。最終確定去沈陽和南寧兩個地方打ICPC。 ICPC沈陽賽區:這是我第一次參加區域賽,感覺好正式。熱身賽發揮不錯,拿了22名,在銀區,離金很近。正式賽前期發揮很穩定,基本都是一發過題,樹上染色那道題目,我隨口嘴一個算法,不敢寫,因為不會證明正確性,于是我給隊友說了一下,隊友也覺得很有道理,就讓我試一試,我試了一下結果直接AC,非常好運。封榜時候我們過了4題,在銀區44名的樣子(銀牌發到54)。然后封榜后一直卡一道題目TLE,后來發現排序的過程不能用快排,而應該用基數排序,GG。最后4題銅牌滾粗。回來以后心情一直不好,狂刷cf,把cf打到了1907分,終于上了紫名。 ICPC南寧賽區:吸取了沈陽的教訓,調整了自己的心態,熱身賽胡亂打一通,自己一道最水的題WA了6發,最后讓隊友重寫了一遍才過,自己寫的floyd那道題目又卡到最后也沒交過。。。不過既然是熱身賽,也就沒怎么在意。 第二天正式賽,心情非常平靜,開了一個大水題之后就一直在做M,隊友非常穩,連續1A過5題。我們一度打到了金牌區。我卡M卡了4個半小時,最后猜了一個結論,寫了一波floyd+二分圖匹配,AC了。最終排名36,獲得了夢寐以求的銀牌,打出了ecfinal的名額。 回顧自己的ACM之路,感覺自己走的好艱難,幸運的是最后自己獲得了自己所最求的成果,感謝當時沒有放棄的自己,我知道還有很多ACMer直到退役也沒有拿到自己想要的成績,不得不說是一個遺憾,但是這期間的值得回味過程和自己提升的能力是值得肯定的,最后祝愿所有還在奮斗的ACMer都能去的自己想要的成績。 BY:一個菜菜的ACMer 寫于2017年11月30日
總結
以上是生活随笔為你收集整理的我的ACM之路-写于南宁站后的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Win10微软拼音输入法全拼双拼一键切换
- 下一篇: 可持久化线段树小结