ch_g

摘要： 复赛第一场，前面太求稳了，第一题写完后还写了一个暴力程序和他对拍。第二题，网络流，想了蛮久才想到。第三题，敲完后刚好结束，没有交上，又一次悲剧。 复赛第二场，第一题O(n)贪心水过，后来发现一个bug，改之又交。第二题，没想法。第三题想到是并查集，敲完过了sample，直接提交。最后想第二题，到比赛结束还是没有想出什么靠谱的方法。赛后DIY群里在讨论题目，一问第三题，不仅要并查集，还要考虑偏序关系，这下傻了，忘记考虑偏序关系了。第二场出了一题。 阅读全文