第109章 大赛(2/2)
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
表面看,可以直接使用时间序列预测。
但陈州很快发现,历史数据中存在一个特殊现象。
每周三下午,实验中心的单车数量都会突然增加。
可课程表显示,周三下午实验中心并没有大型公共课程。
这是一个异常点。
陈州的目光落在数据表上。
那张打印纸立即说道:
【周三下午有校车检修。】
【实验中心旁边那条校车线路暂停。】
【去那边的人只能骑车。】
试卷正文没有写这条信息。
但附录最后一页,有一行很不起眼的备注。
“校园二号线每周三下午进行常规维护。”
很多学生会直接忽略。
陈州却将这个变量单独提取出来。
他没有使用单一模型。
而是先用时间序列预测基础需求,再用课程安排、校车运行和天气条件构建修正系数,最后建立带容量约束的最小费用流模型。
目标也不是简单让每个区域都不缺车。
那样需要大量调度成本。
陈州设置了优先级。
上课区域缺车的惩罚系数最高。
食堂和图书馆次之。
体育馆最低。
同时考虑调度车运输距离和人工成本。
模型写完后,他又给出了一套动态调度方案。
每天早上七点前进行一次大规模调度。
课间只进行小规模修正。
周三中午提前向实验中心补充四十辆单车。
下雨天气降低宿舍区投放量,增加地铁站和食堂区域的存量。
写到这里,陈州没有停。
题目只要求预测开学第一周。
他却进一步指出,新生入学会导致历史数据失真。
新生前几天不熟悉校园道路,骑车比例会低于老生。
随着熟悉程度提高,需求会逐日上升。
因此模型中需要增加“校园熟悉度系数”。
第一天为零点六八。
第三天提升到零点八五。
一周后接近正常水平。
这个变量一加入,整个模型真正贴近现实。
讲台上,三名命题老师通过监控屏幕观察考场。
数学系的吴教授原本正在喝茶。
看到陈州翻到第四题后,便顺口问道:
“那个就是今年的省状元?”
旁边的自动化系教师点头。
“陈州。”
“高考数学满分,提前一个小时交卷。”
计算机系的孙教授笑了一声。
“高考考得好,不代表会建模。”
“我听说他没参加过竞赛,也没接触过编程。”
“第四题对他来说,应该有些超纲。”
话音刚落。
监控画面里,陈州翻开了新的答题纸。
开始誊写最终模型。
孙教授的笑容慢慢消失。
“他已经做完前三题了?”
监考研究生将陈州的答题进度通过内部系统汇报上来。
“三道题全部完成。”
“第三题结果是四十二小时。”
吴教授放下茶杯。
“量纲没错?”
“没错。”
办公室里安静了几秒。
第三题最主要的失分点,就是量纲。
他们原本预计,能在三个小时内完整解决前三题的学生不会超过十个人。
现在才过去四十七分钟。
陈州已经开始攻克第四题。
一个小时二十五分钟后。
陈州停笔。
整张试卷和八页答题纸全部完成。
他没有立刻交卷。
而是从头检查一遍。
确定没有抄错数字,便举起手。
监考老师走过来。
“同学,有什么问题?”
“交卷。”
阶梯教室里,不少人下意识抬起头。
考试时间三个小时。
现在才过去一个半小时。
陆文博握笔的动作也停了一下。
他刚完成第二题。
第四题的模型只搭了一个框架。
陈州居然交卷了?
陆文博看着陈州离开的背影,眉头越皱越紧。
难道他放弃了第四题?
这倒是唯一合理的解释。
走出考场。
夏晚月正坐在走廊尽头看书。
她看见陈州出来,先看了一眼时间。
“提前交卷?”
“嗯。”
“做完了?”
“嗯。”
夏晚月合上书。
“第一?”
陈州接过她递来的矿泉水。
“应该没人抢得走。”
上午十一点五十分。
考试结束。
所有试卷被送进数学系会议室。
三名命题老师原本计划下午完成初审。
可吴教授刚翻开陈州的答题纸,便再也没有放下。
第一题。
答案正确。
调度方案比参考解法少了一层无意义的迭代。
第二题。
答案正确。
陈州没有逐条枚举道路中断情况,而是根据割集计算网络可靠性,过程至少缩短一半。
第三题。
从单位换算到仓室模型,再到矩阵求解,没有任何错误。
第四题……
吴教授看到“校园熟悉度系数”时,整个人坐直了。
“老孙。”
“你过来看。”
孙教授拿起答题纸。
五分钟后。
他又叫来了自动化系的命题老师。
三个人围着陈州的答案,整整看了半个小时。
最后,孙教授只说了一句话。
“这不是新生选拔答案。”
“这是一份可以直接交给学校后勤部门使用的调度方案。”
下午两点。
参加测试的新生,大部分还没有离开理科楼。
按照通知,初审成绩会在下午四点公布。
前二十名进入面试。
最终选出十人,加入数学建模集训队。
不少学生聚在楼下讨论题目。
“第三题你算了多久?”
“我算出来是四万两千小时,感觉有点不对,但没时间改了。”
“你肯定忘记换单位了。”
“第四题太开放了,我用了ARIMA预测,但调度部分没写完。”
“陆文博应该稳拿第一。”
“他以前参加过大学生建模比赛,和我们根本不是一个层次。”
议论声中,陆文博从教学楼里走出来。
几个计算机系新生立刻围上去。
“陆神,第四题怎么做的?”
“时间序列加最小费用流。”
陆文博没有藏着。
“先预测每个区域的车辆变化,再求调度成本最低的运输方案。”
“不过数据太多,不能用电脑,最后只能给算法步骤,没算出完整调度表。”
旁边的人一阵佩服。
他们连模型都没搭完整。
陆文博已经能给出完整思路。
“陈州一个半小时就交卷了。”