这是本文档旧的修订版!
今日仅有chy和lbn两个人参赛
C题,lbn出思路后,告诉chy,让chy写代码,但是没有沟通清楚边界的情况,相同也算“下降”,因为可以维护长度为2的后缀,导致多wa了一发。
H题chy的做法大致正确,但是第一发写错变量wa了,然后lbn尝试两发漏了一些边界,最后chy改对变量成功ac。
J题,chy想出了基于点的最短路思路,lbn写完提交后wa,发现dijkstra提交后还是wa,然后发现中途可能爆LL提交还是wa。随后发现做法错了,环的情况可以hack做法,改成基于边的做法后,chy提交ac。
E题,chy单独出思路,写完一发ac。
F题,lbn单独出思路,但是写完wa。数组没开过又wa了一发,另一个原因是multiset删除一个元素,直接用erase,以至于wa了好几发。最后chy过了K题之后,纠正了multiset的问题,lbn修改后ac。
K题,chy单独出思路,倍增数组写反了,但是还是过到30个点。发现bug后成功ac。