信息学奥赛注意事项.docVIP

潍坊信息学竞赛注意事项1.?务必看清题目，严格按照所要求的格式输入、输出。 2.?在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。3.?测试有严格的时间限制，请尽可能优化算法。 4.?命名规则：各题都规定了该题的英文名称。要求提交程序的文件名一律采用小写。程序文件和数据文件的主文件名都是该题的英文名字。程序文件扩展名采用语言环境的默认扩展名。数据文件都是文本文件，输入数据文件和输出数据文件的扩展名分别是.in和.out。 5.?程序应从输入文件中读取数据，然后把结果严格地按照规定的输出格式输出到输出文件中。6.?考试题目在考试微机的D:/盘下“prlblem”文件夹中，考试结束请将程序放到以“你的考号+姓名”（中间无空格）命名的文件夹中，并将此文件夹放到D:/盘下“test”文件夹中,考试结束后此文件夹要处于打开状态方可离开考场。 例：某中学的学生本次测试做了四道题目： （fbi.pas、martian.pas、peanuts.pas、unhappy.pas）,他提交的格式如下 fbi.pas martian.pas D:\test\“考号BBB”\ peanuts.pas unhappy.pas 7.?每题允许开辟的最大内存空间为128M。评测 4.1?测试环境 测试系统采用国家统一发布的NOI?LINUX，评测组保证对每个选手的测试均真实、公平，测试机器的配置为CPU?P43.0GHZ，内存1G。每题允许开辟的最大内存空间为128M。 4.2测试方法 本次竞赛为了能实现更加公正和快速的测试，全部采用自动测试系统来加以评测，输入和输出都采用文件的方式，测试时遵循“程序不改动”原则，即使是程序中有不正确的文件名导致程序不能正确地得出结果，也不可以更改程序。 每道题目测试10次，每次只测一个测试点，每个测试点的运行时间限制是1秒钟。选手程序运行后输出数据的格式和数据数目必须和标准结果完全一致或完全等效，在输出数据格式不同于标准结果的情况下不论与标准结果多么相似都不予给分。 选手请认真核对提交的源程序的文件名，写错的文件名的题得0分。N的大小 1S内可以解出的时间复杂度 10 N! 20 2n 1000 N2 100000 nlogn 1000000 n 空间复杂度不能超过内存限制，一般情况下数组不宜开的过大。如果开一个109 数组将会出现内存不足的情况，这时就要设计一个优秀的算法来优化空间性能只找出实际有用的信息。 2010潍坊试题分析 2010年潍坊市青少年信息学奥林匹克竞赛试题（普及组） 2010-11-05 10:06 2010年潍坊市青少年信息学奥林匹克竞赛试题（普及组） 考试注意事项：答题时间为3小时。本试卷共4题，每题分值100分，总分400分。 比赛得分 (score.pas/c/cpp) 【问题描述】最近，市里组织了一次计算机技能大赛，每个选手的最终成绩的计算方法是：根据评委亮分(分数为正整数，不超过100)，去掉一个最高分，去掉一个最低分，剩余的得分为该选手的有效得分，对其取平均值就是该选手的最终得分。现在请你编写程序，输入评委数目和所有评委的打分，输出该选手的最终得分，保留小数点后两位。 【输入文件】score.in 一行，第一个是评委的数量，之后是每个评委的打分。各整数用空格隔开。 【输出文件】score.out 平均分的值，一个实数，保留小数点后两位。 【样例输入】 5 95 80 89 90 86 【样例输出】 88.33 ? ?装箱问题（pack.pas/c/cpp）【问题描述】有一个箱子容量为V（正整数，0≤V≤20000），同时有N个物品（0＜N≤30），每个物品有一个体积Vi（正整数）。要求N个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 【输入文件】pack.in 第一行一个整数，表示箱子容量；第二行一个整数，表示共有N个物品；第3行～N+2行，各有一个整数，表示这N个物品的各自体积。 【输出文件】pack.out 一行，一个整数。表示箱子剩余的最小空间。 【样例输入】 24 6 8 3 12 7 9 7 【样例输出】 0 ?出栈序列统计 (stack.pas/c/cpp) 【问题描述】栈是一种常用的数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。现在已经知道栈的操作有两种： PUSH和 POP，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列得到一系列的输出序列。给定一个n，计算并输出操作序列1,2,3,……,n经过一系列操作可能得到的输出序列总数。 【输入文件】stack.i