Contest Info

date: 2017.10.29 9:00-14:00

Solutions

Replay and Summary

Replay

开场 W 倒着读题，居然没有发现 K 是道水题。然后 Z 发现 B 是道签到题，D 接过键盘很快写完了。W 读完了 F 题，交给 Z 去想，Z 看了样例直接猜了个结论，手速稍慢没拿到 FB。D 看完 G 就是个 sb 线段树题，写完 1a 了。W 也看完了 H ，还是个 sb 线段树，写完也 1a 了。

开场写完 F 的 Z 终于搞懂了 J 的意思，写完之后也 1a 了。D 给 A 写了个线段树，Z 去敲压位高消，W 想了一下 I 题的莫队，发现没法不带 log。于是 W 陷入了 E 题，可是 W 不知为何自我否定掉了网络流（做过的原题），然后一直在想如何贪心维护，但是感觉不对又没写（实际上听其他人说直接爬山贪心可以过）。

A 题过掉之后，W 和 D 一起写 I。tle 之后发现其实 log 可以从线段树变成 set，可能会稍快一点（并没有，常数变大了）。Z 在孤独地看 D 题。抠了半天抠不掉 log，发现 K 题过了一片？W 和 D 又赶紧去想 K 题，最后发现可以用 two pointer 来维护 Hall 定理，最后一点时间写完有点慌，各种小错误改了 3 发才 A 掉。只做了 7 题菜不成声。