O准备如何苟进复赛圈？华为软挑开挂指南（附赛题预测）

最新推荐文章于 2022-06-14 13:01:11 发布

置顶两猿社

最新推荐文章于 2022-06-14 13:01:11 发布

阅读量1.8k

点赞数

文章标签： python 算法动态规划经验分享

本文链接：https://blog.csdn.net/twomonkeysclub/article/details/104450866

版权

这篇文章纯粹是心血来潮，原因是去年上传到github的参赛代码，前几天又有两个人star和fork了。

记得star热潮还是去年4月复赛刚结束的那几天，厚着脸皮在八大赛区的群里发消息求关注，之后就陷入了无限吃灰期。结果，我的开源代码在前几天突然又被挖出来了。

看了下时间，我想大概是有同学在准备今年的比赛，尝试研究去年的题目和开源代码。说实话，即使你愿意花很长时间来准备，效果也有限。

因为看往年的题目很容易陷进去，等到真正比赛发现意义不大。另外，很少有花了很长时间研究往年题目才冲进总决赛的参赛者，99%以上的参赛者都是0准备，直接刚。

2020软件挑战赛即将到来，关于如何充分利用剩余时间备战软挑，冲进复赛圈。希望你看完这篇文章，能够找到一点方向。

关于我

素有“死亡赛区”之称的成渝赛区18年、19年参赛者，18年一轮游，19年初赛第4，成功苟进复赛
今年秋招凭借笔试绿卡免了机试，并拿到了华为无线的offer，奈何深圳研发没坑，与菊厂失之交臂，去了深圳某公仔厂
始终坚信：最好的成绩可能不是最牛的算法，但肯定是对赛题和业务理解最深入的算法

直面软挑

华为软挑，全称华为软件精英挑战赛，是华为公司面向全球大学生举办的大型软件竞赛。从2015年开始举办，已成功举办5届，参赛人数和影响力正在逐年扩大。

往年时间
- 经过几次的举办，大赛基本稳定在3月初报名，上旬发布初赛赛题同时开启练习赛
- 3月底线上初赛，次日公布复赛名单，发布复赛赛题同时开启练习赛
- 4月中旬线下复赛，次日公布决赛名单，发布决赛赛题同时开启练习赛
- 4月底在深圳举行线下全国总决赛
参赛要求
- 参赛对象：全日制在校大学生
- 参赛语言：C/C++/Java/Python
- 参赛形式：团队参赛，每队1-3人，可同校组队或在同一赛区内跨学校组队
赛程规则
- 分为区域初赛、区域复赛、全国总决赛
- 区域初赛前32名进复赛
- 区域复赛前4名进决赛
- 全国总决赛共32名队伍，决出全国8强
赛区机制
- 每年比赛初期采取区域赛，将全国分为八大赛区
- 京津冀东北赛区，上合赛区，杭厦赛区，江山赛区，成渝赛区，西北赛区，武长赛区，粤港澳赛区
- 西北赛区和成渝赛区 被称为每年的 “死亡赛区”，可能是成电和西电太多同学想去菊厂了
全国总决赛奖项
- 一等奖，1队，奖金￥20万
- 二等奖，2队，每队奖金￥10万
- 三等奖，5队，每队奖金￥5万
- 最优美代码奖，1队，奖金￥1万
区域复赛奖项
- 决胜奖： 4队，进入全国总决赛，进入优才计划
- 优胜奖：每赛区第5-36队，区域36强，面试绿卡（2019年36强改为32强，面试绿卡改为笔试绿卡）
- 入围奖：每赛区第37-64队，区域64强，面试绿卡（2019年取消入围奖）

解析预测

赛题解析
- 来源：华为公司部门轮流出题，基本是公司内部实际业务为背景
- 算法：大部分赛题集中在图算法和最优化，也有一部分涉及预测和AI相关
- 目的：比赛会作为公司产品的一种推广手段，盲猜2018年与华为云有关，2019年与5G车联网和AI有关，今年或许会与鲲鹏计算平台或鸿蒙系统有关
时间预测
- 基于新型冠肺炎疫情防控形势，2020华为软挑预计会推迟 ，但不会取消举办
- 初赛启动时间可能会在3月底，复赛大概率由线下改为线上比赛，决赛举办方式应该会视疫情走势而定
赛题预测
- 为了保持软件竞赛初心和照顾参赛者，会延续前几届的出题方式，预测今年图算法和最优化相关的可能仍然很大
- 2019年在决赛中首次涉及AI车牌识别，今年AI的比重或许会增加，预测今年初赛重在软件基础，复赛会涉及AI，决赛会加深，仍会让参赛者使用自研平台

