记一场奇怪的BC


【前因】
 大概在BC#75的时候,一只KPM说要出题,思考了一下,手上有一道可以当E题的题没有出出来过,就果断找KPM入坑了。



 于是在KPM大爷的带领下,很快找到管理员确认了出题的要求和具体格式,然后分了一下锅,我负责BE,KPM负责ACD。这使得我花了一个晚上的时间思考B题该出什么,最后决定出了一道傻逼送分题。KPM大爷的三道题都坑点满满(此处应该有题面),但貌似C和D搞反了顺序?


 一开始我和KPM都以为pretest和systemtest的数据应该有很多组,结果我每道题各造了20组压压惊,压了个包发现数据有500M,吓得我坐在了地上。


 写完中文题面已经是一个星期之后的事情了(中途划了很久的水),然后开始写英文题面,发现自己英语的姿势水平太低了,就找已经变成出国党的某前OI党翻译了一波题面。然后他告诉我:“这题TMD能做?”<del>能做怎么能拿来出BC呢</del>


 后来管理员告诉我们每道题的Pretest和SystemTest只能有一组。我倒是无所谓,毕竟我的题都是随机数据大法好,KPM开始合并数据,完了又要写checker,我在基本上还没开始动的时候KPM十分热心地写完了五道题的checker。<del>原来checker不是SPJ而是检查hack数据合不合法啊</del>

在开始前的两天终于有人开始验题了。听说是因为ddl太多赶不完强行拖到这会儿(这样真的大丈夫么)


我的B为了方便叙述题意就加了一个“保证没有两个数相同”的限制,然后被喷了一波


Claris:“卧槽这什么傻逼限制,我还想卡不预处理GCD的呢。”


KPM:“啊有道理,我们改一下题面吧。”


当时我正在打排球,回来之后他们已经欢天喜地地改好数据了。然后发现标程T了,还改大了一波时限。



KPM的C题被Claris怒斥:“你这个C题太卡常数了,而且阈值的设置必须要面对数据才行,绝对不能这样。”KPM:“不对啊我觉得可以过”。


然后Claris就到各个群里面渲染了一下(带了一波节奏),最后KPM被迫无奈把pretest设成了和systemtest一样的坑点,美其名曰“方便调试阈值”


然后1号下午Claris跑过来跟我说:“我觉得你的E题输出量太大了,需要改一改,你看我去掉输出只有900ms,加上输出就T了”


我只好去改题面,从对于每个询问输出答案变成输出所有答案的hash值。改完之后Claris兴高采烈地准备A题,发现WA了。


Claris:“卧槽YJQ你看你这个地方肯定错了,1*100013^(2-1-1)肯定就是100013^2啊”


我:“妈的智障


Claris在五分钟之后才试图撤回这条消息。


改了输出方式之后唯一的问题是,SAM跑出来300ms,后缀树是1700ms,让只会后缀树的Claris很受伤。



2号晚上临到开始的时候。心情特别的激动。。暗暗祈祷不要有什么岔子。



开场后几分钟就有人过了div1的1001。特别的感动。然后就不断有人在群里面吼:“卧槽为啥我的01还没过”,同时不断有人私戳我给我寄刀片“你TM模数居然是10^8+7,祝你身体健康”。嘿嘿嘿


然后听说div2的1001出事了。我过去一看AC率。只有5%。。。。。。。


KPM:“我怎么知道这么多智障不看数据范围啊,3个2^63-1加起来不爆unsigned long long才有跪了”


某验题人:“+1”


16分钟的时候有人过了div1的1003,KPM表示感人肺腑


之后群里面又是一波闹腾:“这1003不是模板题么?看我粘个板子A掉它”,然后刷了一波AC的小高潮。KPM老怀甚慰


就在这个时候我立了一个flag:“一个小时内有人过1004直播裸奔


22分钟的时候终于有人交1002了,发现T得飞起。


之后不断有人T,越来越多,最后构成了0/22的奇景。


KPM很方地去看了一下代码,回来松了口气:“竟然有这么多人直接暴力DFS,过得了个蛋啊”


某验题人:“+1”


过了一会儿,KPM发现了一份代码是正解,但是阈值设错了。KPM在验题群内高兴地宣布了这一事实,大家都期待着1002的第一个AC。


十分钟过去了


二十分钟过去了


三十分钟过去了


当提交记录变成0/64的时候我们坐不住了。。


这时候Claris突然跳出来(可能是下课了):“我觉得KPM你的T2复杂度就是有问题啊”


KPM“我算算”


一分钟后,KPM“卧槽我少乘了个11”


当时所有人都是目瞪口呆.jpg


算了算复杂度发现单组是3.0*10^8。。。


那么岂不是6*10^9要在5s内跑完。。


KPM:“完了完了怎么办啊QwQ出事了,这下惨了要被骂了”


万能的某验题人:“没事我还有一个折半搜索的做法”


KPM:“啊快拿来我要改题解”


于是T2的题解就多了一个算法五。强行让这道题不是一个错题


就在这时我发现还没人动1004,庆幸不用裸奔的同时跑到UOJ群里面(假装)咨询了一波正在口胡BC题解的吉丽爷:“你看1004是不是一道傻逼题啊”


吉丽爷:“卧槽我不会啊”


目瞪口呆.jpg


这么说,这道题,似乎,可能,确实,稍微,难了一点吧。。


不管了Claris都会做肯定不是什么太难的题。。


之后就是花式HACK的时间,看了看发现大家都没有HACK成功的样子,看来PRETEST还是太强了。。


final test的进度条走到100的时候,我的BC权限视角到此结束。


看来是没钱拿了QwQ



评论(6)
热度(4)

© yjq_1999 | Powered by LOFTER