====== 2022-2023 BUAA XCPC Team Supplementary Training 02 ======

[[https://codeforces.com/group/UitskjLDCx/contest/393097 | 比赛链接]]



==== Replay ====

12:00 fwq 读了 AD，my 开了 D 并过了，同时 fwq 也准备写 A

12:25 my 和 ljt 讨论 K 并提出了 topo 做法，fwq 过 A

12:38 my 开始 K，wa 了一发然后过了。fwq 开始想 H

12:45 ljt 和 fwq 讨论 L，觉得循环重复一小段就行，但是找到了反例

12:58 my 指出 B 暴力模拟即可

13:12 my 过 B

13:22 my 指出 I 暴力模拟即可，同时和 ljt 讨论 J，找到一个边双的做法

13:53 my 过 I

14:03 ljt 提出 F 做法（真了但不完全真），后续推样例发现了点问题

14:26 my 过 J

14:33 ljt 看错 F 的数据范围，改了个更复杂的做法

15:04 my 过 E，开始讨论 F。ljt 一开始觉得有不用卷积的做法，讨论之后还是开始抄 FFT 板子

15:38 fwq 与 my 讨论 C，提出扫描线做法。此后到下一个时间节点在讨论细节，以及 CF 轮流上。

16:53 ljt 推了半场式子终于过了 F，痛苦面具.jpg

17:48 fwq 过 C

my 的一眼暴力非常有效，brute force is all you need。

==== Dirt ====

E -1

F -1

I -2

K -1