Contest Info

date 2017.09.17 12:00-17:00

practice link

Solutions

Replay and Summary

Replay

W 从后往前读题发现 K 是道看起来很水的数学题，交给 Z 看了两眼，写了就过了。然后 W 继续看到 I 题，觉得直接将网络流的容量变成二维的，就可以裸做了。D 发现 H 题也是一道签到题，W 听到之后赶快抢过去过掉了。然后 W 也接着把 I 过掉了。

Z 看了 D 之后猜了一下连分数，然后交了一发 wa 了。于是回去看 A 题，A 题 W 交了一个 sb 算法 TLE 和 wa 各一次，终于放弃让 Z 写高精度暴力。D 看了看 J 题，觉得直接暴力做就行了，写了一发 MLE 了，将 deque 改成手写链表之后过掉了，后来听了 tls 分析，复杂度其实是对的。

Z 艰难地改了改 A 题的式子，然后也过掉了。然后 Z 继续暴力对拍 D，加了很多特殊情况最后也没通过，应该是精度爆掉了。W 和 D 努力地想 G 题，想了一个 O(n^3) 的 dp，交了三发都 wa 掉了，最后 W 发现转移没有处理对 1xx1xx1 这样的情况，改掉也过掉了（下来之后 lls 说其实这是个假算法，1xx1xx1xx1 的时候会错，确实也是这样）。然后 F 题 Z 大概想到是一个暴力，但是抠常数没抠掉，线性筛的姿势还不够。

Summary

有的队伍通过查看 python 的库函数通过了 D 题，很强，学到了。最后 1 个多小时应该大家一起来抠 F 的常数，也不难想，但是陷进了 D 的死胡同有点坑。