我和藍橋杯的那兩年

2021-03-05 五分鐘學算法
前言

有很多事情在最初的時候是令人最難忘的,無論是學習還是生活的點點滴滴,追憶起那些最初的場景,既美好又有點失落,美好是因為那種懵懂而摸索的進步和得知確實很難得,而些許失落是因為一晃都過去那麼久啦,那時候的地點、人和事都已很難重溫。

前幾天翻空間說說發現母校的師弟師妹們都在報名第十二屆藍橋杯大賽,走在寒風颼颼的路上,勾起本科生涯那段寒天與藍橋杯的故事。記得剛上大一時候不久,老師問班上同學們有什麼目標,有幾個同學回答了我記得很清楚,一個說想考研,還有說想進BAT,還有一個同學說想參加競賽拿獎。那是我第一次知道算法競賽的存在。而我自己本科開始學算法時候不是為了進大廠、為了考研,那時候啥也不懂就是因為要參加藍橋杯比賽。

我們學校是雙非,大部分人要麼考研要麼搞開發,專注算法的不是很多,更多的還是帶著學。我本科學校對藍橋杯還是挺看重的,並不是個人直接報名,而是參加校賽之後得獎後然後學校統一安排報名,所以第一道坎就是過校賽。

第一次止步校賽

第一次準備比賽的時候,那時候剛上大二,因為在大一基本都是玩過來的,到了大二距離校賽前一段時間。我的舍友W找我問我是要參加藍橋杯的校賽嘛,我跟他說是的然後他說可以一起準備。因為咱兩沒有參加協會、也不認識啥這方面有啥天賦的人,所以只能黑燈瞎摸索。開始了第一次藍橋杯的探尋之旅。

然後那個時候完全是小白從0開始,我們倆從協會群裡找到幾年曆年試題以及一些資料,然後開始研究。我記得很清楚的那時候練習一些啥求素數、進位轉換 等等之類的題。那個時候這種題對我們X小白來說已經很有挑戰啦。然後後面的編程題更是讀不懂不知道怎麼做啊,也沒測試樣例只有題目的一兩個樣例。但是哪個時候,學會了一個新的東西:回溯算法 。回溯也稱為暴力,我和w花了好幾天研究回溯算法,剛開始也搞不懂遞歸,更何況帶著邏輯的回溯算法,把回溯算法硬啃之後我兩發現:咦,這題好像可以暴力破解哎!當然,雖然用暴力能夠求解出一部分問題,但是實質上暴力只能過一部分樣例。

當然感覺良好,到參加校賽那天和想像的不太一樣,第一次和那麼多人一起參加這樣比賽,大部分是cpp我用的是Java學校的機器非常老舊,跑個Java程序就會非常卡,遇到那些題突然就慌了,記得很清楚的一道需要用long類型表示的數字我硬是在那邊糾結為啥用int表示不出來,那時候編程素養其實還真的很欠火候,天氣涼涼,結果校賽也是很遺憾的涼了。當然W舍友也涼了,我們決定寒假和來年要好好準備。

曾經從圖書館往返宿舍的路上
第二次終去北京

在第一次落敗第二年的春天,我和W舍友就在杭電上刷題準備下一次的藍橋杯,從基礎到字符串,再到貪心、bfs、dfs以及其他。快到暑假的時候Y同學加入到我們,那時候我們三暑假就會一起刷題討論題,共同進步。入秋之後我們專業幾個報名的還開了一個藍橋杯校選拔賽互助小隊一起準備,那時候快校賽時候發現《將夜Ⅰ》超級好看哈哈在暖暖被窩裡熬夜追了一晚,第二天上午還不是很清醒的就去參加比賽了。經過不少時間的準備當然也是容易通過校賽(畢竟我們雙非強者有限)。而我們專業也有好多人通過校賽,可以一起省賽一日遊,終於能滿一個小心願了,不管怎麼樣也去體驗一波。

在寒假期間我們也做了一些準備,搜集了一些算法資料和視頻以及藍橋杯試題,有個小夥伴還買了歷年試題講解(有需要可以加我或者評論哈),假期有時我正在被窩裡打王者Y同學就偶爾給我來一題強行拖我一下,想想那段無憂無慮的日子還是很美好的。在三月份很幸運的我們專業又是很多人晉級國賽,我們幾個晉級的就很期待去北京。

北京紀念照片

