2019.01.11-2019.1.29数学建模美赛 总结

哎呀呀，发现自己懒得一匹啊，过去快三个月了才打算写篇博客，嘿嘿ヾ(×× ) ﾂ

1.比赛概况

1.25早上六点 - 1.29早上九点 是美赛的四天比赛时间，想想从1.11开始的训练，还是蛮拼的，一般六点多就去机房，然后一直待到晚上十一点回去，一般回到宿舍宿舍已经停电了。还有比赛的四天，除了最后一天是通宵的（膜拜通宵四天的大佬们▄█▀█●），其他时间也就比训练的时候多一点，晚上十二点多回去，直接摸黑，以前acm实验室同学已经回家了，尝到了一个人一层楼的感觉，哈哈。。。对我最直观最深刻的感受就是不用熬夜了，因为一天下来直接没精力没体力熬不住了，哈哈。。。

成绩公布时间：4.19应该能查了，4.20公布结果

组队：一般是三个人，最好是不同学院的，我就不一样了，直接找了两个数院的学姐，一个是学姐推荐的，一个是选队友的时候遇到的，有个有国赛经验的还是蛮好的。

奖项：

Outstanding Winner 中文译为“特等奖”；
Finalist 中文译为“特等奖提名”；
Meritorious Winner 中文译为“一等奖”；
Honorable Mention 中文译为“二等奖”； 
Successful Participant 成功参赛奖；
Unsuccessful Participant 不成功参与奖。

今年总体情况：

• 参赛队与继续增加 14108 + 11262 = 25370（2018年20602支队伍）
• F题依然只有682支队伍选择
• 官方提高了M, H奖的获奖难度，往年获得H奖及以上约有50%（2018数据分析），今年约25%（生不逢时？哈哈）

 

2.比赛题目

美赛六个题，前三个属于MCM，后三个属于ICM

我们在比赛之前的一场模拟赛中就是直接选的大数据，（因为有数据，懒癌发作 =.=）

然后正式比赛的时候仍然用了一天来选题（C题数据是真的恶心！！现在想想还头晕。。。）

3.比赛分工

一般来说比赛分为建模、编程和论文三个部分，如果三个人在这三个部分各有所长的话当然最好不过了，但是真正比赛的时候交流是非常重要的！！！一定要多多交流！！！当然比赛的时候遇到瓶颈了也一定抓紧时间寻求帮助，时间不等人啊。本来听说我们信电院去参加比赛会编程就行，然后训练赛的时候现学“一点”东西就行（matlab，spss，lingo，python？），，，emmmm，结果比赛的时候除了论文真的没怎么搞，建模编程全程参与。。。当然是学到的东西越多越好了，嘿嘿。两位学姐超优秀，把论文搞得花里胡哨，啊哈哈哈。。。

4.比赛过程

原来以为大数据就是分析现成的数据就行了，还以为数据是个好东西，，，现在想想，算了不想了，太恶心了。。。

哎呀，时间过去得有点久，emmm，啊哈哈哈。。。

参加建模之前发现高中同学也有参加的，然后他们学校出钱，emmm，一个队要100美元啊，不过要先参加校赛，要比我们这些直接开搞的早一两个月吧？嗯，这下心里就平衡一点点了。。。

呃，参加数学建模真的是学到不少东西的（虽然过去三个月了我再也没用过，啊哈哈哈）：简单 爬虫，灰色预测，排队论，种群竞争，线性规划，非线性规划，01规划，主成分分析，聚类分析，多元回归分析，神经网络
matlab，Python，c/c++，lingo，spss，xmind，tableau

说到再也没用过的，emmm，一阵冷汗啊。。。
五大基本算法（思想）：贪心（贪婪），分治，分支限界，回溯（递归），动态规划
最小生成树（prim，kruskal），最短路（dijkstra，Floyd，spfa），最小公共祖先，最小树形图，二分匹配（匈牙利算法），最佳匹配，网络流（最大流，最小费用最大流），栈，队列，强连通，背包，树形背包，排列组合，容斥，博弈，字符串匹配（KMP），欧拉图，哈密顿图（旅行商问题），模拟退火，哈弗曼编码，拓扑排序，BFS，DFS

emmm，那我最近在干啥。。。
HTML, HTML5, CSS, CSS3, JAVASCRIPT, JQUERY, JAVA, PHP

然后发现自己写一个网站还真，，，有点麻烦。。。

不行，不行，扯回来。。。恩，tableau是真的优秀，直接能按照经纬度定位美国的州县，还能根据各种数据画那种“花里胡哨”的图，的确大开眼界。还有python画图，matplotlib，图库是真的丰富，全程只有一个非常非常“小”的问题，就是……我不会啊。。。最后瞎搞终于是搞上了几个，哈哈。呃，建模啊？建模，呃，这个，这个确实没用到学的东西 ค(TㅅT)，当然了根据学姐查到的论文和模型，确实挺符合的，然后，，，然后，，，然后我就瞎搞了，自己创造了一种新的模型，经过深思熟虑和深入交流，一致通过，啊哈哈哈，一般来说这种的应该不是特别好就是特别差啊，，，然后，怎么就得了个H奖呢⊙﹏⊙

学编程真的是。。。路漫漫其修远兮。。。啊。。。

恩，Honorable Mention，二等奖，太菜了，也还好，还能说出口，啊哈哈哈，我蒟蒻，我菜鸡