Difference between revisions of "BreakFast:The 2020 ICPC Asia Macau Regional Contest"
Jump to navigation
Jump to search
Lanzongwei (talk | contribs) (Created page with "== Replay == == Problem A == solved by SuperSodaSea. 0:13(+)") |
m (Protected "BreakFast:The 2020 ICPC Asia Macau Regional Contest" ([Edit=Protect from non-authors] (indefinite) [Move=Protect from non-authors] (indefinite))) |
||
| (9 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
__TOC__ | |||
== Replay == | == Replay == | ||
先过了L傻逼题，hr推了个<math>\frac{n!n!}{n^n}</math> 暴力用py艹过去了，py写了一万年，我是不是该看看py小数和分数文档了 | |||
后来想到是不是一直<math> ans / i / i * n</math> c++ 也能过啊 | |||
然后D傻逼模拟题，我傻逼写错了几个地方，看错了几个题意，，，然后就过了 | |||
接着社会主义分治fft A题，hr推了半天，经过这是卷积题的强烈暗示 | |||
给了个<math>\sum_i^n(1+a_ix)</math>, 取系数再分别乘一个<math>i! (n - 1)!</math>, 然后就过了 | |||
接着F题sb构造，我找出了偶数的构造方案，hr知道奇数的构造方案却整场不说，最后问急了才哔哔出来 | |||
md， 这也能演我是没想到🎭 | |||
然后也没时间写完了，然后人就没了，，， | |||
== Problem A == | == Problem A == | ||
solved by | solved by lzw & lhr. 02:47(+) | ||
== lzwの总结 == | |||
感觉柿子推得是不是有点慢啊，lzw感觉一开始推柿子完全不在线啊 | |||
感觉写法上还得多想想，节省的时间比直接上要多多了 | |||
希望hr别在👁我了，呜呜呜 | |||
== lhrの总结 == | |||
比赛来晚了QAQ | |||
来了之后被蓝总喂了一发错误的题意，手摸样例才发现不太对劲 | |||
重新读题后想了想算贡献的做法，推出来柿子，发现数据范围有一点大，于是蓝总选择用py写 | |||
接下来是一道sb模拟，嗯，没啥可说的 | |||
然后是社会主义FFT，在蓝总的强烈暗示下，我用一万年才写出了个多项式乘积的柿子，感觉好像是对的，经过蓝总精细的coding手法，一发A了！ | |||
然后是一道构造题，蓝总提出偶数构造方案后，我心想奇数构造方案也差不多啊，应该不需要我跟蓝总说出来吧（逃 | |||
收获：以后不👁队友了，想好了跟队友说就行，相互确认思路 | |||
Latest revision as of 23:51, 20 July 2021
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了！
然后是一道构造题，蓝总提出偶数构造方案后，我心想奇数构造方案也差不多啊，应该不需要我跟蓝总说出来吧（逃
收获：以后不👁队友了，想好了跟队友说就行，相互确认思路