====== "蔚来杯"2022牛客暑期多校训练营8 ====== [[https://ac.nowcoder.com/acm/contest/33193 | 比赛链接]] ==== Replay ==== 这场 my 起晚了,前半场只有 fwq ljt 两人 12:00 开场看 KFI 12:16 fwq 提出 I 做法,讨论觉得很真,开整 12:28 第一次 I 忘记平方项加取模,wa 了一次后过了 12:33 ljt 觉得 D 很可做,开整。但是实际上德州扑克比较大小有很简单的写法,当时不知道,写了个贼复杂的比较大小,这是后面罚时增加的主要原因 13:22 fwq 提出 C 可以写,开始尝试 13:34 ljt 提出 I 可以线段树分治,但是和 fwq 讨论发现没有时间序列,不能开整 14:19 D 最后写了 250 行的德州扑克比较,过了 14:24 ljt 发现 I 的修改是个树上关系,可以在欧拉序上线段树分治,中间要随机搞一下并查集的 hash 14:30 my 加入战场 14:48 fwq 与 my 讨论 C,ljt 开整 I 16:01 I wa 了,但是发现跑了很久 16:04 fwq 与 my 讨论了 C 的 edge case,成功拿下 C 的一血 16:13 讨论之后觉得是 hash 的问题,换成双 hash,很快过了 16:24 三人开始讨论 K,最后没有讨论出来 最后不是签到题的每个代码都写了 250 行左右的体量,是不太适合拿来限时训练的场次。 ==== Dirt ==== C -2 D -1 F -1 I -1