对拍的作用
判断自己的正解是否为真,生成数据,用暴力和自己的正解跑,比较答案是否有差异
0
文件夹应该有的文件
暴力.exe
正解.exe
对拍.exe
random.exe
fc.exe (位于C:\Windows\System32)
1
写一个自己的正解,以及暴力
2
写一个随机数生成random
#include<bits/stdc++.h>
using namespace std;
inline ll random(ll n) { return rand() * rand() % n; }
int main() {
freopen("输出文件文件名", "w", stdout);
srand(time(NULL));
用random函数生成需要的数
return 0;
}
3
写一个对拍程序
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
for(int T = 1; T <= 测试数据组数; ++T) {
system("随机数的位置");
double st = clock();
system("正解的exe位置");
double ed = clock();
system("暴力的exe位置");
if(system("fc 正解输出文件位置 暴力输出文件位置")) {
puts("Wrong Answer");
system("pause");
}
else printf("Accepted, 测试点 #%d, 用时 %0.lfms\n", T, ed - st);
}
return 0;
}