往年国赛论文+命题杂谈


2019命题

A

物理

B

物理
19年的难题担当,主要是物理细节难导致建模困难。鼓的运动包括平动和转动,要采用牛顿-欧拉公式。这一点卡掉了很多人。鼓在倾斜时,绳子们的角度也会不同,如果不考虑,也会造成很大误差。
但是感觉太物理了,不怎么数学???就是把物理公式列好。(虽然列好很难

C

排队论
非常开放的一道题,甚至机场数据都是要自己找。比较考思维的严谨性,而代码水平要求低。
附一个知乎er@Lumir用Flexsim做的仿真模型
https://www.bilibili.com/video/av68012983

2019-A190

和下面那篇对比起来,论文没有那么出彩但代码部分规范、可读性好,还有高亮。
http://dxs.moe.gov.cn/zx/a/qkt_sxjm_lw_2019qgdxssxjmjslwzs/191029/1529313.shtml

2019-B047

在19年b组中,罕见地把空气阻力也考虑了。论文中的图看起来就很教科书,用词也很精准,对于几乎每个变量都会先说明它们受哪些变量影响。但是它的代码比较难读懂,感觉和论文的水平不一致。。。
http://www.univs.cn/zx/a/qkt_sxjm_lw/191029/1507842.shtml

2019-C137

论文写的挺好,结构分的很清,语言也比较简洁。

在开放题的背景下,这篇论文凭借不错的分类讨论、细节考量而出彩。它按节假日/工作日、忙期/闲期的四种情况,分别讨论了司机的决策。也考虑到了携带大件行李乘客占比、行车速度等对决策的影响。又对乘客更多、车更多、乘客和车平衡的三种情况建模分析,进行了优化。
图20是个流程图,他们在放图时把文字分栏,这样排版更好看惹~

2019-C137

本题中,一些数值的随机化是个难点。他们也没有选择硬刚,就用了简单的分布来拟合,然后在模型缺点中指出这是他们的不足。

http://dxs.moe.gov.cn/zx/a/qkt_sxjm_lw_2019qgdxssxjmjslwzs/191029/1528083.shtml


2018命题

A

哈哈哈哈哈哈哈哈哈哈哈哈
/dog
一堆传热学知识,难顶啊。
模型建好了OK,没建好完蛋。

难点1:在于合理的数值结构。以有限差分为例,向前差分格式网格比小于等于0.5这件事能搞死大部分学生的笔记本。合理的解决方案:多重网格,在pde的K值比较大的介质上用小网格,K值比较小的介质上用大网格平趟。

难点2:问题2和3没有明确给出如命题一中类似的边界条件,这两个题的正演都做不了,你还跟我谈什么反演?合理的解决方案:假定人体内部(即从皮肤向内部延拓一定的深度8-10mm应该就差不多了)的温度是37度,重新给定介质为五层的结构,即第五层是皮肤以内8-10mm的介质。查了人的密度为1.06,比热为4200,导热系数为0.432,算出来结果巨大无比————》网格细化没商量。有了正演过程的建立,反演就很容易了。

作者:落飞
链接:https://www.zhihu.com/question/294523902/answer/491882948

B

在读题上设置了不少障碍,虽然简单但是繁琐,很多队伍因为题目没理顺被劝退。创新奖用了启发式算法。这题看着朴素,实际上评奖的论文也大多是采用了朴素的贪心啊动态规划之类。而套用智能算法(如遗传)的基本无了。
以及有说,选了这道仿(带)真(模)题(拟)之后,找bug调bug的时间大大增加。如果我们要选这种题,一定要预留足够的时间嘤嘤嘤。

第一题模型明确,主要考察会不会算;第二题基本模型明确,计算模型需要设计一下,算法明确,实现有点儿难度,毕竟不好手算。

2018-A466

简洁明了,论文罕见的短。有种“大佬会了就是会了,这题给你秒了”的感觉。。。
http://dxs.moe.gov.cn/zx/a/qkt_sxjm_lw_2018qgdxssxjmjslwzs/181101/1529331.shtml

2018-B203

使用了正确的算法,算出了比较正确的答案,但是感觉有点平平无奇。论文写的像程序设计基础训练的pdf,流程图也比较朴素。
http://dxs.moe.gov.cn/zx/a/qkt_sxjm_lw_2018qgdxssxjmjslwzs/181101/1529329.shtml

2018-B-华东师范国一论文

这篇论文不错,写的很简洁明了,图画的也不错。这题本身也是捋顺了就好做了。用的python。
https://github.com/njzjz/2018CUMCM-B/blob/master/paper.docx


留坑待填

2017命题

A

B

2017-A

2017-B


总结

出题组应该也不希望本科生好高骛远,套那些智能算法。近年的展示论文都是用比较朴素、本科生可以掌握的算法来做的。
官网展示里少数论文,参考文献只有两三篇。在知乎找到的2018B题国一论文,参考文献15篇。多参考一些也许会更好。
&疑惑为什么论文基本没有代码高亮和文字加粗。。。明明会方便阅读很多。。。

打赏
  • 版权声明: 本博客所有文章除特别声明外,均采用 Apache License 2.0 许可协议。转载请注明出处!
  • © 2023 glisses
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信