「こんなきれいな星も、やっぱりここまで来てから、見れたのだと思うから。だから・・もっと遠くへ・・」

WF2015 滚粗记

有太多想吐槽的地方,但如果把签证挂了行李丢了队友和我一起病了等等坑爹事情都吐槽一边的话大概这就是一篇牢骚满腹的日志了。还是只写写比赛怎么滚粗的吧。

滚粗原因很简单,13题,我队没有手速党……
压倒骆驼的最后一根稻草是J题,是一个裸的FFT。我们带了fft的模板。但是我们带的是NTT的模板。还是只能算到262144规模的NTT模板。但题目规模竟然是50W。而且我们之前没有用过这个模板,于是敲上去后才发现不对头。然后没有人知道怎么改。然后发现有一个karatsuba的模板。然后敲了上去。发现是错的。前前后后折腾了2hr才不知怎么的被Amir乱搞过掉了,但是比赛节奏已经完全毁掉了。
数学大神Szupo会做G,但是大概是重感冒头晕没写出边界讨论。于是最后的翻盘希望也没有了。
10题罚时垫底,本来还以为说不定能混个silver,事实证明想多了。

有太多的如果,如果我不重感冒,或者Szupo不重感冒,或者我们带了任何一个正常的FFT模板,结果都不会是这样。可惜没有如果。滚粗自己弱。

P.S 给T大神一般的秒题速度跪烂膝盖了……