前言 应许白婧同学的邀请，给《心桥》的读者写一些关于建模竞赛的。过了感触最深的时候，需要调动很多的思绪才能成文，着实费劲。 第零章 关于标题 村上春树的《当我谈跑步时，我谈些什么》我只看了几页就在书店放下了。书名的形式借来用一下。村长的《当》记录了他在不同时间地点跑步时的思考，或者说他用思考来奔跑。学习村长。 第一章 2008 年 9 月 20 日本科生机房 学到的知识能用上是最令人感到满足的事情了 第一次参加全国大学生数学建模竞赛，当时已经大二了。题目关于照相机定位，给定一个特殊的标靶的照片，反解相机的位置。做这个问题的时候，我们用到了大一时候学到的射影几何的知识。虽说之前的江泽涵建模竞赛中也运用过一些数学知识，但那都是临时看书学来的。真正把自己学过的，并且觉得很优美的理论用出来的这是头一回。随后，我们还自己做了实验，打印了一个标靶，以此检验我们算法的寻找标靶中心的准确程度。这是此次建模的另一个亮点，操作感。虽然最后只得了北京赛区二等奖，但我可以给自己颁个奖，叫做最满意参赛奖。 成绩公布后，我看过程修远学姐的全国一等奖的论文，我发现她们的论文“包装”得非常好。通篇都是用数学的语言写成的，记号清晰。还用了一些比较高级的术语，比如“泛函”之类的。虽然我觉得这些都不是本质的东西，可能很多人看懂了会发出“不就是这个嘛！干嘛说得这么高深！”的感叹，但或许就是这些因素让全国建模竞赛的评委们眼前一亮呢！ 第二章 2009 年 4 月 29 日未名湖畔 不妨尝试一个人建模的自在 经历了之前几次建模竞赛，我越发觉得多人建模的一些弊端，例如，决策困难（特别是在组员想法很多的情况下），论文风格不统一（经常出现前后两部分文风不同，记号不同就属于更严重的问题了）。团队要克服这些问题是可以的，但组员之间必须在赛前有很好的沟通。由于我从来没有固定的队友（事实上，每一次建模都和不同人组队），所幸这次就尝试一个人建模。事实证明，一个人建模是非常高效的。 当时江泽涵建模竞赛的题目非常欢乐，关于三国杀，题目自拟。早在 08 年 10 月的时候，有上海的同学来北京看我，我基本可以算是三国杀的第一批玩家了。所以拿到这个题目的时候，我就更加坚定了一个人“杀”到底的决心。由于没有队友，作息我安排地非常好，早晨 8 点起床早饭后，来到本科生机房开始工作，每天带一瓶果汁去，中午 12 点中饭，饭后去未名湖畔散步，回机房工作到 5 点后，晚饭，再工作，9 点回寝室。一些上班族估计和我的时间表也差不多。 刚开始建模的时候，看了一个关于“杀人游戏”必胜策略的论文。论文倒是很有趣，但看完后发现和“三国杀”没有太大的联系。随后就转向研究游戏平衡性的研究，主要想法是进行随机模拟，但需要随机过程来“包装”一下。计算四人局的情况时用了马尔科夫链进行计算。但规模一大就不能再给出精确解了，转而使用蒙特卡洛算法。其实这个算法的核心就是“蒙”，给不出精确解的时候，往往就用这个“蒙氏”算法“蒙混过关”了。 一个人写论文的时候，记号比较清楚，文章也有整体感。我参与写作的别的数模论文我不能保证，但这一篇绝对能打上我的百分百质量认证标志。 最后的结果也算是情理之中，望着获奖名单上某一行孤单单的一个名字，我想我做到了。 第三章 2010 年 2 月 21 日研究生机房 与不同的合作者再次出发 这是第二次参加美国数学建模竞赛，这次如往常重新组了队，一个是我的室友常博，另一个是赵子慧。常博是信息系的，又懂统计，子慧是计算的，再加上我是基础的，差不多算是在数院各系取了一个代表元了。之所以和这么优秀的同学组队是为了冲击一下 Outstanding 奖。我们在赛前也做了充分的准备，和另外一个队伍一起开了几次讨论班，将历年的 Outstanding 的论文都仔细分析了一遍。很可惜的是，最后我们两个队伍都只获得了 Meritorious 奖。我想，一个问题可能是出在英语表达方面，另一个问题可能出在模型的创新程度上。 那次竞赛，我们级有一组队获得了… Continue reading 当我谈建模的时候，我谈些什么？