ACM对拍程序详解

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

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

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

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



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

[cpp] view
plain copy

#include<cstdio>  

#include<cstring>  

#include<ctime>  

#include<cstdlib>  

int main(void)  

{  

    freopen("e://duipai//data.txt","w",stdout);  

    srand(time(NULL));  

    int n=10000;//n多少自己定  

    while(n--)  

    {  

        printf("%d\n",rand());  

    }  

    return 0;  

}  

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



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


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

错误的


正确的程序


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



下面是最重要的一步了

新建一个txt       



在duipai.txt里面输入



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



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