2022年电工杯B题参赛历程

第一天8:00-9:00：早上8点看到题目。8:00到9:00分别试着做了AB题。发现A题涉及的问题多，而B题与图论的知识有关，而且点数不是很多。（以前蓝桥杯的题还历历在目，起码也是50个点起步了）然后经小组讨论后选择了B题。

9:00-18:00在网上找到了解决方案，有模拟退火，动态规划，遗传算法等等。

16:00时，一问用了欧拉图解答，先将图形补充成欧拉图，然后用欧拉图代码跑了一遍，发现距离大的离谱。然后另一个组员就开始用遗传算法解答。晚上18:00。用遗传算法解出来的距离是582。然后队员开始解答第二题。我则一直在找为什么欧拉图不能解答。

23:00我终于发现了。其实是我概念没有搞清楚，欧拉图是遍历所有边，而汉密尔顿图才是遍历所有点。即最短汉密尔顿图可能解答该问题。最后我又发现一问完全可以先求局部最优解，再求整体最优解的方式。

第二天7:00-12:00 我们组采用规划模型，运用lingo进行解答。我负责建立方程，另外两个队友负责写作与第一问步骤的优化。

中午12:00。问题二结果出来了。时间是6个小时左右。我开始解决第三问，对比二问发现。只是多了一个往返步骤，我将部分二问的约束方程写到了三问中。同时对比和观察后发现，只需要在200-500载货量中，没到达一个点就返回一次。这样不断试错。然后寻找最优解。

15:00左右三问结果得出来了。7个小时左右。然后一个队友负责写文章。我和另一个队友负责建立第四问的模型。由于之前参加过五一建模比赛。而且也有类似的路径规划问题，好像是18年选旅游景点。找到了一篇类似的思想文章。那年的一等奖队伍，运用了双目标混合整数规划。我发现这思想完全可以拿来用嘛。我引入了两个变量。地点一和地点二。然后仿照问题2，3开始解答。晚上22:00结果跑出来是10个小时。当时直接傻眼了。我自己动笔算都能找