ACM比赛注意事项

ACM比赛注意事项

1. 一道题一定要想清楚思路和算法细节后再写,想一想有没有更优的实现方式，特别是边界条件处理的这种。
2. 跟着榜单做题，一道题过的人数就说明了一道题的难易程度，如果一道你认为思维复杂度不高的题过的人数很少那一定是你想简单了，比如大连站的威左夫博弈和2017多校第三场的LCA+DP题。
3. 注意在使用long long int的时候是否存在过程中越界。
4. 根据数据规模推测算法复杂度，比如数据规模$10^5$，$O(n^2)$肯定超时，想不出$O(n)$的方法，那就应该考虑$O(nlogn)$复杂度的算法，通常和二分、倍增、树有关的优化技巧。
5. 对于时间复杂度可能过可能不过的题根据过的人数判断该不该写
6. 出数据！出数据！，根据设计算法时候的条件设计数据，设计边界大数据等数据
7. 数组开小可能会超时
8. 热身赛测试输入输出挂
9. 继承！(有时候在使用大矩阵后用小矩阵会发生继承)
10. 题目数据范围、时间限制、其他限制条件
11. 数学题可以打表
12. 看输出数据找规律