对拍板子

Posted 2023-04-04 zzythebest

以防忘记
三个cpp文件 a.cpp表示待拍文件， b.cpp表示暴力版本，data.txt表示生成的数据。

#include <bits/stdc++.h>

using namespace std;

void generateData()
    ofstream fout("input.txt");
    for(int i = 0; i < 10; i++)
        int a = rand() % 10 + 10; //[10, 20)
        int b = rand() % 10 + 5;  //[5, 15)
         fout << a << \' \'<< b << endl;
    


int main()
    for(int round = 1; round <= 100; round++)
        generateData();
        system("a.exe < input.txt > a_output.txt");
        system("b.exe < input.txt > b_output.txt");
        if (system("fc a_output.txt b_output.txt"))
            puts("Wrong Answer!");
            break;
        
    

一旦出现Wrong Answer，就说明input.txt那组数据可以让a.cpp出错。

OI比赛中背板子的作用

writer注：这里的板子，不止是算法和数据结构的板子，还包括各种预处理、代码技巧等。

---

OI比赛中， 以做题来得分。

不考虑开题顺序以及拿分意向，

做一道题目的步骤一般分解为 思考、 编写、 验证（对拍）。

不考虑验证的时间，

通常思考占的时间较多，这时就需要较快且较准确地编写代码。（算法、数据结构）

若题目没有思维难度，而是编程复杂度极高，编写代码的速度以及编写时思维的清晰度是很重要的。（模拟）

背大量板子（以及结论），并且背熟，可以很好地将注意力集中到题目本身上来，而不是纠结于细节问题，甚至是现场推结论。

可见，背板子不仅是打板子选手的必要选择，也是像我这种蒟蒻的必要活动。