Contest Info

date 2017.09.23 12:00-17:00

practice link

Solutions

Replay and Summary

Replay

W 上来看了 J 题，感觉这个数据量直接搜就可以了，但是决定先放一会儿。然后 D 发现 A 是个水题，就写了过掉了。Z 也发现 I 是个水题，写了一发 wa 了，有点不敢相信，浪费了一会儿时间去看代码，结果官方修改数据 rejudge 之后就过掉了，略坑。

W 跟 D 讨论了一下 D 题，似乎在直径上乱搞一下就可以了？ W 写了几句话之后感觉不行了，转交给 D 写。然后 W 发现 C 就是个经典题修改了一下，然后写完 wa 了两发。冷静了一下发现有些细节没处理，而且答案统计错了，改掉过了。这时 D 写完了 D 题，交了一发 wa 掉了。

Z 把 G 题推了一推，猜了个东西然后过掉了。W 帮 D 改了改 D 题，还是 wa 掉了。W 突然发现了一个反例，D 题算法错掉了，两人继续重想。然后 Z 发现 E 似乎只用处理四个点的情况，就开始写。写完也 wa 掉了。看着大家都陷入僵局的 W，决定先把 J 题的搜索写了。写了几句话发现状态数其实只有 10w 个左右，建图跑最短路其实比搜索快得多，就开始写。

Z 处理了一下三个点包一个点的情况把 E 给过了。W 写完 J 之后 wa 掉了，D 帮看了看找了一个小错误还是 wa。接下来 J 又陆续 wa 了 11 次。Z 看了看 H 题，发现就是个很傻逼的 bitset，然后发现不可以开变长的 bitset，W 听到之后说分 small 和 big 写两遍就可以了。于是 Z 就去写 H，写完 wa 了两发就过掉了。最后一点时间，D 发现 J 题程序如果在本地测试键入 ctrl + z 会多输出一个 -1，W 检查了一下发现 cin.eof() 写错位置了，感叹了一下之后提交就过掉了。

Summary

就结果来说还可以，但是 B 是暑期字符串专题某题类似的思想，弊队因为忘记补题所以不会做。看来每周除了找时间训练以外，还是得找点时间一起补题了。