Logo wfirstzhang的博客

博客

【灌水贴】

2025-10-22 19:00:45 By wfirstzhang

本贴可以像发送动态一样讨论。

提示：回复可以使用 Markdown，不能使用 HTML。

至于会不会被 @ryp 封，不知道。

wyoj读入速度测试小记录

2025-10-20 21:09:46 By wfirstzhang

读入速度测试

读入方式 测试结果（ms） Mint32/s MiB/s
cin 1 0 0 5 46 431 TLE 2.24705 23.4583
cin (sync_with_stdio = false) 0 0 0 1 13 136 TLE 7.52262 78.5344
scanf 1 0 1 3 14 135 TLE 7.27513 75.9498
快读 1 号 1 0 1 1 7 37 396 22.1884 231.608

附录

#include <iostream>

int main() {
    using namespace std;
    int n;
    cin >> n;
    double time[n], Case[7]{115, 1105, 10936, 109341, 1094967, 10943963, 109442009}, Casen[n];
    double ninp = 1, nuse = 0;
    double avg_mint32 = 0, avg_mb = 0;
    for(int i = 0; i < n; i++)
    {
        cin >> time[i];
        ninp *= 10;
        Casen[i] = ninp;
        if(time[i] > 5)
            ++nuse;
    }
    for(int i = 0; i < n; i++)
        if(time[i] > 5)
        {
            avg_mint32 += Casen[i] / 1e6 / nuse / time[i] * 1e3;
            avg_mb += Case[i] / 1048576 / nuse / time[i] * 1e3;
        }
    cout << avg_mint32 << '|' << avg_mb <<endl;
    return 0;
}

#416. 【模板】整数快速读入/输出 题目资源

2025-10-19 13:16:13 By wfirstzhang

416data

#include <fstream>
#include <numeric>
#include <random>
#include <string>

int main() {
    using namespace std;
    int n = 1;
    for (int i = 1; i < 8; i++)
    {
        n *= 10;
        int l = min(3000000, n);
        ofstream ingen("data/random" + to_string(i) + ".in");
        ofstream ougen("data/random" + to_string(i) + ".out");
        random_device seed;
        mt19937 rnd(seed());
        uniform_int_distribution<long> nums(-2000000000, 2000000000);
        auto arr = new long[n];
        for (int j = 0; j < n; j++)
            arr[j] = nums(rnd);
        ingen << n << ' ' << l << '\n';
        for (int j = 0; j < n; j++)
            ingen << arr[j] << ' ';
        ingen << '\n';
        ougen << accumulate(arr, arr + n, 0l) << '\n';
        for (int j = n - 1; j >= n - l; j--)
            ougen << arr[j] << ' ';
        ougen << '\n';
        delete[] arr;
    }
    return 0;
}

htcspst3小数据

2025-10-11 14:10:36 By wfirstzhang
100000000000032 100000000000032
user output:977232033
75801726076516 75801726076516
-
304250263527210 304250263527210
-

【Repo】一个可以部分替代 windows fc / linux diff 的程序

2025-10-11 09:00:16 By wfirstzhang

tokencmp

#include <cassert>
#include <cstdio>
#include <fstream>
#include <string>

int main(int argc, char** argv) {
    using namespace std;
    assert(argc == 3);
    ifstream in1(argv[1]);
    ifstream in2(argv[2]);
    string token1, token2;
    int cnt1 = 0, cnt2 = 0;
    while(true)
    {
        int tmp = cnt1; 
        cnt1 += bool(in1 >> token1);
        cnt2 += bool(in2 >> token2);
        if(cnt1 != cnt2 || tmp == cnt1)
            break;
        if(token1 != token2)
        {
            printf("wrong answer\nWrong answer on token %d, %s read %s, %s read %s.\n",
                cnt1, argv[1], token1.c_str(), argv[2], token2.c_str());
            return 17;
        }
    }
    if(cnt1 < cnt2)
    {
        printf("wrong answer\nFile %s too short.\n", argv[1]);
        return 18; 
    }
    if(cnt2 < cnt1)
    {
        printf("wrong answer\nFile %s too short.\n", argv[2]);
        return 19; 
    }
    printf("ok %d tokens.\n", cnt1); 
    return 0;
}

