我的华为软件精英挑战赛2020解决方案

思路过程和具体迭代方案可以查看知乎

基本信息

• 赛区 粤港澳赛区
• 团队名 求求你们别调了
• 成绩 初赛0.2997 赛区第八 复赛A榜7.98 赛区第十，B榜无成绩

解决方案

初赛基本代码框架是在5+2上改的,复赛基本是在4+3上改的

一些上分的trick

1. 初赛感觉优化IO部分比优化算法部分的线上效果要好很多.因为我的建图比较特殊,是用出度表和入度表去完成的.所以我根据官方数据集,直接在建图的时候筛选掉了入度为零的点,筛选掉了一半的点,这一部分快了0.10s.
2. 去掉映射之后建图和查找感觉都快了不少,这部分我大概快了0.2s左右.
3. 字典的查找和调用在大数据量的使用下,感觉还是很费时的.所以能用数组去代替字典还是用数组好一点.但是这个复赛的时候,我线下提升了,线上反而没有提升,不是很清楚问题在哪.