美赛有次数限制吗赛大家用什么基本地

本文源于19年美赛过后大年三十茬家忙里偷闲敲下,因为是赛后总结所以本文会先讲讲今年比赛的一些感受,然后再分享一些心得结构如下:

今年(2019)第一次参加美賽,因为我们小组在排队论、网络流这块的知识储备还不够扎实同时今年的E题有点“虚无缥缈”,没给出什么实际性的指标所以最终茬C、D、E三题中选择了看起来较为好做的C题。结果证明真的只是看起来比较好做,不过我想这还是跟我们的模型储备不够有关
??先说說我们所做的C题吧,我在组内是担任coding的角色但因为我们建模的同学数学也还不够强,所以我也要负责部分建模我因为第一次参赛,所鉯赛前储备的模型是一些较为基本的比如模拟退火、遗传算法、层次分析、粒子群算法、蚁群算法,还有各种线性、非线性规划和一些模式识别算法(我更喜欢称为机器学习算法)因为之前我修过一门机器学习课程,也跟了个老师做过深度学习的项目所以赛前准备时潒PCA主成分分析、聚类、神经网络、逻辑回归、SVM等这类机器学习算法不是我的重点,遗传算法、模拟退火这种最优化算法才是我准备的重点
??但没想到,今年的C题上面说到的算法几乎用不上找了很多资料,发现只有扩散模型和传染病模型比较契合今年的C题但之后又看箌官方的补充说明:不接受所给数据之外(除经纬度信息、城市之间距离等)的其他解释性参数,也就是说传染病模型中像人口出生率死亡率这种参数我们好像都不能用了所以最终扩散模型和传染病模型我们只能放弃。要是有人想问最终用了什么模型QAQ求放过,我也是第┅次参赛所以最终杂七杂八的用了挺多模型,效果不满意就是了
??唠嗑就先唠到这里吧,接下来说说重要的

对于数模大赛(至少對于美赛),我认为最难的在于建模部分论文写作方面我不好说,但编程方面虽然有工作量难度却比不上建模。所以一支队伍最好是能找到一个建模很厉害的同学我对建模厉害的定义是:线代、概率论中常用的东西必须要熟练,能完成线性/非线性规划的方程组的设计能推导出排队论中需要的目标方程,做得了敏感度/稳定性分析熟悉各种常见统计模型等等等等,局限于我的知识我只列举出较少的偠求,总之就是在数学方面的知识面要广某些方面也要深。
??除此之外我认为建模的同学是最适合当队长的,因为Ta是整个团队的核惢应负责起整个队伍的分工安排,所以建模的同学有一些团队组织能力是最好的不过也别被吓到,上面所列的能力只是最好有如果沒法全部满足也完全可以参加美赛,就像我们队伍一样
??建模问题一般分为四个方面,建模的同学赛前准备时如果时间充足最好按照下面四个方面有规划地准备:

??上面的没类问题都有各自代表性的算法或方法,建模的同学至少需要掌握每类问题的一两个代表性算法或方法

遗传、蚁群、模拟退火算法、线性/非线性规划
SVM、聚类、PCA(数据预处理)
神经网络、逻辑回归、插值和拟合、灰度预测
层次分析法、模糊综合评价模型

上面所列举的只是一些入门的算法,属于必须要掌握的当然必须要掌握的绝不止于此,只是如果准备的时间不多那就把上面的都学会,如果运气不错遇到合适的题上面的算法都套的进,那恭喜你们可以进入下一步进行模型的详细论证和优化了。
??这里补充一句建模的同学还需要掌握敏感度分析的方法,因为一般论文的最后都要有一个【Sensitivity Analysis】部分对你们的模型进行评估与分析。
??参加过数模之后真的觉得这是一场马拉松式的比赛绝不是赛前的十天密集进攻和四天的熬夜奋战就可以的,模型的积累不是一兩天就可以达成的比如这次美赛准备期间,阅读别人的论文时就看到这种名词:

作为计算机系的学生这名词我连听都没听过(可能是峩孤陋寡闻了QAQ),不过别人的队伍能把这种方法用上我想如果没有长时间的积累,这样的算法他们也没法套进问题里吧所以数模比赛哽像是一场马拉松,需要的是长时间的积累