在五月份天氣變暖起來,我們一行在J老師的帶領下出行去北京,這是我第一次坐高鐵去那麼遠的地方,也是第一次去北京。途徑南京、徐州、濟南、天津這些大站都拿起手機拍一拍。到了北京在J老師的帶領下我們就在北方工業大學考點附近一個酒店。老師允許我們小範圍活動我們專業幾個人便在附近商場一起吃了頓自助餐,可能是咱們鄉下人居多很多人(我)沒來過北京走兩步拍兩下、發個朋友圈,跟家裡說我來北京啦!

而第二天比賽時候,也算是被國賽血虐了一把。我參與的那場國賽的難度和競爭力比省賽高了一大截。如果能拿個國一,我覺得還是很厲害的。當初還打算北京轉轉但由於時間緊,服從安排就老實呆著,不過踏過北京的土地也很滿足了又多去過一個大城市!

在J老師帶領下參賽談談藍橋杯

有些人可能很少參加比賽,所以對藍橋杯不太了解。

我打藍橋杯的時候,還有一些打ACM的同學沒有參與藍橋杯,但現在就不同了。這些年隨著藍橋杯大賽的水準和規模慢慢提高,有很多雙一流學校的學生參加,也吸引了很多ACMer參與,看到前面拿獎的基本都是好學校,專業頂尖選手越來越多。大賽選手與ACM參賽選手重疊度逐年增加,多屆藍橋杯國賽一等獎、二等獎選手同時是ACM的金牌獲得者,可以說藍橋杯大賽儼然是一塊大佬試金石。

講了這麼多,我應該幫你捋一捋介紹一下,搞清自身定位,當然可能有些偏頗僅供參考哈!

藍橋杯 VS ACM:屬性藍橋杯ACM隊伍形式個人賽三人團體賽制OIACM分組研究生組、A組、B組、C組各學校統一競爭時長4小時5小時題目類型填空+編程題編程題官網dasai.lanqiao.cn無

藍橋杯:

藍橋杯全國軟體和信息技術專業人才大賽是由工業和信息化部人才交流中心舉辦的全國性IT學科賽事。全國1200餘所高校參賽,累計參賽人數超過40萬人。2020年,藍橋杯大賽被列入中國高等教育學會發布的「全國普通高校學科競賽排行榜」,是高校教育教學改革和創新人才培養的重要競賽項目。

大賽共包括三個競賽組別,個人賽-軟體類,個人賽-電子類,以及視覺藝術大賽。其中個人賽-軟體類的比賽科目包括C/C++程序設計、Java軟體開發、Python程序設計。今年第十二屆藍橋杯報名時間是2020年12月-2021年3月,4月省賽,5月國賽。

ACM:

國際大學生程序設計競賽(英文全稱:International Collegiate Programming Contest(簡稱ICPC))是由國際計算機協會(ACM)主辦的,一項旨在展示大學生創新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經過近40年的發展,ACM國際大學生程序設計競賽已經發展成為全球最具影響力的大學生程序設計競賽。賽事目前由方正集團贊助。ACM一般區域賽在秋季,各個區域賽時間不同,每個隊只能參加同一年兩場區域賽。

藍橋杯是個人賽,個人賽軟體類分為:C/C++大學研究生組,C/C++大學A組,C/C++大學B組,C/C++大學C組,Java大學研究生組,Java大學A組,Java大學B組,Java大學C組,Python大學組共9個組別。研究生只能報研究生組。一本院校(985、211)本科生只能報大學A組以上組別。其它本科院校本科生可報大學B組及以上組別。其它高職、高專院校可自行選擇報任意組別。每位選手只能申請參加其中一個組別的競賽。各個組別單獨評獎。藍橋杯的分組競賽方式,讓平時被「學霸」打壓的普通學生,也能有獲得感,有進步感,給更多學生指引了努力的方向。

在比賽的時候藍橋杯是OI賽制,也就是提交答案之後賽後評判,根據通過的樣例數量給分。這樣的賽制,放寬了對於編程速度的要求,對於大部分選手來說更友好一點,可以更從容地解決問題,但也可能有些錯誤被疏忽不知道已經錯了。

而ACM是團體賽,需要三個人協力解答問題,想要拿到好的成績隊友當然也相當關鍵,各個學校強弱校都統一競爭,頭部榜基本被名校和ACM強校霸榜。競賽是ACM制,也就是當場評測,只能知道通過(通過會升起一個氣球看周圍氣球數就知道其他隊A了多少題),或者錯誤(WA、RE、TLE等),出錯需要及時修改答案。只有完全通過才會給分,對算法要求是比較高的。

