我准备蓝桥杯的这一年
我和蓝桥杯这一年~
我准备蓝桥杯的这一年
我将我这段 流水账分为四个阶段。谨以此文,祭奠我这一年来的焦虑、白发~ ,最终也取得了预期的成绩。不知未来再看此章会作何感想,但我现在的感觉是
起步和目标确定
大二上学期转到信息安全专业的时候,一切如此新奇,关于本专业的比赛最先了解的就是蓝桥杯了,当时也在刷学校OJ补课,听说这题目和学校OJ很像,于是和同学一起报了学校的实验班,但是这次最终由于不大感兴趣(虽然说一直没感兴趣),上过几次课感觉挺难的,最终省赛并没有报名。当时补的课是程序设计基础(C语言),感觉OJ真的好难,没几题是纯靠自己完成的,当时也觉得没啥,就是一个字‘摆’!
大二下学期有一门课叫《算法与程序设计》和补了一门《程序设计实践》,这两门课都要刷OJ,这时明显感觉单靠自己的逻辑思维已经很难跟着题目的逻辑跨越了,开始遇到并查集、动态规划等一系列当初刷题看到就一脸蒙的题目了。最后算法考试也就A了三道左右,还好当时OJ作业写 的好。分数还说的过去,十分感谢我的算法老师,在这里磕一个。其实当时考机试是真难受,感觉那些题目都见过,但落实代码的时候怎么那么臭呢?服了。
暑假,在所有成绩出来过后,感觉都不错,就一门90以下的课(88),开始动了歪心思 ,想着什么可以再加点分呢?当然是买奖 打比赛了,顺着便想到蓝桥杯了。
于是暑假期间我在冲浪过程中看到一本书《代码随想录》,在网上查了博客感觉还不错的样子,于是回到家就拿下了这本书。
在整个暑假期间,我把整本书刷了两遍,下面说一下我对这本书的看法吧。
说真的是有所收获的,但不多。
主要感觉讲的好的点是哈希表、二叉树、dfs以及动态规划的部分思想。
个人感觉这本书主要聚焦在真小白,很实用b站也有视频,刷了两遍感觉代码能力和指法方面有很大提升,只是题目没多大难度,不利于进一步深入。
渐入佳境
暑假结束,大三上了,在基友 朋友的推荐下,试了一下acwing,起初听的第一节课是讲的二分,说真的,二分的思想好接受,但代码那里的注意点是真不好理解,一开始只能死记硬背,不过感觉还行这课。看知乎上推荐又买了《算法竞赛进阶指南》,acwing的yxc大部分算法思想都是和这本书非常相近,毕竟是都是北大OI爷,菜籽我只能在这拜服,站在巨人的肩膀上hh。后面看了基础课,感觉算法已经基本入门,真正深刻感觉算法的奇妙。后来也是那位好朋友,送了我acwing的算法提高课,不然鼠鼠真的买不起啊QAQ。我最爱的算法:二分、双指针、DP。在这期间我再次报名了蓝桥杯省赛,虽然这次学了好久算法,但最终居然没进学校的实验班,离谱了,家人们。之后在几次模拟赛中都是学校前十,嘻嘻。
焦虑疲惫,一天又一天
大三上我把基础课刷了两遍吧,感觉没掌握的还是好多,真烦,有时看着这些算法,再想想未来的日子,焦虑,烦恼,失眠都一下子居多,再加上被迫外宿,除了上课基本没啥人交流,感觉那段时间十分抑郁,痛苦。
疫情,回家,继续战斗算法提高课。算法提高课我是一章节刷过过后,就去洛谷找题单刷。这一天天重复着:学新算法、复盘、刷新题、复盘、学新算法、…感觉寒假很快就过去了。
在寒假末尾,准备期末之前(期末因为疫情顺延到下学期了),我刷了一套省赛真题,刷完的感受:破防!一共十题,我最终只a了四题。我陷入了深深的自我怀疑中,想着努力了那么就最终可能只拿个省二草草收场,难受啊。到开学,也没心思再刷了,准备期末吧。期末后来也没考的很好,OS、通信原理双双把家还,fuck!
考完,大三下没啥课,继续刷题,其间好搞了一段时间计算机设计大赛,做得啥玩意,依托~ 。还是学习算法+刷题。又学了几个高级算法:线段树、树状数组、带权并查集…做真题感觉还是差的好远,白天越来越长,黑夜越来越短~ 。
4月8日,省赛,头天晚上紧张失眠了,八点多就起来准备了。
考试的时候很紧张,感觉填空题好难,好在编程题感觉全都是板子题,最后编程题写了6题,想看题可以参照我另一篇博客。
考完感觉良好,但事后在民间OJ上对答案,感觉G了。填空第一题,题意看反了,最不可原谅的低级错误,写了30min+。后面6题没有一天a掉的基本只能得一半或者以下。感觉省二没跑了,当时自我安慰:管它,再也不碰算法了,别来沾边~
国赛我来力
省赛过后一大段时间就没碰算法了。不知道几号省赛成绩出来了,惊喜省一,还挺靠前。在这里感谢蓝桥杯测评机跑满之力。
准备省赛吧!也没啥心气儿了。补一补省赛和之前打校赛题目,之后每天的节奏。基本上上午睡到9、10点醒洗漱,冲杯芝麻糊凑活当早饭。坐在电脑旁边刷题目刷到11点半左右,然后吃饭罢了。真不想多烦了,下午看心情去图书馆学点乱七八糟的:学过一段时间线代、数据结构。到国赛之前,我把基础算法过了一遍,又学了LCA板子和树的一系列算法、对顶堆、扫描区间和种类并查集等。想着够用。
国赛我来力,国赛前那天晚上睡得还行,一大早起床坐学校大巴,去金陵科技学院赛点。在车上看到好多学生他们多少沾点白头发,窃喜~ 到地方看到那个大楼,如图
woc,不会我们学校新盖的楼抄的他们学校的楼设计稿吧,下头了。
刚到就去找考点了,马不停蹄。打到结束,说一下感受吧,前两道填空不到30min,拿下,挺稳,一道找规律,一道0-1背包。后面八题编程,第一道哈希表,很简单,第二道和去年国赛如出一辄,读题读半天,发现越写越乱,20min放弃了。第三道多重背包变种,一开始想着挺简单,但越想越麻烦10min左右弃了。后面五道题,记不太清,有一道状态机DP秒了,一道看样子DP的暴力做了,倒数第三题很激动做过三遍的题目,关于匹配的问题,秒了(事后发现少考虑一种情况估计只能拿3/4的分),倒数第二题,听说是DP,一开始以为图论,run了。最后一题,组合计数,我枚举到五,能骗一点是一点。
总体做下来,感觉比省赛简单,分估计50~70这个区间吧!终于结束了,原地解脱。
总结
最终,大三快要结束了,确实成绩出了:国二,我快乐了一下。但最终并没有多大的满足。我觉得在追逐算法竞赛这条道上,充满着孤独和烦闷。一次次的WA,一次次调试,一次次不解。在疑惑中,我寻求AC的最终方法,AC后,开心,我又去找下一题继续这重复的过程。在比赛结束后,我反思这种状态的异样,我发现不仅比赛对于很多事情抱着的态度让我就像是,拿着一根胡萝卜引着的驴子。可是我没有驴子的精力,再说驴子也会累。不一样的点是,那根胡萝卜时而可得的吧,但我吃不到啊。这一年我花在这上面很多,虽然过程很痛苦,但我也学到很多,也可以反思,这可以经常反思,一个人一生的时间是宝贵的,在日后的日子里我想尽力的过好就行,向前看。
更多推荐
所有评论(0)