alpc01的blog

两年了,还有两年

用户操作
[即时聊天] [发私信] [加为好友]
alpc01ID:alpc01
10734次访问,排名10412好友0人,关注者0
alpc01的文章
原创 13 篇
翻译 0 篇
转载 10 篇
评论 19 篇
最近评论
sanpin_2007:看不懂,1->2 ,2->3都是怎么推的啊?
Optimistic:+U
I am always by your side to support you.
God bless alpc!
Optimistic:晕。。。
Optimistic:看不到ZZN了。。好郁闷。。。
小刚:孩子是自家的看着乖阿
文章分类
收藏
    相册
    存档
    软件项目交易
    订阅我的博客
    XML聚合  FeedSky
    订阅到鲜果
    订阅到Google
    订阅到抓虾
    订阅到BlogLines
    订阅到Yahoo
    订阅到GouGou
    订阅到飞鸽
    订阅到Rojo
    订阅到newsgator
    订阅到netvibes

    原创 Robust的北京之行收藏

    新一篇: ZZN的退役感言 | 旧一篇: 新人

    比赛的当天我居然忘记了几点开始,结果打完球到实验室的时候比赛已经开始了两个小时了,一看rank,robust还没有过题,而最多的队只过了2题,立刻狂晕,清华果然出了bt题。

    时间 一点一点过,差不多三个小时的时候robust还没有过题,当时全场已经有40多个队过了题,大多是e题,还有h题和i题也过了10个人左右,b题当时还只有rpwt和浙大的gogogo过。这时候我已经通过jay了解到e题是一道可以秒掉的贪心。而这个时候rotust只有可怜的两次提交,我们都在怀疑他们是不是太紧张或是现场出了什么问题了。

    差不多三个半小时的时候robust终于过题了,还是人比较少的b题,实验室里马上兴奋了,只要改过e题,当时还有h题和i题有过的可能,那样的话至少是一等奖,甚至还有出线的可能,因为毕竟过掉b题的当时还只有rpwt和gogogo而过h题和i题的队伍已经有很多了,e题的话当时基本每个队都过了。可惜的是robust的e题改了太长的时间,据他们回来说是4个小时另15分钟过的,这样后面的h和i都没有时间出了,结果h超时,i也超时,h题据shiming说是一道复杂度很高的搜索,i题则是sg值的问题,好像是有个推论学sg的时候没搞明白。

     

    robust在北京运气好,也不好。好在mill认出了b题是最短路,~~(这里就不能不zan一下mill的知识面了,换作puzzle的话肯定出不了)~~而shiming也顶住压力写了出来,2/Y,不然的话后果不堪设想,不好在他们的e题只是被double的精度e掉了,1.50读进来会变成1.499999999导致了一些数据会错。只要加个dblcmp就可以ac了。

    总的来说robust的实力还是不容怀疑的,不禁的想换作我们的话会不会很惨  --______--!!

    发表于 @ 2006年11月15日 07:25:00|评论(loading...)|编辑

    新一篇: ZZN的退役感言 | 旧一篇: 新人

    评论

    #小刚 发表于2006-11-16 13:26:00  IP: 222.244.87.*
    哦,原来如此啊
    #[Optimistic & ASP] 发表于2006-11-16 21:39:00  IP: 220.169.7.*
    看得我好紧张的阿~。。。
    呵呵 还好最后是两题 不明白的就是既然是可以妙掉的greedy 怎么直到最后封board才出来?
    #alpc01 发表于2006-11-17 20:03:00  IP: 61.187.54.*
    可以秒掉只的是正常的情况~可比赛的时候连出题人都没考虑到e题的精度会出问题,只能算作是意外了。重要的留下个经验,对于bt的double精度问题就应该用dblcmp来比较,这样保险些!
    #alpc01 发表于2006-11-17 20:08:00  IP: 61.187.54.*
    唉~是被e掉了~精度出了问题~1.50读的时候变成了1.4999999
    记得以后比较double要用dblcmp
    发表评论  


    当前用户设置只有注册用户才能发表评论。如果你没有登录,请点击登录
    Csdn Blog version 3.1a
    Copyright © alpc01