藍橋杯適合各個層次的人,特別是給了很多普通本科和高職高專選手接觸更多算法編程的機會,有一定的普及性,為廣大雙非和專科院校的學生提供了更廣闊的舞臺。現在很多程序比賽,都屬於拔高性質。很多初級階段的計算機相關專業的學生,無法參加這類拔高性質的比賽,但是從數量上看,他們才是未來程序界的主力軍,他們應該接觸更多的算法知識,提升自身水平。藍橋杯的試題以算法和數據結構為主,和各種國際國內知名的程序設計比賽相比,其專業水平絕對不輸。

ACM(ICPC)個人覺得是更適合一些算法高端玩家,老玩家(高中就打OI)、傳統ACM強校(有氛圍、能湊齊隊友)、高付出的一個比賽,當然也適合對它熱愛的同學,當然,這種比賽偏一小部分人,是算法精英級別的一個比賽。當然也有很多努力幾年最後也打了個鐵(甚至爆零)也沒辦法,ACM就是個無底洞,它的樂趣在於不停的探索和AC。

當然,我的建議就是有能力、有準備、有氛圍、有熱愛去衝ACM的,趁著年輕當然衝一衝,拿個牌牌很好(和參加藍橋杯剛好也不衝突),當然這個期間也要付出非常多的努力。如果準備的比較晚了(大二無算法基礎就很難了),就不一定非要去衝ACM,因為在這個高手集群和後浪層出的時代你真的有可能會打個鐵,所以要慎重選擇。而藍橋杯感覺是全民皆宜的一個比賽,認可度在算法競賽類也很高,通過比賽大部分人也能夠進步、去證明自己。總的來說ACM是圈內難度較大,普及分布在強校,認可度最高的一個比賽,題型上來看範圍也更廣、更深。而藍橋杯則是一個算法普及度很高的比賽,題型上更側重於經典算法和常用算法(例如貪心、bfs、dfs、dp等,而數論、計算幾何等知識考查相比ACM少很多)。藍橋杯將算法普及和推廣、讓更多人參與進來,這點目前在國內做的是最好的。

藍橋杯對我(你)的意義

其實生活和學習需要一定的競爭和認可,通過這樣的競爭促進自己的進步,通過得獎或者其他成就增強自己的信心,為下一輪的學習循環做準備。當然這個過程可能並不一定一帆風順,很可能你會遇到一些挫敗和灰心,而藍橋杯相比ACM就是給了更多人這樣的機會(至少我和我身邊同學這樣)。在同一個舞臺,不同人追向不同的目標,根據自己條件和身邊氛圍去向前邁進。至少我覺得在這方面藍橋杯是其他賽事無法比擬的。

如果你有ACM的機會,那麼和隊友刷題的經歷一定很難忘,如果沒有ACM機會也沒關係,可以一起備戰藍橋杯等算法比賽,找幾個隊友一起準備,討論互助,讓枯燥的東西因為競爭和幫助而變得更加有趣,也希望看到此篇的大佬都能有成,進步的路上一帆風順!也願看到此篇的後來人能有所收穫。希望你們都能去北京,也希望你們都能拿證書!

最後,附上和本校小學弟部分聊天圖,因為從我們這屆過後本科學校搬到又大又豪華的新校區,每次遇到母校小學弟都會很溫馨的給老學長拍幾張新校區圖片,實名羨慕啊!

與學弟部分對話截圖

看到這張圖,突然就是想起自己那個時候,我曾向一個學長問的問題我跟他說我好好衝藍橋杯,但事後我涼了就沒消息了,第二年才過了校賽和那個學長一起參賽。雖然我不能和小學弟一起參賽了,在這裡也希望他以及看到這篇的你們都能有個好的結果!

