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

最新推荐文章于 2022-02-24 20:47:25 发布

RWLinno

最新推荐文章于 2022-02-24 20:47:25 发布

阅读量828

点赞数

分类专栏： ACM 杂项暴力文章标签：算法 c++ 开发语言 acm竞赛程序设计

本文链接：https://blog.csdn.net/SC_Linno/article/details/122811198

版权

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

摘要由CSDN通过智能技术生成

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;