好久没做比赛了……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悬了……
不过话说回来,复赛的时候我正好在黄果树,有没有时间比还不确定……今年的免费旅游不乐观啊=.=
您还可能感兴趣的日志:
怎么样的免费旅游?求撰文详述!
“免费旅游”……鄙视你……
看一下我去年的blog就知道了……