信息学竞赛中的一些调试方法

观前须知

Sugar_Cube的博客园主页

本文背景介绍

本文包含了笔者及其同学再模拟赛或正式比赛中出现的问题
继承了笔者曾在dl24jp oj上发布的警钟撅烂系列
警钟长鸣~

正文

RE

  • 数组下标越界,stl.empty
  • 函数记得写返回值
  • 手写队列算好长度
  • 数组注意开2倍
  • 递归记得写边界

其他

  • 循环迭代和退出条件
  • 函数内变量记得初始化
  • 对于部分数据结构,记得使tr[0]始终与空结点的状态一致
  • 内存算好
  • 特判某些特殊情况

后期

  • 确认输出格式,不要多回车
  • 调试代码记得删
  • freopen记得写,文件名不要写错
  • 使用比赛提供的编译指令编译,不要WASD

Debug方法

  • Think twice,AC once
  • 从头看一遍代码
  • 检查每个函数
  • 二分找卡死
  • 输出变量
  • 数组越界就多开点,再看是不是下标-了

热门相关:资本大唐   万古第一帝   上古传人在都市   绝代疯少   走私大明