对拍~~

3人阅读 评论(0) 收藏 举报

暴力出奇迹,对拍保平安。

对拍应该几乎所有人都听说过,但对于萌新来说却又那么遥不可及。其实和那些大佬说的一样,对拍其实很简单。


我们在比赛的时候都应该养成一个做题的好习惯:每一题都分步写。能写暴力的就不要犹豫,先把暴力写出来,到时候根据数据加个特判就好了。而且暴力程序除了骗分以外,还是对拍中重要的一环。所谓对拍,其实就是把你不确定正确性的程序和暴力(一定正确!一定正确!一定正确!)但肯定得不到满分的程序的输出进行比较。这就是对拍。


对拍主要有四个文件:
1、数据生成
2、暴力程序
3、未知程序
4、bat文件


1、数据生成文件

主要介绍几个生成数据的代码:

srand((int)time(null));

用来保证不输出重复数据。

rand()

生成一个0~32767之间的整数

rand()<<45|rand()<<30|rand()<<15|rand();

生成一个很大的long long数

int temp=rand()%52+1;
char ch;
if(temp<=26)ch='a'+temp-1;
else ch='A'+temp-27;

生成字母


bat文件

开头加上

@echo off

屏蔽调用的
这里写图片描述

set path=C:\Windows\System32

路径调用指令,不然用不了fc

:while

... .exe文件

... .exe文件

... .exe文件
//分别是数据生成,暴力,待测程序,顺序随意

fc...(输出一) ...(输出二)

if errorlevel == 1 goto end

goto while

:end

bat版子,还是比较简单的

查看评论

Hibernate入门到精通2017视频教程

本课程共25讲,课程课件,上课源代码等资料购买后可以直接下载,该课程是在学习完JSP,Struts2课程后,SSH框架的第二部分,后续还有Spring课程及3大框架的整合
  • 2017年06月06日 16:19

acm 对拍程序 步骤展示

在打acm比赛时,如果一个程序实在不知道错在哪,而剩下时间还挺充足,对拍是一个很好的手段,下面就展示如何使用对拍。 我y以uva为例子 第一步:在e盘新建一个“duipai”文件夹,(在哪个盘哪个文件...
  • wyt734933289
  • wyt734933289
  • 2015-08-10 17:12:13
  • 6284

ACM OI linux对拍模板 shell脚本(详细注释版)

ACM OI linux对拍 shell脚本 while true; do ./make>tmp.in #出数据 ./tmptmp.out #被测程序 ./tmp2tmp2.out #正确(暴力...
  • nickwong_
  • nickwong_
  • 2014-08-29 22:14:48
  • 3428

windows下对拍

对拍这个神器的玩意儿。。。苟蒻初中的时候就想学不过老是没机会 终于在昨晚(其实是几分钟前)通过百度学会了在Windows下C++对拍!!! 这里以简单的快速幂为例 首先来个暴力幂...
  • CRZbulabula
  • CRZbulabula
  • 2015-10-03 00:02:13
  • 2007

如何对拍数据

1对拍程序 (注意对拍程序中的文件名,要与两个被测程序和数据生成器的名字相同,而且要与这三个程序源码中的名字相同, 如在数据生成器main开头写上freopen("temp.in","w",stdou...
  • a272846945
  • a272846945
  • 2016-04-22 18:59:55
  • 1258

ACM/OI 对拍程序的写法

转载请注明出处:http://blog.csdn.net/wlx65003/article/details/51149196 搞程序设计竞赛的同学很多时候都会因为WA但苦苦找不到错误数据而苦...
  • wlx65003
  • wlx65003
  • 2016-04-14 11:04:55
  • 8115

如何正确的对拍程序?

在信息学竞赛中,当我们写出了我们认为是正解的代码,却不知道是否正确是,怎么办?...
  • Hawo11
  • Hawo11
  • 2017-07-11 21:08:38
  • 570

对拍BAT

:loop makedata.exe K.exe Kture.exe fc a.out b.out if %errorlevel%==0 goto loop pause
  • zy691357966
  • zy691357966
  • 2015-04-03 12:03:49
  • 1703

Linux 下的对拍程序..

while true; do  ./make>tmp.in #出数据  ./tmptmp.out #被测程序  ./tmp2tmp2.out #正确(暴力)程序  if diff tmp.out tm...
  • Hivoodoo
  • Hivoodoo
  • 2014-10-22 13:35:30
  • 2230

基于Python的对拍debug工具

脚本程序基于Python3.4,请先配置好环境。 import os def run(): # 运行程序并输出结果 os.system('my.exe my.dat') ...
  • kun768
  • kun768
  • 2015-02-28 16:42:46
  • 435
    个人资料
    持之以恒
    等级:
    访问量: 712
    积分: 213
    排名: 36万+
    文章分类