ACM/XCPC对拍（Linux/Windows）

前言

心血来潮，整理一手c++对拍，分别是Linux下的脚本对拍和windows下的代码对拍

Windows对拍

windows下的对拍总共三个文件分别是正解（ok.cpp）错解（bad.cpp）和对拍生成数据的文件，对拍的时候只需要运行生成数据文件（beat.cpp）即可。下面给出三个文件示例代码
正解示例代码：ok.cpp

#include <bits/stdc++.h>
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif
int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    int a, b;
    std::cin >> a >> b;
    std::cout << a + b << "\n";
}

错解示例代码：bad.cpp

#include <bits/stdc++.h>
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif
std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    int a, b;
    std::cin >> a >> b;
    if (rng() % 10 >= 1) {
        std::cout << a + b << '\n';
    } else {
        std::cout << a + b + 1 << '\n';
    }
}

对拍示例代码：beat.cpp
.\beat是我的对拍存放的目录，可以自行更改，如果存放在你当前开的文件夹下面，代码中的.\beat\都可以不打，默认运行当前文件。

#include <bits/stdc++.h>
int main() {
    #define COMPLILE // 是否重新编译，不需要重新编译注释掉就行了
    #ifdef COMPLILE
        system("g++ -std=c++2a .\\beat\\ok.cpp -o .\\beat\\ok.exe -O3");
        system("g++ -std=c++2a .\\beat\\bad.cpp -o .\\beat\\bad.exe -O3");
    #endif
    for (int i = 0; i < 1000000; ++i) {
        std::cout << "Testcase: " << i << '\n';
        {
            std::ofstream cout("in.txt");
            std::uniform_int_distribution<int> dist(2, 1e9);
            std::mt19937 mt(std::chrono::steady_clock::now().time_since_epoch().count());
            #define rng() dist(mt)
            // std::random_device rd;
            // #define rng() dist(rd)

            cout << rng() % 10 << ' ' << rng() % 10 << "\n";

            cout.close();
        }



        system(".\\beat\\ok.exe < .\\beat\\in.txt > .\\beat\\ok.txt");
        system(".\\beat\\bad.exe < .\\beat\\in.txt > .\\beat\\bad.txt");
        // getchar(); // 单步回车比较
        // system("fc .\\beat\\ok.txt .\\beat\\bad.txt")
        if (system("fc .\\beat\\ok.txt .\\beat\\bad.txt")) { // 自动比较 
            /* 是否将正确结果和错误结果输出在输入文件，方便查看，自行选择是否需要
            system("echo ok: >> .\\beat\\in.txt");
            system("type .\\beat\\ok.txt >> .\\beat\\in.txt");
            system("echo bad: >> .\\beat\\in.txt");
            system("type .\\beat\\bad.txt >> .\\beat\\in.txt");
            */
            puts("WA!!!");
            break;
        }
    }
}

最后放一个我的文件目录结构

Linux对拍

我的Linux对拍跟windows有点区别，我是使用脚本对拍同时也是用脚本运行文件（当然也可以跟windows一样使用文件对拍）。
下面先放一些linux常用指令, 方便后面对拍代码的理解

clear
功能：清理屏幕，Ctrl+l快捷键具有相同的功能

pwd
功能：显示当前所在的工作目录

cd <path>
功能：改变当前的工作目录

ls [参数] [路径]
功能：显示指定路径下有哪些文件，如果没有路径参数则显示当前工作目录下有哪些文件
 
man [n] <key> 查看系统的帮助手册
	
time <可执行文件> 
功能：执行一个程序，并记录该程序的执行时间
	real	0m0.015s 程序执行的总用时
	user	0m0.013s 用户态执行的时间
	sys		0m0.000s 内核态执行的时间
	real = user + sys + 用户态内存态切换消耗的时间

diff [选项] <可执行文件> <可执行文件>
逐行比较<各文件>。

touch <filename>
功能：创建新文件

rm <filename> 
功能：删除文件，删除的文件不经过回收站，而是直接从文件系统中删除，很难恢复，删除时要慎重

cp <src> <<path>/[filename]> 
功能：复制文件，可以在复制过程中给目标文件取个新名字

mv <src> <<path>/[filename]>
功能：移动文件，也可以在移动过程中给目标文件取个新名字，并且它还具有重命名的功能

cat <filename>
功能：查看文件内容，它会把文件的所有内容都输出到屏幕上，但不适合用来查看内容比较多的文件

mkdir <dirname>
功能：创建目录
	-p 可以创建多级目录

rm -rf <dirname>
功能：强制删除非空目录
	
cp -r <srcdir> <<path/>[dirname]> 
功能：直接使用cp复制目录默认会忽略，需要加上r参数

mv 在移动目录和重命名目录时，不需要加任何参数，直接使用即可

chmod
功能：修改文件权限
	用法1：chmod mmm <filename>
            每个 m = 4r 2w 1x 都由组成一共有8种情况
            0 ---   1 --x   2 -w-   3 -wx 
            4 r--   5 r-x   6 rw-   7 rwx
            第一m 对应前三个字符 文件的主人的权限(属主)
            第二m 对应中间三个字符 与文件的主人同一级用户的权限(属组)
            第三m 对应末尾三个字符 其它用户的权限
	用法二：chmod +/- r、w、x <filename> 所有用户一起增加或减少某一项权限。
    注意：目录文件需要执行权限才能进入，常用的两种权限：644普通文件，755目录文件

