第221章 格局(1 / 2)
这次全国信息计算机奥赛题目难度明显比市竞赛高了一个等级。
比省赛题目难度也是加大。
考察归程,冒泡排序
上机试卷前面是一些注意事项。
关于可执行件名,输入件名,输出件名,每个测试点时限,内存限制,提交源程序件名对于c语言,对于c语言,对于pasca语言的要求,结果比较方式为忽略行末空格,末回车后的全比较,对于因未遵守以上规则对成绩造成的影响,相关申诉不予受理。
这注意事项的规则就跟高考注意事项一样。
选择题你要用2b铅笔,要涂满,不然扫描不上,不要答题超出答题区域,不然答案被视为无效等等之类的大同小异,总之按照规则来。
看完了注意事项,周显进入第一试归程return,题目背景,本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。
魔力之都可以抽象成一个n个节点,条边的无向连通图,节点的编号从1到n,我们以此用i,a描述一条边的长度,海拔。
作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免地,由于整个城市地排水系统相连,因此有积水地边一定是海拔相抵最低地一些边。
我们用水位线来描述降雨地程度,它的意义是,所有海拔不超过水位线地边都是有积水的。
题目描述,yazid是一名来自魔力值之都的oier,刚参加完n2002的他即将踏上归程,回到他温暖的家。
yazid的家恰好在魔力之都的1号节点,对于接下来的q天,每一天yazid都会告诉你他的出发点v,以及当天的水位线p。
本题的部分测试点强制在线,具体细节见输入格式和子任务
输入格式,从件return,中读入数据。
单个测试点包含多组数据,输入第一行为一个非负整数t,表6示数据的组数,接下来一次描述每组数据
时间一分一秒过去。
中午十一点二十五分。
战斗了几个小时后,周显完成了所有所有习题,这些题目相当耗时,这次他倒是没有嚣张地提前走出考场,因为这些题目知识不仅是你要懂,更考察到你的思维方式,要不是自己前世的功底,按纯智商,周显感觉自己铁定没戏的。
他毕竟不是天生的学霸,也没有经过专业竞赛的思维模式,他基本是靠先知外挂,自己学习计算机专业多年才一路如鱼得水的。
这次解题他怎么这么慢,就是思维方式上,他解决了问题,但是解决的方法可能不是最快途径,若不是拥有老道的经验,别人用同样的方法在这个时间根本无法做好,虽然方法不是最捷径的,但那又怎样,他仍旧在考场内完成了,解决了问题,吊打。
经验来凑,这也是他自己的别人现在多的本事。
其他人不行。
重生周显的智商或许没有变聪明,但是经验老道丰富,这才是吊打那些计算机天才的本钱。