【BC史上最大灾难】一场被我搞砸了的BC

原创 2016年04月16日 22:33:19

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕
并诚挚向各位认真的做了我的题的选手道歉.对不起.
那么废话不多说,我先稍事总结自己的过失:
1.1001的数据问题.开场1分钟,大量的选手提交了1001,却都返回了PE的结果.
这个事件到目前为止原因未知,因为我可以保证自己的数据没错,在TestRound也没有出错,不能得知是为何PE,但是我仍然要为此向各位道歉..
2.1004的题面问题.如果说五个题里有个题是我放心绝对不会出任何问题的,那就是1004…因为此题是我直接搬运的POI2002出圈游戏,至于搬运原因,不是因为我不想出原题,是因为最早的命题方案被否定了…
在比赛过程中,大量的选手提交此题并WA..最后发现是自己把题面里写错了…
在验题过程中这个问题也因为我太懈怠没有检测出来,最后影响了很多人的比赛进程…可以说是这场比赛失误最大的地方
3.过多的Hack点.我个人认为hack是十分有趣的事情,因此在题目中留了大量hack点,比如1001有重复数字,1002答案可能爆long long,1003 部分选手的矩阵构造方式会被a mod p = 0的情况叉掉,1005部分选手可能会被卡常数且卡SPFA等等..最后导致整场比赛变成了Best Hacker…尤其是1002,大量的人没有注意到longlong会爆的问题…
4.选题上的失误.因为命题方案A被pass了,导致命题方案B变成了 Math Easy Problem*4 Data-Structure Easy Problem*1 的Round,可以说已经十分偏离这种网络赛的要求了…最后一个数据结构题并不是特别好写,使得很多选手1004因为题面的失误挂了之后也没办法第一时间去做1005来弥补而是选择了弃疗..
5.我发现一个人的语文水平与他在语文考试里的成绩完全不成正比…

抛开这些问题,我们来看一下#80的前后经过
1.关于Plan A和 Plan B
Plan B就是你们现在看到的样子.
Plan A总体难度应当是大于Plan B.在Plan A中,现在的1005是1004,现在的1003是1002,现在的1002是1001,然后1005的位置应当是一个”环形LIS”的论文题.我知道论文题可能会导致很多人想裱我,但是那个题确实是人类智慧可以在考场上解决的(尽管可能是整场BC写一个题),1003是一个奇怪的题目,在此不赘述.最后因为环形LIS那题论文给出的解法是基于随机化的,解法A的正确性不能保证100%,解法B的时间复杂度不能保证100%符合要求,最后就被Pass掉了Plan A…
2.关于Plan B的验题问题
我在提交这套题目给管理员之前就联系过Claris讨论了题目,Plan A也是他Pass掉的..验题过程中,1004由于是原题,大家都直接提交了源码,没有注意题面的漏洞…
3.这场比赛之前的几分钟
我得知SDOI R2出题人AHdoc老师来做了这套题,在此表示十分遗憾…不但是没能出一套难度上能符合张老师审美的题,甚至连题目上都出了这么多漏洞…
听说1005是某区域赛的弱化,真是很遗憾,我是确实没见过那个题…
1005是我强化了某道题才出出来的…
4.这场比赛之后的几分钟
首先我被裱飞了..彻彻底底的飞了..不光是Clarification里,各大QQ群里也是..
一瞬间感到了极大地无助和自责…可能这个ID也要被唾弃很久…
当然换ID的事情是我说着玩的…我会背着这个ID走很久,甚至是一辈子,最后拿到国外当自己的名字.这周的事,会烙印在这个ID上,提醒我这次失误.
5.1004的题解
里面那句大家写残了什么的..是我在发现题目有bug之前写的..
其实是我自己脑残了…大家忽略过去吧…

然后我们来讨论一下题目来源:
1001是Vampire提供给我的,为原创题
1002是Rivendell提供给我的,为原创题
1003是Lcomyn提供给我的,为原创题
三个题都不难,也比较容易能出一道题目作为替代,不过为了满足机房里大家的乐趣,我全都采纳了
1004是POI2002出圈游戏,可以在BZOJ进行提交.选这道题的原因是感觉这道题确实是有一点意思的,且AC量非常少,不至于被交源码A穿.
1005是PA2011 Journeys的强化版,主要区别在于原题没有边权,且这个题引入了分层图,难度的差异不在于思维上,而是代码变得更加难写了,细节上要考虑的也变多了…

