zoukankan      html  css  js  c++  java
  • 2018百度之星大赛游记

      比赛体验极差。

      开局一个任务,细节全靠问。

      本机无法测试,还没有测试赛,还不开 O2 和 -stdc++11,第一轮的分占了总分的 (25\%),爆零就凉了。

      我写了个 dijk,然后 T 了,就爆零了。

      还有很多神仙因为各种各样的原因爆零了。

      然后改改改,把常数改小了一点。

      结果第二轮很多人交的都是最短路,大部分车都堵到了一起,有 (4) 次拿了 (50) 分,还有一次两个小时才走了一半。

      第三轮我就加了一点策略:先跑一遍最短路,把最短路上的边的速度乘上这条边的拥挤程度,再跑一遍最短路,沿着新的最短路走。

      这个做法在第三轮拿到了 (920) 分的好成绩(好像排到了第 (5))。

      但这个做法还是有一点点小问题。

      1.刚开局的时候可能会有两条路,其中最短路往右走一小段会分叉成很多条路,我的车就会先往左走一段,等右边的车分开后掉头往右走。

      2.如果起点到终点的距离很短,那么显然我的车就会绕路,但是也有很多其他的车会绕路,这些车就会撞在一起,就会比走最短路的车慢。

      3.我只考虑了当前位置到终点的路径上的车,如果我准备从小路走上大路,但大路后面有很多车,我就会忽略这些车,然后开上大路时就会撞上后面这些车,然后 GG。

      其他的问题都不大。有一局还 win 了。

      最后 (26) 名滚粗了。

  • 相关阅读:
    阿里云服务器,http免费转https详细教程
    springboot系列总结(二)---springboot的常用注解
    springboot系列总结(一)---初识springboot
    java 查询当天0点0分0秒
    mysql各个版本驱动jar包下载 mysql/mysql-connector-java/5.1.22
    泰坦尼克 学习
    切片
    忽略warning 警告
    迭代 递归 循环 遍历
    标准化 归一化
  • 原文地址:https://www.cnblogs.com/ywwyww/p/9668136.html
Copyright © 2011-2022 走看看