從室友到隊友到專業夥伴,圈子越來越大,從校選拔賽到省賽到國賽,走的越來越遠,雖然我花了很久才體驗到這段旅程,但依然很滿足那段天真的歲月。第十二屆藍橋杯大賽正在報名(報名官網:https://dasai.lanqiao.cn/ ),也希望你們都能有屬於自己的這段歲月。

推薦閱讀:如何利用寒假的時間來準備藍橋杯?

2021 年開始,程式設計師吳師兄會每天更新一篇原創文章,但最近在「五分鐘學算法」這個號更新了一些,發現讀者並不喜歡這類文章,所以後續還是繼續更新一些算法文章,原創文章更新在我的小號上面,感興趣的同學可以掃描下方二維碼前往關注閱讀。

相關焦點

  • 編程貓kitten工具再獲工信部人才中心賽事認可,2020年藍橋杯青少組...
    近期,編程貓自主研發的圖形化編程創作工具kitten又被納入到新一屆的藍橋杯大賽青少年創意編程組比賽中。「藍橋杯大賽」是由教育部就業指導中心支持的,工業和信息化部人才交流中心舉辦的,為促進軟體和信息領域專業技術人才培養,提升高校畢業生的就業競爭力的國家級大賽。
  • 那個被我拋棄的前妻,和我離婚兩年後,逆襲成了女神
    記得剛跟前妻認識的那會,她不是一個很漂亮的女人,其貌不揚,但是經久耐看,我父母挺鍾意她的,說她是一個好女人,我和她在一起,她能夠旺我,可那時候的我哪裡懂這些,只知道女人娶個漂亮的,這樣會有面子,可礙於父母給我施加壓力,我不得不和她結婚,那算是為了應付吧,從來都沒有好好的正眼看過她一眼,包括結婚那麼多年。
  • 我和暴食症的兩年纏鬥:餓與撐的博弈
    現在回想,我從一開始就沒有想清楚自己看待飲食,身材管理方面的核心價值是什麼,追求的健康飲食和身材到底是為了符合大眾的期待還是自己真正認同。沒有一個穩定的核心,我就迷失在了各種風潮中,開始了兩年的暴食症循環反覆。
  • Lisa和練習生的區別不僅僅是出道和練習時長的那兩年半而已
    JONY J 同場也是個人練習生身份參加選秀出道的蔡徐坤可以說是這個節目中的另一個看點,節目中的他溫柔又體貼,觀察細緻入微,當發現lisa因為不懂中文時的迷茫,他選擇暫時暫停錄製節目,並和導師組溝通一致
  • 宋仲基和宋慧喬離婚的噩耗,炸毀了我兩年前的一條朋友圈
    這次終於給了個準信,不用再歇斯底裡得追問了,宋仲基和宋慧喬之間的短命婚姻,真的結束了,享年兩歲。仿佛就在昨天,我寫了一篇歌頌兩宋愛情的文章,至今我都為那字裡行間的情誼所感動。看到他們結婚的消息,我抑制不住內心的衝動,老阿姨顫抖著雙手發出了一條,當時看起來熱血沸騰,如今看起來卻恬不知恥得朋友圈——宋仲基抱著宋慧喬時,喬妹臉上的那一抹嬌羞,抵得上一千零一個愛情故事的狂浪!!!!!!!
  • 「形婚兩年,她卻想和我發生性關係」
    「形婚兩年,她卻想和我發生性關係」 這個男孩是gay,和他的形婚對象是在貼吧裡認識的,我們就暫且叫男生為丁仔,女生為佳佳吧。 那時爸媽催著要丁仔結婚,也是就是抱著試試的態度,在貼吧中發了好幾個尋找形婚伴侶想碰碰運氣。
  • 林志穎喊停的那兩年,是羅志祥模仿不了的精髓
    他從沒見過如此帥氣之人,馬上便成為了林志穎的忠實粉絲,開始瘋狂模仿他的舞蹈和歌聲,甚至模仿他的籤名,竟也有無數人追捧。經過不懈的努力,羅志祥終於追星成功,不僅得到了林志穎的青睞,兩人還成為了好朋友。下面我為了充分說明當兵的好處,輕輕扒幾個當過兵的藝人,以作鐵證!
  • 故事:男友外派兩年,我查出懷孕,他卻提出讓我和別人假結婚
    「我可以和你登記結婚,讓你把孩子生下來。但我不要錢,你得答應我的要求。」李雪看著她,心裡開始罵他了,「呸,流氓,渣男,我知道你想要什麼,你做夢。」鄭春江又說話了,「你得跟我回家見我娘,然後在村裡辦一場婚禮,讓全村人都知道我娶媳婦了,我娘這輩子不容易,她得了病,做了手術,醫生說也就是一兩年的事,我三十了還沒結婚,我娘覺得對不起我,說她到死也不閉眼,我沒錢,這輩子是娶不上媳婦了,我想讓我娘高興一回。」李雪好一陣愣神,這樣的要求她絕對沒有想到。她得好好想想。
  • 實錄:給小鮮肉男明星當助理的那兩年
    我要把人世間的愛恨男女間的糾纏城市裡不為人知的秘密全都說給你聽2013年,我畢業於北京一所知名的戲劇學院,學習的是動畫專業。工作兩年後,我對自己的行業厭倦。經一個同校的做導演的好友推薦,我去了一家經紀公司應聘明星助理。
  • 閨蜜告訴我和老公在一起兩年了,現在懷孕了,我該何去何從?
    客套話就不多說了,我直接進入主題吧,我今年26歲,月過萬,顏值高,老公29,我和他是在大學認識的,我是他的初戀而他不是,當初是看他成熟穩重顧家,會照顧我的情緒,除了工作經常出差外,基本上都會呆在家裡陪我,我父母也看重了他這點,覺得跟他過日子會踏實。他的親朋好友對他的評價也很好,熱情、耿直、誠懇,事業有成。
  • 那兩年在跨境電商摸爬滾打的我,如今在蝦皮安了家!真實故事分享
    做跨境電商的朋友肯定都是和我一樣,因為發現國內電商的飽和,沒有市場沒有利潤。而跨境電商就像新世界的大門,為了發展,也為了利潤,我,或者說我們踏入了跨境電商這個發展前景更大,面向整個世界的市場。我進入跨境電商行業是在18年6月份,那個時候國內其實還是有市場的,但是市場競爭的太厲害,如果你不是大店鋪主,你的市場只能一點點被擠壓。後來和幾個做跨境電商的朋友商討了一下,乾脆直接放棄國內市場,進入了跨境電商這個行業。
  • 我是上等兵,這兩年我是這樣過的……
    大家好,我叫上等兵老兵們喊我是「小二年」列兵們則喚我作「老同志」在我肩膀上有這麼「兩道拐」一道是忠誠,一道是使命兩個寒暑的風雨洗禮讓我著實收穫良多因為是一名上等兵所以在內心深處更知道軍事素質對戰士而言有多重要對列兵而言我們就是最好榜樣在士官眼裡我們是「接班人」而在這過去兩年裡
  • 看銀魂,開腦洞,說說所謂完結那兩年發生了什麼?
    前幾天的文章草草地說了下 2 年發生了什麼,但旁白君覺得不夠,我們可以腦洞大開一下,說說那兩年都發生了什麼?!以下完全是旁白君的猜測,一邊上廁所一邊想出來的,別當真,隨便看看就好,覺得好玩的話可以分享,我不攔著。先回到兩年前,到底發生了什麼?大家齊力幹掉了虛嗎?
  • 男友和我提出暫時性分手,兩年以後再和我結婚,想問大家怎麼看?
    男朋友和我提出暫時性分手,兩年以後在和我結婚,想問問大家怎麼看? 網友:暫時分手,你還能更渣一點嗎?真的無語了。 網友:???
  • 我兩年戰勝黑狗(抑鬱症)的經歷
    本人兩年的抑鬱症經歷,於2019年春節基本康復,這裡給大家分享一些我走出抑鬱症的經歷。希望可以幫助到大家。墜入地獄故事要從兩年前說起,我是一名計程車司機,前兩年滴滴的崛起讓我非常有壓力。恰巧我正好剛剛結婚馬上有孩子,老婆那裡工資也很低。所以自己壓力特別大,其他人都是輪班倒出車,而我除了休息之外基本都在跑車。
  • 懷德版《你的名字》想和你談一場二次元的戀愛
    編前語:最近新海誠的動畫電影《你的名字》即將在大陸上映,由此在網上掀起了一股新海誠風,那精緻細膩的畫風,唯美的場景都勾起了人們對於二次元世界的嚮往
  • 督軍兩年前撩完我就跑,兩年後再見面他既然...
    我有些不自然,卻也忍不住打量他,蘇仲城這兩年變化巨大,原先挺拔的身形變得大腹便便,整體來說,除了那張臉,完全找不出兩年前的痕跡。我突然,有種回憶被侮辱了的感覺。管家趕緊走過去,彎腰衝他道:「老爺,陸道長來了。」蘇仲城擺擺手,完全不看我,那意思是趕緊地開壇作法吧,管家把我領到六姨太的院子裡,我大致看了眼這個院落,心裡已經有數。
  • 《去他媽的世界》,我等了你整整兩年!
    這一未卜就未卜了整整兩年,James的生死之謎到了今天才被揭曉!好了下面就是劇透時間,如果你不想被劇透,請把文章拉到最後,在後臺回復去他媽的世界獲取前兩集的網盤連結。如果按捺不住激動的心情,就讓我來簡單介紹一下第二季的精彩!長話短說,James沒死。
  • 我在同學群,已經兩年沒說話了
    但既然來了,總不能縮回去吧,就跑到人家面前自報家門,那個同學一臉迷茫,但馬上一副想起來的樣子,和他擁抱握手,請他進去入座。但看那表情,根本沒有想起他是誰。吃飯的時候,老兩口小兩口一桌一桌敬酒,敬到他這桌時,還是沒叫出他名字,嘻嘻哈哈也就過去了。