对拍

　0x00

　　平时练习的时候不停地wa，想不出自己的程序有什么问题，又不想就这样看标程，怎么办？在比赛场上需要验证自己的程序是否正确，又或是想debug又不知道bug在哪？这时候对拍是个很好的技巧

　0x01

　　对拍的原理是 用自己的代码1和能得出正确结果的代码2读入同一个数据，分别输出结果之后，通过windows的批处理文件（bat），对比两结果，若是两个结果不一致，则观察输入输出数据，以此发现代码1的bug，如果结果相同（可能是偶然性），则继续对拍。在这种情况下，代码2不需要能够在题目规定的时间内得出答案，但必须得出的必须是正确答案，一般可以根据题目快速打一个暴力的解法来得到代码2，然后写一个程序用于生成数据，最后写一个bat文件

 　0x02

　　例如，检验自己求最值的程序是否正确 设文件名为code1

#include<iostream>
#include<cstdio>
using namespace std;

int max(int a,int b)
{return a>b?a:b;}

int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d",max(x,y));
return 0;      
}

　　然后此时快速写一个结果必定正确的代码2，文件名为code2，这里直接引用cmath的max函数

 

#include<iostream> 
#include<cstdio>
#include<cmath>
using namespace std;

int a,b;

int main()
{
    scanf("%d%d",&a,&b);
    printf("%d",max(a,b));
    return 0;
}

 

　　然后再写一个生成检验数据的程序 设文件名为data（生成两个范围在[0，maxn）的数)

#include<iostream> 
#include<cstdio>
#include<ctime>
#include<cstdlib> 
#define maxn 500010

using namespace std;


int main()
{
    srand((int)time(0));
    int a=rand()%maxn,b=rand()%maxn;
    printf("%d %d",a,b);
    return 0;
}

　0x03

　　在文件夹内新建一个txt文件，然后打对拍的代码

@echo off
:again
data > in.txt　　　　　　//生成数据
code1 < in.txt > out1.txt　　　　//用code1读入数据，输出结果
code2 < in.txt > out2.txt　　　　//用code2读入数据，输出结果
fc out1.txt out2.txt    //比较out1.txt 和out2.txt
if not errorlevel 1 goto again　　//如果输出两结果相同，则继续生成下一组数据，继续测试
pause                          //如果输出两个不同的结果，停止对拍

　　最后把这个对拍的txt文件的后缀名改成bat，运行，如果出现结果不同，即可查看输入输出数据来debug