ACM对拍程序的写法(Linux和Windows)_对拍怎么写

Linux系统下

• 为了更好地展示对拍的过程，举个简单的例子，现在我用正确的快速排序来对拍写的归并排序，先写好两个文件，如下

//文件名：My.cpp
#include <bits/stdc++.h>

using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    vector<int> a(n);
    vector<int> b(n);
    function<void(int, int)> solve = [&](int l, int r){
        if(r <= l) return;
        int mid = ((r - l) >> 1) + l;
        solve(l, mid);
        solve(mid + 1, r);
        int i = l;
        int j = mid + 1;
        int k = 0;
        while(i <= mid && j <= r){
            if(a[i] < a[j]){
                b[k++] = a[i++];
            }else{
                b[k++] = a[j++];
            }
        }
        while(i <= mid){
            b[k++] = a[i++];
        }
        while(j <= r){
            b[k++] = a[j++];
        }
        k = 0;
        for(i=l;i<=r;i++){
            a[i] = b[k++];
        }
    };
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    solve(0, n-1);
    for(int i=0;i<n;i++){
        cout << a[i] << ' ';
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

//文件名：std.cpp
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <cstdio>
#include <map>
using namespace std;
typedef long long ll;
const int MAXN = 2e5 + 100;
const int INF = 0x3f3f3f3f;
int Data[MAXN];
void quicksort(int l, int r){
    int mid = Data[(l + r) / 2];
    int i = l;
    int j = r;
    do{
        while(Data[i] < mid) i++;
        while(mid < Data[j]) j--;
        if(i <= j){
            swap(Data[i], Data[j]);
            i++;
            j--;
        }
    }while(i <= j);
    if(l < j) quicksort(l, j);
    if(r > i) quicksort(i, r);
}
int main(){
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    for(int i=1;i<=n;i++) cin >> Data[i];
    quicksort(1, n);
    for(int i=1;i<=n;i++) cout << Data[i] << ' ';
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

• 编译，生成可执行文件名字分别为My.out和std.out，现在写一个随机数生成程序

#include <bits/stdc++.h>

using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    unsigned seed = chrono::system_clock::now().time_since_epoch().count();
    mt19937 rand_num(seed);
    uniform_int_distribution<int> dist(1, (int)1e5);
    n = dist(rand_num);
    uniform_int_distribution<int> dd((int)-1e9, (int)1e9);
    cout << n << '\n';
    for(int i=1;i<=n;i++){
        cout << dd(rand_num) << ' ';
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

• 同样编译生成可执行程序rand.out，接下来写一个脚本，命名为solve.sh

#!/bin/bash
i=1
while true; do
    ./rand.out > input.txt
    ./std.out <input.txt >output.txt
    ./My.out <input.txt >output2.txt
	echo test $i
	i=$(($i+1))	
    if diff output.txt output2.txt; then
        printf "AC\n"
    else
        printf "Wa\n"
        exit 0
    fi
done

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

• 这里不解释了，大概都能看懂，想加什么东西自己查资料吧，现在在终端下运行sh solve.sh，会是下面的画面，当然终端可能颜色不一样
  
• 这里我放的是正确的程序，所以都是AC，接下来把程序改一下，在程序里面加一句

    if(n < 100){
        a[1] = 1;
    }
1
2
3

• 我们再次对拍，发现了错误
  
  可以看到拍到166组数据时候才发现这个错误，如果范围设置的再小一点基本就发现不了这个错误了，所以对拍的时候既要测大数据，也要测小数据，尤其是大数据怎么拍也拍不出来的时候，可能是一些细节问题

Windows下

• 编辑一个后缀名为.bat的文件如下

@echo off
:loop
    rand.exe > input.txt
    solve.exe < input.txt > output.txt
    std.exe < input.txt > output2.txt
    fc output.txt output2.txt
if not errorlevel 1 goto loop
pause
:end
1
2
3
4
5
6
7
8
9

• @echo off意思是关闭回显，不显示命令，剩下都好理解。这样我们执行这个可执行文件同样可以起到效果
  
• 这样就可以自己写程序对拍了，查错很舒服