#define BC BestCoder
一场BC的台前幕后
起源大概是这样的:一个月前的BC#75结束后,AK的人非常多,于是CodeVS群里很多人吐槽BC#75的质量,这时YJQ对KPM说:“我们来出一场BC吧!”恰好最近屯了几个原创,并且发现给BC出比赛居然有钱拿,而且还不少,而给CodeVS出比赛就没钱拿,虽然说好有奖品但是奖品一直没有出现,于是我就萌生了给BC出题的想法。然后又觉得一个人搞不是很靠谱,就把Hillan爷拉进出题的队伍。
然后就先开始做题面。我直接从我之前屯的那些原创里面挑出几个给Hillan爷看,Hillan爷觉得还可以。于是AB_CE就立即有了。然后Hillan爷提供了一个D。然后我觉得A太难了,于是就换了一个很水的题。至此题面就告成了。
接下来是标程。由于我的那些题之前也是准备过的,再把新的A题水掉之后,就只差Hillan爷的D题了。然后Hillan爷说有点麻烦让我写,然而我太弱了,只写出了一个复杂度多个log的暴力。于是被Hillan爷疯狂嘲讽,因此标算是Hillan爷打的。然后E题Hillan爷为了帮我验数据也打了一个,结果速度是我的两倍,果然是我太弱了。因为时限必须定在出题人的某常数倍以上,因此我准备拿Hillan爷的程序当标程。
然后开始造数据,A题因为本来就是要送分我就直接手打了,B题纯随机一下也没事,C题稍微构造了一下,E题也花了些时间构造了不少各种类型的数据防止水过。Hillan爷的D题也是直接随机一下就好了。至此数据完毕。突然得知pretest和final test都只能各有一组输入输出文件,然后我又怕给E题加多组数据时限过大,于是虽然C题补加了多组数据,但是E题我只是挑出了一个认为最强的数据来作为final test。
然后看了下比赛命题注意事项,发现为了支持hack模块,必须写输入数据验证程序。然后并不知道传说中的testlib.h是怎样的,尽管在阅读vfk《一场CF的台前幕后》时了解到这东西。而且也不知道整个格式应该是怎样的。然后发现有个QQ联系方式,就加了,然后就拿到了一个比赛命题模板。然后发现其实很容易写的,于是就很快就写完了。
突然发现还有英文题面。