代码改变世界

我的第一场ACM比赛

2008-09-13 20:49  JimLiu  阅读(818)  评论(1编辑  收藏  举报

今天是北交大的ACM北京地区的比赛,是ACM北京赛区的演练性质的比赛,几乎不用资格的比赛,结果很显然——我们队很弱很弱。

10题目,有能力做出的是3道,但是最后只出了1道,而且卡了很久很久。是一道搜索转化成推理的题目,想了很久才想出来,搜索O(n!)的直接转成O(n)。

有一道题目题目理解不透彻,造成少考虑了一种情况,否则是很简单很简单的题目,1,000,000的数据范围,O(n)时间打表,可以直接出结果。

还有一个图论他题目,题目是队友读的,我没完全听懂,以为是传递闭包。距离发现理解不对,我又觉得是多组并查集,距离还是发现不对。就早早地放弃了这题目。直到很后面,没时间了我们才发现原来就是宽搜,宽搜同时标志一下每个点的奇数时间可达性和偶数时间可达性就行了。

不难发现两道该出没出的题目都是题目理解上的问题。不过最关键的还是简单的拿到题目卡了很多很多时间。

还有一道题目是RMQ,刚学会没几天,我还没写过呢,结果一下我就用上了,结果RMQ倒是写对了,但是后续计算遇到了严重的障碍,也费了不少时间,还是没出来。而且这个题目到最后好像都没队伍做出来,所以这些时间纯粹是浪费了,而且花了我太大精力,倒是RMQ学会了。

今年ACM完全没准备,队伍也是临时组的,对成绩不抱希望,只是体验和尝试吧。希望以后能有更多机会系统训练和准备。