ch_g

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

SRM 508

Posted on 2011-06-04 16:09  ch_g  阅读(252)  评论(2编辑  收藏  举报

  又一次滑铁卢了,第一题一直不敢敲暴力,感觉会超时。在想其他方法的时候,越来越觉得这题暴力没问题,等我敲完暴力方法提交只有119.36分了。第二道是有关数位dp的题,和今年福州邀请赛的I题很像,那题我就一直想不出来。

  challenge阶段依旧畏首畏尾,不敢cha人,怕仅有的119.36分也扣光。最后依然没有cha任何人。system test阶段第一题Failed System Test了。于是就悲剧的只得了0分,rating大跌啊。

  第一题犯了一个小错误,改正后在Practice Room过了。第二题看了别人的代码才知道怎么做。于是困扰我多日的福州邀请赛I题也就迎刃而解(这两题方法差不多)。其实去年福州Regional的D题也是数位DP,初看这题的时候一点思路也没有,最后还是看了isea大牛的blog才知道怎么做。数位dp的题目没怎么做过,也是我的薄弱环节吧。第三题是 计算几何+ 网络流 的神题,即使在有5个小时的ACM赛场上我也是做不出来的,不过其方法还是要学习掌握的。

  附一篇别人的解题报告:http://minusymbol.blogbus.com/logs/133246025.html