简单的对拍

　　在算法竞赛中，我们常用对拍来初步检验程序。

　　网上也有其它的关于对拍的教程，但是任性的我还是要自己写一篇教程。　

　　　

 

　　首先，我们要知道我们是用一个叫做” 批处理文件（.bat）“的东西来处理这个问题。点击初步了解bat

　　　　　不过不必深究这个，因为我们只用其中一小部分。

　　那么，我的基本思路是：

　　　　　　　　　　　　　　①先得到测试数据及答案（可用符合题意的随机数程序）；

　　　　　　　　　　　　　　②打开标准程序（或你的暴力程序）和你的程序并生成答案；

　　　　　　　　　　　　　　③比较文件，一致则循环比较，否则输出文件不同点；

　　当然，你可以添加一些功能，如：综合时间和正确率给程序评分等（我就懒得写了）。

　　先用一个例子来示范一下

　　　　就用2016年noip第一天的第一题， 点击查看题目

　　　　接着写我们的bat文件了（建议比赛开场前时写）

　　　　实所谓的批处理文件，就是把DOS命令先写下来。所以，就用记事本写就行，然后后缀改成.bat。点击了解怎么改后缀

　　我写的bat：

@echo off    ::关回显，不必深究
:sign        ::标识符，与C语言的用法大致一样
rand　　　　　::一个用于生成输入文件的随机数程序
biggodsans   ::执行大神与我的程序   
myans
fc biggodsans.out myans.out           ::比较文件
if errorlevel 0    goto sign   ::如果文件一样的话就跳转回sign处继续处理，否则将在屏幕显示错误信息（该行一定要连一起写）

 其实重点在第六行，这个bat就是用来检验你的答案是否和标准答案完全一致（如有格式要求的题目）。

　　所以，只写一行也行。

　　用两个测试数据说明问题。点击获取测试数据

　　修改一下文件名，简单测试文件比较

@echo off
fc biggodsans.out myans.out
pause　　　　　　　　　　::可能会一闪而过，起暂停屏幕作用

用toy6.in所得结果

用toy16.in得到错误信息

它会显示不同处的上下文（我这里是程序没有输出）

 大概就是这样了

 

 

---

一个华丽的分割线，以下是我和大神的代码

 

 

 

　　我的代码是（）

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string name[100006];
bool inorout[100006];               //第i个小人的朝向，false表示向内 
int n,m;
int i,j,ai,si;
int nowp=1;
int main()
{
    freopen("toy.in","r",stdin);
    freopen("myans.out","w",stdout);
    scanf("%d%d",&n,&m);
     for(i=1;i<=n;++i)
             { 
                     scanf("%d",&j);
                     inorout[i]=(j==0?false:true);          
                     cin>>name[i];
                     } 
                 while(m--)　　　　　　　　　　　　　　//就是一个简单的模拟
                 {                
                  scanf("%d%d",&ai,&si);
                  if(inorout[nowp]==(bool)ai)    nowp=nowp-si+n;　　　　　　//显然朝向和向左右数有关
                  else                           nowp+=si;
                  nowp=nowp%n;　　　　　　　　　　//注意：它是个圈！！！       
             }
    cout<<name[nowp];   
    return 0;
}
    

 

我以为我完全正确。然而，我得了90分...

我终于知道题目里的mengbier是谁了　　　　　　

比赛后我找到大神的答案

#include<cstdio>    //大神的代码，膜拜ing...
const int N=1e5+5,L=11;
int n,q,i,a[N],x;
char s[N][L];
int read(){
    char c=getchar();int k=0;for (;c<48||c>57;c=getchar());
    for (;c>47&&c<58;c=getchar()) k=(k<<3)+(k<<1)+c-48;return k;
}
int main(){
    freopen("toy.in","r",stdin);
    freopen("biggodsans.out","w",stdout);
    for (n=read(),q=read(),i=0;i<n;i++){
        a[i]=read();scanf("%s",s[i]);
    }
    for (x=0;q--;){
        int opt=read()^a[x],k=read();
        if (opt) x=(x+k)%n;
        else x=(x-k+n)%n;
    }
    printf("%s",s[x]);
}