前言
说实话自己已经很久没有更新博客了,一方面是自己在这地方天天摸鱼,不好好学习,没什么可以更新的东西;令一方面,自己是在太懒,没办法,毕竟在一个非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”。所有的事都成了过去,希望校赛和国赛能好好努力。
(如果很多数模爱好者觉得有些言论比较偏激,请见谅,因为我真的不懂数学建模,纯粹一个小白,希望大家能多多指教)