赞
踩
OI赛制的比赛中,选手不能看到自己的成绩,那么如何保证代码正确呢?
1.水品高 秒切
2.暴力+对拍 尝试调正解
本文给出了linux和windows的对拍程序
在比赛中,某道题已经写出了暴力解法(须保证正确),开始尝试写正解
我们就可以用到对拍程序,用于对比暴力解法和尝试解法的输出结果,以判断该解法的是否是正解
注:暴力解法通常跑不了很大的点,因此对拍时数据不强,即使正确也未必是正解
那么对拍程序怎么写呢?
对拍程序的写法有很多种,但结构基本一致
while(1)//不一定要用死循环
{
生成随机数据
暴力解法跑一遍
尝试解法跑一遍
比对
}
接下来,我将以A+B Problem为例
首先,写暴力程序std.cpp
#include<bits/stdc++.h> using namespace std; #define int long long #define R register #define FILE signed main() { #ifdef FILE freopen("data.in","r",stdin); freopen("std.out","w",stdout); #endif int a,b; scanf("%lld%lld",&a,&b); while(b){ a
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。