[数模美赛]2018数学建模美赛MCM总结

前言

说实话自己已经很久没有更新博客了，一方面是自己在这地方天天摸鱼，不好好学习，没什么可以更新的东西；令一方面，自己是在太懒，没办法，毕竟在一个非211、985学校的所谓“实验班”待着，学习太差，蒟蒻一个，还得应付一天到晚的通原、信号与系统、模电、数电…没办法，学业要紧…学业要紧…（不能挂科）不过期间还是水了一次数学建模美赛（当然还有其他的比赛），虽然有很多的不足，完成的也不够好，但感觉第一次比赛还是应该多想些积极的方面。也挺感谢自己的两个队友书记（主要建模和翻译，顺便帮我写paper）和时神（网络大神，负责算法编程）的，（至于我，苦逼写（bian）paper，latex排版，还有协助时神算法实现）要是没有他们可能也就没有这次的机会。至于结果,只拿到一个S，不算特别好，甚至感觉有点窝囊。当然也恭喜那些拿M奖和H奖的童鞋，真的很优秀^_^

日程

2018年数模美赛时间在北京时间2月9日6点至2月13日9点举行（真的很无语，离春节就一个星期，一个蒟蒻背井离乡，真的挺凄惨的）

2018月2月9日

小年夜从家坐高铁出发，在家玩了3个星期，外加发了一场烧，显得没啥斗志，就如同一条咸鱼一样。学校条件有限，住宿条件真的感觉挺一般的感觉，一个双人间，没有热水，三个男生要挤两张床，第一天晚上开会，发了比赛的流程图，以及一些需要注意的事项。开完会之后三个人一起去逛了一趟超市，买了一些比赛需要的生活用品，然后就是回到宿舍看湖南台春晚。第一天晚上，真的很感谢书记，为了我们两个人睡了一个晚上的地铺，书记也成了我们三个人中唯一一个睡了地铺的人。

2018月2月10日

由于比赛题目是早上6点发布，于是5点就早早起床。然后就等着去下载题目，比较幸运的是，下载的过程挺顺利的，没有遇到什么坎坷。然后就迅速的翻译了题目，讨论选题。最后经过了讨论，决定去选D题。

D题是一个关于电动汽车站分布的问题，当时只是觉得和生活比较接近就选了。结果后来发生了很多的问题，尤其在数据处理方面真的没有什么特别好的思路，最后纯粹利用的一种“替换”策略计算结果。
首先很快就从Telsa官网的网页抓到了数据，然后就用地图去看分布状况、搜索各种美国汽车和电动汽车的资料信息。资料搜了很多，但是真的不知道怎么处理，数据处理真的弱爆了，以后真的应该好好学习数学了。

数据不会分析，算法不知道用什么，但是Summary和Introduction得开始写。（吐槽一句，论文没出来就要求写Summary）。Introduction还是比较好写，毕竟题目加上背景介绍，但Summary和最后的那个倡议书。woc~什么都没做就写，我真的很无奈，只能硬着头皮编，我写Summary，书记写倡议书，然后三个人把写完的内容进行了翻译，然后提交了当天的任务，出去吃了一顿饭，然后继续想怎么做题了。

2018月2月11日

第二天就开始各种搜集资料，找了一个网上的论文关于电动汽车发展的paper，各国的信息感觉都挺全面的，而且有很多专业的方法和术语，就想着以这篇paper为模板写。再加上网上有思路，可以利用泰森多边形进行拟合，于是时神就开始尝试。

其实这个想法真的是好的，但是过程嘛~真的很懵逼，现在回想当时，甚至不知道自己在做什么，纯粹在划水，后来又想了一种蜂巢模型。对于城区，电动汽车站的网格能否覆盖所有地方，同时引入了满意度，并且加入了排队理论，同时电动汽车站汽车站的分布能否符合人们的满意度。对于郊区和农村，由于沿着交通路线分布，可以利用航行安全距离。


总之有了一个新的模型，也算有了一个新的开始，大家也开始各自忙活，重新燃起了希望，但是进度上已经落后于计划的安排，于是晚上大家赶paper，赶翻译，paper的质量也开始明显的下降，翻译的错误也开始越来越多。

