ACM之对拍

Posted 2021-10-22 辉小歌

首先，我们要了解何为对拍。
对拍其实就是我们弄一个随机的种子让其生成很多的数据，让两份程序跑，看跑出来的答案是不是都是一样的。
对拍经常使用的场景:

• 平时训练中，我们写的程序有问题但是不知道是哪些数据导致错误的。
  可以从网上复制一份别人正确的代码。用种子生成数据，将我们自己的代码和别人的代码对拍找到错误的数据点。
• 比赛中可以用对拍检测代码的正确性。可以自己写一个暴力的代码和自己优化后的代码对拍，看优化后的代码是不是正确的。

随机种子的生成，根据问题也是对应很多不同的模板。这些可以自己写一个，或者网上找人家现成的模板。
对拍其实就是调用系统批处理的命令，来一一的对拍。所以根据系统的不同对拍的程序也不同。
ACM线下赛一般是Linux系统，故需要Linux的对拍。但是平常训练中，一般用windows系统的对拍。
例子:

#include<bits/stdc++.h>
using namespace std;
//这是一个对拍程序 
//data.exe是我们写的一个数据生成器(根据需求写) 
//1.exe就是自己的程序 
//2.exe就是别人的程序 
int main(void)
{
	while(1) 
	{
		system("data.exe>data.in");//将数据生成器的数据导入到data.in 
		system("1.exe<data.in>1.out"); 
		system("2.exe<data.in>2.out");
		if(system("fc 1.out 2.out"))//说明结果是不同的 
		{
			system("pause");//暂停 
		}
	}
	return 0;
}

然后我们就可以在记事本找到其对应的错误数据。
本笔记学习自这里