爱尚小说网

手机浏览器扫描二维码访问

第221章 格局（第1页）

重启白银时代正文卷第221章格局这次全国信息计算机奥赛题目难度明显比市竞赛高了一个等级。

比省赛题目难度也是加大。

考察归程，冒泡排序……

上机试卷前面是一些注意事项。

关于可执行文件名，输入文件名，输出文件名，每个测试点时限，内存限制，提交源程序文件名对于C++语言，对于C语言，对于Pascal语言的要求，结果比较方式为忽略行末空格，文末回车后的全文比较，对于因未遵守以上规则对成绩造成的影响，相关申诉不予受理。

这注意事项的规则就跟高考注意事项一样。

选择题你要用2B铅笔，要涂满，不然扫描不上，不要答题超出答题区域，不然答案被视为无效等等之类的大同小异，总之按照规则来。

看完了注意事项，周显进入第一试归程return，题目背景，本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。

魔力之都可以抽象成一个n个节点，m条边的无向连通图，节点的编号从1到n，我们以此用i，a描述一条边的长度，海拔。

作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免地，由于整个城市地排水系统相连，因此有积水地边一定是海拔相抵最低地一些边。

我们用水位线来描述降雨地程度，它的意义是，所有海拔不超过水位线地边都是有积水的。

题目描述，Yazid是一名来自魔力值之都的OIer，刚参加完ION2002的他即将踏上归程，回到他温暖的家。

Yazid的家恰好在魔力之都的1号节点，对于接下来的Q天，每一天Yazid都会告诉你他的出发点v，以及当天的水位线p。

……

……

……

本题的部分测试点强制在线，具体细节见【输入格式】和【子任务】

输入格式，从文件return，in中读入数据。

单个测试点包含多组数据，输入第一行为一个非负整数T，表6示数据的组数，接下来一次描述每组数据……

……

……

时间一分一秒过去。

中午十一点二十五分。

战斗了几个小时后，周显完成了所有所有习题，这些题目相当耗时，这次他倒是没有嚣张地提前走出考场，因为这些题目知识不仅是你要懂，更考察到你的思维方式，要不是自己前世的功底，按纯智商，周显感觉自己铁定没戏的。

他毕竟不是天生的学霸，也没有经过专业竞赛的思维模式，他基本是靠先知外挂，自己学习计算机专业多年才一路如鱼得水的。

这次解题他怎么这么慢，就是思维方式上，他解决了问题，但是解决的方法可能不是最快途径，若不是拥有老道的经验，别人用同样的方法在这个时间根本无法做好，虽然方法不是最捷径的，但那又怎样，他仍旧在考场内完成了，解决了问题，吊打。

经验来凑，这也是他自己的别人现在多的本事。