对拍是OI竞赛中检验代码正确性的有效方法，通过编写程序1（待提交代码）和程序2（高复杂度暴力解），用随机数据进行对比。当程序1和2处理同一数据时，如果结果一致，则说明程序1可能正确。本文将介绍如何编写程序2、添加读写文档的代码以及对拍程序的实现步骤。
对拍
在OI赛制中，题目按通过测试点数量给分，并且提交代码时没有实时反馈。为尽量检验程序的正确性，可以使用“对拍”。
假设程序1为我们要提交的代码，我们现在用dfs等暴力方法写一个程序2，程序2一般时间复杂度更大。我们随机给出数据范围在程序2之内的多组数据，分别用程序1和2来处理这些数据，检验得到的答案是否相同。
一 编写程序2
一般为dfs或者暴力枚举。
二 在程序1和2中添加读写文档的代码
freopen("input.txt", "r", stdin);
freopen("cpp1/cpp2.txt", "w", stdout);
这两行代码是从input.txt里读入数据，把运行的结果写入cpp.txt。
头文件
#include<iostream>
三 编写对拍程序
1 编写生成随机数函数
#include<fstream>
void creat_dataset
最低0.47元/天 解锁文章
454
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
