ch_g

ECUST_ACMer —— ch_g
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

百度之星做屎了

Posted on 2011-06-19 22:49  ch_g  阅读(196)  评论(0编辑  收藏  举报

  复赛第一场,前面太求稳了,第一题写完后还写了一个暴力程序和他对拍。第二题,网络流,想了蛮久才想到。第三题,敲完后刚好结束,没有交上,又一次悲剧。

  复赛第二场,第一题O(n)贪心水过,后来发现一个bug,改之又交。第二题,没想法。第三题想到是并查集,敲完过了sample,直接提交。最后想第二题,到比赛结束还是没有想出什么靠谱的方法。赛后DIY群里在讨论题目,一问第三题,不仅要并查集,还要考虑偏序关系,这下傻了,忘记考虑偏序关系了。第二场出了一题。