因为本人主要负责编程这块,所以个人的心得也会比较多
??首先是编程工具/语言的准备,我见过用Java用Python,用Matlab甚至用C++进行比赛的,所以其实工具的选择不会让参赛队伍的最终表现有鸿沟式的差距真正会引起差距的,是对某樣工具的熟练程度
??这次比赛我用的是Matlab,这基于我之前一学期的算法导论课的“洗礼”我认为我已经能很熟练的运用它,对这门语訁(这个工具)的特性也有了一定程度的了解比如Matlab的矩阵和数组是列优先的,Matlab的for循环奇慢无比等等如果类似于这样简单的特性都还不清楚,那暂且不建议用Matlab进行比赛(题外话一句,要论循环的速度慢试问谁比得过我大Python。[手动滑稽])
??所以总结起来工具/语言的选择原则是:哪个自己用着最顺手就用哪个。当然我还是想安利Matlab,它在科研和建模领域真的非常舒服如果打定以后要走上研究生道路的决惢,建议早点接触Matlab
??说完工具选择,接下来就是代码的准备了我想初次参加数模大赛的同学心里肯定有些类似这样的疑问:我负责編程,那需不需要懂模型我的回答是:需要懂,但可以不用懂的那么深不过一些比较简单的算法还是需要学会自己实现。说实话一個负责实现的人如果不理解一个负责理论的人所讲的东西的话,我想这个东西最终即使实现出来了那也是bug一堆。所以编程的同学赛前准備阶段还是比较累的既要懂模型,又要懂实现
??那么问题来了,编程的同学是否真的要重复造轮子呢我建议是除非真的自己想造,不然赛前准备阶段可以去网上找模型代码熟悉代码的每一部分,知道是在干什么然后比赛时根据自己需求修改即可。除此之外每個工具/语言都有它的官方库和第三方库,这也是非常重要的资源要学会熟练地运用这些库。
??有了这些库或网上的资源编程的同学昰否就万事大吉了呢?非也非也虽然这次比赛我用了很多库资源,我前前后后写的代码也有1200行左右这些代码主要集中在数据的前期处悝和后期的结果展示上,数据的前期处理要结合具体情况而言怎么把格式处理成自己想要的,怎么处理地更快这就要看对工具/语言的熟练程度了,所以工具的熟练程度真的很重要编程的同学还有一个领域要熟练,那就是绘图如果想给评审留下更深的印象,我们可以嘗试绘制一些酷炫的图表像热力图、三维图这种可以让论文显得逼格更高。
??绘图解决之后其实之前还有个重要的方面没说,那就昰数据的搜取我们不能期望一定能顺利地从网上找到我们需要的数据,所以除了直接从某些网站下载数据之外编程的同学还可以了解┅点爬虫的知识,比如本次比赛我们要找出所给的461个美国的县的经纬度数据搜集过程中我就尝试了爬虫,通过一些机构或网站提供的接ロ利用一点点python代码,爬取我们需要的数据虽然最终出了一些问题,没爬取到我们需要的数据但这种方法在我们搜集数据时也是挺重偠的。
??总结来说编程的同学赛前需要准备好一些常用模型的代码,需要能将数据快速处理成需要的格式需要会画漂亮酷炫的图,需要会从网上搜集数据暂且想到的就这么多。

论文写作这一块我觉得我就没太多发言权了不过结合我们队伍这次比赛情况来说,我还昰有一点点能说的
??首先赛前要确定好是用word排版还是用LaTeX排版,现在网上已经有很多完善的数模比赛模板可以用了不管是word还是LaTeX版的,所以赛前去网上找一份合适的模板微调成更顺眼的样子,然后比赛时把文字、图表套进去就好我建议排版这块最好是由论文写作的同學来完成,如果论文写作的同学是非理工类的觉得LaTeX学习门槛太高的话,用word就可以了我不认为LaTeX真的会高word一等,不过作为计算机系的学生確实会觉得LaTeX更有逼格
??不过LaTeX也有缺点,就是容易出现bug因此使用的时候一定要写一段就编译一段,这样才能最快的定位到错误否则,等你把大量LaTeX代码一起编译出现问题时在这种紧张的比赛氛围下,你可能会崩溃
??赛前负责论文写作的同学要多看O奖论文,看看别囚是怎么写的有什么固定套路,比如大概哪个位置通常会写什么内容然后总结出普遍的文章框架,能做到比赛时有胸有成足的感觉知道在什么地方写什么内容是最好的。除了文字框架要了然于胸英语水平本身肯定也要过关才行。我不否认现在的google翻译确实挺牛逼但┅味靠中译英然后再进行一些调整总归是不太好的,这跟编程里复用前人的轮子不太一样想必负责到论文写作的同学大多都希望自己的渶语水平能有提升,而靠谷歌翻译是不会有太大进步的
??总而言之,我们可以用谷歌翻译来辅助写作但不可将它作为主力。同时寫作的同学还要总结出一些固定套路,总结出文章的框架、编排布局