nlsnel_fcmp

#include <cassert>
#include <cstdio>
#include <fstream>
#include <string>

int main(int argc, char** argv) {
    using namespace std;
    assert(argc == 3);
    ifstream in1(argv[1]);
    ifstream in2(argv[2]);
    string token1, token2;
    int cnt1 = 0, cnt2 = 0;
    while(true)
    {
        int tmp = cnt1; 
        cnt1 += bool(getline(in1, token1));
        cnt2 += bool(getline(in2, token2));
        if(cnt1 != cnt2 || tmp == cnt1)
            break;
        while(!token1.empty() && token1.back() == ' ')
            token1.pop_back();
        while(!token2.empty() && token2.back() == ' ')
            token2.pop_back();
        if(token1 != token2)
        {
            printf("wrong answer\nWrong answer on token %d, %s read %s, %s read %s.\n",
                cnt1, argv[1], token1.c_str(), argv[2], token2.c_str());
            return 17;
        }
    }
    if(cnt1 < cnt2)
    {
        printf("wrong answer\nFile %s too short.\n", argv[1]);
        return 18; 
    }
    if(cnt2 < cnt1)
    {
        printf("wrong answer\nFile %s too short.\n", argv[2]);
        return 19; 
    }
    printf("ok %d tokens.\n", cnt1); 
    return 0;
}

floatcmp

#include <cassert>
#include <cmath>
#include <cstdio>
#include <fstream>

constexpr long double Eps = 1e-2;

int main(int argc, char** argv) {
    using namespace std;
    assert(argc == 3);
    ifstream in1(argv[1]);
    ifstream in2(argv[2]);
    long double token1, token2;
    int cnt1 = 0, cnt2 = 0;
    while(true)
    {
        int tmp = cnt1; 
        cnt1 += bool(in1 >> token1);
        cnt2 += bool(in2 >> token2);
        if(cnt1 != cnt2 || tmp == cnt1)
            break;
        if(abs(token1 - token2) > Eps)
        {
            printf("wrong answer\nWrong answer on token %d, %Lf %Lf.\n",
                cnt1, token1, token2);
            return 17;
        }
    }
    if(cnt1 < cnt2)
    {
        printf("wrong answer\nFile %s too short.\n", argv[1]);
        return 18; 
    }
    if(cnt2 < cnt1)
    {
        printf("wrong answer\nFile %s too short.\n", argv[2]);
        return 19; 
    }
    printf("ok %d tokens.\n", cnt1); 
    return 0;
}

use(windows)

可执行文件名称 输出文件名1 输出文件名2

自动测大样例（builtin_checker）

#include <cassert>
#include <cstdio>
#include <ctime>
#include <fstream>
#include <string>

#ifdef _WIN32
#define COPY_COMMAND "copy"
#define REMOVE_COMMAND "del"
#define RUN_PREFIX ""
#else
#define COPY_COMMAND "cp"
#define REMOVE_COMMAND "rm"
#define RUN_PREFIX "./"
#endif

// 标准输入输出控制标志，文件输入输出请注释掉 
#define STDIO

// 输入后缀 
#define INF_SUF "in"
// 输出后缀 
#define OUF_SUF "out"
// 答案后缀 
#define ANS_SUF "ans"
// 从第几个大样例开始测试 
#define TEST_START 1 

// 默认你可执行文件名等于题目名称 
// argv[1] 是可执行文件名，大样例没有前缀，argv[2]是大样例数目 
// argv[1] 是可执行文件名，大样例前缀是 argv[3]，argv[2]是大样例数目 

// 用法两种
// 1. (./)本程序名 题目名称 要测试的大样例数量
// 2. (./)本程序名 题目名称 要测试的大样例数量 大样例前缀 

int builtin_checker(std::string ouf, std::string ans);

