第十二届蓝桥杯省一经历分享

寒假回家之前知道要开始准备参加蓝桥杯了，就计划着寒假每天在家怎么怎么刷题什么的，谁知道在家太懒了，两个月直接浪费。

（每个假期之前都计划着要好好学习，然而没有一个假期曾好好学习过）

每天十点才起床，60天连蓝桥杯官网的基础题都没刷完，那些题我感觉都很简单，只是要多练，刷的是手感。

（说是简单，但是相当一部分题花了很长时间）

寒假在蓝桥杯官网刷题的时候碰到这样一题，我觉得就离谱，如图：

只有一道测试用例？所以直接输出就过了？

然后三月开学，在学校一个半月也没怎么刷题，比赛完了之后感觉更没谱了。觉得最多省三了，结果是省一。

可能我测试样例过得多吧，没法完全做对的我就直接奔着测试用例去，能过的测试用例越多越好。

关于经验：

1. 万能头文件 #indlude<bits/stdc++.h>

2. 要提前熟悉一下Dev的编程环境（对于常年用VS的我，幸亏提前熟悉了一下Dev，不然都不知道要先编译才能运行，而且Dev跟VS比没有代码补全，所以要记很多东西）

3. C++常用的STL要会用，我这次比赛的时候想用栈，结果没记住不会用，只能十分窘迫地当场模拟栈操作（还调试了相当一会儿）；

然后倒数第二道题我直接用的sort函数，虽然数据大了会超时，但应该过了一部分测试用例

4. 动态规划一定要弄懂且会灵活运用，砝码那道题我就直接没看出来是动态规划，直接白给

5. DFS和BFS一定要会用，考的很多（但我还是不会555），还有图啦什么的（都怪数据结构没好好学）

6. 其他算法都要大概知道一点