Robust的北京之行

比赛的当天我居然忘记了几点开始,结果打完球到实验室的时候比赛已经开始了两个小时了,一看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的实力还是不容怀疑的,不禁的想换作我们的话会不会很惨  --______--!!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章