好文收藏夹

  #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联系方式，就加了，然后就拿到了一个比赛命题模板。然后发现其实很容易写的，于是就很快就写完了。 突然发现还有英文题面。在英语大神的指导下，我完成了翻译，并且给Hillan爷的英语老师看了一下，然后改了一堆错误。 至此大概就搞定了，于是和BC管理员定好了时间，B...

  （重发下这篇原发于 2014-06-17的网易博客）   比赛 然后CF卡了。（标准结局吧……）……狂刷新下就好了。 非常不爽……网速如此之慢。 这时Gerald给了我一个支线任务： During the round some questions will appear on the problems page. Please, answer most of the questions. We do not need to answer only the questions about tests and solutions. But if someone do not understand the statement we should either get him the quote from the statement or answer him directly.   考试开始2分钟后，终于有了提交。 4个勇士通过了Div.1 A。 pyx：就要这种感觉！ 接着Div.1开始狂欢，5分钟后，50人过了Div.1 A。   相比之下，Div.2还没缓过劲来。4分钟后才有人过Div.2 A。   考试开始11分钟后，有人过Div.1 B了。 cyb：= = || 出了一辈子的题，被10min切掉的感觉真特么痛快。 hza：这样一小时ABCD不是梦！   接着我发现出现了一大波提问。 但是网速实在太卡……于是我叫着cyb帮下忙……   考试开始16分钟后，有人过Div.1 C了。 这么快！！！ 吓傻了！！！暴虐vfk！！！ hza：D题不应该降低难度的。。真的，难度本来就不平衡   考试开始25分钟后，Gerald找我确认题意。 ……他给了我一组数据问我正确答案是几。 我数了一下表示是5。 用标程一算发现是4。 什么！！！！！！逗了！！！！！ 完蛋了！！！！！！！ 我当时就愣住了…… 我问Gerald说为啥会这样。 Gerald解释了一下但是我没有听懂。 他说发个XXX公告补充一下题意即可。 但是我还是不理解为啥我标程得到的答案是4。 接着Gerald发了个公告。 我还在茫然。接近疯狂。 怎么办！！！谁来救我！！！ …………我决定debug。然后重新数了...

  （重发下这篇原发于 2014-06-03的网易博客）   等你等了五千年，只为这一刹那的回眸一笑。   前奏 大约4月份的时候，业界毒瘤pyx噔噔噔跑过来说：“酷爱！我YY了一道题！准备当CF的C” 我当时就被吓傻了。"Yet another Chinese round?" “区间取模，区间求和” 感觉这题还不错？不过pyx嫌水了…… 好办！当时我刚刚出完动态仙人掌不久，于是一拍脑袋说：把这个问题出到仙人掌上去！ 当然被pyx鄙视了……   后来一直就没啥动静，直到5月底的CTSC。 试机的时候pyx给我看了套他出的神题……里面有一道题……我不小心读成了下面这个样子： “给定n个m维的模2意义下的向量，求线性无关组的数目”，然后发现好像不可做…… 但是我们可以改题目！求基的数目！然后发现好像不可做…… 但是我们可以改题目！只要知道奇偶性！然后我发现可做了！ 再加强一下，发现不会做…… 旅游日那天，pyx给我、lyy、hza、kzf说了下准备出CF的Div.1的题目： A. 随机树链剖分的期望总深度。 B. 树上两两点之间RMQ之和。 C. 单点修改，区间取模，区间求和 D. 布吉岛 E. 给定n个模2意义下的向量，求基的个数的奇偶性。 ……我强烈反对E出成那个鬼样子……太数学化了…… 然后我说这个A难度比平常的A高，这样不好。 于是贡献了个lowbit题……我说： 构造一个集合使得lowbit之和等于给定的数sum。每个数小于等于limit。 pyx说那就用这个替换原来的A吧！ 不过D题还是没有着落，囧……   时间又过了一天，CTSC结束了。我请大家去餐馆吃饭的路上，pyx把C题中加入了区间赋值。pyx用了个平衡树来解决此题。 外国人要在CF上写平衡树了吓傻。无限ym。 后来回宾馆，pyx窜入了我的房间，四处寻觅D题。 然后我一拍脑袋说：给定一个矩阵，求权值和最大的子矩形（能不连续的那种）。 然后发现不会做，讨论了好久，还是不会做。 于是我们噔噔噔跑去找hza他们……此时hza、kzf、lyp正在房间里开心地打扑克。 花了好长时间，重复了好几遍题目，才把他们的注意力从打牌转移到题目上来。没想到lyp刚听完题面便说：“哦！不可做。XXX研究过的” …… 于是灰溜溜地又回到房里构造D题。 ……印象中pyx就不停地重复...