ACM对拍程序详解

转载地址：https://blog.csdn.net/wyt734933289/article/details/47400433

在打acm比赛时，如果一个程序实在不知道错在哪，而剩下时间还挺充足，对拍是一个很好的手段，对拍的意思就是当前你的一个程序交上去发现答案错误了，但又不知道错哪，条件允许的话，你可以写成另一个暴搜的程序得出答案，和你wa输出的答案相匹配，看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差别。下面就展示如何使用对拍。

另附：其实比赛开始前就可以把对拍那三句话写好，还有三个txt建好，比赛时确实要用到对拍就在程序里写上freopen就行了

第一步：在e盘新建一个“duipai”文件夹，（在哪个盘哪个文件夹里将新建，这个无所谓，看个人方便）

接下来我要生成个测试数据，上代码（这个测试数据按照题目要求自己造，也可能造不出来）

[cpp]   view plain  copy

1. #include<cstdio>  
2. #include<cstring>  
3. #include<ctime>  
4. #include<cstdlib>  
5. int main(void)  
6. {  
7.     freopen("e://duipai//data.txt","w",stdout);  
8.     srand(time(NULL));  
9.     int n=10000;//n多少自己定  
10.     while(n--)  
11.     {  
12.         printf("%d\n",rand());  
13.     }  
14.     return 0;  
15. }  

运行上面这个程序后，duipai里面就会生成一个data.txt 的文本文档

打开data.txt ，会有许多测试数据，

接下来，会用到两个程序，一个是你写的错误程序，另一个是答案绝对正确的或者是爆搜的（TLE），分别重定向到duipai里，错误程序输出为out2,正确程序输出为out1,

错误的

正确的程序

分别运行这两个程序后，duipai文件夹里会多出两个txt,out1.txt,out2.txt

下面是最重要的一步了

新建一个txt       

在duipai.txt里面输入

保存后，将duipai.txt的后缀改成duipai.bat

然后运行这个bat ，就可以看出对拍差距了