一只菜狗的ACM生涯
大學四年轉瞬即逝,畢業(yè)之前,我想記錄一下我大學里最重要的一段經歷:我的ACM生涯。
剛上大學時,我完全是一名編程小白,就連int是什么都不知道。當時抱著隨便搞點創(chuàng)新學分的想法,于是就隨便報了一個叫藍橋杯的大創(chuàng),當時打算混個獎就完事了。但是后來我去聽了一下藍橋杯/ACM的宣講會,得知有的學長在拿到ACM區(qū)域賽銀牌之后,本科畢業(yè)后就能拿到不錯的年薪,而且去打比賽還能公費旅游(但是后來我一次線下賽也沒打過),最重要的是算法競賽是機器判題,不是人工判題,所以是非常公平的。這使我對ACM產生了極大的興趣,從那之后我打算要好好學習算法,爭取也拿一些ACM獎項。
報名藍橋杯大創(chuàng)后每周會有打過算法競賽的學長給我們授課。但是剛上第一節(jié)課的時候我就懵了,因為第一節(jié)課我就完全聽不懂,當時只記得講完了循環(huán),我翻了一下大一C語言的教材,發(fā)現(xiàn)第一節(jié)課就講了我們C語言教材幾乎一半的內容。當時就有些害怕,這個比賽好難。后面我把幾乎所有的課余時間都花在學C/C++上,我現(xiàn)在清晰的記著,我當時花了整整一周的時間才搞明白一個二重循環(huán)。
在19年11月份的時候,我差不多掌握了基礎的C/C++的語法,也通過完成學長布置的課后作業(yè),完成了一些簡單的算法題。當時我們ACM教練羅總的要求是刷80道題就可以加入ACM集訓隊,我就又做了幾道簡單題湊了80題加入了集訓隊。在12月份的時候,學院舉辦了為我們新生賽,在正式賽的時候,我一上來10分鐘兩道一血,但是由于我學的算法太少了,導致一共只做出了三道題。第一名是在高中就拿過noip省一的姜隊,AK了所有題。我都不知道他是怎么想出來這么難的題目,要是我也有這樣的實力就好了,于是我就以達到姜隊一樣的水平為目標,開始每天7、8小時的瘋狂訓練。
后面因為疫情,大一下學期在家上網課。因為網課很水,所以我就一直掛著,然后刷算法題,看題解。當時也是很焦慮,因為我實在是太菜了,刷題時遇到一些稍微拐個彎的題都做不出來。終于在4月份的時候,我們教練讓我們集訓隊的隊員參加一場牛客上的訓練賽,我在比賽前最后一刻做出了一道“二分+最大流”的題目,并且在全網3277名參賽者里排113名,姜隊還在集訓隊的群里面夸了我一下,這給了我極大的信心。
在20年暑假,要參加秋季區(qū)域賽的隊員要三人組一隊打杭電多校。我和同屆的lty和lwj組隊,我們三人積極的參加了所有的10場比賽,賽后也積極補題,最好的時候能做出4、5道題,本以為秋季能一起拿個銅牌,但是現(xiàn)實還是狠狠地打臉了。
因為疫情4月的藍橋杯被延期到了10月份,在20年9月份回到學校之后,不久后就開始了藍橋杯省賽,我意外地在省賽拿了一等獎進入了全國總決賽。因為疫情,11月份國賽上海市這邊是在上海大學打,我在國賽中又拿到了二等獎。當時我也是很自信的,畢竟學習了很多偏難的算法。但是,之后的ccpc區(qū)域賽,我們隊只做出來一道題,排名是幾乎全場倒數(shù)。這對我們的心態(tài)產生了很大的打擊,甚至一度想放棄這個比賽。
后來我和兩個隊友商量了一下要不要繼續(xù)打下去,兩個隊友因為要保研和做項目(ACM太花時間了),所以就退役了,但是我還想再試一試。在20年12月份,我和剛來的大一新生hys組隊,他高中拿過noi銅牌,和我們完全不是一個等級的,在icpc南京站,靠hys大佬,我躺著拿了一塊銀牌。當時很多人勸我可以直接退役了,但是,我總覺得很愧疚,因為這不是我的真實實力。再三思考后我還是決定再打一年。
我反思了一下上次ccpc打鐵的原因,不是因為我算法學的少(當時已經學到動態(tài)樹了),而是思維很差,導致遇到一些簡單的二分題都沒想出來,我覺得最大的原因就是比賽打少了。于是在大二寒假,我和hys,還有幾個和我同屆的集訓隊隊員nwd、hyj一起打codeforces沖分。我當時一心想沖到1900分上紫名,但是我打了整整一個寒假,一次比賽沒漏(大年初一也在打比賽),結果還是個藍名。開學之后也是每次比賽幾乎不漏,每天在機房和同學打到凌晨12點半才回寢室,半路上也會討論一些題目的解法。終于在21年3月第一次沖到1900分,上了紫名。后面雖然又掉回去了,但是比賽我還是一次不漏照常打。
在21年暑假,我和低一屆的lhr,zjt重新組隊,備戰(zhàn)秋季的ACM區(qū)域賽。在暑假經過杭電多校和??投嘈5挠柧?,終于在ccpc桂林4題拿到了銅,在icpc沈陽5題拿到了銀,在icpc上海6題拿到了銀。在這些比賽中,我的貢獻還是非常大的,這下總算能對得起這些牌子了。
在21年打完區(qū)域賽之后我大三上也基本結束了,因為還要找工作的原因,所以ACM這邊也只好退役了,但是有個很大的遺憾是沒打過現(xiàn)場賽,沒能體會到現(xiàn)場賽的氛圍。
現(xiàn)在回想一下ACM帶給我了什么,代碼能力、邏輯思維能力,但是我覺得最重要的是帶給了我自信、還有和一起奮戰(zhàn)到深夜的隊友們的一段段難忘的回憶......
#ACM話題##大學回憶##ACM##ACM-ICPC#