1.文件输入输出
这部分是参数选手们出错最多的地方!因为和平时练习不一样。CSP复赛要求用文件输入输出,一定要确保提交文件中freopen()文件读写没有被注释掉,再具体点,就是一定要记住两句话:freopen(“xxxx.in”,“r”,stdin);freopen(“xxxx.out”,“w”,stdout);
注:xxxx是每道题的英文名字。
2.注意“四名”
文件夹名、程序文件名、输入文件名、输出文件名。
每道题这部分的英文名称都是一样的,都是小写,一定要多检查几遍!
3.输出格式和大小写问题
比如,注意题目要求每个输出结果在同一行,还是在不同行。
或者输出yesnorightimpossible等英文提示时,是否要求首字母大写,大小写在Linux下面是不一样的。
4.注意存盘,不要关机
为了防止突发事件,至少20分钟存盘一次。千万不要关机,否则程序会丢失。
5.头文件
最常用的头文件,一般写代码时先都把这几个写上去:<iostream>、<cstdio>、<cmath>、<cstring>、<cstdlib>
较常用的头文件:<algorithm>、<vector>、<queue>、<string>
头文件太多时,容易忘写using namespace std;但是用了using namespace std;之后容易产生的问题是:自己的变量名和std命名空间的变量名冲突,而且在Windows下编译器不报错,在Linux下报错。所以自己的变量名不要使用hash、x0、x1、y0、y1,time、next、pipe等。如果需要这几个单词,可以用Time、Next等第一个字母大写或者加上一些字母,如mytime、mynext等,或者定义成局部变量。当然,time、next、pipe等作为结构体的成员名是没问题的。
6.变量初始化
变量在使用之前忘了初始化,里面的值是随机的,结果就会出问题,所以使用的时候不要忘记初始化,可以定义成全局变量,系统会自动初始化。
7.数据类型
注意数据类型,输入输出的时候占位符和数据类型要一致,不一致在有时候可能结果也没有错误,但是评测的时候可能就有问题,比如longlong的数据类型不能用“%d”,而应该用“%lld”。
8.不要使用gets函数
由于gets函数会造成安全隐患,在C++中已经被弃用,所以注意不要使用gets函数。可以使用:fgets\getchar\scanf\std::cin或其他读入方式。
9.数组
C++里数组有时候可能会出现莫名其妙的问题,所以一定要记得把数组开大点,并且赋初值。最好是开成全局变量,因为在main函数里定义的是局部变量,给你的空间会比较小,二维数组很容易就爆了。
10.STL
STL主要是依靠各种容器和函数来实现各种功能,但是STL有些不是很常用,比如队列和栈,手写很方便,而且快一些,主要就用堆(priority_queue)、字符串(string)和动态数组(vector)。
11.指针
指针一般竞赛选手用得比较少,因为太容易出错了,一般选手会开个数组用下标i做指针,比较方便。
12.时间空间资源和精度
1000毫秒内最大循环次数不要超过10^8(10^8有点悬,10^7绝对不超时)。空间限制在128MB时,数组元素类型为int时,元素个数最多千万级别(约3*10^7),要定义在到main函数外面的全局变量区(二维数组的两个维度大小要相乘)。
13.数据范围
有的题目,多个数相加,每个数的最大值就到了1e9,那么存放和的变量就必须是longlong。有的题目,边权的最大值都到了1e9,并且更新最短路径时两个边权相加,结果就是2e9,那么我们在为数组元素赋值为无穷大时,应该设多少呢?我们的无穷大可以是1e9+1,或者0x3f3f3f3f=十进制1061109567,0x7f7f7f7f=十进制2139062143,int的范围是-2147483648~2147483647。所以程序中的无穷大可以定义为1e9+1或0x3f3f3f3f。