ACM之对拍

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

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

随机种子的生成,根据问题也是对应很多不同的模板。这些可以自己写一个,或者网上找人家现成的模板。
对拍其实就是调用系统批处理的命令,来一一的对拍。所以根据系统的不同对拍的程序也不同。
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;
}

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

猜你喜欢

转载自blog.csdn.net/qq_46527915/article/details/120581416