這周主要的任務(wù)是周六的藍(lán)橋杯良姆,這周的大部分時(shí)間都在為此做準(zhǔn)備讥脐,簡(jiǎn)單總結(jié)一下這周都做了什么遭居。
首先啼器,關(guān)于藍(lán)橋杯。我已經(jīng)經(jīng)歷過一次藍(lán)橋杯了俱萍,大一的時(shí)候就被強(qiáng)制參加了一次镀首,當(dāng)時(shí)小組是抓算法抓的特別嚴(yán)的一段時(shí)間,那段時(shí)間特別注重算法鼠次,還有畢業(yè)回來的學(xué)長(zhǎng)也在強(qiáng)調(diào)練習(xí)算法更哄,然后寒假在家就練習(xí)了一個(gè)寒假的算法,來到學(xué)校之后就被要求參加了腥寇,當(dāng)時(shí)雖說是剛剛接觸算法成翩,懂的不是很多,了解的不是很多赦役,但是好在是寫了一個(gè)寒假麻敌,至少是有那種做題的狀態(tài)的,而且當(dāng)時(shí)的一些知識(shí)還是比較熟悉的掂摔。參加就參加吧术羔,300就300吧,做的不好也就當(dāng)試試水吧乙漓,然后就在線上做題级历,當(dāng)時(shí)是和舍友一起,還有一個(gè)隔壁宿舍的叭披,額寥殖。。涩蜘。被折磨了四個(gè)小時(shí)嚼贡,最后還被判作弊了,哈同诫,也是沒辦法粤策,都那么熟,還在一個(gè)宿舍误窖,都在嚷嚷著討論答案叮盘,到最后幸存的僅有一人,還算不錯(cuò)了贩猎,能有一個(gè)幸免于難的熊户,還拿了個(gè)省三萍膛。第一次藍(lán)橋杯就這么草草的結(jié)束了吭服,也沒再研究題目,也沒再過多的了解蝗罗,留下的只是懊惱與難過艇棕。
其次蝌戒,關(guān)于藍(lán)橋杯的準(zhǔn)備。第一次藍(lán)橋杯過后沼琉,算法的練習(xí)漸漸就被忽略了北苟,自那以后一道算法題都沒做過,一直在投身階段趕進(jìn)度打瘪,到了暑假的時(shí)候友鼻,小組又再組織練算法題,但是這次的組織不像寒假那樣闺骚,完全是僅僅針對(duì)算法彩扔,這次的練習(xí)是建立在階段之外的,就是學(xué)階段的同時(shí)僻爽,再寫算法虫碉,我也沒太上心,就做了一道還是兩道來著胸梆,忘記了敦捧,后來暑假學(xué)習(xí)生活結(jié)束的時(shí)候,我家那邊疫情比較嚴(yán)重碰镜,在園區(qū)多呆了一段時(shí)間兢卵,當(dāng)時(shí)階段上剛好結(jié)束了一個(gè)完整的階段,該進(jìn)行MySQL的學(xué)習(xí)了绪颖,我想著也不會(huì)多呆多長(zhǎng)時(shí)間济蝉,就不學(xué)MySQL了,簡(jiǎn)單學(xué)一些其他的東西吧菠发,然后就跟著視頻學(xué)數(shù)據(jù)結(jié)構(gòu)王滤,學(xué)到了棧左右吧,當(dāng)時(shí)剛接觸滓鸠,理解了好久雁乡,學(xué)的比較慢,然后后來到了學(xué)校糜俗,為了不讓我學(xué)的這些白學(xué)了踱稍,就把階段放了放,把數(shù)據(jù)結(jié)構(gòu)學(xué)的差不多了悠抹,后來就又趕進(jìn)度了珠月,接著等又到了寒假,之前學(xué)的數(shù)據(jù)結(jié)構(gòu)基本忘完了楔敌,而且那個(gè)視頻講的很模糊啤挎,又看了看電子書來學(xué),也就只看到了樹之前卵凑,所以數(shù)據(jù)結(jié)構(gòu)就學(xué)的不是很好庆聘,這學(xué)期開學(xué)也沒在意算法的練習(xí)胜臊,直到藍(lán)橋杯的前十幾天的時(shí)間,我就帶著基本忘光的算法基礎(chǔ)伙判,以及蹩腳的數(shù)據(jù)結(jié)構(gòu)知識(shí)象对,開始了這次藍(lán)橋杯的備戰(zhàn),一直在leetCode上刷題宴抚,解決了一些題勒魔,感覺還好。起初是練動(dòng)態(tài)規(guī)劃菇曲,因?yàn)橹傲私饬撕芏鄤?dòng)態(tài)規(guī)劃沥邻,但是時(shí)間實(shí)在是不夠用來突破這一塊,動(dòng)態(tài)規(guī)劃這個(gè)體系實(shí)在有點(diǎn)龐大羊娃,沒有大量的練習(xí)根本入門不了唐全,就算練習(xí)了很多,基本能做蕊玷,但是遇到了很難得那種動(dòng)態(tài)規(guī)劃的題邮利,還是做不出來,然后就放棄了動(dòng)態(tài)規(guī)劃垃帅。然后練了練貪心延届,滑動(dòng)窗口,看了看遞歸贸诚,至少leetCode上刷題方庭,提高了一些自信。
最后酱固,關(guān)于這次藍(lán)橋杯械念。在東區(qū)考試,很遠(yuǎn)运悲,很趕龄减,八點(diǎn)十幾分的時(shí)候我去505想看一下我藍(lán)橋杯的密碼,我以為需要登錄藍(lán)橋杯的官網(wǎng)班眯,然后杰哥跟我說不用希停,又說要提前30分鐘進(jìn)入考場(chǎng),啊署隘,我不知道啊宠能,接著就讓魔神趕快開著他新買的電車,趕緊去東區(qū)磁餐,當(dāng)時(shí)還在排隊(duì)進(jìn)考場(chǎng)违崇,然后我就排隊(duì)在隊(duì)伍里聽到要一個(gè)人問另一個(gè)人身份證拿了嗎,他說拿了,啊哈亦歉,我沒拿,好耶畅哑,二十幾的時(shí)候又趕回去拿身份證肴楷,這一來一去是真麻煩,還好有車荠呐,不然真得寄赛蔫,唉,也怪我沒有好好看看準(zhǔn)考證上的考試流程泥张,在趕回去的路上才看到呵恢。然后就是開考,我們考場(chǎng)九點(diǎn)二十幾媚创,服務(wù)器ip還沒響應(yīng)渗钉,然后換了個(gè)ip,延遲交卷20分鐘钞钙。這次藍(lán)橋杯的第一題感覺和以前的很像鳄橘,超大的數(shù)據(jù),超出范圍的計(jì)算之類的芒炼,我首先是用傳統(tǒng)的算階乘和的方法寫了一下這道題瘫怜,結(jié)果運(yùn)行太久,不行本刽,然后我就轉(zhuǎn)換思路鲸湃,想著優(yōu)化方法子寓,然后,就用集合把之前的結(jié)果存起來再算斜友,這樣就會(huì)避免很多的重疊子問題(其中還有點(diǎn)細(xì)節(jié),數(shù)組的定義長(zhǎng)度最大為int蝙寨,不能是long晒衩,ArrayList取數(shù)據(jù)時(shí)傳的參數(shù),最大為long墙歪,對(duì)于BigInteger這么大的數(shù)據(jù),我就讓ArrayList里的數(shù)據(jù)最多只有兩個(gè)虹菲,一個(gè)用來存之前的數(shù)據(jù),然后一個(gè)是根據(jù)前一個(gè)數(shù)據(jù)得到的數(shù)據(jù),之后去刪掉第一個(gè)浪漠,依次求下去陕习,這樣就解決了重疊子問題的問題),但是我顯然是低估了202320232023的范圍址愿,歪日,還是運(yùn)行不出來损合,其實(shí)思路就是錯(cuò)了,對(duì)于202320232023這么大的數(shù)據(jù)嫁审,優(yōu)化算法對(duì)于運(yùn)行的影響實(shí)在小赖晶,這題就該找問題,想想有什么特殊的地方遏插,根本不需要算這么多。然后是第二題涩堤,很簡(jiǎn)單,很容易就想到了吁系,依次求余再除等白魂,把每次求得的余數(shù)放到一個(gè)數(shù)組里,求和福荸,再判斷,四個(gè)判斷都能過的數(shù)據(jù)就通過背传,然后測(cè)試的時(shí)候我試了試126之前的數(shù)據(jù)台夺,剛好和題中給的數(shù)據(jù)一模一樣,說明算法是一點(diǎn)問題都沒有的梳星,然后赞赖,我就算出了第2023個(gè)冤灾,但是現(xiàn)在我有點(diǎn)擔(dān)心的是,我在提交的時(shí)候是不是提交錯(cuò)了韵吨,我擔(dān)心我提交的那個(gè)是第2022個(gè)或者是第2024個(gè),唉年堆,不細(xì)心一點(diǎn)盏浇。第三題和第四題也都寫出來了芽狗,只不過能確定的是肯定是沒法過全部的數(shù)據(jù)的,能過部分童擎,但不能全過。其他的題基本沒時(shí)間看了班挖,有想過用switch過一些部分用例的芯砸,但是,感覺不靠譜假丧,就沒用,主要是這次第一題耽誤的時(shí)間實(shí)在是太多了渔期,光等運(yùn)行就等了有一個(gè)多小時(shí)渴邦,甚至接近兩個(gè)小時(shí),太耽誤事了谋梭。
這次藍(lán)橋杯,還有面包站欺,酸奶,香腸矾策,鹵蛋吃贾虽,300塊真香,????蓬豁。還有就是,感覺藍(lán)橋杯的題和平時(shí)在leetCode上做的實(shí)在差的有點(diǎn)多取募,感覺完全不像leetCode上清晰蟆技。
再說一下這周除了藍(lán)橋杯之外的事,因?yàn)樗{(lán)橋杯的事质礼,這周一在宿舍打游戲感覺都沒意思了,沒打幾把砰粹,然后自從周二去小組就一直再練算法造挽,周四晚上有一節(jié)選修課是和翔哥一起上的,因?yàn)檫@個(gè)選修課我們已經(jīng)好久沒去上過課了刽宪,感覺得去看看,然后就去了圣拄,結(jié)果基本沒人,老師也沒去岳掐,就又走了饭耳,和翔哥聊了一個(gè)晚上,聊了聊他那邊的計(jì)算機(jī)協(xié)會(huì)寞肖,聊了聊最近都在學(xué)什么衰腌,藍(lán)橋杯準(zhǔn)備的怎么樣觅赊,聊了聊以后打算怎么辦,往哪個(gè)方向努力饶囚,最近真的真的很迷茫鸠补,這周總是有種學(xué)不下去東西的感覺,因?yàn)楦杏X學(xué)又不能怎樣规惰,有什么用呢的感覺被因,然后就和翔哥一直聊衫仑,感覺還好吧,聊一聊至少不會(huì)再感覺那么難受了粥鞋。還有就是這周六有個(gè)小組的集體活動(dòng)瞄崇,認(rèn)識(shí)了很多人,也見到了好久沒見的少爺苏研,算是比較休閑的一下午。然后筹燕,周末終于有機(jī)會(huì)去踢球了衅鹿,踢了一整個(gè)上午都沒怎么休息,一直踢大渤,腳都磨出泡來了泵三,指甲那也很疼衔掸,喝了三瓶水俺抽,再加上我?guī)У囊槐€把隊(duì)長(zhǎng)的腳踝給踢傷了凌埂,明天就要和其他院正式踢比賽了,生死局埃疫,我卻把隊(duì)長(zhǎng)踢傷了孩哑,問,如何讓一個(gè)人愧疚一輩子胳蛮。
這周基本就這樣丛晌。