对拍教程-By skyler2003

对拍，是什么呢？

对拍就是你给两个程序，和一个随机数据生成器，然后系统去用这个随机数据生成器的输出作为你这两个程序的输入，然后比较你这两个程序的输出，可以找到一组使这两个程序输出不一样的数据（如果存在的话）

为什么对拍

Noip的赛制中只能提交一次，所以这一次的机会就显得十分珍贵。

你在Noip中写了一个dp，却不知道哪里错了
你会写一个暴力，可是100%会超时
那么，自己再写个数据生成器
然后来一波对拍
就能更加容易发现错误
（方法同适用于许多恶心题[图论等]，说不定对拍一下就from 0 to 100了）
#怎么，去对拍呢？
首先，新建一个文件夹，
然后，在里面放入biaoda.exe，和test.exe，还有data.exe
biaoda.exe是你暴力写的一个做法或者你从网上找的一份AC代码生成的程序，反正结果肯定是对的。
test.exe就是你的代码生成的程序，你不知道他对不对或者你知道他是WA的但是你不知道哪里WA了，
data.exe就是你的数据生成器，你可以用它去生成你认为的合法数据

对拍程序，要怎么写呢？

本文会同时出示windows和linux的对拍脚本
Windows

:start
gen.exe > data
program.exe < data > program.out
std.exe < data > std.out
@echo %time%
fc program.out std.out
if errorlevel 0 goto start

pause

linux

#!/bin/bash
result=0
while [ $result == 0 ]; do
	./gen > data
	./program < data > program.out
	./std < data > std.out
	diff -Z program.out std.out
	result=$?
	echo "Time: $(date)"
done

echo "Target program failed"
# 务必记得: chmod u+x check.sh

##数据生成器（data.cpp），要怎么写？
这里我先给个A+B Problem

#include <iostream>   
#include <cstdio>  
#include <cstdlib>  
#include <ctime> 
using namespace std;  
int main()  
{  
    srand(time(0));//生成随机数种子，预防每次生成相同的数据
//  但最好加一下下面这句，不然time（0）返回的是秒数要是一秒执行了多次就尬了
     //Sleep(1001);
     /*Windows下需include<windows.h>,linux下需改为sleep(1001)且需include<unistd.h>*/
//  srand( (unsigned)time( NULL ) );   
    int a,b;  
    a=rand()%100+1,b=rand()%100+1;  
    printf("%d %d\n",a,b);   
    return 0;  
}  

如果要手动对拍的话…

#include<bits/stdc++.h>
#include<windows.h>
using namespace std;
int main(){
	srand(time(0));
	char ink[15];
	for(int i=1;i<=10;i++){
		sprintf(ink,"shop%d.in",i);
		freopen(ink,"w",stdout);
		Sleep(1000);
		int a=rand()%5000;
		int b=rand()%5000;
		cout<<a+b<<endl;
		fclose(stdout);
		} 
	}
	return 0;
	//这是在windows下的，如改成linux方法见上。
	//不能用<bits/stdc++.h>的话请这样：
	#include<iostream>
	#include<cstdio>
	#include<cstdlib>
	#include<cstring>
	#include<ctime>
}

By skyler2003