timeout [选项] 停留时间 命令 [参数]...
功能：运行指定命令，在指定的停留时间后若该命令仍在运行则将其中止。

code <filename>
功能：使用vsc打开文件，没有就创建

vi/vim <filename>
功能：使用vim打开文件，没有就创建

wc [参数] [路径]
功能：（字数统计）命令打印文件中的行数、字数和字节数。
	-l 只打印行数
	-w 只打印字数
	-c 仅打印字节数

下面介绍以下如何对linux的终端进行配置自定义命令，使得打的代码更短 。
1、在终端输入 sudo vim ~/.bashrc，按i进入插入模式，从最底行开始编辑
2、ESC进入命令模式，按:键输入wq保存并退出
​3、重新加载配置文件：source ~/.bashrc 实现精简命令提示信息的效果
下面是我的部分配置

alias g++='g++ -std=c++17'

mk() { #创建目录并进入
	mkdir $1 && cd $1
}
thsh() { #创建脚本并赋予权限，然后vsc打开
	touch $1 && code $1 && echo "#!/bin/bash" > $1 && chmod u+x *.sh
}
thcpp() { #创建cpp文件，并用vsc打开
	touch $1 && \
		echo "#include <bits/stdc++.h>" > $1 &&
		echo "int main() {" >> $1 &&
		echo "    std::cin.tie(nullptr)->sync_with_stdio(false);" >> $1 &&
		echo "}" >> $1  &&
		code $1
}
alias cu='cd ..' # 返回上级目录

最后是我的linux对拍脚本（如果没有权限则使用chmod -x beat.sh设置运行权限）
beat.sh 对拍文件
-std=c++2a和-O3可以根据自己选择是否添加

#!/bin/bash
g++ -std=c++2a ok.cpp -o ok -O3
g++ -std=c++2a sol.cpp -o bad
g++ -std=c++2a gen.cpp -o gen
for tt in $(seq 1 100)
do
    echo ===== Testcase $tt =====
    ./gen > in
    timeout 1 ./ok < in > okout
    timeout 1 ./bad < in > badout
    diff -q -b okout badout
    if [[ $? != 0 ]]
    then
        echo \> ok 
        echo $(cat <okout)
        echo \> bad
        echo $(cat <badout)
        echo \> Example
        cat in
        ./ok < in > ans$(find in* | wc -l) # 创建错误样例正确结果文件
        cp in in$(find in* | wc -l) #将错误数据设置为最后一个.in
        break
    fi
done

gen.cpp 生成数据文件

#include <bits/stdc++.h>
std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
using std::cout;
int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    cout << rng() % 10 << ' ' << rng() % 10 << '\n';
}

run.sh 运行文件
我这里运行的是a.cpp文件，linux如果不指定则会默认将编译结果储存在a.out 里面。

#!/bin/bash
g++ -std=c++2a sol.cpp

#运行所有测试点
for file in ./in*
do
    diff -q -b <(timeout 1 ./a.out < "$file") ans${file#*in}
    if [[ $? != 0 ]]
    then
        echo ===== Error ${file#*in} =====
        echo Test: 
        cat $file
        echo ok: 
        cat < ans${file#*in} 
        echo bad: 
        timeout 1 ./a.out < "$file" # 同行输出
    else
        echo ===== AC ${file#*in} =====
    fi
done

# 对拍错误样例
# echo ===== Test Case Error =====
# time ./a.out < in

# 手搓
# echo ===== My ===== 
# timeout 1 ./a.out

# 运行所有样例 并输出到对应的ans文件
# for file in ./in*
# do
#     echo "runing on ${file#*in}"
#     ./a.out < "$file" > ans${file#*in}
# done

最后的ac.cpp和bad.cpp和Windows一样就不贴了。然后依旧是附一张我的linux对拍目录结构

Makefile执行cpp

CXX := g++ # 编译器选项
CXXFLAGS = -std=c++2a # 编译器参数
OBJS = sol.cpp 
TARGET := sol # 此处添加最后生成的可执行文件名

all:$(TARGET)
	@./$^ <in1 

$(TARGET):$(OBJS)
	@(CXX) $(CXXFLAGS) -o $@ $^
	@rm -rf *.o

数据生成

最后放一下图和树的数据制造代码

{ // 随机生成图
    int n = rng();
    std::vector<std::pair<int, int>> h;
    std::vector<std::vector<int>> g(n + 1, std::vector<int>(n + 1));
    for (int i = 2; i <= n; ++i) {
        int x = rng() % (i - 1) + 1;
        g[x][i] = 1;
        h.emplace_back(x, i);
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = i + 1; j <= n; ++j) if (!g[i][j] && rng() % 2) {
            g[i][j] = 1;
            h.emplace_back(i, j);
        }
    }
    cout << n << ' ' << size(h) << "\n";
    for (auto [a, b] : h) {
        cout << a << ' ' << b << ' ' << rng() << "\n";
    }
}
{ // 随机生成树
    int n = rng();
    cout << n << '\n';
    for (int i = 2; i <= n; ++i) {
        cout << rng() % (i - 1) + 1 << ' ' << i << "\n";
    }
}