本书收集了2002年国际、国内有关信息学奥林匹克竞赛试题，重点在于分析解题思路和方法上，其中包括数学模型的构建、相应的算法分析以及程序的编写等，这些试题有相当的难度，是训练思维、提高解题技巧的很好参考资料。 书中对试题类型进行了归纳，增强了本书的可读性，既便于教师对参赛学生的辅导，又便于学生自学，所以本书既是参赛选手的必读书，也可作为理工科院校编程爱好者提高分析问题、解决问题能力的参考书。

前言 信息科学与技术正在对人类社会的发展产生难以估量的深远影响，已经成为新世纪的一个标志。作为人类总体智慧的结晶，电脑已经成为一种新的现代文化。“计算机的普及要从娃娃抓起”已经成为“科教兴国”的一项重要内容。 一个国家、一个民族要想不落伍，要想跻身于世界先进民族之林，关键在于拥有高素质的人才；综合国力的竞争，说到底也是人才的竞争。电子计算机是现代科学与技术的基础和核心，它的飞速发展，把社会生产力水平提到前所未有的高度，人类进入了信息时代。电脑对人类社会的发展所起的巨大作用，特别是对人类智能的发展所起的促进作用，已为人们普遍认识。计算跟语言一样是人类社会每时每刻都不可缺少的。现在，人类已经拥有了帮助自己进行复杂计算与思维的工具，电子计算机起到了人脑延伸的作用。以往历史上的技术革命，只能起到创造和改进工具，用机器代替人的体力的作用；而计算机则是把人从重复性的或有固定程式的脑力劳动中解放出来，使自己的智能获得空前的发展。作为“人类通用智力工具”的计算机在开发人类智能方面所起的无与伦比的作用不容忽视。信息技术是以计算机为龙头的。这也就是信息技术与基础教育相结合，能够成为当今世界的大趋势的一个原因。从信息社会要求人才具备的科学素养看，数学、物理学、化学、生命科学和信息科学是五大支柱，这正是联合国教科文组织倡导举行五项国际学科奥林匹克竞赛的内容。 国际信息学奥林匹克(International Olympiad in Informatics,IOI)始于1989年，到2003年已成功地举办了15届。这是一种智力与应用计算机能力的大赛。从益智的角度看，是用电脑帮助开发人脑，重在提高思维...