ACM、OI等比赛中的程序对拍问题

时间:2023-01-16 14:57:23

多年前请教于ZXYTIM(zxy)大牛,现在把windows环境下的版本贴出来。

手动数据调试效率太低,程序对拍还是非常实用的,特别适用于OI、蓝桥杯等这些比赛规则。可以用于暴力与AC算法之间的对拍。也可以用于ACM训练中,自己未通过程序的找错。

1.新建一个记事本文件,在其中贴入以下代码:

:loop
echo %* | datamaker.exe > prog.in
prog.exe < prog.in > prog.out
prog_right.exe < prog.in > prog.ans
fc prog.out prog.ans
if errorlevel= goto end
goto loop
:end

ACM、OI等比赛中的程序对拍问题

代码解释:

:loop
echo %* | datamaker.exe > prog.in//用datamaker生成数据并加入prog.in
prog.exe < prog.in > prog.out//执行优化后的程序prog读入数据,输出结果prog.out
prog_right.exe < prog.in > prog.ans//执行未优化的程序prog_right,输出结果prog.ans
fc prog.out prog.ans//对比两个程序结果是否相同
if errorlevel= goto end//如果不同停止执行
goto loop//如果相同继续执行
:end

2.将此文件重命名并把扩展名改为 .bat

ACM、OI等比赛中的程序对拍问题

3.建立datamaker并生成datamaker可执行文件

以a+b(pascal版)为例:

ACM、OI等比赛中的程序对拍问题

4.prog.pas与prog_right.pas生成可执行文件

ACM、OI等比赛中的程序对拍问题

5.将prog.exe、prog_right.exe、datamaker.exe、program.bat放在同级目录下并执行program.bat

ACM、OI等比赛中的程序对拍问题