全国信息学奥林匹克竞赛选拔赛试卷及规则说明.pdfVIP

NOI’2002福建省选手选拔赛试卷

考须知

*若试卷中试题字迹不清，考生可以在审题时举手请求解释，由考务人员加以说明。涉

及题意理解问题，则提问且考务人员不予解答。

*考生上机编程时应在指定目录下工作，并请每隔5分钟存盘一次。发生机器故障时由

考务人员确认补给修复时间，且最长不超过10分钟。

*对考生答题测试有严格时间限制，若超时则该测试项判为0分。考生应注意优化算法。

*考生应严格遵守考场规则，。

*考试时间为8时30分至12时，计210分钟（其中30分钟为审题时间）。

试卷满分为100分

试题一、蚯蚓的游戏问题(30分)

问题述：

在一块田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下：

a(1,1)a(1,2)…a(1,m)

a(2,1)a(2,2)a(2,3)…a(2,m)a(2,m+1)

a(3,1)a(3,2)