记bc#48
我是出题人。。
这场的画风很奇怪。。C只有一个人过ST(orz nodgd),D没有人过PT,AB两题加起来只有一个明显的hack点,所以这场变成了手速场(=_=)。。。
其实D是傻逼题啊!$\binom{i}{j} \not \equiv 0 (\mod 3)$的数对也就$O(n^{\frac{\ln 6}{\ln 3}})$对,所以找个方法遍历一遍就行了。
======================================================================================
真·流水账
5月多的时候YY出了一个题(现在的D)想出出来,正好mambacrose搞了一个题当C,于是就决定出题了。
开始D的范围是$10^4$。。。后来发现暴力好像可以过的样子,就开O2加范围加时限开到了$50000$,还卡了卡空间(防止以任意形式预处理出所有$O(n^{\frac{\ln 6}{\ln 3}})$个pair)。
然后本着A题“不弃疗就应该A”的精神造了个A题,灵感来源于我在bzoj上的账号vvyh2000。(wyh2000低端黑系列)
于是一个艰巨的任务交给了mambacrose。。出一个够sb的B,并且要求有hack点。很快B也就定了。然后开始各种验题。。。由于wyh2000太神啦真实原因是由于D题题目名称fwt的需要(参加hnoi2015省队集训的同学可能看到黑板上的wyh2000大爷)所以题目以wyh2000为主题。
很感人地比赛时间被安排在noi两试之间。
估计1血时间是:1min,5min,nan,20min(顺序是ABCD哦)。
mambacrose和clos的估计是2min,5min,40min,nan
。。。
然后比赛就开始了。作为出题人我决定全程观战。
。。。
3min才看到A的第一次提交。。当然也过了PT。。。好像也过了ST。。。
大概是我题面写长了,读题要2min。
然后A的AC率基本是100%。到8min的时候有了B的一血。
发现B的AC率大概是50%。此时一些人把A的AC率拖了下来,大概是80%吧。
慢慢A的AC率变成了50%多一点,B的AC率变成50%少一点。此时大概是比赛开始20min。
有个同学把A的程序交到C上面去了。这是C的第一次提交。
然后(好像是)nodgd大神给出了C的firstblood。
大概40min的样子。
此时A的AC率被拖下来了,B的AC率更是降到了30%。
1h的样子还没有人交D。然后某些人(我就不点名了其实是我忘了)在uoj群里讨论C的做法。
好像就结束了?因为一直没有人交D?仅有的两次提交都跪了?
hack的时候一版的success。。。都是B题用空图来叉人。。。233
anta大爷叉了几个人之后自己被叉了。。好像排名掉了许多。T_T
system test的时候我们因为奇奇怪怪的原因没看。。
就这样吧,BC#48。