宋立强-信息学奥赛

信息学奥赛OlympiadinInformatics初赛复赛青少年信息学奥赛是培养信息学领域未来创新人才的重要平台AOINOIPAOINOI主要目的是选拔优秀选手组队参加全国青少年信息学奥林匹克竞赛，各市以市为单位组队参赛，每市三个队，小学队，初中队，高中队。其中每队至少要有一名女选手。全国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门，已组织了29届竞赛活动。每年经各省选拔产生若干名选手，由中国计算机学会在计算机普及较好的城市组织进行比赛。每年清华大学、北京大学、复旦大学等国内著名高校均在NOI比赛现场进行保送生招生录取，依据选手NOI竞赛成绩现场录取。信息学奥林匹克竞赛的考试形式主要是采用封闭式（连续3～4小时）上机编程解题的形式，不限编程语言（C/C++/Pascal)，竞赛题量通常较大。程序完成后要通过严格的数据测试，这就对选手能力有更高的要求，不但要能编程，编好的程序能运行，而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法，对于培养同学们的分析问题和解决问题的能力，无疑是很有帮助的。我校在分区联赛中的主要成绩：1.2006年全国分区联赛中有21人获普及组一等奖。2.2007年全国分区联赛中有45人获普及组一等奖（占全省一等奖总数44.1%），26人获全国二等奖。3.2008年全国分区联赛中有63人获普及组一等奖（占全省一等奖总数50.4%），33人获全国二等奖，11人获全国三等奖。4.2009年全国分区联赛中有42人获普及组一等奖（占全省一等奖总数37.8%），39人获全国二等奖，17人获全国三等奖。5.2010年全国分区联赛中有72人获普及组一等奖（占全省一等奖总数31%），4人获全国三等奖。我校在全省竞赛中的主要成绩1.2008年全省青少年信息学奥林匹克竞赛一人获一等奖。2.2009年全省青少年信息学奥林匹克竞赛四人获一等奖、二人获二等奖、一人获三等奖。3.2010年全省青少年信息学奥林匹克竞赛三人获一等奖、一人获二等奖、二人获三等奖。其中王庶、贺子航两位同学入选省信息学奥赛代表队，代表安徽省参加全国青少年信息学奥林匹克竞赛（NOI2010）。获得两枚铜牌的优异成绩！数据结构算法网络时代的算法有人也许会说：“今天计算机这么快，算法还重要吗？”其实永远不会有太快的计算机，因为我们总会想出新的应用。虽然在摩尔定律的作用下，计算机的计算能力每年都在飞快增长，价格也在不断下降。可我们不要忘记，需要处理的信息量更是呈指数级的增长。现在每人每天都会创造出大量数据（照片，视频，语音，文本等等）。日益先进的纪录和存储手段使我们每个人的信息量都在爆炸式的增长。互联网的信息流量和日志容量也在飞快增长。在科学研究方面，随着研究手段的进步，数据量更是达到了前所未有的程度。无论是三维图形、海量数据处理、机器学习、语音识别，都需要极大的计算量。在网络时代，越来越多的挑战需要靠卓越的算法来解决。引自李开复数学程序设计算法数据结构数学建模有趣的例子1.有位猎人带着一只羊、一只狼和一棵白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把它们都安全渡过河？2.快速幂教学中的困惑教材和教辅材料在那里？学生的学习遇到瓶颈怎么办？如何合理分配课时？等等初一教学内容C程序设计语言数据结构经典算法C程序设计语言C语言的基本数据类型,运算符以及运算符的结合方向,运算优先级等知识,掌握赋值运算符的特点。C语言的输入输出方式、选择分支结构、循环控制。数组，一维数组的定义和引用、字符数组、二维数组的定义和引用。函数，函数的定义、函数的参数和函数的值、函数的调用、数组作为函数参数、局部变量和全局变量。指针、指针变量、数组与指针、字符串与指针结构体的定义、结构体变量的引用和初始化、结构体数组、指向结构体类型数据的指针。位运算数据结构算法分析(时间复杂度)线性表的逻辑结构、线性表的顺序存储结构、线性表的链式存储结构。栈和队列。树和二叉树的基本概念、二叉树的遍历图的基本概念、图的存储结构、图的遍历排序查找经典算法模拟分治动态规划贪心回溯、分支定界数据结构与算法初二教学内容单调队列平衡二叉查找树线段树散列表数据结构搜索（分支定界、回溯、A*、搜索的优化）动态规划（决策单调优化、状态压缩、搜索和动态规划的结合、平衡树和动态规划的结合）最短路算法（差分约束系统）算法第一阶段主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。第二阶段，逐步增加了数据结构方面知识等内容，对学生的要求除了要熟悉程序设计语言外，还要学习一些数据结构和算法的基本知识，加强上机编程调试能力的培养。第三阶段，即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。信息学奥林匹克竞赛的内容信息学奥林匹克竞赛是我国规模最大和影响最深的信息学竞赛,其独特的竞赛内容、试题形式及教育价值促进了我国信息学的普及和信息学教育的改革。创新思维是信息学、信息学竞赛中的重要思维品质,信息学奥赛有力地推动了青少年创新思维的提高,而创新思维是创新人才必须具备的重要素质。思路决定一切