2024/08/08 牛客多校暑训(8)¶
回放¶
今日参赛者:MuRongzhang
和 SoReMore
。
痛定思痛,终于冲进总榜200。没错刚好200
0~1h¶
00:15
切掉签到题 \(K\),正常开局。
00:45
M 做 \(A\) 的时候漏判了一个条件~所以不理解样例里dX最后一局是怎么赢的~,发到群里问队友的瞬间立即想通遂撤回。
00:56
WA
了,想不通。
1~2h¶
01:12
切掉 \(A\)。多测不清空,队友两行泪。
这段时间 M 在想 \(J\) 的构造,S 在做 \(E\)。
2~3h¶
02:24
M 把 \(J\) 的代码交到 \(E\) 了,请看 VCR。
目前这段时间 M 在想怎么优化 \(E\),结果怎么想都没想通。
3~4h¶
03:37
S 把赛马娘(\(D\) 题)搞定了,可喜可贺。
M 打算讨论一下构造。
4~5h¶
04:10
M 本来打算构造斐波那契数列但是非常不稳定,这时 S 提出了一个很好的构造想法:
\[[2n,n,3n,2n-1,n-1,3n-1,/cdots,n+1,1,2n+1]\]
04:30
M 在想 \(J\) 的细节。
04:49
M 终于解决了 \(J\)。
此时本来打算再优化 \(E\),可惜来不及了。
吐槽¶
MuRongzhang
的 $β 错误太多了,本人表示下次注意点,多练点构造题。
还有区间筛到底是什么高级玩意