====== "蔚来杯"2022牛客暑期多校训练营9 ====== [[https://ac.nowcoder.com/acm/contest/33194| 比赛链接]] ==== Replay ==== 本场 ljt 有事,远程看题 12:00 开场读了 AE,发现 A 是签到题,fwq 上 A 12:11 fwq 过 A,my 读了 G,觉得可以用 PAM,上机抄 PAM 12:28 发现 B 可做,my 下机调 G,fwq 上机,不久后均通过 12:40 读了 FI,fwq 和 my 讨论 I,决定尝试一种时间复杂度偏高的做法 13:03 ljt 给出 F 的思路,I 本地运行超时。my 和 ljt 讨论 F 的细节,fwq 开 E 13:30 my 上 F 13:50 fwq 给出 E 的做法,换下 my 上 E 14:04 E 通过,my 接着写 F,fwq 接着看 I 14:40 F WA, fwq 接着看 I 15:40 通过对拍找到了 F 的问题,F 通过 15:50 开始讨论 I 的单调栈做法 16:00 ljt 给出 K 的做法,fwq 上机实现 剩下时间讨论 I 的实现细节,可惜俩人都没想太明白,未能通过 I ==== Dirt ==== F -2 K -1 <= 写成 <