跳转至

2024/08/08 牛客多校暑训(8)

回放

今日参赛者:MuRongzhangSoReMore

痛定思痛,终于冲进总榜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 的 $β 错误太多了,本人表示下次注意点,多练点构造题。

还有区间筛到底是什么高级玩意