0-算法训练-交题经验总结

一.对于超时的一般处理：

1.检查耗时的代码，简化；

2.能用公式计算的不要用循环（例如求和：1 + 2 + 3 + ... +n）；

3.循环能剪枝就剪枝；

4.优化数据结构；

5.dp结合递归时一定要考虑记忆数组；

6.有时候用内存去换时间并没有效果！！

7.先处理一下特殊的数据，能提出来的就提出来！！！

8.尽量不用max(),而用if判断！！！

9.c++的话,std::ios::sync_with_stdio(false);

二.对于wa的一般处理：

1.检查题意，考虑特殊情况；

2.看范围是否合理，数据类型，数组的大小等；（刚刚一个int 数组改为long long 就解决了一个wa，数据类型有把握的就用精确地，不确定的就用大的：double, long long）；