记WC2015
Happy Ending

浅谈Bestcoder Round #41

__Shi posted @ Tue, 19 May 2015 19:10:21 +0800 in Life with tags bestcoder , 403 readers

    想在bestcoder出题多时了,可一直拖到上个月才终于搞出了四个题。题的难度都挺低,原先以为A、B、C三题会在30min之内被A穿的,能有5人左右过D。

    现实与想象有些差距,D题成了无人提交题,C题只有不到10人过。A、B题的FST率都在50%以上。

    有人说C题是多校原题,也有人说是HEOI原题,还有人说是OEIS题。看了一下确实挺相似,只能怪自己之前都没见过那些东西。虽然这个题看上去就很经典,不过既然被爆出了出处不唯一的原题,是否也意味着前面提到的那些题之间本来就是相互仿照的呢?

    其实在TC上有个和D题的最后一部分相似的题,应该有很多人见过。那个题比较直观,直接上矩阵乘法就可以了。这个题也就是把原来的问题,用生成函数做了一些小改变,变成了一个美观的二维求和式。

    作为暴力枚举题的A,写不对还是会FST的。数据组数多达1000组,应该可以卡掉大部分错代码了。比赛的时候看到alpq拿了A题的fb,把他代码拉下来用simple judge测了下,然后就提前得知了他的A题会FST……

    B题是最后出的题,拿来凑数。原先有两个样例,自带一个aaaa,aaaa。但考虑到结论太简单,大家都猜得到,还给这个样例,题就没有意义了,于是样例就只剩一个了。将近三百人过了pretest。hack开始后,通过人数开始迅速下降。最后过system test的不到一百个了。看来现在hack系统确实已经很稳定了呢。

    最后向蝉联bestcoder winner的ydc致敬,向没玩过poker看不懂题面还有准备了hack hash的数据却没有用上的玩家说对不起,向指点我去喝“原力神”提高英语水平的余姚中学某大师说谢谢。

Dashboard before hacking phase:

Dashboard after system test:

blog comments powered by Disqus