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

8月前作者：Sugar_Cube 分类：Toy博客阅读(32) 违法举报

这篇具有很好参考价值的文章主要介绍了信息学竞赛中的一些调试方法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

观前须知

Sugar_Cube的博客园主页

本文背景介绍

本文包含了笔者及其同学再模拟赛或正式比赛中出现的问题
继承了笔者曾在dl24jp oj上发布的警钟撅烂系列
警钟长鸣~文章来源地址https://www.toymoban.com/news/detail-837705.html

正文

RE

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

其他

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

后期

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

Debug方法

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

到了这里，关于信息学竞赛中的一些调试方法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

关于信息学奥赛中的一些做题思路

本文记录了笔者在刷题或比赛中运用到的一些做题思路可以适当参考首先显然有 (mathcal {O}(n^2)) 暴力枚举每个子段，然后选择其中前k大的那么可以发现有贪心策略：选择k次最大值那么考虑怎样求最大值想到可以枚举每个起始位置，想办法计算从该位置开始符合要求

2024年03月13日
浏览(55)
开发中的花样玩法（前端打工人须知）

目录一、关于vue使用vant的van-popup，子元素设定固定定位失效问题。二、当浏览器因为有缓存导致页面新增内容不生效的问题解决方法三、代码的另类写法四、解决git项目中文件夹首字母改成大写后在远程出现两个文件夹的问题五、chrome 源代码调试快捷键六、父组件获取

2024年02月13日
浏览(43)
单片机打印调试信息的方法有哪些？

打印 log 是调试程序的重要手段，下面我就来介绍一下，开发单片机应用程序时输出调试信息的几种方法：软件仿真输出 UART 输出 SWO输出 JLink-RTT输出先表明我的观点，正常情况下，不建议使用纯软件的方式仿真单片机程序。以 Keil 为例，将 printf 函数重定向到串口1，然后通

2024年02月07日
浏览(51)
MCU输出日志和调试信息的几种方法

基于MCU的嵌入式软件开发，可能在某些情况下没有多余存储空间，从而没有在本地有效保存调试和日志信息。这时，通过某种方式把调试（Debug）和日志（Log）信息输出就显得有意义了。下面就来讲讲关于嵌入式开发中输出调试和日志信息的几点内容。标准库 printf 直接输出

2024年03月15日
浏览(64)
String类中的一些常用方法(JAVA)

目录字符串比较方法： boolean equals(Object anObject)： int compareTo(String s)： int compareToIgnoreCase(String str) 字符串查找方法： char charAt(int index)： int indexOf(int ch)： int indexOf(int ch, int fromIndex)： int indexOf(String str)： int indexOf(String str, int fromIndex)： int lastIndexOf(int ch)： int lastIndexOf(in

2024年02月07日
浏览(40)
PHP中的魔术方法并给出一些例子

PHP中的魔术方法并给出一些例子在PHP中，魔术方法（Magic Methods）是一类具有特殊名称的方法，它们会在特定的情况下自动被PHP调用。这些方法的名称都是以两个下划线（__）开头的，因此它们也被称为双下划线方法。魔术方法提供了许多高级的面向对象编程功能，使得开发者

2024年04月26日
浏览(32)
小米路由器远程下载失败的常见错误类型及解决方法须知

远程下载资源到路由器是一个非常棒的功能，给我们带了全新的下载体验。可是由于种种原因，有时候我们添加远程下载不成功。这里列举了一些常见的远程下载失败的错误类型及其信息，供大家排查参考，一起来看看了解一下哪。

2024年02月08日
浏览(44)
selenium 使用chrome_driver自动化操作Google浏览器，调试的时候没有提示，但是编译后就提示一些错误的解决方法

使用chrome_driver自动化操作Google浏览器，调试的时候没有提示，但是编译后就提示一些错误的解决方法： 1、提示 ERROR:ssl_client_socket_impl.cc(975)] handshake failed; returned -1, SSL error code 1, net_error -101：添加： 2、提示 USB: usb_device_win.cc:95 Failed to read descriptors from \\\\?usb#vid_0e8dpid_201d

2024年02月04日
浏览(50)
Net 高级调试之一：开始认识一些调试工具

一、简介从今天开始一个长系列，Net 高级调试的相关文章，我自从学习了之后，以前很多模糊的地方现在很清楚了，原来自己的功力还是不够，所以有很多不明白，通过学习 Net 高级调试，眼前豁然开朗，茅塞顿开。其实，刚开始要学习《Net 高级调试》，还是很是很困难的

2024年02月08日
浏览(44)
信息竞赛笔记(2)––快速幂

目录快速幂定义分析代码递归实现非递归实现(通用方法) 模意义下取幂快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在的时间内计算的小技巧，而暴力的计算需要的时间。这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运算中。

2024年02月07日
浏览(25)