考前总结小本本

学了两年OI,记一下容易犯错和忘记的地方:

1.数据特别大或者特别小都可以考虑预处理。(特别是多组数据,数据很多的情况)
2.注意不要把两个循环变量套一块(很容易忘记)
3.注意不要开错变量的类型
4.局部变量和全局变量不要一起开,同时出现并同时使用肯定会错
5.函数有返回1,但是不要忘记其他情况返回0
6.有些问题要转换成判定性问题,经常用二分
7.if之后的其他情况不要想当然就else不加if,有可能有漏掉的情况
8.局部变量必须设置初始值,尤其是Longlong类型
9.十万以上数字相乘要记得开longlong类型
10.long long类型绝对值要加std::abs()
11.如果写了邻接表,要检查邻接表是否出错,不要自以为是正确的就忽略了。
12.tarjan要注意在low[x]==dfn[x]之后出栈的时候要把instack[x]重新赋值为0回去。
13.写拓扑排序的时候,要注意用的是栈而不是队列。
14.graham凸包算法用的也是栈
15.注意线段树的区间翻转或者交换标记应该用异或
16.类似循环要注意例如(int j=1;j<=n;i++)不能用错变量
17.函数返回值类型必须注意,不论是开头定义的还是里面返回的。
18.如果有浮点数除以浮点数,其中的浮点数是由一个整数转换过来,注意这个整数之前除以某个数,这某个数一定得是个浮点数,否则会出现例如ans/=2,tmp=(double)(ans/dui),导致ans是奇数产生的精度误差。
19.手写max和手写min的话,不要想当然没写错,函数的类型有没有开错也很重要
20.如果可以特判掉,也要先读入完,避免多组数据的时候下面会读到上一组数据
21.半平面交弹出队尾和队头的时候一定要先弹右边的,这是半平面交坑点,不然会WA
22.要注意乘法的时候有无类型溢出,如果有溢出,一定要记得前面先打“1ll*”转换成long long
23.由于rand()是伪随机数,所以如果程序中有调用rand(),应该在主程序加入srand((unsigned) (time(NULL)))
24.rand()的随机范围是32767,如果要生成更大的数据,应该要记得做其他处理
25.位运算的时候一定要加括号,因为它们的优先级十分的烂
26.Linux下不要开到关键字的变量,windows下编译会过,但是Linux下不会
27.C++连等有坑点,比如x=fa[x]=0;里面,如果写成fa[x]=x=0,那么X会先赋值为0,然后fa[0]会变成0,所以要注意连等的先后顺序
28.如果发现打表的数据是递增的,那么可以运用差分打表(b[i]=a[i]-a[i-1]),如果是非递增的,差分打表可能会另文件大小更大。

29.注意inf的设置,要经过精确计算再设置。

30.实数除法的除数尽量放到最后一起除才会避免精度误差。

31.带花树算法的时候要记得清空finish,而且bfs的时候判断是match[u]!=v

32.考试的时候,看题目一定要超过两遍!不差那点时间,看错题浪费的时间才多

posted @ 2016-07-09 14:04  GFY  阅读(252)  评论(0编辑  收藏  举报