比赛实况

比赛难度
- 代码难度：不同于ACM等纯算法编程类比赛，难度要低得多，重在软件编程
- 题目难度：需求任务书是阅读理解，赛题从业务抽象，需要将题目简化。19年的复杂规则令人头秃，堪称历史最难
- 比赛规则：练习赛不是绝对，正式比赛才大浪淘金。正式比赛会增加数据规模，复赛和决赛会现场更改需求

实际参赛对象
- 学历：绝大多数是研究生 ，很多人是第一次参加纯代码比赛
- 专业：集中在计算机、软件、自动化、通信、数学等专业
- 动机：很多人参赛是因为比赛与自己研究方向相近，只有CS专业不这么想

0准备，如何苟

划重点!!! 前面介绍了这么多，接下来的才是重点，0准备，如何苟进复赛圈！

学会抱团
- **千万不要一个人肝！**18年初赛练习赛进入前十，结果正式赛崩了，一个人手忙脚乱，成功一轮游。
- 好团队是必胜关键。19年组队，很多奇思妙想都是队友想出来的，分工配合，最后初赛第4，苟进复赛。
尽量多划水
- 划群划水划论坛。 划水同学们的福音。混迹八大赛区的群和论坛，与大佬们交流，你总能找到奇思妙想，我是认真的。
釜底抽薪
- 阅读理解要做好。 最好的成绩并不是最牛的算法，肯定是深入理解业务与赛题的算法。19年比赛，棋盘状道路上发车，我们的算法只是简单的Dijkstra，但我们采用了对角线发车，并尽可能选择双向车道，这种技巧明显降低了死锁率。
步步为营
- 先完成，再完美。 比赛一开始，不要考虑过于苛刻的条件和因素。基本思路是魔改基础算法+tips，做好阅读理解，先简化条件，提交一个有成绩代码。在此基础上，再继续迭代算法，相信我，你的心态会完全不一样。
Python大法好
- 首次参赛且0准备的人。18年参赛的时候，我一个C++菜鸡几乎是0基础，看到输入输出文件后直接退缩了。重新现找视频学Python，当时的学习速度真的很快，学完即用。如果你也是这种情况，强烈推荐用Python，后期拓展AI也容易得多。
逆向工程
- 从判题公式出发。 18年的题目是预测+分配，判题公式是预测准确率*分配率。因为预测本来就不准，很多人先将分配率做到100%，然后反向预测，很多人利用了这一点而苟进复赛。
- 判题器并不必须。 19年的题目是车辆路径规划，规则巨复杂，为了避免死锁，很多团队开始刚判题器，将其嵌入自己的代码。但判题器并不是必须的，很多进入复赛的队伍，包括我们，都没有写。
稳一手
- 霸榜成绩稳一手。 如果自己算法达到的霸榜的成绩时，不要急于发出来，尽量苟到正式比赛。你想要霸榜，就要做好被人踢榜的准备。
- 需求更改稳一手。 正式比赛会修改需求，但并不是原来的代码不能用，而是修改后成绩更好。所以正式比赛时做好分工，有人改需求，有人继续尝试现有代码。
版本控制
- 版本不存档，比赛火葬场。 正式比赛会修改数据规模和需求，需要修改现有代码，原来版本很有可能会被将改崩，或者出现三个人的代码不一致的情况。如果因为版本问题达不到理想的成绩，就比较遗憾了。

目前如何备战

2020软件挑战赛即将到来，关于如何充分利用剩余时间备战软挑，冲进复赛圈，这里再分享几个tips。

输入输出文件
- 这不是说笑，很多人在看到输入输出文件格式后被劝退
- 输入一般为txt文件。注意涉及特殊符号、时间格式和文件的末尾空格
- 将这几年的文件读取和输出看一下，准备几个版本
图算法
- 路径规划算法
- 最大流算法
优化算法
- 遗传算法
- 蚁群算法
- 粒子群算法
预测算法
- 简易平均法
- 移动平均法
- 指数平滑法
- 线性回归法
AI相关
- 主要是图像领域，包括但不限于图像识别，目标检测，行为骨骼点检测