2020国赛感想

准备阶段

大二三个小白踏上了建模的不归路，本着多参加比赛，多锻炼的想法，得知有个比赛周期如此之短，也不用提前想题目什么的，兴致冲冲果断问身边的人，可能还是不够主动错过了和大佬组队的机会。

最终我们是三个本专业的女生组队的，专业电子信息工程。我负责算法，其他分别负责建模和论文。但实际上是我们一起建模[捂脸]，建得差不多我开始尝试代码，论文手开始编论文，建模手哪里需要补哪里。

开始前学校开展了十几天的培训，从返校前就开始线上上课了，网课有回放，也有好处，不然连着上3小时的课真的顶不住。最终在家的网课还因为各种各样的原因，没有完全听完。回校后开始线下做模拟题。说实话，老师真的很懂学生，帮我们安排好了。

三次模拟练习，每次都是4天。第一次规定了题目，并且建议参考别人的论文，尝试自己写；第二次不看别人的论文，自己选题建模和分析和写论文；第三次是冲刺训练。其实，我们第一次看别人的论文的时候就感觉大事不妙，知道第二次练习，我们第一天的时候选题就花好久，还有第一次没有做完的题目还在收尾。结果还是花了到第二天才开始做，也是看别人的论文，最后。其实我们三次练习的时候都没有完整的做完，应该说是练习了如何应对在做不出来的时候的反应。

比赛阶段

第一天发题，我们大概花了半小时到一小时的时候看题目。我想选a，b题目，建模想选bc题，论文想选ac题。最后还是我决定了选b题，因为我个人比较偏向。（后面看网上分析才知道，b的难度不是一般的大 哭了）

简要介绍一下，b题，是游戏玩家闯关的问题，一共有3题，6关。第一题给了天气情况，第二题没有给要自己预测，第三题增加了参与的玩家。

天气会影响当天的基础消耗量，沙暴的时候还不可以行走，比较特殊，在建模的时候需要额外讨论和分析。此外可以去村庄补给资源，去矿场挖挣钱，然后在规定的时间内达到终点。如果没有在规定时间内到达终点，或是当天的资源消耗不足则结束游戏。

第一题经过对题目的一通分析加十几页草稿纸计算，优秀的队友发现可以手工推导，轮流于此也是因为，对于地图束手无策，理应有合适的方法将其转化为合理的模型，但是我们为了继续进展还是选择了手工推到，毕竟第一题主要还是填表格。

第二题，当我和建模手讨论了一段时间，有了一点思路，但是就一点的时候，我也试着从零开始尝试写写代码。结果我写了一第二题第三关的一笑部分是，论文手发现，直接走最短路径消耗最小，我竟无法反驳，还真的是，于是第二题第三问也开始文字建模法。知道第四关了，我心想无论如何也得开始建模写代码了。于是拉着建模手，用所学的薄弱的c语言，和数电微积的课程中积累的一点知识，尝试画流程图。在第二天一个下午激烈的讨论后，我们终于有了个相对完整的建模。然后建模手画图等，我开始编写代码，论文手一直在勤奋工作，也不时参与我们的讨论和提出非常有创意的意见，我觉得这个其实很好，只是我知识储备不够的话对于论文手大胆的想法总是没有办法回应。也到了第二天晚上，其实已经很慌张了，前面两天瞎忙活也过去了，其中算数算了快一天，第二天上午看相关知识（图论，各种分析法等等），下午激情讨论，晚上头秃编代码。最后也算是编写出来了，还灵机一动加了个m变量来判断去村庄补给挖矿的最小天数不会亏损。当时编完还觉得自己挺有想法的，后面正式解题才发现这里个动态参数，哪里一个。不是资源不够死了，就是钱小于零了。然后一遍遍调试，发现了各种之前画流程图没有考虑周到的问题细节。。肝到了晚上3点，队友都回去了，我一个人也不想继续看了，于是回去躺了了一会，路上和躺的一段时间一直再想哪里有问题，十分苦恼。第三天了，6点起床6点半就到教室了，继续调试，一直调到了下午两点，本来虽大资金平均在4000多，然后改了一下5000多，后面神奇的不知道改了哪里就到了一万二。论文手一开始看到4000多，快哭了，之前手算的起码有一万多吧，加上走的天数也差不多，不过最后还是神奇的优化成功了吧，虽然还是有很多未知的影响，和不完善的地方，也算是有代码了。

终于到了第三关，时间不到4，5个小时，上午我在埋头苦干调代码时，队友开始疯狂假设简化模型，猜测等等，以便真的做不出来。其实我当时也有点想放弃了，虽然我还是一直抓紧时间，逼着自己看，但心里大概猜到做不出来了。也有一些些思路，看了一下连通图，k什么的，和曼什么的，都挺像的，但是具体怎么用，还没有想法，又回到老路子，画流程概念图，害，只会这个，然后分析来分析去，感觉很难界面去村庄补给，还是去终点，还是挖矿呢，还是避开停留等等，可能性太多。也有不想做的想法在里头，先把论文格式描述修改了（这里还是建议大家用latex）其中师兄强烈建议，我也和论文说了，但是我自己也菜，还有好几蚊没有分析出来，也不好意思再要求那么多，而且确实时间紧迫，我们的分析还没出来，这个时候再用学了个皮毛的latex估计会花很多时间。

流水叙述，记录下三天的努力，没有什么技术含量，大家看着放松就好，想学习还是去看专业的书籍或者视频教学，最后提醒大家，多学一点总没有坏处，虽然建模结果补给不怎么样，但是也逼着自己学了一些知识，一起肝的感觉其实也挺难得的，好想疫情下来，这种高强度学习已经很久没有了！最后祝大家都取得好成绩！还有感谢我的队友不嫌弃我，大家也是互相鼓励坚持到了最后，感谢！还有感谢宿友在我不在宿舍时的帮忙~i了i了
第一次写博客，排版真的好丑，下次慢慢改进。