【算法竞赛学习笔记】奇技淫巧之程序对拍

最新推荐文章于 2024-07-30 11:50:38 发布

原创

最新推荐文章于 2024-07-30 11:50:38 发布 · 983 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言 #acm竞赛 #程序设计

本文介绍了在ACM算法竞赛中如何使用对拍技术验证程序的正确性。通过对拍，结合数据生成器和已知正确答案的程序，可以检查自己的解法是否正确。文中以Codeforces 770B问题为例，详细阐述了对拍的步骤，并提供了参考资料。

title : 对拍
tags : ACM,杂项
date : 2022-2-7
author : Linno

对拍

如果你手上有一个数据生成器以及一个答案正确的程序（暴力或者标程），然后需要验证自己的做法是否正确，那么可以写一个对拍去不断比较两个程序的答案。

步骤

以Codeforces 770B为例

①准备一个数据生成器data.exe

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define int long long
using namespace std;
signed main(){
   
   
	srand(time(0));
	cout<<"1\n";
	int n=rand()%20,x=rand()%10,y=rand()%10;
	cout<<n<<" "<<x<<" "<<y<<" \n";
	for(int i=1;i<=n;i++) cout<<rand()%10<<" ";
	return 0;
}