1 比赛中的注意事项(C/C++)
1.1 关于时间安排
比赛时间 2 个小时,注意以提交题目的系统时间为准,做完一题交一题,
避免最 后因为时间不够没交完题。
在 2 个小时中同一道题可以提交多次,每次提交都会覆盖 上一次的代码。
1.2 关于填空题 选拔赛 STEMA 考试内容分为两部分:
第一部分为科技素养及逻辑思维,45 分钟; 第二部分 为程序设计,75 分钟。
选择题目答案唯一,正确得全部计分点,空白不得 分, 错误扣 1 分。
解决填空题一定要用最快的方法,能用工具解决的题绝不写代码,
比如计算器, Excel 表格。 每一道填空题看一遍如果有思路就写,
没思路直接跳过,科学素养题目答错扣一 分,不答不扣分。
填空题尽量控制在 30 分钟以后,把自己该拿的分拿到。
1.3 关于编程大题 每一道编程大题程序结束,一定要写 return 0;
不写整道题都没分!推荐一个好的 编程习惯:
先写出主程序的框架,再去补中间的代码:
#include
using namespace std;
int main() {
//代码区
return 0;
}
编程大题中的头文件 万能头文件写法:
#include 建议大家在平时刷题和比赛过程中还是把所有头文件都写出来,
如果实在记不住 头文件,再使用万能头文件。
因为使用万能头文件编译时间可能略长,造成程序超时。
编程大题中的输入输出 ① 由于是 C 和 C++混合编程,
所以可以使用 C 语言中的 scanf 和 printf 来进行输 入输出,
也可以使用 C++中的 cin 和 cout 进行输入输出。
但是强烈推荐使用 scanf 和 printf 来输入输出。
因为使用 cin 和 cout 存在一个缓冲 区的刷新,时间较慢,可能会造成程序超时。
② 蓝桥杯比赛中多数是单输入和单输出,也就是只要求输入一个数并输出一个结 果,
而平时做题一般是多输入和多输出,也就是多组数据对应多个输出结果。
注意: 在多输入和多输出的题目中,在每一次循环后临时变量是否需要清零,
是否需要清空 标记等一系列问题。
③ 关于数据范围:大题的题目中会给出相应的数据范围,
根据题目的数据范围来 选择数据型是 int 还是 long long 还是其他类型 float 和 double。
④ 注意输入输出的格式,看清输出是否有空格或者是行末空格,
如果有的话对于 行末要进行特殊处理(加个 if 语句就行)。
⑤ 建议一些变量、数组、标记等定义在全局,这样就避免了初始化,
因为放在全 局的变量,系统自动初始化成 0。
关于模板题 蓝桥杯常考模板题,对于一些常见模板,我们要做到烂熟于心。
比如 DFS 和 BFS 的模板、二分模板、背包问题模板等等,
这些模板在学习时要理解算法思想,然后通 过不断练习来背过模板,
在比赛中看到类似的题能加快速度。 蓝桥杯重点考察的就是程序设计能力。
选拔赛要求熟悉最大公约数、日期计算、 数的进制字符串转化等基础算法。
蓝桥杯竞赛采用题库抽题组题方式,题目重现几率 比较大,历届真题都要了如指掌,
还要能举一反三。 关于 OJ 在线评测训练 在 C 语言网,
https://www.dotcpp.com
训练-题库 可以很方便的找到近几 年蓝桥杯比赛真题,
只要在题目中用“蓝桥杯”搜索下,就可以看到当年真题,可以 在线评测。
在洛谷网站 https://www.luogu.com.cn/ 也有类似题目,但比较少,
优点在于有大牛出题解,可以观摩。
1.4 关于样例 样例是一个比较坑的东西,有的题样例过了,但照样是零分。
比赛时如果时间充 裕注意多测几组特殊的样例,
比如 0 这样的一些特殊数据或者是一些小数据。
1.5 关于骗分 蓝桥杯比赛中的大题并不是一个样例不通过就没有分,
对于一些实在做不出来的 大题可以通过暴力枚举等方式来获得部分分数。
1.6考试大纲(划重点) 考试所涉及的 C++基础知识包括∶
1、基本数据类型及类型转换∶
整型(int ,long long)、布尔型(bool)、字符型 (char)和实型(float,double)
2、变量与常量,字符与字符串,数组,赋值运算符、算数运算符、逻辑运算符、关 系运算符
3、顺序结构、分支结构、循环结构程序设计;
4、函数∶定义和使用,变量的作用域,递归函数;
5、简单算法∶进制转换,模拟算法,枚举算法。
6、(通常仅限中高级考试)基本数据结构∶栈,队列,树,图;
7、(通常仅限中高级考试)指针
8、(通常仅限中高级考试)基本算法∶高精度算法,递推算法,分治算法,
贪心算 法,搜索算法(广度优先搜索、深度优先搜索),动态规划算法等常用算法。
1.7 最后总结 蓝桥杯在大学生圈子里的影响力非常大,
开始下沉到中小学生市场 倪光南院士站台,各大厂背景,蓝桥杯的证书,
有敲门砖作用 C++项目刚起步,预计会大概率参考 NOIP 和 CSP-J/S 的题