我准备蓝桥杯的这一年
文章目录
- 我准备蓝桥杯的这一年
- 起步和目标确定
- 渐入佳境
- 焦虑疲惫，一天又一天
- 国赛我来力
- 总结
我将我这段 流水账分为四个阶段。谨以此文，祭奠我这一年来的焦虑、白发~ ，最终也取得了预期的成绩。不知未来再看此章会作何感想，但我现在的感觉是 摆脱
起步和目标确定
大二上学期转到信息安全专业的时候，一切如此新奇，关于本专业的比赛最先了解的就是蓝桥杯了，当时也在刷学校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后，开心，我又去找下一题继续这重复的过程。在比赛结束后，我反思这种状态的异样，我发现不仅比赛对于很多事情抱着的态度让我就像是，拿着一根胡萝卜引着的驴子。可是我没有驴子的精力，再说驴子也会累。不一样的点是，那根胡萝卜时而可得的吧，但我吃不到啊。这一年我花在这上面很多，虽然过程很痛苦，但我也学到很多，也可以反思，这可以经常反思，一个人一生的时间是宝贵的，在日后的日子里我想尽力的过好就行，向前看。