<学习笔记？>考试与做题的注意事项总结。

数组：

1.数组一定不要开太大，int 型 128MB~3200万，256MB~6400万，注意char 占1字节，long int 占4字节，long long 占8字节 ，double 占8字节
char,short ,int ,long,long long,unsigned long long数据范围
2.数组下标中有减法的话一定要注意判边界，不能访问负数下标（windows下不会报错）
3.数组的指针到底指向空还是实际的数
4.多组数据与特殊要求的题如二分要记得初始化!!! 如果部分初始化的话看看留下的数据对现在会不会有影响！！
5.能不memset就不memset，次数多了会很慢。

字符串

1.strlen一定不能放在循环里，不然会T掉
2.gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，不能接收空格
3.string 类型的字符串必须整个赋值，不能只给其中的一位赋值
4.hash 底数大于 字符种数，模数取个大质数或是unsigned long long自然溢出

字符

1.注意字符读入时的回车与空格

队列、栈

1.是否有多余的状态放入，爆空间
2.stl的双端队列会很慢，不如手打
3.判断空的函数要放前面

最短路、图论

1.SPFA需判负环
2.SPFA弹出队列时要清空数组
3.dijkstra不能跑负权边
4.边如果需要排序的话看看是否需要重新建边（邻接表）

搜索

1.记得定义一个数组记录有没有访问过
2.注意特判，防止死循
3.记得剪枝。

变量

1.一个变量不能定义多次，注意区分全局变量与局部变量
2.多次用变量是否初始化
3.double 注意精度

数学

没事多看看数学吧，省的在考场上对着一道很简单的数学题抱怨自己没记住公式。。。考完了抱怨这么简单的结论自己考场上没推出来QAQ。。。打表也会用到。。

for，while与if语句

1.注意打的for循环的括号与if语句的括号后有没有多打一个’;’
2.多重循环里的变量注意区分
3.注意有无冗余的计算和转移

函数

1.cmath 功能：计算x的y次幂。注意强转
返回值：x不能为负数且y为小数，或者x为0且y小于等于0，返回幂指数的结果。
C++提供以下几种pow函数的重载形式：
double pow(double X,int Y);
float pow(float X,float Y);
float pow(float X,int Y);
long double pow(long double X,long double Y);
long double pow(long double X,int Y);
使用的时候应合理设置参数类型，避免有多个“pow”实例与参数列表相匹配的情况。
其中较容易发生重载的是使用形如:
int X,Y;
int num=pow(X,Y);
这是一个比较常用的函数，但是编译器会提醒有多个“pow”实例与参数列表相匹配。
可以使用强制类型转换解决这个问题：num=pow((float)X,Y);

数学、规律题

1.一般n很大，算法复杂度要求接近O（n）或O（1）而没法优化或者是题目代码很难实现的题就是找打表规律。
2.公式一定要带字母推！！

其他

1.不要想当然！！！
2.题目、样例看不懂多问问。仔细看题，不要给自己增加难度
3.看题时记得标画重点，记得看输入输出描述，注意输入输出顺序
4.遇到拿不准的题先打暴力，不要以为只要给时间自己就一定能做出来orz
（4）. 好的打表是可以过的，但是遇见题不能只想着打表，有的题仔细想想其实很简单
5.遇到不会的题不要弃疗，多看看，万一会了呢qwq，不会就写分段函数，再不会就骗分2333
6.听说题面很长的题不会太难？
7.有时候有些看似很难的题是可以找规律的，开开脑洞也是极好的
8.函数分开打，打完一个调一个qwq
9.每次做题都像考试一样打，争取一遍ac
10.有时候好的暴力的时间复杂度可以接近dp