2018月2月12日

第三天了，任务量真的挺重，也开始感觉到了压力，也许之前划水的时间太长，导致求解得时间真的太少了，确实对这种位置的算法，我们三个人都是一脸的懵逼，可数模不出结果算什么，于是便开始了利用另一种方法求解答案，就是一种替换的思想，根据现在已经有的加油站分布，一如等待时间和出行距离等因素，进行等效替代。说实话，这个结果竟然使用计算器和4页纸算出来的，唉，现在想想也挺难受的，当然有结果总比没结果强。剩下就是三个人急匆匆的写paper，然后翻译，排版，把终稿交给老师等到最后的回复。

2018月2月13日

最后的一天，冲刺阶段，确实是比较辛苦，大家都在等着老师最后给的修改。当时基本上所有的事情都已经完成了，自己也在那里看电影等待着最终的终稿。最后的终稿等待了6点多才发了过来，最后改了改就交了上去，于是就结束了第一次美赛的所有环节。

下午和晚上就去了大雁塔和大唐芙蓉园，吐槽一句，大唐芙蓉园的门票真的贵。晚上看了会电视、洗了一个澡就睡觉去了。

2018月2月14日

在西安的最后一天，早早地从酒店起了床，然后就去了北客站等车回家了。在一路上，自己也在回想整个比赛的过程，确实在很多地方的处理确实不够好，包括论文中缺少数学公式和伪代码，算法设计上真的毫无思路，抓完数据在那里迷茫了快一天，也许一个队有两个类似“程序员”的人可能真的不怎么合适，有些重叠，以及真的不应该让自己写paper，感觉自己无论英文水平还是中文水平都真的很菜……如果换书记写会不会更好。也许待着所有的疑惑和遗憾，等待着明年再有机会站在这个舞台。

总结

这次比赛确实是第一次美赛，经验不足是一方面，比赛的时候感觉完全不在线，没有什么状态。还有就是在准备上比较懈怠，放假阶段三个人都比较松懈，其实从最后一次模拟就能看出来，根本没有好好去做。自己之前也发烧刚刚好，整个人身体那段时间也不是很好。更重要的一方面还是实力问题，美赛整个流程都是英语题目，感觉我们三个人的英语都不算很好，摘要很多都是靠着翻译来写，三个人也没有写作能力强的，paper自然就很生硬，感觉自己的paper每天晚上的总结。选的D题看起来很简单，在抓取数据上可能很快，但是对于数据的处理方面，感觉就在那里进入摸鱼状态，也许这就是码农和算法工程师的区别吧~还有就是一直把数学建模当作ACM了（这两天看完一篇知乎以后才明白，ACM和数学建模的差距还是挺大的链接:在数模竞赛中负责编程的同学需要学习哪些知识？），其实两个比赛的差距还是挺大的，数学建模有时很依靠写（xia）作（bian）能力（这是真的），而且结果不是那种固定的，只要大体正确就可以，解题的方法也可以有很多种，实在不行就开始水暴力，而且数据还可以改（这真的是真的）。而算法比赛，只要代码会C++和Java大数就好，神马乱七八糟的分析工具都不需要，只需要过后台样例，基本一道题的解法正常只有一种，其他的方法高概论的发生Time Limited Error，更偏向于纯粹的技术。也许当时选拔时，一个纯粹的最优策略+模拟严重掩盖了我们组数据分析知识方面的缺陷，也许这决定了上限不会特别高，还有当时两个人用C++写得，其实三个人对于包括Matlab,python甚至“傻瓜模具”SPSS，感觉都是小白水平。以后要提高的还有很多，多学写算法和工具吧。就如同那天和书记聊天一样，书记说了一句：“真的很难受呀”。我当时一直在沉默，实际心理暗暗地说：“I will be back”。所有的事都成了过去，希望校赛和国赛能好好努力。
（如果很多数模爱好者觉得有些言论比较偏激，请见谅，因为我真的不懂数学建模，纯粹一个小白，希望大家能多多指教）