最后还是要再度向大家致歉,以及向Claris及我们机房的其他人表示感谢,你们在我退役前给了我一个宝贵的回忆,这场BC的经历,我记一辈子.
想了想自己搞砸了这场BC,还是证明太Naive…
这场BC给SDOIR2的出题人doc老师留下了这么糟糕的印象,估计R2也要跪了…
辜负了这么多期望,感觉耗光了一年的RP…
谢谢某些朋友,做了这套题明知道质量其实不怎么样还在安慰我说题目还是不错的…

最后想对一些没写一道题的代码但是一直在裱这套题的人说几句
你们是傻逼吗?没做过题说什么?
我只尊重那些认真的做了我的比赛写了代码的人,我不会尊重你们这些人.
我的道歉不会传达到你们那里.
让我想起来WC2016的偏题事件,没写过未来程序改的代码你也好意思说那是个偏题?跟风带节奏的人,最令人生厌.

版权声明:本文为博主原创文章,未经博主允许不得转载。

Linux计算器bc学习

Linux内的bc计算器是一个非常强大的计算器,内置了一套类似C语言的语法。学习bc可以不用高级编程语言的情况下解决一系列的问题。但是目前网上没有找到很好的中文教程,在此自己写一个,方便以后查阅。...
  • pdcxs007
  • pdcxs007
  • 2015年09月05日 10:53
  • 1678

数据库一二三BC范式详解

点击打开链接
  • ai549281110
  • ai549281110
  • 2014年10月13日 10:31
  • 4421

一场BC的台前幕后

#define BC BestCoder 一场BC的台前幕后 起源大概是这样的:一个月前的BC#75结束后,AK的人非常多,于是CodeVS群里很多人吐槽BC#75的质量,这时YJQ对KPM说:“...
  • jr_mz
  • jr_mz
  • 2016年04月10日 01:14
  • 925

LINUX任意精度计算器BC用法

用途说明 Bash内置了对整数四则运算的支持,但是并不支持浮点运算,而bc命令可以很方便的进行浮点运算,当然整数运算也不再话下。手册页上说bc是An arbitrary precision calcu...
  • huangjin0507
  • huangjin0507
  • 2015年04月14日 18:11
  • 4226

终于打了一场BC。。。

迟到了20分钟。。。母上一定要拉我去走路。。。 这还是我高速走路的结果。。。_(:з」∠)_...
  • woshirenNo01
  • woshirenNo01
  • 2015年08月29日 21:13
  • 356

shell中用bc进行浮点运算

Bash 不能处理浮点运算, 并且缺乏特定的一些操作,这些操作都是一些重要的计算功能.幸运的是, bc  可以解决这个问题. bc 不仅仅是个多功能灵活的精确的工具, 而且它还提供许多编程语言才具备...
  • aywb1314
  • aywb1314
  • 2016年08月18日 09:40
  • 1132

php BC高精确度函数库

php BC高精确度函数库
  • u011986449
  • u011986449
  • 2015年06月04日 23:49
  • 2450

linux shell下利用bc,实现任意进制的转换

大小写转换 任意进制的相互转换内置多行文本的转换命令大小写转换cat 1.txt | tr "[a-z]" "[A-Z]"任意进制的相互转换(内置多行文本的转换命令)echo "ibase=16;ob...
  • u011729865
  • u011729865
  • 2017年01月11日 09:47
  • 1392

第一范式、第二范式、第三范式、BC范式

范式的目标应用数据库范式可以带来许多好处,但是最重要的好处归结为三点:1.减少数据冗余(这是最主要的好处,其他好处都是由此而附带的)2.消除异常(插入异常,更新异常,删除异常)3.让数据组织的更加和谐...
  • u013007900
  • u013007900
  • 2016年04月25日 21:23
  • 8309

USB BC1.2的三种端口

BC1.2规范简要规定了三种不同类型的USB端口和两种关键对象。“充电”端口是可提供500mA以上电流的端 口;“下行”端口按照USB 2.0规范传输数据。BC1.2规范也确定了每个端口应如何向终端设...
  • stoic163
  • stoic163
  • 2017年03月09日 11:21
  • 2168
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【BC史上最大灾难】一场被我搞砸了的BC
举报原因:
原因补充:

(最多只允许输入30个字)