acm 对拍程序 步骤展示

来源:互联网 发布:游奇网络加班 编辑:程序博客网 时间:2024/05/21 14:00

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

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


第一步:在e盘新建一个“duipai”文件夹,(在哪个盘哪个文件夹里将新建,这个无所谓,看个人方便)




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

#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 ,就可以看出对拍差距了





1 1