2018百度之星大賽游記


  比賽體驗極差。

  開局一個任務,細節全靠問。

  本機無法測試,還沒有測試賽,還不開 O2 和 -stdc++11,第一輪的分占了總分的 \(25\%\),爆零就涼了。

  我寫了個 dijk,然后 T 了,就爆零了。

  還有很多神仙因為各種各樣的原因爆零了。

  然后改改改,把常數改小了一點。

  結果第二輪很多人交的都是最短路,大部分車都堵到了一起,有 \(4\) 次拿了 \(50\) 分,還有一次兩個小時才走了一半。

  第三輪我就加了一點策略:先跑一遍最短路,把最短路上的邊的速度乘上這條邊的擁擠程度,再跑一遍最短路,沿着新的最短路走。

  這個做法在第三輪拿到了 \(920\) 分的好成績(好像排到了第 \(5\))。

  但這個做法還是有一點點小問題。

  1.剛開局的時候可能會有兩條路,其中最短路往右走一小段會分叉成很多條路,我的車就會先往左走一段,等右邊的車分開后掉頭往右走。

  2.如果起點到終點的距離很短,那么顯然我的車就會繞路,但是也有很多其他的車會繞路,這些車就會撞在一起,就會比走最短路的車慢。

  3.我只考慮了當前位置到終點的路徑上的車,如果我准備從小路走上大路,但大路后面有很多車,我就會忽略這些車,然后開上大路時就會撞上后面這些車,然后 GG。

  其他的問題都不大。有一局還 win 了。

  最后 \(26\) 名滾粗了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM