ACM对拍程序

àì夳堔傛蜴生んèń 2022-07-11 06:55 174阅读 0赞

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

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

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

![20150810163602402][]

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

**\[cpp\]**  [view plain][]   [copy][view plain]

[![在CODE上查看代码片][CODE]][CODE_CODE] [![派生到我的代码片][ico_fork.svg]][ico_fork.svg 1]

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 的文本文档

![20150810164803140][]

打开data.txt ，会有许多测试数据，![20150810164942912][]

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

错误的![20150810165531323][]

正确的程序![20150810165817466][]

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

![20150810170004427][]

下面是最重要的一步了

新建一个txt

![20150810170148957][]

在duipai.txt里面输入

![20150810170414397][]

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

![20150810170716553][]

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

[20150810163602402]: /images/20220711/1d2e536964824d17a45410f7131d6c8a.png
[Link 1]: http://lib.csdn.net/base/softwaretest
[view plain]: http://blog.csdn.net/wyt734933289/article/details/47400433#
[CODE]: https://code.csdn.net/assets/CODE_ico.png
[CODE_CODE]: https://code.csdn.net/snippets/1847405
[ico_fork.svg]: https://code.csdn.net/assets/ico_fork.svg
[ico_fork.svg 1]: https://code.csdn.net/snippets/1847405/fork
[20150810164803140]: /images/20220711/c3ad1971a6194f709b627372998dd63b.png
[20150810164942912]: /images/20220711/780dffb3d54443f283da6f83d75d794d.png
[20150810165531323]: /images/20220711/fecd11dfdc76472193aebe96dc98b138.png
[20150810165817466]: /images/20220711/8ff87713775d44cba22cd91a333da8de.png
[20150810170004427]: /images/20220711/e83053a582aa49ae9808f147efaddeec.png
[20150810170148957]: /images/20220711/a7f179dfd97d48538980eabde2146be3.png
[20150810170414397]: /images/20220711/7c24a0feb5424e89bcd928a068a1bafc.png
[20150810170716553]: /images/20220711/671fcebba80e4de383d2948d3674db2f.png