Competitive Programming Stress Test Tools
競技プログラミング用 ストレステストツール
このプログラムの役割
のプログラムに対して，それより実行時間がかかるが確実に 
できる愚直プログラムと比較することで， となるテストケースを探し出す- 最大コーナーケースに対して，実行時間以内に ができるかテストをする
デモンストレーション
インストール
git clone https://github.com/xryuseix/CPSTT
cd CPSTT
cargo install --path .
cd test # または以下に記す設定を行う(推奨)
cpstt # 実行
必要なディレクトリ構成
test ディレクトリを参考に，以下のファイル/ディレクトリを作成してください．なお，cpstt_out/内のディレクトリとtestcase/は自動で生成されます．
/path/to/YourCodingDirectory
|--cpstt_out/
| |--bin/
| |--smart/
| |--stupid/
|--generator.cpp
|--settings.toml
|--smart.cpp
|--stupid.cpp
|--testcase/
各入力ファイルの説明
generator.cpp
- テストケースを作成するプログラム
ofsに出力した内容がそのままテストケースとなる．init関数を除いて，icpc-jag/rimeと同じように記述可能- 以下のように記述すれば良い
#include <fstream>
#include <iostream>
using namespace std;
string root_path = "";
void init(int argc, char *argv[]) {
srand((unsigned)(time(NULL)));
for (int i = 1; i < argc; i++) {
root_path += std::string(argv[i]);
}
}
// aとbをファイルストリームに出力する
// ファイル名は prefix_num.in (ex: 00_sample_00.in)
void output(int a, int b, const string &prefix, const int num) {
char name[100];
sprintf(name, "%s/testcase/%s_%02d.in", root_path.c_str(), prefix.c_str(),
num);
ofstream ofs(name);
/* ここから書き換える */
ofs << a << " " << b << endl;
/* ここまで */
ofs.close();
}
int main(int argc, char *argv[]) {
init(argc, argv);
/* ここから書き換える */
output(0, 0, "0_sample", 0);
output(0, 1, "0_sample", 1);
output(1, 0, "0_sample", 2);
output(1, 1, "0_sample", 3);
/* ここまで */
}
smart.cpp
- 競技プログラミングの問題を解くプログラムのここに記述する
stupid.cppと入れ替えても良いが，名前の通り効率の良いプログラムを記載することを推奨する
stupid.cpp
- 競技プログラミングの問題を解くプログラムのここに記述する
smart.cppと入れ替えても良いが，名前の通り効率の悪いプログラムを記載することを推奨する
settings.toml
- 本プログラムの設定ファイル
- 使い方はコメントの通り
[execution]
# ユーザプログラム実行結果の最大表示文字数
max_output_len = 200
# ユーザプログラム実行結果の最大表示行数
max_output_line = 4
# ユーザプログラムのTime Limit(ms)
time_limit = 2200
# 実行形式ファイルの拡張子
bin_extension = "out"
[logging]
# ユーザプログラム実行結果の表示有無
dump_exe_result = false
各入力ディレクトリの説明
cpstt_out/
smart.cpp と stupid.cpp が出力した実行結果と，生成したバイナリファイルを保存する
cpstt_out/smart/
smart.cpp が出力した実行結果を保存する
cpstt_out/stupid/
stupid.cpp が出力した実行結果を保存する
cpstt_out/bin/
stupid.cpp, smart.cpp, generator.cpp をコンパイルしたバイナリファイル保存する
testcase/
generator.cpp の出力先 (テストケースの保存先)
567 Dec 24, 2022
8 Aug 27, 2022
1.3k Jan 8, 2023
2 Mar 22, 2022
118 Nov 15, 2023
4 Aug 19, 2024
2 Feb 23, 2022
50 Jan 4, 2023
1 Nov 15, 2021
16 Dec 21, 2022
13 Apr 7, 2023
10.7k Jan 2, 2023
0 Jan 2, 2022
7 Sep 22, 2022
5 Nov 4, 2020
175 Dec 4, 2022
4 Nov 29, 2022
7 Sep 22, 2022
1.2k Dec 30, 2022
65 Dec 25, 2022
18 Mar 20, 2022
394 Jan 1, 2023
23 Mar 23, 2022
24 Dec 20, 2022
1 Oct 15, 2021
1 Apr 6, 2022
1 Nov 22, 2021