【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的偏题事件,没写过未来程序改的代码你也好意思说那是个偏题?跟风带节奏的人,最令人生厌.

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CreationAugust/article/details/51170751

【试读】搞砸了的设计:随处可见的BAD UI

  • 2016年08月01日 16:19
  • 11.08MB
  • 下载

java异常——no such provider:BC

对通讯中的重要信息进行加密,或者使用证书来保证安全,在使用bcprov-jdk16-146包提供的加解密方法时,报了 Java.security.NoSuchProviderException: n...
  • Roy_70
  • Roy_70
  • 2017-04-27 10:04:33
  • 4225

第一个linux命令 bc的用法

  • testmyieda22
  • testmyieda22
  • 2016-11-17 14:00:00
  • 447

PHP使用BC Math 函数处理浮点运算问题

BC Math 函数http://cn.php.net/manual/zh/ref.bc.php 做小数的相加减问题是,出现了浮点运算不准的情况,看来都说解释型语言对于浮点运算都会有问题的说法是真的。...
  • 21aspnet
  • 21aspnet
  • 2012-07-24 16:22:50
  • 4128

创建了几个对象————>java

String s1="bc"; String s2="bc"; 上面两行代码只生成同一个对象 if(s1 == s2){             System.out.println("=...
  • sprita1
  • sprita1
  • 2012-04-17 19:55:26
  • 531

bc命令详解

http://blog.chinaunix.net/uid-23929712-id-2650421.html
  • yyyxxxzzz111
  • yyyxxxzzz111
  • 2014-08-05 11:43:01
  • 341

Linux计算器bc学习

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

LINUX任意精度计算器BC用法

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

shell命令-bc(数学运算/进制转换)

用途bc实际上是一种语言,支持任意精度的计算。举例在bc中直接计算apuser@bj61087pcu:~$ bc bc 1.06.95 Copyright 1991-1994, 1997, 1998,...
  • l289123557
  • l289123557
  • 2016-08-11 10:16:35
  • 1530
收藏助手
不良信息举报
您举报文章:【BC史上最大灾难】一场被我搞砸了的BC
举报原因:
原因补充:

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