【蓝桥杯】第十六届蓝桥杯C/C++大学B组个人反思总结

前言

这是我第一次参加蓝桥杯大赛，我将通过一下 4 点来总结我的整个蓝桥杯经历

赛前准备

我大约花了 150h 来备战本次蓝桥杯软件赛，虽然最终的没有取得很好的成绩（省二），但是此次比赛对我来说有着很大的意义。
大二上学期，学校举办了蓝桥杯校内省赛选拔赛（为下学期选拔），一共有两场，第一场只得了15分来着（非常简单的题！！！），我刚觉自己就是一坨大的，啥也不会；因此我下来开始努力备战第二场校内赛，也就是一周后，通过一周的努力，第二场校内赛考了36分，最终刚好晋级了校内赛的选拔，也就是学校帮我出300块钱的报名费；再次之后就开始陆陆续续的接触算法了。
为此我买了一个备战蓝桥杯算法课，准备寒假的时候好好备战一下下一次省赛，但是在假期期间并没有很努力，（其实是备战蓝桥杯的整个过程也没有，哈哈哈），学会了很多基础的算法，比如二分/答案，差分，前缀和，基础的dfs/bfs, 贪心，滑动窗口，也就是双指针，还有基础的动态规划/dp等等，反正就是把常见的算法都学了一点，学习的过程中个人觉得dfs和dp学起来比较吃力，尤其dp,在这个版块花了也有10多个小时了，还只是会很基础的楼梯这类问题。
在大约还有一个月比赛的时候，我开始去蓝桥杯官网学习历年真题，在写这些真题的时候，我收获最大的就是暴力的思想，尤其是第十届以及十届之前的真题，诠释了什么叫暴力出奇迹，官网第七届的 all 题，都被我暴力AC掉了，哈哈哈，我深知算法的美不在暴力，但是通过这些暴力练习，我明显能感觉得到我对代码的理解有着质的提高，或者说是将实际问题转化为通过代码来表达的能力有了一个飞跃，这也是一个key对我最终的得分。

比赛期间

我们学校就是一个赛点，所以直接在学校机房打的比赛，在比赛的过程中，
第一题，有思路但是无法证明我的思路得到的答案是对的，需要用的反三角函数，还好想起来有个帮助手册，也是拿下这五分，得出答案大约花了25min,
第二题很明显的需要找到一个key来删除大量的不合法情况，最终没找到key！
第三题，是一道编程题，仔细阅读完题目后，有了两种思路，1.前缀和，2.暴力枚举，首先考虑通过算法前缀和解决，因为我觉得编程题铁定要用到算法呀，最终发现，就算用到前缀和，其本质还是暴力，果断采取B计划，打暴力，因为它要求的是一个连续的个数大于3的且公差为1的一个数字序列，通过等差数列的求和公式得到一个二元方程，控制好两个变量的取值范围，双重循环暴力枚举两个未知变量，题目给的测试测试用例倒是过了，但是我知道还有我为发现的问题，就算暴力的没问题也拿不到几分，时间不等人；
第四题，这道题应该是本次比赛最简单的题了。但是有一个细节，这个细节考的是收敛，就算不知道收敛，题目也给了一个三个元素都相等的测试用例来提醒我了，当三个测试元素相等的时候，直接break就好了，这个break直接就解决了收敛的问题，即使你不知道要考虑收敛，我是发现了出题人的良苦用心的，但是可能当时脑子有点卡，加上第一道编程题都写不来，前面已经花了太多的时间了，没有太关注该题的时间复杂度，最终没有break；不break的话，该题在洛谷上就3分；
第五题，该题的思路也是有的，但是也没有去证明思路的正确性，心里想着我这个思路应该是可以拿分的，具体能拿多少我也不知道，先排序在，滑动窗口；
后面的题对我来说就有难度了，全都是通过各种奇奇怪怪的代码（知道该题拿不下，根据题意写一个感觉能过部分测试的代码）去骗分，能骗到最好。

小结：最终一道大题都没AC掉，可恶啊，第一道大题本质是一道数学找规律的题，考试时完全没往这方面想，
第二道大题没有认真分析时间复杂度，这道题是最应该AC掉的。

成绩公布

成绩是以pdf的形式公布的，直接CTRL+F查找到自己，发现居然有个省二（快接近省三），这个结果对我来说已经很知足了。

收获/心得

通过这次打蓝桥杯的经历，学到了很多关于编程的知识，在备战期间过得比大一充实的多，认识了一些道友，对未来的规划也有了一些方向，马上大三了，大三肯定也要打这个比赛的，具体会花多少时间尚不确定！