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,也是个印度的比赛,很有意思。
关键词(Tag): 编程 oi 比赛 印度 奖品 bitwise tle
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

祝大家新春快乐~

Shang JB 发表于 2009-01-25 20:37:49

大家牛年变得更牛~~~
收藏: 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 抓虾

今晚真不爽。。rising太可恶了。。

Shang JB 发表于 2008-11-25 22:05:05

      今晚写了一个程序,结果...一编译就被rising杀,换了很多文件名都不行...太不爽了...最后只好“裸奔”。。
收藏: QQ书签 del.icio.us 订阅: Google 抓虾