2016.10.17 错误集锦

来源:互联网 发布:批量照片加水印 mac 编辑:程序博客网 时间:2024/06/11 17:20

错误集锦_ (:3_|<) _:
1.关于空间计算:
1.1 访问到负数的空间(如f[-1][-1])会出错
1.2 数组大小×1024×1024×数据类型大小(如int则×4)=内存使用
1.3 有一些需要循环使用的数组(例.f[i%n][j]),当i=n或n的倍数时,访问的数组为f[0][j],所以不要忘记给其赋值(f[0][j]=f[n][j]),或改用f[(i-1)%n+1][j]。
2.关于搜索(遍历图)
2.1 题目要求每个点可遍历几次一定要注意。
2.2 边界问题(dep > n or dep >= n)。
2.3 非递归的宽搜可以提前结束搜索,一定要好好利用。
3.关于审题
3.1 试卷第一页的重点内容有:时限,空间限,题目名,测评方式。
3.2 对于部分分的算法一定要算好是否符合条件,比如上周六t2,只能20分的算法强行解40分会GG
3.3 难题并不是不可做,判分、骗分方法很多,多想想细节别弃疗。
4.总结
4.1 不到交卷不能弃疗。
4.2 细节决定 0 or 100 。

0 0