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

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

省赛赛前准备

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

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

省赛的感受就是：

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