BreakFast:The 2020 ICPC Asia Macau Regional Contest

From SDNU ICPC Wiki
Jump to navigation Jump to search

Replay

先过了L傻逼题,hr推了个 暴力用py艹过去了,py写了一万年,我是不是该看看py小数和分数文档了

后来想到是不是一直 c++ 也能过啊

然后D傻逼模拟题,我傻逼写错了几个地方,看错了几个题意,,,然后就过了

接着社会主义分治fft A题,hr推了半天,经过这是卷积题的强烈暗示

给了个, 取系数再分别乘一个, 然后就过了

接着F题sb构造,我找出了偶数的构造方案,hr知道奇数的构造方案却整场不说,最后问急了才哔哔出来

md, 这也能演我是没想到🎭

然后也没时间写完了,然后人就没了,,,

Problem A

solved by lzw & lhr. 02:47(+)


lzwの总结

感觉柿子推得是不是有点慢啊,lzw感觉一开始推柿子完全不在线啊

感觉写法上还得多想想,节省的时间比直接上要多多了

希望hr别在👁我了,呜呜呜

lhrの总结

比赛来晚了QAQ

来了之后被蓝总喂了一发错误的题意,手摸样例才发现不太对劲

重新读题后想了想算贡献的做法,推出来柿子,发现数据范围有一点大,于是蓝总选择用py写

接下来是一道sb模拟,嗯,没啥可说的

然后是社会主义FFT,在蓝总的强烈暗示下,我用一万年才写出了个多项式乘积的柿子,感觉好像是对的,经过蓝总精细的coding手法,一发A了!

然后是一道构造题,蓝总提出偶数构造方案后,我心想奇数构造方案也差不多啊,应该不需要我跟蓝总说出来吧(逃

收获:以后不👁队友了,想好了跟队友说就行,相互确认思路