对拍数据

在OI赛制中，一般是10组或更多测试点，按照通过测试点百分比得分，10个数据通过1个点就是10分，25个数据通过5个点就是20分。

然而，在考试时只有样例数据可供参考，选手不知道通过样例通过后是否还可以通过其他测试数据。

对拍的应用：

1.选手在比赛中采用一种时间复杂度较低的高分算法，但是不能保证该算法的正确性。因此，先采用朴素算法生成求解程序。（该朴素算法时间复杂度较高，但是编写简单，不容易出错）。然后用高分算法与朴素算法对拍。

2.在线上题库做题时，出现错误，但是没有题解，需要自己对拍一些数据量较小的数据，进行对比。

生成a~b之间的随机整数

1. #include <iostream>
2. #include <cstdlib>
3. #include <ctime>
4. using namespace std;
5. 
   
6. int randint(int a, int b){
7. return rand() % (b - a) + a;
8. }
9. int main() {
10. 
    
11. srand(time(0));
12. int a, b;
13. cin >> a >> b;
14. cout << randint(a, b) << endl;
15. 
    
16. return 0;
17. }

• 在类Unix系统中，rand()返回一个[0,2147483647]之间的整数。
• 随机数就是一个很大的数据集合，看起来是随机的，但是实际上超出一定范围是循环的。
• srand(整数)设置随机种子，如果该整数是不变的，那么每次得到的随机数也是不变的，为了让每次得到的随机数不同，可以使用srand(time(0))。time(0)函数返回自格林尼治标准时间1970年1月1日00:00:00至当前时刻所流逝的秒数。

对拍流程

0. 先让数据生成器输出数据。system("./data > data.in")
1. 然后用这个数据跑一遍暴力代码，输出结果。system("./baoli < data.in > baoli.out")
2. 再用这个数据跑一遍你写的正解代码，输出结果。system("./std < data.in > std.out")
3. 把两个结果相比较，判断是不是一样的。system("diff std.out baoli.out")

[CSP-J 2021] 分糖果

生成 n，L，R 随机数据

1. #include <iostream>
2. #include <cstdio>
3. #include <cstdlib>
4. #include <ctime>
5. using namespace std;
6. 
   
7. int randint(int a, int b){
8. return rand() % (b - a) + a;
9. }
10. 
    
11. int main() {
12. 
    
13. srand(time(0));
14. 
    
15. int n, L, R;
16. n = randint(1, 1000000000);
17. L = randint(1, 100);
18. R = randint(1000000000 - 100, 1000000000);
19. 
    
20. cout << n << " " << L << " " << R << endl;
21. 
    
22. return 0;
23. }

暴力枚举求解

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
4. 
   
5. int main() {
6. 
   
7. int n, L, R;
8. cin >> n >> L >> R;
9. 
   
10. int res = 0;
11. for(int i = L; i <= R; i++)
12. res = max(res, i % n);
13. 
    
14. cout << res << endl;
15. 
    
16. 
    
17. return 0;
18. }

标准答案程序（自认为的标准）

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
4. 
   
5. int n, L, R;
6. 
   
7. int main() {
8. 
   
9. cin >> n >> L >> R;
10. 
    
11. if(L / n < R / n) cout << n - 1 << endl;
12. else cout << R % n << endl;
13. 
    
14. return 0;
15. }

对拍程序

1. #include <iostream>
2. #include <cstdio>
3. #include <ctime>
4. #include <cstdlib>
5. #include <unistd.h>
6. #include <sys/time.h>
7. using namespace std;
8. 
   
9. int main() {
10. 
    
11. int n = 10, cnt = 0;
12. 
    
13. struct timeval start, end;
14. for(int i = 1; i <= n; i++){
15. 
    
16. system("./data > data.in");
17. system("./baoli < data.in > baoli.out");
18. 
    
19. gettimeofday(&start,NULL);
20. system("./std < data.in > std.out");
21. gettimeofday(&end,NULL);
22. 
    
23. int t = 1000000 * (end.tv_sec - start.tv_sec) + end.tv_usec - start.tv_usec;
24. t = int(t * 1.0 / 1000);
25. // cout << "t = " << t << endl;
26. 
    
27. if(system("diff std.out baoli.out"))
28. printf("测试点#%d Wrong Answer\n", i);
29. else if(t > 1000){
30. printf("测试点#%d Time Limited Exceeded，用时%dms\n", i, t);
31. }
32. else{
33. printf("测试点#%d Accepted，用时%dms\n", i, t);
34. cnt++;
35. }
36. 
    
37. sleep(1);
38. }
39. 
    
40. printf("最终通过%d个测试点\n", cnt);
41. 
    
42. return 0;
43. }

NOI Linux2.0 里面的图形化界面编程工具

NOI Linux2.0 相较于早期的Ubuntu16.04测评系统有了很大改进，界面美观，而且提供了多种C++编程工具，对于不熟悉命令的同学是一个很好的机会。

下面介绍一下code::blocks

新建空文件：

保存文件：

写代码、编译、运行：

也可以点击编译并运行。