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的實力還是不容懷疑的,不禁的想換作我們的話會不會很慘  --______--!!

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