2019华为软件精英挑战赛参赛心得

╰半夏微凉° 2022-02-22 12:04 252阅读 0赞

![CodeCraft][]

## 1. 说在开头： ##

我们是来自江山赛区的【我是一条大锦鲤大锦鲤我们不会死锁呀死锁呀】队伍，这个队名不止一次被我队友调侃为沙吊/哈哈哈，开头我不得不舔一波华为公司，华为公司对这个比赛准备的真的很好，很贴心，为参赛队伍报销路费，有好几位专家为参赛选手没日没夜的解答，真的是很用心了，可以看出一个大公司对待事情的认真、严谨的态度，鼓励大家都去参加这个比赛，不用害怕拿不到奖，过程往往比结果更重要，真的能学到不少东西。  
我们初赛的名次是江山赛区的初赛18名，复赛18名。

## 2. 详细代码和官方SDK ##

我们初赛，复赛的代码，官方的SDK和计划书都放在这个链接里面了，第一次参加比赛不熟悉的同学可以浏览浏览，熟悉一下比赛的大题流程。**我们使用的语言是C++**。  
链接：[https://download.csdn.net/download/qq\_40285036/11116454][https_download.csdn.net_download_qq_40285036_11116454]

## 3. 赛题解读 ##

详细的赛题和计划书都放在上面的链接里面了。这里我简单介绍一下。  
题目的背景是无人驾驶的普及，使得人们出行变得极为便利，现在你是城市无人驾驶车辆的管理者，你需要为这些车辆规划他们的出行路线，使得所有车辆的总调度时间最短。  
你所掌握的信息有：

1.  路口：\[编号, 连接的道路1， 连接的道路2， 连接的道路3， 连接的道路4\]。最多连接四条道路。
2.  道路：\[编号，连接的路口1， 连接的路口2， 限速， 长度， 车道数， 是否双向\]
3.  车辆：\[编号， 出发地， 目的地， 计划出行时间， 车速\]
4.  车辆都是从一个路口到达另一个路口， 假设各个路口有无限容量的车库，忽略进出车库的时间，车辆一旦上路不得再次进入车库，除非车辆已经到达终点，车辆在行驶中，不得超车，不得后退，车辆的行驶遵循\[交通规则\]。
5.  交通规则。交通规则是核心，是赛方自己制定的。计划书里大部分的篇幅都是在讲交通规则，这里不再详细阐述。

## 4. 初赛 ##

大体思路：

1.  分类器。把车辆进行分组，使得每组里面的车辆发生死锁的概率尽可能小，发车时间尽可能早，汽车速度尽可能相同。
2.  加权的Dijkstra算法，和A\*寻路算法异曲同工。获得每辆车辆的理论上的最优行驶路径。为什么说是理论上的呢？因为我们慢慢的发现，最短路不一定是最好的，因为可能让车辆扎堆，所以车辆尽可能平均分布在各条道路上显得尤为重要，所以我们改成了加权的Dijkstra，让车辆尽可能平均分布在地图上，这一点在初赛的时候显得尤为重要。

我们初赛的代码中间有个挺关键的地方，有个小bug，就是道路有可能是双向的，寻路时我们直接按照单向处理的，一开始我们想把这个bug改过来，后来发现还不如原来，仔细一想，这样大大降低了在路口死锁的概率。所以我们觉得这一点挺重要，有必要提一句。然后我们也试过：

1.  绕城高速。最外圈全部是按照一个方向行驶。爱的魔力转圈圈。
2.  也试过把地图按照一个最小生成树去处理。不过这样的效果都不好。因为会降低地图的理论最大行车的数量，不能充分利用各条路。

## 5. 复赛 ##

大体思路：  
复赛因为增加了优先级车辆和预置车辆，所以我们就很暴力的直接分成了三类，预置车先跑，优先级车辆随后，最后非预置非优先级再跑，因为菜，没有判题器，所以动态发车的策略就没用上。

## 6. 总结 ##

1.  团队合作。一个很好的团队，绝对是获胜的关键。 我们现在是本科生，都有各自的课程安排，没有大部分时间去交流，但是不得不说，我在两个小伙伴的帮助下，学会了使用git这个工具，这个工具给我们以后的代码管理，提供了巨大的帮助， 节省了巨大的时间。
2.  代码的整洁性，可读性，可扩展性。整洁性，可读性是团队之间交流的基础，代码的可扩展性是为了复赛做准备，复赛赛题多变，不可能全部推翻重写，这一点我们做的就不好，复赛的时候，把初赛的代码全部推翻了，重写了一遍，以后得注意。
3.  知识的储备。厚积薄发，这个没什么好说的，这一点是最重要的。
4.  坚韧。这句话是说给我们自己听的，关于撸判题器这件事是被自己吓怕了，最后比较失望，感觉还有发挥的余地。

**感觉团队的管理要大于比赛本身，这次算是慢慢的积累经验，感谢两位队友的支持，来年有机会再战。**  
**谢谢大家，我们的思路是挺简单的，大家不喜勿喷。**

[CodeCraft]: /images/20220222/677112f5a80d4444a96194aadd221fe8.png
[https_download.csdn.net_download_qq_40285036_11116454]: https://download.csdn.net/download/qq_40285036/11116454