根据用时和解决方案来评定进入下一轮的小组,至于之前的作品也是放在下一轮展示,和复赛第二轮一样,现场答辩。
最终又评委评定分数进行排名。
早上八点,落寒来到休息室,这回他们专门把校服穿上了。
一个省两到三个小组,根据落寒了解到的今年一共80只参赛队伍,大概260人。
落寒大概大量了一眼,有名的学校不在少数,各种牛逼大学的附中,像什么博雅附中,人大附中之类的,还有就是一堆试卷比学校有名的中学,像是黄冈,横水之类的。
有不少人相互认识,看是攀谈起来,至于落寒他们仿佛就是来打酱油的。
九点整,进考场,落寒和小胖子,还有那两位女生互相加油了一番进入考场,抽取考题。
落寒抽到题目背景是在给定结构的g省电信网络中,为了视频内容快速低成本的传送到每个住户小区,需要在这个给定网络结构中选择一些网络节点附近放置视频内容存储服务器。
需要解决的问题是:在满足所有的住户小区视频播放需求的基本前提下,如何选择视频内容存储服务器放置位置,使得成本最小,相关数据网络结构模型都有提供。
看到题目落寒马上思考起来,其他三人则是彻底傻眼了。
虽然上次比赛后落寒并没有责怪他们的意图,但是三人为了不拖落寒后腿,都开始自学计算机技术。
然而时间太短,吴成文和叶云嫣目前也就是两个菜鸟,颜伟也就比他俩稍好一些,做些小程序编程还可以,这种实际问题三人连题目都没怎么理解。
落寒考虑了一会儿,有了大概方案,开始编写起程序起来。
输入文件格式
程序输入为一个以空格分隔的文本文件,文件每行以换行符(as’即0x0a)为结尾。
文件格式为:
网络节点数量网络链路数量消费节点数量
......
说明:
1.网络节点id与消费节点id均为大于或等于0的整数。
2.文本中出现的所有数值均为正整数,数值上限为232。
落寒完成了自己的程序,仔细检查了一番进行提交。
提交成功后就有监考老师来通知他们可以离开考场,下午三点后公布进入第二轮的名额。
四人站起来离开考场,还引发一阵骚动,毕竟不到两个小时就敢提交答案,不是彻底放弃就是对自己的作品有信心。
能来到国赛现场的恐怕没有一个是弱者,至少说明落寒他们是后者。
不过大家都是天之骄子,有的这都是第三次来了,心理素质当然是没说的,其他考生根本没有受到过多的干扰。
最多就是嘀咕了两声,又重新把注意力投入到自己的考题上。
总共花费2个小时35分钟,落寒完成了试卷,站在考场外等另外两组然后一起去吃饭。
二十分钟后监考老师宣布:“3个小时答题时间已到,请各位同学提交程序,离开考场。”
“难!”
“太难了!”
“3个小时,题目我都没怎么读懂!”
“绝望啊,下一轮啊看来没戏了!”
出了考场好多小组纷纷吐槽这次四道题目难度太高,没人能做的完美,只能给出一个大概的解决方案。
包括落寒在内,80个小组凭借参赛卡,可以在博雅食堂免费享用午餐。
与此同时,办公楼的大会议室里,十二和评委围桌而坐,每人面前都有一台电脑,一个看起来最为年长,头发花白,坐在主位的老头说道:
“大家分成四个组,每组一种题目,阅完卷后大家相互交叉评分。
保证每份试卷都有四个分数,最后取平均分,四个分数如果分差较大,或者有满分出现就单另拿出来讨论。”
“评分机制:step1:对于提交的结果,进行合法性检验(详见题目描述);
step2:程序运行时间不得超过90s;若不满足上述的结果则本用例得分为零。
step3:计算部署方案的成本,成本越小,排名越优;
step4:在成本相同的结果里,用程序运行时间进行排名,时间越短,排名越优。
如果都相同,就以交卷时间来先后排名。”
这只是大概的评分制度,同时下发的还有一份信息的扣分表,细则十分清晰。
“四个评分组,一组二十个参赛队伍,每组选前三名进入第二轮。”
宣布完评分机制后,电脑开始随机分配各组的答卷,至于程序运行结果及时间则已经表明,给所有评委老师节约了大量的时间。
阅卷进度很快,每位评委平均要看二十份左右的试卷,电脑还会提前筛选出运行不通过的试卷。
一个小时后就有了初步结果。
“杨柳小组,黄冈中学,75分。”
“罗明小组,人大附中,80分。”
“王洋小组,乌市兵团二中,65分。”
“杨玉小组,乌市二中,66分。”
......