012008
 

好久没做比赛了……Topcoder时间太晚,POJ速度太慢,sigh……

百度之星蛮好,同一个时区,题目也没那么BT,很适合我,嘿嘿……

5月初就报好名了,但是一直没练习,到了30号,不练习不行了,只好爬到POJ上去做简单题,顺便调试一下机器环境,毕竟很久没用过了。一晚上做了5题,感觉还不错,然后群里就有了这么一段对话:

“一晚上切了5题,状态恢复了……”
“你做的是A+B吧”
“估计是A*B。”

看来大家都很了解我么=.=

31号晚上,吃了晚饭过来看题。题目见内

第一题很简单,O(n)搞定,不过为了保险,我还是检查了N遍才交的……

第二题一看是中文题,马上扔掉。做完了3、4之后再回头看,GBK的编码还是比较简单的,而且重点不在这里。不过那个DP有点恶心,假设了一个条件,然后就写了……反正过一个test case就有分,能拿几分是几分,嘿嘿

第三题也没什么想法,随便写了个暴力的骗分。群里两个人在讨论线段树,我听得完全莫名,唉,老了……感觉LJ同学说的变异RMQ可能是对的……不过来不及写了……

第四题么,二分答案+随机投点,也就随便骗点分吧……贴吧里的几个数据,我都没过=.=貌似是有很牛的数学解法的,不过当时头有点晕,也就懒得想了……

其实我是把重点放在第二场的,因为按Topcoder的惯例,越往后晋级的可能性越大,嘿嘿。

然后1号早早地吃了中饭,安安心心地等比赛开始……(貌似没人贴题目出来)

第一题,上手就是中文题,比较郁闷,还好题目简单……

第二题,纯几何题,俺数学不好,先跳过……然后发现第三题更难,只好做完四再回来做二,郁闷地不行,好久没碰几何了,公式都快忘了……都最后也没过sample,丢脸了=.=

第三题,看上去貌似是最小费用流,没有模板,交了个骗分的代码了事……

第四题,又是BT题,没什么想法,只好暴力了,速度写完之后,就开始抉择二和三的事了=.=

貌似第二场还没第一场做得好,郁闷了,这次astar悬了……

不过话说回来,复赛的时候我正好在黄果树,有没有时间比还不确定……今年的免费旅游不乐观啊=.=

您还可能感兴趣的日志:

  1. 百度之星 2007 决赛
  2. 百度之星 2007 复赛
  3. 百度之星 2007 初赛
  4. 百度之星 2010 题目篇
  5. Yes Man (2008)
  6. China Joy 2008
  7. The Ruins (2008)
  8. 死神的十字路口 สี่แพร่ง 2008
  9. 牛津杀手 The Oxford Murders (2008)
  10. 在Windows Server 2008 R2中开启Aero效果

  3 Responses to “百度之星 2008 初赛”

  1. 怎么样的免费旅游?求撰文详述!

  2. “免费旅游”……鄙视你……

  3. 看一下我去年的blog就知道了……

 Leave a Reply

(required)

(required)

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>