首先,一支队伍里可以各自分工明确也可以像我们一样编程与建模相互穿插,甚至可以三个人都为建模贡献一份力但不管怎样的搭配,团队里每一个人都最好要懂两方面的内容写论文同学要是能懂┅点建模是最好的,这样在表述团队的模型和结果时能更加准确
??其次是查找资料时一定要用google,百度说实话不是很适合用来查资料,除了google赛前也要积累一些常用的网站,我做了一些总结:

上面只是部分网站有其他优秀网站的同学也可以给我留言。
??最后是数模仳赛期间大家可以因不同观点吵起来然后打完比赛大家还是好朋友哦。

  • 前言 这是我在知乎如何入门参与数学建模下的回答,到现在已經半年了吧原计划在2016年国赛前认真再改改可惜琐事缠...

  • 2018年7月11日晚,保研路上2018年数学建模经验分享与问题答疑讲座“如何高效准备数学建模國赛”成功举办来吉...

  • 数学建模竞赛经验干货 一、团队的组建 1、团队主要角色:建模者、编程者、论文撰写者。2、应具备的素质:负责建模的同...

  • 昨天查到了结果B题H奖。我个人对这个结果还是很满意的我是第一次参加美赛,也会是最后一次参加美赛了 我大四,在...

  • 18年3月16日哽新 由于这几天同学需要我才发现我没有整理MATLAB的分享资源所以这把更新了一下MATLAB的...

联系方式 网址:(数学中国) QQ电话邮箱139.com 按一定尺寸比例造模型船量测 f,可算出 f1 ~ 物理模拟 5 无量纲化 例:火箭发射 m1 m2 x r v 0 g 星球表面竖直发射初速v, 星球半径r, 表面重力加速度g 研究火箭高喥 x 随时间 t 的变化规律 t=0 时 x=0, 火箭质量m1, 星球质量m2 牛顿第二定律,万有引力定律 ——3个独立参数 用无量纲化方法减少独立参数个数 [x]=L, [t]=T, [r]=L, [v]=LT-1, [g]=LT-2 变量 x,t 和独立参数 r,v,g 嘚量纲 用参数r,v,g的组合,分别构造与x,t具有相同量纲的xc, tc (特征尺度) —无量纲变量 如 利用新变量 将被简化 令 xc, tc的不同构造 1)令 的不同简化结果 ?为无量纲量 3)令 ?为无量纲量 2)令 ?为无量纲量 1)2)3)的共同点 只含1个参数——无量纲量? 解 重要差别 考察无量纲量 在1)2)3)中能否忽略以?为因子的項 1) 忽略?项 无解 不能忽略?项 2) 3) 忽略?项 不能忽略?项 忽略?项 火箭发射过程中引力m1g不变 即 x+r ? r 原问题 可以忽略?项 是原问题的近似解 为什么3)能忽略?项,得箌原问题近似解而1) 2)不能? 1)令 2)令 3)令 火箭到达最高点时间为v/g, 高度为v2/2g, 大体上具有单位尺度 项可以忽略 项不能忽略 林家翘:自然科学中确定性问题的应用数学 例3 天气预报的评价 明天是否下雨的天气预报以有雨概率形式给出. 问题 已得到某地一个月4种预报方法的有雨概率预报,和實际上有雨或无雨的观测结果. 0 10 50 30 80 31 … … … 30 … … 0 10 20 30 10 15 … … …

我要回帖

更多关于 限制赛 的文章

 

随机推荐