博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
浅谈OI中的提交答案
阅读量:6040 次
发布时间:2019-06-20

本文共 1085 字,大约阅读时间需要 3 分钟。

在OI中,题目有三类:

  1. 传统题
  2. 交互题
  3. 提交答案题

今天来了解一下第三类

概述

传统题:给你一个题面,你需要交一个程序,评测姬会用你的程序运行你看不到的一些测试点,用输出和正确答案比较

提交答案题:给你一个题面,把一堆输入也给你发下来,你通过各种玄学把输出算出来,再把输出交上去。

一般还会发一个checker来帮助你测试分数

有时还会把题目原来的游戏发下来供你颓废理解题意

为什么有这种题

我们可以猜想一下:

  1. 评测姬可能一时半会儿跑不出来
  2. 可能一个程序解决不了
  3. 可能要让你知道输入你才做得出来

特点

俗话说的好,常规题付出精力和分数的关系:

1451707-20180808202551702-1983644307.jpg
(网配,侵删,后同)

(忽略负数)

提交答案:
1451707-20180808203100710-1328823546.jpg

也就是说,如果你要得满分,不知道要到猴年马月去了。

所以提交答案一般是防AK的。

做法

人类智慧

俗称手玩,即手算,不解释。

优点:

  1. 可以准确地得到一个解
    2.不用coding,节约时间
    3.好玩

缺点:

1.大数据真没办法

2.可能得不到最优解
3.耗脑细胞
4.不稳定(雾)

建议在小数据使用(一般前几个)

暴力大法吼啊

直接上搜索

优点:

1.不用你干什么,让它自己跑,你可以想其他题/优化

2.准确性高,一般可以处理掉相当一部分点

缺点:

1.对于部分特(du)殊(liu)的数据点可能要跑很久(也许5个小时都跑不出来)

2.有时不好实现

为了检验你是不是写挂了,建议在暴力时得到一个解就立即输出,而不要等到搜索完。如果跑了5~10分钟还没有找到解的样子,结束继续跑下一个。

特殊点

把数据打开,也许会有惊人的发现。

优点:

你能想到的所有优点。

缺点:

你能想到的所有缺点(大雾)

瞎**乱搞

一般有:不顾一切地剪枝,莫名其妙地贪心

也就是说,如果你有一个类似的做法,但是你证不出来并怀疑是错的(一般都是错的),甚至你把自己hack了,但出错几率较小

优点:

1.速度快

2.比暴力好写

缺点:

1.不能保证得到最优解

2.风险大

建议在合法但不最优的解有分的题目中使用,并只给暴力没跑出来的算

魔改checker

一般checker是只给exe。如果给的是源码,并且你要实现的程序和checker有共同的功能,那你就中奖了。

优点:

1.妈妈再也不用担心暴力写错了

2.实现难度大大降低

缺点:

1.你需要时间去读懂checker

2.你还需要时间去熟悉checker的码风

还有,开始时跑一遍checker,说不定有惊喜。

最后就是把文件记得备份,以免丢失。

转载于:https://www.cnblogs.com/lstoi/p/9445479.html

你可能感兴趣的文章
oracle recyclebin与flashback drop
查看>>
svmlight使用说明
查看>>
Swing 和AWT之间的关系
查看>>
Mysql设置自增长主键的初始值
查看>>
Android计时器正确应用方式解析
查看>>
获取post传输参数
查看>>
ASP生成静态页面的方法
查看>>
HDU 1325 Is It A Tree? 判断是否为一棵树
查看>>
Shell命令-文件压缩解压缩之gzip、zip
查看>>
个人总结
查看>>
uva 673 Parentheses Balance
查看>>
Bzoj 2252: [2010Beijing wc]矩阵距离 广搜
查看>>
css 禁止选中文本
查看>>
算术运算表达式正则及分析
查看>>
Oracle 12c 多租户 手工创建 pdb 与 手工删除 pdb
查看>>
shell初涉
查看>>
[浪子学编程][MS Enterprise Library]ObjectBuilder之创建策略祥解(二)
查看>>
windows添加和删除服务
查看>>
关于云栖,有点无语的几个地方,管理能不能管?
查看>>
Windows线程的同步与互斥
查看>>