【比赛经历】蓝桥杯 CC++ B组 国家二等奖参赛经历

蓝桥杯 C/C++ 组国家二等奖参赛经历

省赛赛前准备

在省赛前准备了接近一周的时间，这一周的时间主要是在刷“挑战程序设计竞赛”这本书，看了一些比较基础的算法比如 dfs，bfs，动态规划（背包问题，子序列等），简单的数据结构（栈，队列，最小堆/最大堆，并查集等）简单的图论算法等，具体的请看挑战程序设计竞赛（初级篇）学习记录。

然后 10 月 17 日 省赛开始，做完下来填空题应该对了 3 道，编程应该对了 2 道半。

省赛的感受就是：

1. 前面几道填空题都是大水题，基本没有技术含量，但是就是不容易对。比如 跑步的那一道题（原题请百度），让你数从 A 年到 B 年有多少个星期一，有多少个 n 月 1 号（比如 3 月 1 号，4 月 1 号），星期一和 1 号重合的情况只算一次，当时数完二者重合的部分（我是直接看着日历数的。。）忘了加 1 号就错了。。（不生气，不生气）。最后一道或者两道可能有思维，比如七段数码管，后面了解到可以用二进制枚举再判断可行性来解决。
2. 编程题一定会有一道特别简单的，还有一道觉得做得出来但是很麻烦小细节很多的 ---->>> 最常见的就是日期计算，这次运气比较好调出来了。这种题就是考察编程基础，或者说功力，平时写少了调少了比赛时真的不容易做对。除了这两道还有一题考思维的，常见的比如：动态规划，BFS 等，剩下的就是莽子题了（动不了手的题…）。

对于省赛获奖我觉得还是比较容易的，只要保证简单的填空题做对，编程题对二道，其他题能水分的就水分，省一问题不大。关键在于考试的时候能保持心态，正常发挥。另外早饭要吃饱，比赛时间是上午 9 点到下午 1 点。

国赛前的准备

国赛其实我准备的时间比省赛还少。。5 天左右。主要是刷了一下洛谷上的并查集题，因为自己对并查集一致不是很熟，11 月 14 日上赛场。

还是那句话保持心态，正常发挥。这次刚上国赛还是有些许紧张，填空题二题和四题那么那么那么明显的 DFS 加剪枝头居然当时没看出来。。（不生气，不生气）。还好最后做完后知后觉把第二题写了，看了一下第四题，也简单，但是没有时间写了。

国赛的难度比省赛提升了一个档次，但是简单的题还是简单的题，只是换了一种简单的方式，比如 DFS，能打到国赛的基本都会，就看你当时能不能看出来。

这次编程题我感觉难度不小。第一题的曲线只映射了 n = 1，2 的情况，争取能水一点分。第二题按贪心的思想做的，以这个成绩来看应该是对的或者对了大部分的分。至于后面三题都是莽子题，题目很长，看了一遍发现限制条件很多，就没有去动了，因为当时填空题也没怎么做的，就回去做填空题了。

最后比较幸运获得了国二（排在相对靠前的位置），也算不负此行，今后还要继续加油学习才是。

赛后和一起参赛的同学交流了一下，感觉因为是国赛，加上没有评测机，大家都有些紧张，没有发挥出真实的水平。像平时一起学习的同学，水平在树状数组，中等 DP，中等以下图论，包括网络流都比较熟练的档次，这次也没有发挥好，只拿了国家二等奖。所以，比赛不仅要有实力，也要有好的心态。

最后附上大礼包！，之前经常发现博客上有人在找蓝桥杯原题，其实在蓝桥杯官网上都能找到的。这里给出连接地址 蓝桥杯历届试题

对大佬们有帮助的点个赞分享一下，祝你们都取得好成绩 ^_^ ！