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