所谓对拍,就是随机生成数据,然后用一个肯定正确的暴力算法的程序,去测试一个要提交的程序. 由于比赛中一般使用 Linux 系统,所以本篇博客的代码都是 Linux 下的程序代码. 其实最简单的方式是写脚本. 这里介绍的是用选手最熟悉的 C++ 语言写对拍程序. 假设要提交的程序为 sol.cpp,暴力的程序为 bf.cpp,随机数据生成器 random.cpp. 首先编译这三个程序,得到 sol,bf,random. 一种简单的方法就是先生成数据,然后暴力程序和待测试程序分别运行,比较结果. 生…