笔记:对拍器
众所周知，赛制可以大致为这几类:IOI，OI，ACM/ICPC等，而其中OI赛制是不会赛时反馈结果的，很容易在上面丢分，于是我们需要对拍。
原理
你写了一个时间过得了的代码，但可能不是正解，你需要再写数据生成器、暴力写法、比较器，通过数据生成器生成数据，用你的代码和暴力写法跑，最后用比较器对比，从而debug。其中暴力写法一定是要正确。
实现
下面用 A+B 来举例。
Windows
//数据生成，make.cpp
int main(){srand(time(0));cout<<rand()%10000+114514<<' '<<rand()%10000<<'\n';//rand()%x 如果要有下限，加上y即可
}
//比较
int main(){for(int i=1;i<=100;i++){cout<<"Test on #"<<i<<':';system("make.exe > ab.in");system("std.exe < ab.in > ab.ans");system("code.exe < ab.in > ab.out");if(system("fc ab.ans ab.out")){//fc:如果一样返回0，否则返回1cout<<"WA\n";return 0;}cout<<"AC\n";}
}
Linux
#!/bin/bash
# 对拍脚本 - 用于对比两个程序的输出# 编译程序
g++ std.cpp -o std -std=c++11 # 标准程序/暴力程序
g++ my.cpp -o my -std=c++11 # 你的程序
g++ data.cpp -o data -std=c++11 # 数据生成器# 对拍次数
cnt=0
while true; docnt=$((cnt+1))echo "Test case: $cnt"# 生成随机数据./data > input.txt# 运行两个程序./std < input.txt > std_output.txt./my < input.txt > my_output.txt# 对比输出if diff -w std_output.txt my_output.txt; thenprintf "\033[32mAccepted on test $cnt\033[0m\n"elseprintf "\033[31mWrong Answer on test $cnt\033[0m\n"echo "Input:"cat input.txtecho ""echo "Standard output:"cat std_output.txtecho ""echo "My output:"cat my_output.txtbreakfi
done
本文来自 NoiPLE ，转载请注明原文链接：https://www.cnblogs.com/noiple-dequeee/p/19626540