第一章-计算机考研机试指南笔记
评判结果
答案正确(Accepted)
答案错误(Wrong Answer):
- 健壮性,考虑特殊输入,如边界数据、变量溢出
- 正确性,考虑算法设计。
格式错误(Presentation Error):
- 离正确答案不远,需要考虑空格,换行
- 图形排版中离正确答案仍有距离
超出时间限制(Time Limit Exceeded):
- 确定算法时间复杂度符合要求,可以检查程序是否可能出现死循环(边界数据)
- 时间复杂度不符合要求,算法需要优化
运行时错误(Runtime Error):
- 访存错误,数组越界
- 除以0
- 调用了评判系统禁止调用的函数
- 递归过深或其他原因造成的栈溢出
编译错误(Compile Error):
- 根据编译信息修改
使用内存超出限制(Memory Limit Exceeded):
- 算法空间复杂度过高
- 程序本身的错误使得程序不断申请内存(注意数组声明和死循环)
输出超出限制(Output Limit Exceeded):
- 提交是忘记关闭调试输出时的调试信息
- 输出出现死循环
语言与IDE选择
语言
推荐使用C with STL
IDE
VC++ 6.0 , Visual Studio , Dev-C++ , Code::Blocks,推荐使用Code::Blocks