记bc#48

r_64 posted @ 2015年7月20日 11:51 in 未分类 , 653 阅读

我是出题人。。

这场的画风很奇怪。。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。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter