比赛规则
- 时长:4小时
- 题型:填空题和编程题
- 赛制:OI赛制(每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名)
规则分析
蓝桥杯会有填空题,编程题可以自己手算、使用excel、计算器,不过最近几年的真题偏向于编程求答案。
OI赛制要求我们一定要细心,因为是一锤子买卖,每个题目仅以最后一次提交为准,如果你的代码RE(运行时错误,常由数组越界引起),MLE(空间超出限制,常由数组开的太大引起)直接0分,所以我们一定要细心,细心,再细心。
每个题目会有多个测试点,测试点对代码的时间复杂度要求不同,因此如果一个题目你不会或时间不足,你可以打暴力算法(不是正解,常用for循环暴力枚举)得部分分,通常暴力可以得30%的分数,不要小瞧暴力。
常考算法
枚举、模拟、贪心、排序、DFS、BFS、STL、二分、前缀和、差分、数学、DP、简单数论、简单图论(最短路、最小生成树)、简单数据结构。
上面的是常考算法,也是基础算法,不过基础不等于简单,蓝桥杯对思维的要求比较强,类似于高考数学,我推荐大家不要追求学过多的算法模板,而是要精通算法,多做题就可以精通,要见多识广,这样比赛才有可能做出来。
刷题
首先考虑的肯定是历年真题,这个蓝桥杯官网有,其次推荐几个刷题网站。
Acwing的每日一题(每日练兵)活动 - AcWinghttps://www.acwing.com/activity/content/2869/ 洛谷的题单(学一个算法刷一个)题单广场 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/training/list
不推荐力扣(适合找工作但不适合算法竞赛)。