[日常] Codeforces Round #441 Div.2 实况

上次打了一发 Round #440 Div.2 结果被垃圾交互器卡掉 $200$ Rating后心情复杂...

然后立了个 Round #441 要翻上蓝的flag QAQ

晚饭回来就开始搞事情, 大力安利了一发 Codeforces 然后成功拉到隔壁机房 $N$ 个 dalao 一起开黑

(垃圾 Codeforces 的 CAPTCHA 居然还要架*才能用...)

顺便备好 TIM 准备连线 UOJ 群 233

(算了不扯赛前了直接说赛中...)

开场开 $A$ 题, 一脸懵逼?

(论 CF 中垃圾题面的危害)

后来发现是个 $3$ 个点 $3$ 条边的图求从某个结点走 $k$ 步的最小距离

然后我直接打了个 $DFS$ 上去... (exm?)

实际上似乎是有结论的...然而人傻没办法(不过后来发现这题乱搞结论可能会被 Hack 或者 FST?)

(幸好 $k \leq 100$ 否则这道 $O(1)$ 好题怕是会爆栈?(大雾))

上去直接 Pretest Passed , 然而居然耗了 $10min$

接着开 $B$ , 在一个可重集中挑选 $k$ 个数并使它们两两之间的差可被 $m$ 整除, 第一瞬间直接智障感觉不可做...(药丸药丸)

后来在某 $ryf$ 的脑洞下想到这TM不就是让挑选的 $k$ 个数模 $m$ 同余嘛 QAQ 然后直接打上去, Pretest Passed

后面是 $C$ , 对于一个 $x$ 求一个整数 $n$ 使得 $n$ 加上 $n$ 的十进制下各个数位上的数字为 $x$ , 一开始感觉像是构造题, 后来突然意识到各个数位之和的最大值很小所以可以直接从 $x$ 向下暴力枚举若干个判定一下就可以了2333

光速码完交上去~

脑抽了一下以为枚举终点是 $x-50$ 左右然而实际上是 $x-81$ , $GG$

然后 $D$ 的画风就变得鬼畜了起来...全程看不懂题意系列...

UOJ群大力查(yuan)询(jiao)一发然而并没有套出明确题意...药丸药丸

后来意识到似乎要求每次选定一个硬币后最右端的 $0$ 左边 $1$ 的个数, 然后打算撸一颗线段树上去, $byb$ 率先撸出一棵线段树出来然后交上去...

机房众人 $N$ 脸萌币地看着题面...感觉 $D$ 很不可做于是分锅开题, 把看起来像是贪心的 $E$ 扔给了 $ljm$ , 疑似数据结构的 $F$ 扔给了 $wcx$ , 自己和 $byb$ 一起肝 $D$

与此同时突然发现隔壁机房的dalao都只 $A$ 了 $A$ 和 $B$ , 刚打算去告诉他们 $C$ 做法的时候发现隔壁某人已经A掉了 $C$ 于是决定先不管了(x

几分钟后UOJ群有了响应, 说 $D$ 是思博题只需要用堆维护右端 $0$ 的位置就可以了, 求和部分继续线段树, $byb$ 继续乱搞了一发交上去...

铪?

然后发现这是前缀和, 线段树常数太大不好搞, 于是换了树状数组怼上去...

$byb$ 接着突然意识到 $1$ 的个数已知的情况下直接减一下就能计算出 $1$ 的个数, 并不需要数据结构求和(石乐志啊石乐志)...然而光速码完后交上去...

(WTFFFFFFFFF?)

后来UOJ群某dalao说是单调指针, 众人突然意识到每次插入一个的话右端 $0$ 的位置一定只能左移, 这样的话总时间复杂度就可以降到 $O(n)$ 了...

woc果然是思博题啊QAQ(再次论垃圾题面对CF的危害)

光速切完 Pretest Passed

然而 $E$ 和 $F$ 感觉无法乱搞... $ljm$ 认为 $E$ 可以逐位确定, 然而 UOJ 群大片吐槽贪心会 WA 掉 Pretest 9 . $wcx$ 一直在撸 $F$ 然而并不能撸出来

后来发现某 Div.1 朋友A掉了他们的 $C$ (也就是我们的 $E$) 于是上去询(yuan)问(jiao)一波搞到了核心代码截图...然而时间还剩 $20min$ 根本来不及读懂主要思路...

最后 $2min$ 绝望地看着自己的 $Rank$ 和计时器...

结束后发现隔壁机房 dalao $wangxh$ A 掉了 $F$ ,(太神辣) , 过去请教做法发现是个思博二分加线段树...然后发现隔壁机房一个踩掉 $D$ 的也没有... $zyf$ 大力肝 $F$ 结果大失败, $yzh$ / $qty$ / $gxy$ 全都只A掉了 $A/B/C$ 而且 Rank 都 $1k+$ (惨惨惨), 去 CF-Predictor 上查了查 $seed$ 发现自己以现在的 rank 的话 Rating 还能往上翻, 然而不等 $System Test$ 结束就晚休了( $GG$ )

临出机房的时候 $byb$ 震惊地发现自己 $D$ 的 Pretest 居然跑了 $900ms+$ , 感觉要 FST (最后真 FST 了)

$ryf$ A掉了前三题后开始挂机, 然后 $A$ 题 FST了(2333333)

结束后发现 $wangxh$ 的 $B$ 被 Hack 了...令人窒息的操作

$qty$ 的 $B$ 数组开小了( $m\leq 1\times 10^5$ 结果开了 $1\times 10^4+5$ 的数组 )

最后的结果令人 $GG$

感觉如果两个机房信息沟通顺畅的话应该多数都能做到 $4+$ AC , 然而...

(果然一举上蓝再次大失败)

以及诸位的 Rating Change(惨不忍睹.png)

顺便膜一下 Div.1 的 dalao ...

$wxh$ 直接 $rk4$ , 劲啊...

杜教 $C$ 题 FST , Rating 暴跌...默哀一秒

$fateice$ 最后 $rk1$ 直接翻进Legendary Grandmaster , Orz

$lmmortalCO$ 两场上黄, Orz