一、常见算法题提交报错类型及原因1. 答案错误Wrong AnswerWA- 原因提交的代码输出与正确结果不一致算法存在错误。- 常见错误场景示例题目要求输出两数之和代码却输出两数之差数据类型使用错误如需要 long long 却用 int 、需要 double 却用 float 局部数组未初始化浮点数比较误用 字符串末尾忘记 \0 多组数据测试忘记 while 循环 和 || 搞混淆位运算和逻辑运算搞混淆取模结果负数忘记变正数贪心策略错误二分查找边界错误动态规划状态转移方程错误等。2. 超时Time Limit ExceededTLE- 原因算法效率太低程序运行时间超过限制如服务器希望1秒出结果代码却运行了2秒。- 常见错误场景示例题目要求输出两数之积代码却用循环暴力计算动态规划、搜索、二分查找、双指针、滑动窗口等题目暴力求解需要用哈希表、线段树优化的题目暴力求解暴力做大数据量字符串匹配问题双广的题用单广求解动态规划用搜索暴搜贪心的题用搜索枚举所有情况区间DP忘记做降维记忆化搜索采用递归大数据情况 cin 忘记关闭同步字典树的题暴力去做匹配等。3. 超内存Memory Limit ExceededMLE- 原因算法太耗内存申请的内存超过限制如题目要求申请30M内存代码却申请了60M。- 常见错误场景示例题目只需输出两数之和代码却申请了超大数组超大数组静态分配动态内存过度申请容器无限制存数据递归栈帧堆积超限重复创建大对象副本内存泄漏持续堆积多容器冗余存数据等。4. 编译错误Compilation ErrorCE- 原因代码编译未通过可能因本地编译器与服务端编译器差异导致本地的Warning在服务端可能是Error。- 常见错误场景示例头文件缺失类型转换错误返回类型不匹配未初始化变量使用字符串常量赋值错重复包含头文件结构体未定义使用参数数量不匹配关键字作变量名未声明变量使用参数类型不匹配括号不匹配重复定义变量未定义函数使用数组下标超范围指针类型不兼容语句末尾缺分号试图修改常量等。5. 运行错误Runtime ErrorRE- 原因代码编译通过但执行过程中产生异常如数组越界、空指针访问、除零操作等有些OJ称为段错误Segment Fault。- 常见错误场景示例题目要求输出两数之和代码却执行了除0操作空指针访问野指针解引用堆内存重复释放释放空指针内存分配失败除零操作数组长度为零访问递归深度超限非法内存地址访问类型转换越界文件打开失败读写枚举值越界使用虚函数空对象调用动态数组越界赋值指针类型不匹配访问栈溢出堆溢出等。二、解决思路- 对于WA需检查算法逻辑和代码细节确保输出与正确结果一致。- 对于TLE需优化算法效率如采用更高效的算法、剪枝、数据结构优化等必要时用空间换时间。- 对于MLE需优化内存使用如减少不必要的内存申请、复用内存、采用时间换空间的策略等。- 对于CE需仔细检查代码语法、头文件、变量定义等确保与服务端编译器兼容。- 对于RE需检查代码中可能导致运行时异常的操作如数组访问、指针使用、数学运算等。