2020年F奖心得（张若愚）1
需积分: 0 193 浏览量
2022-08-08
22:36:09
上传
评论
收藏 16KB DOCX 举报
2020 年美赛竞赛心得
崔正达 张文心 张若愚
今年的美赛，我们小组获得了美赛的 F 奖，在此记录一下建模比赛过程之中
的一些心得，希望能够帮助到之后的同学。
在准备阶段（比赛开始前一周），我们主要参考了往届同学的建议，学习了
之前几届的 O 奖文章，搜集了一些常用的建模方法。根据我们自己的分工，在准
备上还会有一些侧重：比如负责写作的同学提前熟悉了 Latex，负责建模的同学
熟悉了美赛可能是用到的一些模型和算法，负责编程的同学熟悉了一些 package
的使用要领。在这一阶段，我们的建议是，要根据自己的情况做出合理的分工，
把每个人的优势都发挥出来；同时也不能掉以轻心，不做准备，这样开始之后可
能陷入慌张与忙乱。
在比赛开始后，我们首先进行选题。选题的原则有两个：第一是看团队的兴
趣在什么地方，没有兴趣的议题不建议去做；第二看数据的可获得性，比赛时间
并不长，全部花在找数据上会很吃亏。在经过短暂的讨论后，我们在拿到题目 2
个小时之内就确定了题目，进入建模阶段。因为大家对于网络模型有基本了解，
我们选择的是 D 题，没有选择对专业背景和物理相关知识要求较高的 A 题。总结
一下我们使用的编程工具是 python 和 matlab，用到的知识：最小支撑树，泊松
回 归 ， 最 短 路 径 ， 图 的 相 似 度 ， pagerank ， optimization model ， Markov
process，simulated annealing.因为疫情的关系，大家都待在自己家里。于是
我们开了腾讯会议，从早上九点到晚上十点左右随时沟通进展和想法。我们组不
算很肝，前几天基本 11 点收工，最后一天改论文改到早上 5 点左右，写文章的
同学共享屏幕，大家一起挑错（typo，缺少空格等）。
建模阶段绝不是一帆风顺的，我们其实走了一些弯路。第一天我们确定了一
个思路，但没有理清整个模型，只是对几个因素跑了线性回归。但在第二天的时
候，我们觉得目前的模型太单薄了，就停下手来认真地讨论了一个下午和半个晚
上，最后讨论出了一个自觉比较完整的模型。此时离比赛结束只有两天了，时间
相当紧迫。在这里我觉得有一个教训就是：一定要确定好模型思路再开工，边做
边想不太现实，宁愿之前多花一些时间，也不要之后回过头再讨论，不然时间会
来不及。如果不确定自己的想法是否能实现，可以简单的做一些探索性数据分析，
看看这样想的效果好不好，之后再正式确定方向。
在建模完成之后，我们开始了编程与论文撰写。编程的主要工作其实是数据
评论0