柚子快報(bào)激活碼778899分享:算法 我準(zhǔn)備藍(lán)橋杯的這一年
柚子快報(bào)激活碼778899分享:算法 我準(zhǔn)備藍(lán)橋杯的這一年
我準(zhǔn)備藍(lán)橋杯的這一年
文章目錄
我準(zhǔn)備藍(lán)橋杯的這一年起步和目標(biāo)確定漸入佳境焦慮疲憊,一天又一天國(guó)賽我來(lái)力總結(jié)
我將我這段
流水賬分為四個(gè)階段。謹(jǐn)以此文,祭奠我這一年來(lái)的焦慮、白發(fā)~ ,最終也取得了預(yù)期的成績(jī)。不知未來(lái)再看此章會(huì)作何感想,但我現(xiàn)在的感覺是
擺脫
起步和目標(biāo)確定
大二上學(xué)期轉(zhuǎn)到信息安全專業(yè)的時(shí)候,一切如此新奇,關(guān)于本專業(yè)的比賽最先了解的就是藍(lán)橋杯了,當(dāng)時(shí)也在刷學(xué)校OJ補(bǔ)課,聽說(shuō)這題目和學(xué)校OJ很像,于是和同學(xué)一起報(bào)了學(xué)校的實(shí)驗(yàn)班,但是這次最終由于不大感興趣(雖然說(shuō)一直沒(méi)感興趣),上過(guò)幾次課感覺挺難的,最終省賽并沒(méi)有報(bào)名。當(dāng)時(shí)補(bǔ)的課是程序設(shè)計(jì)基礎(chǔ)(C語(yǔ)言),感覺OJ真的好難,沒(méi)幾題是純靠自己完成的,當(dāng)時(shí)也覺得沒(méi)啥,就是一個(gè)字‘?dāng)[’! 大二下學(xué)期有一門課叫《算法與程序設(shè)計(jì)》和補(bǔ)了一門《程序設(shè)計(jì)實(shí)踐》,這兩門課都要刷OJ,這時(shí)明顯感覺單靠自己的邏輯思維已經(jīng)很難跟著題目的邏輯跨越了,開始遇到并查集、動(dòng)態(tài)規(guī)劃等一系列當(dāng)初刷題看到就一臉蒙的題目了。最后算法考試也就A了三道左右,還好當(dāng)時(shí)OJ作業(yè)寫 的好。分?jǐn)?shù)還說(shuō)的過(guò)去,十分感謝我的算法老師,在這里磕一個(gè)。其實(shí)當(dāng)時(shí)考機(jī)試是真難受,感覺那些題目都見過(guò),但落實(shí)代碼的時(shí)候怎么那么臭呢?服了。 暑假,在所有成績(jī)出來(lái)過(guò)后,感覺都不錯(cuò),就一門90以下的課(88),開始動(dòng)了歪心思 ,想著什么可以再加點(diǎn)分呢?當(dāng)然是買獎(jiǎng) 打比賽了,順著便想到藍(lán)橋杯了。 于是暑假期間我在沖浪過(guò)程中看到一本書《代碼隨想錄》,在網(wǎng)上查了博客感覺還不錯(cuò)的樣子,于是回到家就拿下了這本書。 在整個(gè)暑假期間,我把整本書刷了兩遍,下面說(shuō)一下我對(duì)這本書的看法吧。 說(shuō)真的是有所收獲的,但不多。 主要感覺講的好的點(diǎn)是哈希表、二叉樹、dfs以及動(dòng)態(tài)規(guī)劃的部分思想。 個(gè)人感覺這本書主要聚焦在真小白,很實(shí)用b站也有視頻,刷了兩遍感覺代碼能力和指法方面有很大提升,只是題目沒(méi)多大難度,不利于進(jìn)一步深入。
漸入佳境
暑假結(jié)束,大三上了,在基友 朋友的推薦下,試了一下acwing,起初聽的第一節(jié)課是講的二分,說(shuō)真的,二分的思想好接受,但代碼那里的注意點(diǎn)是真不好理解,一開始只能死記硬背,不過(guò)感覺還行這課??粗跎贤扑]又買了《算法競(jìng)賽進(jìn)階指南》,acwing的yxc大部分算法思想都是和這本書非常相近,畢竟是都是北大OI爺,菜籽我只能在這拜服,站在巨人的肩膀上hh。后面看了基礎(chǔ)課,感覺算法已經(jīng)基本入門,真正深刻感覺算法的奇妙。后來(lái)也是那位好朋友,送了我acwing的算法提高課,不然鼠鼠真的買不起啊QAQ。我最愛的算法:二分、雙指針、DP。在這期間我再次報(bào)名了藍(lán)橋杯省賽,雖然這次學(xué)了好久算法,但最終居然沒(méi)進(jìn)學(xué)校的實(shí)驗(yàn)班,離譜了,家人們。之后在幾次模擬賽中都是學(xué)校前十,嘻嘻。
焦慮疲憊,一天又一天
大三上我把基礎(chǔ)課刷了兩遍吧,感覺沒(méi)掌握的還是好多,真煩,有時(shí)看著這些算法,再想想未來(lái)的日子,焦慮,煩惱,失眠都一下子居多,再加上被迫外宿,除了上課基本沒(méi)啥人交流,感覺那段時(shí)間十分抑郁,痛苦。 疫情,回家,繼續(xù)戰(zhàn)斗算法提高課。算法提高課我是一章節(jié)刷過(guò)過(guò)后,就去洛谷找題單刷。這一天天重復(fù)著:學(xué)新算法、復(fù)盤、刷新題、復(fù)盤、學(xué)新算法、…感覺寒假很快就過(guò)去了。 在寒假末尾,準(zhǔn)備期末之前(期末因?yàn)橐咔轫樠拥较聦W(xué)期了),我刷了一套省賽真題,刷完的感受:破防!一共十題,我最終只a了四題。我陷入了深深的自我懷疑中,想著努力了那么就最終可能只拿個(gè)省二草草收?qǐng)觯y受啊。到開學(xué),也沒(méi)心思再刷了,準(zhǔn)備期末吧。期末后來(lái)也沒(méi)考的很好,OS、通信原理雙雙把家還,fuck! 考完,大三下沒(méi)啥課,繼續(xù)刷題,其間好搞了一段時(shí)間計(jì)算機(jī)設(shè)計(jì)大賽,做得啥玩意,依托~ 。還是學(xué)習(xí)算法+刷題。又學(xué)了幾個(gè)高級(jí)算法:線段樹、樹狀數(shù)組、帶權(quán)并查集…做真題感覺還是差的好遠(yuǎn),白天越來(lái)越長(zhǎng),黑夜越來(lái)越短~ 。 4月8日,省賽,頭天晚上緊張失眠了,八點(diǎn)多就起來(lái)準(zhǔn)備了。 考試的時(shí)候很緊張,感覺填空題好難,好在編程題感覺全都是板子題,最后編程題寫了6題,想看題可以參照我另一篇博客。 考完感覺良好,但事后在民間OJ上對(duì)答案,感覺G了。填空第一題,題意看反了,最不可原諒的低級(jí)錯(cuò)誤,寫了30min+。后面6題沒(méi)有一天a掉的基本只能得一半或者以下。感覺省二沒(méi)跑了,當(dāng)時(shí)自我安慰:管它,再也不碰算法了,別來(lái)沾邊~
國(guó)賽我來(lái)力
省賽過(guò)后一大段時(shí)間就沒(méi)碰算法了。不知道幾號(hào)省賽成績(jī)出來(lái)了,驚喜省一,還挺靠前。在這里感謝藍(lán)橋杯測(cè)評(píng)機(jī)跑滿之力。 準(zhǔn)備省賽吧!也沒(méi)啥心氣兒了。補(bǔ)一補(bǔ)省賽和之前打校賽題目,之后每天的節(jié)奏。基本上上午睡到9、10點(diǎn)醒洗漱,沖杯芝麻糊湊活當(dāng)早飯。坐在電腦旁邊刷題目刷到11點(diǎn)半左右,然后吃飯罷了。真不想多煩了,下午看心情去圖書館學(xué)點(diǎn)亂七八糟的:學(xué)過(guò)一段時(shí)間線代、數(shù)據(jù)結(jié)構(gòu)。到國(guó)賽之前,我把基礎(chǔ)算法過(guò)了一遍,又學(xué)了LCA板子和樹的一系列算法、對(duì)頂堆、掃描區(qū)間和種類并查集等。想著夠用。 國(guó)賽我來(lái)力,國(guó)賽前那天晚上睡得還行,一大早起床坐學(xué)校大巴,去金陵科技學(xué)院賽點(diǎn)。在車上看到好多學(xué)生他們多少沾點(diǎn)白頭發(fā),竊喜~ 到地方看到那個(gè)大樓,如圖 woc,不會(huì)我們學(xué)校新蓋的樓抄的他們學(xué)校的樓設(shè)計(jì)稿吧,下頭了。 剛到就去找考點(diǎn)了,馬不停蹄。打到結(jié)束,說(shuō)一下感受吧,前兩道填空不到30min,拿下,挺穩(wěn),一道找規(guī)律,一道0-1背包。后面八題編程,第一道哈希表,很簡(jiǎn)單,第二道和去年國(guó)賽如出一輒,讀題讀半天,發(fā)現(xiàn)越寫越亂,20min放棄了。第三道多重背包變種,一開始想著挺簡(jiǎn)單,但越想越麻煩10min左右棄了。后面五道題,記不太清,有一道狀態(tài)機(jī)DP秒了,一道看樣子DP的暴力做了,倒數(shù)第三題很激動(dòng)做過(guò)三遍的題目,關(guān)于匹配的問(wèn)題,秒了(事后發(fā)現(xiàn)少考慮一種情況估計(jì)只能拿3/4的分),倒數(shù)第二題,聽說(shuō)是DP,一開始以為圖論,run了。最后一題,組合計(jì)數(shù),我枚舉到五,能騙一點(diǎn)是一點(diǎn)。 總體做下來(lái),感覺比省賽簡(jiǎn)單,分估計(jì)50~70這個(gè)區(qū)間吧!終于結(jié)束了,原地解脫。
總結(jié)
最終,大三快要結(jié)束了,確實(shí)成績(jī)出了:國(guó)二,我快樂(lè)了一下。但最終并沒(méi)有多大的滿足。我覺得在追逐算法競(jìng)賽這條道上,充滿著孤獨(dú)和煩悶。一次次的WA,一次次調(diào)試,一次次不解。在疑惑中,我尋求AC的最終方法,AC后,開心,我又去找下一題繼續(xù)這重復(fù)的過(guò)程。在比賽結(jié)束后,我反思這種狀態(tài)的異樣,我發(fā)現(xiàn)不僅比賽對(duì)于很多事情抱著的態(tài)度讓我就像是,拿著一根胡蘿卜引著的驢子??墒俏覜](méi)有驢子的精力,再說(shuō)驢子也會(huì)累。不一樣的點(diǎn)是,那根胡蘿卜時(shí)而可得的吧,但我吃不到啊。這一年我花在這上面很多,雖然過(guò)程很痛苦,但我也學(xué)到很多,也可以反思,這可以經(jīng)常反思,一個(gè)人一生的時(shí)間是寶貴的,在日后的日子里我想盡力的過(guò)好就行,向前看。
柚子快報(bào)激活碼778899分享:算法 我準(zhǔn)備藍(lán)橋杯的這一年
精彩鏈接
本文內(nèi)容根據(jù)網(wǎng)絡(luò)資料整理,出于傳遞更多信息之目的,不代表金鑰匙跨境贊同其觀點(diǎn)和立場(chǎng)。
轉(zhuǎn)載請(qǐng)注明,如有侵權(quán),聯(lián)系刪除。