这周主要的任务是周六的蓝桥杯,这周的大部分时间都在为此做准备,简单总结一下这周都做了什么。
首先,关于蓝桥杯。我已经经历过一次蓝桥杯了,大一的时候就被强制参加了一次,当时小组是抓算法抓的特别严的一段时间,那段时间特别注重算法,还有毕业回来的学长也在强调练习算法,然后寒假在家就练习了一个寒假的算法,来到学校之后就被要求参加了,当时虽说是刚刚接触算法,懂的不是很多,了解的不是很多,但是好在是写了一个寒假,至少是有那种做题的状态的,而且当时的一些知识还是比较熟悉的。参加就参加吧,300就300吧,做的不好也就当试试水吧,然后就在线上做题,当时是和舍友一起,还有一个隔壁宿舍的,额。。。被折磨了四个小时,最后还被判作弊了,哈,也是没办法,都那么熟,还在一个宿舍,都在嚷嚷着讨论答案,到最后幸存的仅有一人,还算不错了,能有一个幸免于难的,还拿了个省三。第一次蓝桥杯就这么草草的结束了,也没再研究题目,也没再过多的了解,留下的只是懊恼与难过。
其次,关于蓝桥杯的准备。第一次蓝桥杯过后,算法的练习渐渐就被忽略了,自那以后一道算法题都没做过,一直在投身阶段赶进度,到了暑假的时候,小组又再组织练算法题,但是这次的组织不像寒假那样,完全是仅仅针对算法,这次的练习是建立在阶段之外的,就是学阶段的同时,再写算法,我也没太上心,就做了一道还是两道来着,忘记了,后来暑假学习生活结束的时候,我家那边疫情比较严重,在园区多呆了一段时间,当时阶段上刚好结束了一个完整的阶段,该进行MySQL的学习了,我想着也不会多呆多长时间,就不学MySQL了,简单学一些其他的东西吧,然后就跟着视频学数据结构,学到了栈左右吧,当时刚接触,理解了好久,学的比较慢,然后后来到了学校,为了不让我学的这些白学了,就把阶段放了放,把数据结构学的差不多了,后来就又赶进度了,接着等又到了寒假,之前学的数据结构基本忘完了,而且那个视频讲的很模糊,又看了看电子书来学,也就只看到了树之前,所以数据结构就学的不是很好,这学期开学也没在意算法的练习,直到蓝桥杯的前十几天的时间,我就带着基本忘光的算法基础,以及蹩脚的数据结构知识,开始了这次蓝桥杯的备战,一直在leetCode上刷题,解决了一些题,感觉还好。起初是练动态规划,因为之前了解了很多动态规划,但是时间实在是不够用来突破这一块,动态规划这个体系实在有点庞大,没有大量的练习根本入门不了,就算练习了很多,基本能做,但是遇到了很难得那种动态规划的题,还是做不出来,然后就放弃了动态规划。然后练了练贪心,滑动窗口,看了看递归,至少leetCode上刷题,提高了一些自信。
最后,关于这次蓝桥杯。在东区考试,很远,很赶,八点十几分的时候我去505想看一下我蓝桥杯的密码,我以为需要登录蓝桥杯的官网,然后杰哥跟我说不用,又说要提前30分钟进入考场,啊,我不知道啊,接着就让魔神赶快开着他新买的电车,赶紧去东区,当时还在排队进考场,然后我就排队在队伍里听到要一个人问另一个人身份证拿了吗,他说拿了,啊哈,我没拿,好耶,二十几的时候又赶回去拿身份证,这一来一去是真麻烦,还好有车,不然真得寄,唉,也怪我没有好好看看准考证上的考试流程,在赶回去的路上才看到。然后就是开考,我们考场九点二十几,服务器ip还没响应,然后换了个ip,延迟交卷20分钟。这次蓝桥杯的第一题感觉和以前的很像,超大的数据,超出范围的计算之类的,我首先是用传统的算阶乘和的方法写了一下这道题,结果运行太久,不行,然后我就转换思路,想着优化方法,然后,就用集合把之前的结果存起来再算,这样就会避免很多的重叠子问题(其中还有点细节,数组的定义长度最大为int,不能是long,ArrayList取数据时传的参数,最大为long,对于BigInteger这么大的数据,我就让ArrayList里的数据最多只有两个,一个用来存之前的数据,然后一个是根据前一个数据得到的数据,之后去删掉第一个,依次求下去,这样就解决了重叠子问题的问题),但是我显然是低估了202320232023的范围,歪日,还是运行不出来,其实思路就是错了,对于202320232023这么大的数据,优化算法对于运行的影响实在小,这题就该找问题,想想有什么特殊的地方,根本不需要算这么多。然后是第二题,很简单,很容易就想到了,依次求余再除等,把每次求得的余数放到一个数组里,求和,再判断,四个判断都能过的数据就通过,然后测试的时候我试了试126之前的数据,刚好和题中给的数据一模一样,说明算法是一点问题都没有的,然后,我就算出了第2023个,但是现在我有点担心的是,我在提交的时候是不是提交错了,我担心我提交的那个是第2022个或者是第2024个,唉,不细心一点。第三题和第四题也都写出来了,只不过能确定的是肯定是没法过全部的数据的,能过部分,但不能全过。其他的题基本没时间看了,有想过用switch过一些部分用例的,但是,感觉不靠谱,就没用,主要是这次第一题耽误的时间实在是太多了,光等运行就等了有一个多小时,甚至接近两个小时,太耽误事了。
这次蓝桥杯,还有面包,酸奶,香肠,卤蛋吃,300块真香,🤣🤡。还有就是,感觉蓝桥杯的题和平时在leetCode上做的实在差的有点多,感觉完全不像leetCode上清晰。
再说一下这周除了蓝桥杯之外的事,因为蓝桥杯的事,这周一在宿舍打游戏感觉都没意思了,没打几把,然后自从周二去小组就一直再练算法,周四晚上有一节选修课是和翔哥一起上的,因为这个选修课我们已经好久没去上过课了,感觉得去看看,然后就去了,结果基本没人,老师也没去,就又走了,和翔哥聊了一个晚上,聊了聊他那边的计算机协会,聊了聊最近都在学什么,蓝桥杯准备的怎么样,聊了聊以后打算怎么办,往哪个方向努力,最近真的真的很迷茫,这周总是有种学不下去东西的感觉,因为感觉学又不能怎样,有什么用呢的感觉,然后就和翔哥一直聊,感觉还好吧,聊一聊至少不会再感觉那么难受了。还有就是这周六有个小组的集体活动,认识了很多人,也见到了好久没见的少爷,算是比较休闲的一下午。然后,周末终于有机会去踢球了,踢了一整个上午都没怎么休息,一直踢,脚都磨出泡来了,指甲那也很疼,喝了三瓶水,再加上我带的一杯,还把队长的脚踝给踢伤了,明天就要和其他院正式踢比赛了,生死局,我却把队长踢伤了,问,如何让一个人愧疚一辈子。
这周基本就这样。