蓝桥杯注意事项
比赛注意事项
- 能暴力枚举就暴力枚举,能用简单的思路做就尽量用简单的思路做。
- 认真审核题目的题意和输入输出的要求,避免因为误解题意而导致题目错误。
- 对于提供多组测试样例或者需要对一个过程重复进行循环的代码,要时刻记住要将题目中用到的变量和数组初始化,避免将上次循环的状态带到当前循环中。
- 对于每一道题目,一定要注意边界条件和数据范围,避免数据溢出或者因边界条件而导致题目未能完全通过。
- 对于变量的类型,建议上来就使用
long long
。
cpp
#define int long long
- 有返回值的函数一定要返回值,没有返回值的函数可能在本地编译器(eg:
Dev-c++
)可以通过,但是在蓝桥杯的测试环境下是会显示运行错误。且在这种情况下,很难发现问题(bug)在哪。
国赛注意事项
国赛思路
优先打暴力,如果所有的题目都打上暴力做法,那么大概率就是国三。
如果有一两道题目做出了正解,那么大概率是国二。
如果做出了较多的正解,基本就是国一了。
国赛准备
巩固:算法知识+刷题+模拟赛
- 基础算法: 二分,前缀和,差分,双指针
- 搜索:DFS,BFS
- 动态规划:蓝桥杯基本就是动态规划杯
- 数据结构:STL
- 图论:图的存储,DFS,BFS遍历图,三个最短路:迪杰斯特拉,spfa,floyed。
常用刷题网站
-
Atcoder--->ABC--->每周六晚上8点--->争取做出ABCDE五道题目
-
codeforces--->div3--->时间不固定,一般是某一天晚上10:30--->ABCDE
-
ACWing--->周赛--->每周六的晚上七点--->比较简单,一共三道题目,争取都做完,讲解视频也B站有。
-
蓝桥杯官网的双周赛