Nest for MySelf~
bitwise2009小结
Shang JB 发表于 2009-02-11 20:52:17
今年第一次做bitwise,感觉好有意思,每个题目都有一个总分值,和OI很像,你可以用一个不全对的程序来拿部分分,只是他不告诉你有多少范围怎么怎么样。
比赛开始后,我发现好多题目都没范围。由于有一个同学帮我看题,所以还是比较高兴的(有苦工就是好~)。我先看了6,看完就想到了O(n^2logAns)的算法,马上写了一个,结果TLE,还0分,无语。改了下精度再交不是TLE就是WA,很郁闷。发现楼教主过了2,于是去做2,先写了nlogn的算法,然后TLE了,看来数据组数较多,于是改了个O(n)的过了(终于有分了,感动...)。
然后帮我看题的同学要回家去了,临走的时候,他告诉了我1,3,7的意思吧(有点忘记了),发现7经典老题。写了一个居然TLE,40。这时才意识到,印度人够猥琐,数据组数放了这么多。于是加了些预处理,就过了。
这时候又去写6,WA了几次以后听yuhch说那个输出改过了。于是改了一下再交,仍然WA……交着交着……发现总共10次提交的机会只剩下1次了。。后来发现过早使用了double去运算,于是改了,再交了一次,终于过了,真险。
接着看懂了5,发现很简单,写了一个只有20,后来发现又是过早使用了double,于是改了,就和大家一样60了(似乎他们数据错了?)。
回到家里开始做1,1的特殊条件使得1和2,3和4这样……都相同,所以写了一个自认为正确的贪心算法,居然拿了240。后来发现那个算法显然错的/gg。
后来有尝试了8,本来以为用类似CEOI08 Information那题的dfs乱搞方法骗分,但是结果写完了得了0分,很囧。
后来发现别的题都不会做了,就睡觉了。
第二天发现9的题意看错了。把凸包看成圆了。很囧。60没捞到。
bitwise确实很有趣,明年有空的话还要做一下~那个奖品也很诱人,希望他们早点寄到~另外推荐TLE,也是个印度的比赛,很有意思。
比赛开始后,我发现好多题目都没范围。由于有一个同学帮我看题,所以还是比较高兴的(有苦工就是好~)。我先看了6,看完就想到了O(n^2logAns)的算法,马上写了一个,结果TLE,还0分,无语。改了下精度再交不是TLE就是WA,很郁闷。发现楼教主过了2,于是去做2,先写了nlogn的算法,然后TLE了,看来数据组数较多,于是改了个O(n)的过了(终于有分了,感动...)。
然后帮我看题的同学要回家去了,临走的时候,他告诉了我1,3,7的意思吧(有点忘记了),发现7经典老题。写了一个居然TLE,40。这时才意识到,印度人够猥琐,数据组数放了这么多。于是加了些预处理,就过了。
这时候又去写6,WA了几次以后听yuhch说那个输出改过了。于是改了一下再交,仍然WA……交着交着……发现总共10次提交的机会只剩下1次了。。后来发现过早使用了double去运算,于是改了,再交了一次,终于过了,真险。
接着看懂了5,发现很简单,写了一个只有20,后来发现又是过早使用了double,于是改了,就和大家一样60了(似乎他们数据错了?)。
回到家里开始做1,1的特殊条件使得1和2,3和4这样……都相同,所以写了一个自认为正确的贪心算法,居然拿了240。后来发现那个算法显然错的/gg。
后来有尝试了8,本来以为用类似CEOI08 Information那题的dfs乱搞方法骗分,但是结果写完了得了0分,很囧。
后来发现别的题都不会做了,就睡觉了。
第二天发现9的题意看错了。把凸包看成圆了。很囧。60没捞到。
bitwise确实很有趣,明年有空的话还要做一下~那个奖品也很诱人,希望他们早点寄到~另外推荐TLE,也是个印度的比赛,很有意思。
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
新的一年
Shang JB 发表于 2009-01-01 10:28:09
希望自己在新的一年中能更顺利,牛年能变得更牛~
祝所有的人新年快乐~
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
从今天起做一个勤奋的人
Shang JB 发表于 2008-12-09 17:23:45
似乎过的太松散了,时间总觉得有些空缺着。这样的状态绝不是我应有的。从今天开始做一个勤奋的人,过的充实、快乐。
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
