博客网 >

7.27 log
作者:分类:默认分类标签:

比赛见这里: http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1151

睡得太晚了,一睁眼已经12:10,抹了把脸过来正赶上比赛开始。一开始的时候决策出现重大失误,先盯上了H题,大概是还没怎么睡醒,觉得这题挺容易的,就是一个欧拉路嘛。用二分搜索来插入点,求了一下各点的度就往上交,结果返回个CE(不祥之兆,预示着灾难的开始)发现在交的时候可能碰了一下回退键,结果把一个分号删了,ft~~再交,WA了,再仔细看看发现题目中没说stick可不可以换方向,又写了一个不能换方向的有向图欧拉路,还是WA,然后又加了几个特殊情况的判断,像没有棍子的情况,只有一根的情况,棍子两端同色的情况,还是WA,这时候已经发现这题有点诡异了,五十多submit居然没人AC,只好暂时放弃去做别的。

这时候已经过了一个小时多一点,做别的时候还在一直想这个题,以至于最简单的D居然错了4次,没有想到上次的烟头可以留到下一次的,一开始总以为是数据范围的问题,把高精除高精都搬出来了 >_<~~~ 后来的A和C也是糊里糊涂过了,改了一个白痴错误做掉C以后,脑袋清醒一点了,能把很BT的G题敲出来说明我的思维已经基本恢复正常,其实没过这题的只是因为不清楚规则而己,我WA了一次是以为王只能走四个方向的,多亏后来问了wtommy一句后改过来了。B题列了一个方程发现不可能解出来的,又看到有人说二分,写了一个居然一次AC了,这题的rp还不错~~

剩下三道题过的最多的就是H了,又开始WAing~~这次想到了要先判连通的,不过这题的点太多了,直接用邻接矩阵显然不行,我想到了一个用并查集的方法,自以为很巧妙了呢,还是WA~~~一直WA到比赛结束~~~彻底无语了~~~结束后找到数据才发现居然如此BT,只能说是rpwt了……开始的一小时和最后的一小时都花在H上,各种错误都出现了~~~因为把时间都浪费在H上了,E和F根本没有看,不知道是怎么样的题。

总的来说还是经验不足,一开始选择失误,WA了多次之后非常慌乱,还导致别的题无谓的出错,我在做5题的里面排名很靠后,就因为罚时太多了,另外对数据的BT程度认识不够,我一直以为空输入是怎么也不可能的,所以虽然加了特殊处理也没有特别留意,没有想到居然就在这里出了问题,最后的时候我把所有不确定因素的所有组合情况几乎都试过了,就是没有想到把这个空输入的Impossible改一下。另外这题我的算法还是有问题,用了4S多才过,比赛的时候这题的时限好像是3S的,感觉开始插入的时候用二叉排序树可以快一些~~~

和那些大牛的差距还是很大,努力ing~~~

<< FZU 1336 Hacker ... / 胡思乱想@050727 >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

RoBa

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档