次日,上午九点。
理工大学信息技术学院二楼的科技大厅内八名参赛选手端坐在电脑前,一切准备就绪,复赛开始。
科技大厅的风格和陈涛平时看的那些电竞比赛十分类似,八名选手在隔音的格子间里面向观众。
大厅的正中间一个巨大的投屏显示器被分成了两部分,一部分是随机播放的某位参赛选手的电脑界面,可以清晰的看到参赛者所答的题目和他的屏幕界面,通过他的*作,能看出他的解题思路,不管策划者背地里如何暗箱*作,但从这比赛画面来看,确实做到了公开,公正,公平。
和应用算法不同的是,信息技术大赛所考察的“算法”,更偏向于数学建模,通俗的说就是用计算机的语言,将数学模型描述出来,用于解决问题,这也是为什么柳絮儿要拜入曹安民的门下。信息技术大赛考察的是程序,程序的灵魂在算法,而算法实际上是计算机式的数学思维。
比如此时大屏幕切换到了柳絮儿的屏幕界面,她的问题是,
“住在城市A的陈某想和朋友一起去城市旅游。她知道每个城市都有44个飞机场,分别位于一个矩形的44个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第N个城市中高速铁路了的单位里程价格为T,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为yy。那么陈某应如何安排到城市D的路线才能尽可能的节省花费呢?请找出一条从城市A到D的旅游路线,出发和到达城市中的机场可以任意选取,要求总的花费最少。
要求的输入格式为:
第一行为一个正整数nn,表示有nn组测试数据。每组的第一行有44个正整数s,t,A,Ds,t,A,表示城市的个数,YY表示飞机单位里程的价格,AA,DD分别为城市A,D的序号。
”
陈涛看的一头雾水,眉毛都要拧到一块去了,也不知道到底是个啥意思。
就听周围两个女孩小声嘀咕。
“第一题还好啊,省考难度的题吧。我记得前年苏省的考试也有一道类似的题目。”
“恩,不是官方比赛嘛,难度不会那么高呀!”
再看其他人也是一幅,这题还好,不算太难的表情,看的陈涛直咧嘴,哥们这智商连个重在参与都算不上啊。
信息技术比赛的时间为两个半小时,共四道题,每做完一道题,参赛者将程序源码和编译文件通过内网打包提交,那边的专家评审组