int main(int argc, char** argv) {
    using namespace std;
    string title = argv[1], pre = "";
    int cnt = stoi(argv[2]);
    if(argc == 4)
        pre = argv[3];
    for(int i = TEST_START; i < TEST_START + cnt; i++)
    {
        system((COPY_COMMAND " " + pre + to_string(i) + "." INF_SUF  " " + title + "." INF_SUF).c_str());
        auto start = clock();
#ifdef STDIO
        system((RUN_PREFIX + title + " < " + title + "." INF_SUF " >" + title + "." OUF_SUF).c_str());
#else
        system((RUN_PREFIX + title).c_str());
#endif
        double time = double(clock() - start) / CLOCKS_PER_SEC;
        printf("%f s ", time);
        if(builtin_checker(title + "." OUF_SUF, pre + to_string(i) + "." ANS_SUF))
            return 16;
        system((REMOVE_COMMAND " " + title + "." INF_SUF).c_str()); 
    }
    return 0;
}

int builtin_checker(std::string ouf, std::string ans) {
    using namespace std;
    ifstream in1(ouf);
    ifstream in2(ans);
    string token1, token2;
    int cnt1 = 0, cnt2 = 0;
    while(true)
    {
        int tmp = cnt1; 
        cnt1 += bool(getline(in1, token1));
        cnt2 += bool(getline(in2, token2));
        if(cnt1 != cnt2 || tmp == cnt1)
            break;
        while(!token1.empty() && token1.back() == ' ')
            token1.pop_back();
        while(!token2.empty() && token2.back() == ' ')
            token2.pop_back();
        if(token1 != token2)
        {
            printf("wrong answer\nWrong answer on token %d, %s read %s, %s expected %s.\n",
                cnt1, ouf.c_str(), token1.c_str(), ans.c_str(), token2.c_str());
            return 17;
        }
    }
    if(cnt1 < cnt2)
    {
        printf("wrong answer\nFile %s too short.\n", ouf.c_str());
        return 18; 
    }
    if(cnt2 < cnt1)
    {
        printf("wrong answer\nFile %s too long.\n", ouf.c_str());
        return 19; 
    }
    printf("ok %d tokens.\n", cnt1); 
    return 0;
}

lxn checker

全自动测大样例（linux，需配套chk）

#include <cassert>
#include <chrono>
#include <cstdio>
#include <string>

// 大样例前缀（去掉题目名称）
#define SAMPLE_PREFIX ""
// 工作目录
#define WORK_DIR "cmake-build-debug"
// 运行命令
#define RUN_COMMAND "cd " WORK_DIR "&& ./OI_project_main"
// checker
#define CHECKER "./chk"
// 输入、输出、答案后缀
#define INPUT_SUFFIX ".in"
#define OUTPUT_SUFFIX ".out"
#define ANSWER_SUFFIX ".ans"
// 标准输入输出请启用这个
#define STDIO

// ./run_checks 数据点个数 数据点目录（题目名称）

void exit_fail(int ret) {
    if (ret)
        exit(ret);
}

int main(int argc, char** argv) {
    using namespace std;
    assert(argc == 3);
    int cases = stoi(argv[1]);
    string probtitle = argv[2];
    printf("%s [%d cases]\n", probtitle.c_str(), cases);
    for (int i = 1; i <= cases; i++)
    {
        printf("\nRunning test %d\n", i);
        string ex_prefix = probtitle + "/" SAMPLE_PREFIX + probtitle + to_string(i);
        system(("cp " + ex_prefix + INPUT_SUFFIX " " WORK_DIR "/" + probtitle + INPUT_SUFFIX).c_str());
        auto start = chrono::high_resolution_clock::now();
#ifdef STDIO
        exit_fail(system(
            (RUN_COMMAND " < " + probtitle + INPUT_SUFFIX + " > " + probtitle + OUTPUT_SUFFIX).c_str()));
#else
        exit_fail(system(RUN_COMMAND));
#endif
        auto now = chrono::duration_cast<chrono::milliseconds>(chrono::high_resolution_clock::now() - start);
        printf(" %.3fs ", now.count() / 1e3);
        exit_fail(system((CHECKER " " WORK_DIR "/" + probtitle + OUTPUT_SUFFIX + " " + ex_prefix + ANSWER_SUFFIX).c_str()));
        system(("rm " WORK_DIR "/" + probtitle + ".in").c_str());
        system(("rm " WORK_DIR "/" + probtitle + ".out").c_str());
    }
    return 0;
}
wfirstzhang Avatar
中文 English

鲁ICP备2025150228号

Server Time: 2025-10-29 06:25:59 | OpenSource Project