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