2010NOIP注意事项
接水问题（NOIP2010普及组第二题）
接⽔问题（NOIP2010普及组第⼆题）描述学校⾥有⼀个⽔房，⽔房⾥⼀共装有m 个龙头可供同学们打开⽔，每个龙头每秒钟的供⽔量相等，均为1。
现在有n 名同学准备接⽔，他们的初始接⽔顺序已经确定。
将这些同学按接⽔顺序从1到n 编号，i 号同学的接⽔量为wi。
接⽔开始时，1 到m 号同学各占⼀个⽔龙头，并同时打开⽔龙头接⽔。
当其中某名同学j 完成其接⽔量要求wj 后，下⼀名排队等候接⽔的同学k马上接替j 同学的位置开始接⽔。
这个换⼈的过程是瞬间完成的，且没有任何⽔的浪费。
即j 同学第x 秒结束时完成接⽔，则k 同学第x+1 秒⽴刻开始接⽔。
若当前接⽔⼈数n’不⾜m，则只有n’个龙头供⽔，其它m−n’个龙头关闭。
现在给出n 名同学的接⽔量，按照上述接⽔规则，问所有同学都接完⽔需要多少秒。
格式输⼊格式第1 ⾏2 个整数n 和m(1 ≤ n ≤ 10000，1 ≤m≤ 100, m≤ n)，⽤⼀个空格隔开，分别表⽰接⽔⼈数和龙头个数。
第2 ⾏n 个整数w1、w2、……、wn(1 ≤ wi ≤ 100)，每两个整数之间⽤⼀个空格隔开，wi 表⽰i 号同学的接⽔量。
输出格式只有⼀⾏，1 个整数，表⽰接⽔所需的总时间。
样例1样例输⼊15 34 4 1 2 1样例输出14样例2样例输⼊28 423 71 87 32 70 93 80 76样例输出2163限制每个测试点1s。
提⽰样例1说明：第1 秒，3 ⼈接⽔。
第1 秒结束时，1、2、3 号同学每⼈的已接⽔量为1，3 号同学接完⽔，4 号同学接替3 号同学开始接⽔。
第2 秒，3 ⼈接⽔。
第2 秒结束时，1、2 号同学每⼈的已接⽔量为2，4 号同学的已接⽔量为1。
第3 秒，3 ⼈接⽔。
第3 秒结束时，1、2 号同学每⼈的已接⽔量为3，4 号同学的已接⽔量为2。
4 号同学接完⽔，5 号同学接替4 号同学开始接⽔。
第4 秒，3 ⼈接⽔。
第4 秒结束时，1、2 号同学每⼈的已接⽔量为4，5 号同学的已接⽔量为1。
信息学奥赛注意事项
潍坊信息学竞赛注意事项一、复赛内容与要求：在初赛的内容上增加以下内容：A．数据结构：1．指针类型2．多维数组3．单链表及循环链表4．二叉树5．文件操作（从文本文件中读入数据，并输出到文本文件中）B．程序设计1．算法的实现能力2．程序调试基本能力3．设计测试数据的基本能力4．程序的时间复杂度和空间复杂度的估计C．算法处理1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）2．分治思想3．模拟法4．贪心法5．简单搜索算法（深度优先广度优先）搜索中的剪枝6．动态规划的思想及基本算法二：注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
特别注意最大值与最小值（极值）。
3. 测试有严格的时间限制，请尽可能优化算法。
4. 命名规则：各题都规定了该题的英文名称。
要求提交程序的文件名一律采用小写。
程序文件和数据文件的主文件名都是该题的英文名字。
程序文件扩展名采用语言环境的默认扩展名。
数据文件都是文本文件，输入数据文件和输出数据文件的扩展名分别是.in和.out。
5. 程序应从输入文件中读取数据，然后把结果严格地按照规定的输出格式输出到输出文件中。
6. 考试题目在考试微机的D:/盘下“prlblem”文件夹中，考试结束请将程序放到以“你的考号+姓名”（中间无空格）命名的文件夹中，并将此文件夹放到D:/盘下“test”文件夹中,考试结束后此文件夹要处于打开状态方可离开考场。
选手请认真核对提交的源程序的文件名，写错的文件名的题得0分。
如何骗分：对于一个约定无解输出-1的题目，骗分者只写一行代码就可以把无解的部分分数拿到，有时把示例输出也可能拿到10分。
这只是万不得已的情况。
最好是依靠实力拿分。
空间复杂度不能超过内存限制，一般情况下数组不宜开的过大。
如果开一个10数组将会出现内存不足的情况，这时就要设计一个优秀的算法来优化空间性能只找出实际有用的信息。
NOIP2010-普及组复赛-第一题-数字统计
NOIP2010-普及组复赛-第⼀题-数字统计题⽬描述 Description请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。
⽐如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内⼀共出现了 6次。
输⼊输出格式 Input/output输⼊格式：输⼊⽂件名为 two.in。
输⼊共 1 ⾏，为两个正整数 L 和 R，之间⽤⼀个空格隔开。
输出格式：输出⽂件名为 two.out。
输出共 1 ⾏，表⽰数字 2 出现的次数。
输⼊输出样例 Sample input/output样例测试点#1输⼊样例：【输⼊样例1】2 22【输⼊样例2】2 100输出样例：【输出样例1】6【输出样例2】20说明 description1 ≤ L ≤R≤ 10000。
思路：两重循环，判断在这个范围内的每个数是否包含2（每个位数除以10是否为2），计数器++就得了，记得每次要除以10；代码如下：1 #include <stdio.h>2int main()3 {4int n,m,i,k;5int ans=0;6//freopen("two.in","r",stdin);7//freopen("two.out","w",stdout);8 scanf("%d%d",&n,&m);9for(i=n;i<=m;i++)10 {11 k=i;12while(k>0)13 {14if(k%10==2) ans++;15 k=k/10;16 }17 }18 printf("%d\n",ans);19return0;20 }。
noip竞赛规则
NOIP竞赛规则1. 简介NOIP（全国信息学奥林匹克竞赛）是中国的著名信息学竞赛之一。
作为学生之间的比赛，NOIP旨在培养学生的计算机科学和算法设计能力。
本文将详细介绍NOIP竞赛的规则和相关要求。
2. 参赛资格参加NOIP竞赛需要满足以下条件： - 参赛者必须是中国公民； - 年龄限制：参加初赛的学生年龄应在14-21岁之间； - 参赛者必须是在校的中学生或本科生；- 高中组报名要求：只允许同一学校报送1个参赛名额，报送队员不少于3人。
3. 竞赛形式NOIP竞赛分为以下几个阶段： ### 3.1 初赛初赛是NOIP竞赛的第一轮，由全国各地的赛区同时进行。
初赛的题目由组委会统一命题和组织，考察学生的算法设计和程序编写能力。
初赛共有三个题目，要求参赛者在五个小时内完成解答。
3.2 复赛复赛是初赛的选拔赛，只有初赛成绩达到一定要求的选手才能晋级。
复赛的题目相对难度更大，要求参赛者运用更高级的算法和数据结构解决问题。
复赛也有三个题目，时间限制为五个小时。
3.3 决赛决赛是NOIP竞赛的最高阶段，决出全国的优胜者。
决赛同样有三道题目，要求参赛者在五个小时内完成。
决赛将在一个较大的场地进行，参赛者享受相对宽松的环境，可以使用自己熟悉的开发环境和工具。
4. 题目难度与内容NOIP竞赛的题目涵盖了计算机科学的各个方面，主要包括以下几个方向： ###4.1 算法设计 NOIP竞赛注重参赛者对算法设计的理解和应用能力。
参赛者需要熟练掌握各种常用算法，如贪心算法、动态规划、回溯算法等。
算法设计是NOIP竞赛的核心内容之一。
4.2 编程基础参赛者需要具备扎实的编程基础，能够熟练运用C、C++等编程语言进行程序设计。
编程基础是解决竞赛题目的基础。
4.3 数据结构NOIP竞赛还要求参赛者对数据结构有深入的理解。
参赛者需要熟悉常见的数据结构，如栈、队列、链表、二叉树等，并能够灵活运用它们解决实际问题。
4.4 算法分析解决NOIP竞赛的题目不仅需要编码能力，还需要对算法的时间复杂度和空间复杂度进行准确分析。
信息学竞赛NOIP考试答题策略
信息学竞赛NOIP考试答题策略——竞赛考试经验对参加NOIP全国青少年信息学奥赛的考生，我们整理和收集了一些答题策略给家长和学生参考。
考场策略和程序测试是信息学竞赛中非常重要的环节，很多优秀的选手在很多比赛中总是会在这两个环节上犯下这样和那样的错误，导致得到的分数和实力不成正比，最后留下了无尽的遗憾。
我们收集和整理了一些值得家长和考生注意的地方，提出一些可行的方法，分享一些经验，以此希望帮助考生在比赛中发挥水平，减少失误，告别遗憾。
一、整体规划一场信息学竞赛，比赛时间都是好几个小时，连续做几道大题。
在这样的一个长时间“烧脑”的过程里，考生如何分配时间，如何对待考试的题目，用什么方式和顺序对待题目等等一系列的决策问题，都需要一个考场策略来帮助考生获得更好的成绩。
整个答题策略可分为这几步：读题->分析题意->找出算法->编写程序->手动测试：样例、自测数据->文件测试：与样例对比。
二、5个注意点（1）浏览试题，阅读并分析。
（2）先易后难，每完成一题要调试好、保存好。
（3）容易题要保证测试数据全过，难的问题尽可能取得一些边界分数。
（4）阅读要仔细，分析要全面，可借助图示等方法理解题意。
（5）注意数组是否越界！全局变量与局部变量尽量不相同。
递归有层次限制，最多层数与程序大小、电脑配置有关。
考虑特殊情况和极限情况。
注意经常保存文件！三、10大考场策略策略1：认真审题这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序 WA。
如果没有思路，可以尝试着多读几次题目。
很多考生觉得这花去的时间太多了，大大占用了之后的解题时间。
但是无数的事实告诉了我们审题的重要性，无数的遗憾正是由审题开始的。
策略2：考虑严谨如果考虑不严谨就可能被特殊数据卡分[0,100]而特殊数据往往分为极端数据和特殊数据。
极端数据会按数据最大范围来，所以要注意空间是否足够，int 是否会溢出；数组的大小是否合适。
NOIP考前知识大总结
NOIP考前知识大总结第一篇：NOIP考前知识大总结数据类型TypeByteShortintSmallintWordIntegerCardinalLongintLongwordInt64QWordRealSingleDoubleCompExtended算法思想:1.搜索2.归纳3.分治4.贪心实现技巧: NOIP考前知识大总结作者：于俊超ID:MiniDragonXG2006年11月RangeSize in bytes0..2551-128..1271-32768..3276720..655352either smallint, longint or int64size 2,4 or 8either word, longword or qwordsize 2,4 or 8-2147483648..2***..42949672954-***5808..***580780..***70955161582.9E-39..1.7E3861.5E-45..3.4E3845.0E-324..1.7E3088-9.2E18..9.2E1883.4E-4932..1.1E493210(Search)枚举(穷举)/ 遍历 / 剪枝 / 产生式系统（估价函数）查找(字典)：折半查找(二分法)/ 树形查找(二叉排序树)/ Hash(To 数学方法)>递推式> DP(ex: 4 Hanoi Tower Problem)(Divided and Conquer)(Greedy)5.模拟循环递推(顺推/倒推)> 博弈 / 动态规划递归(栈/DFS)滚动数组幂：x ^ y = exp(y*ln(x))x ^(1/n)= exp(1/n*ln(x))math单元里的Power数学方法:1.数论:质数 / 因数 / 约数个数（种数）/ 最大公约数 / 最小公倍数/ 回文数....2.进制转换注意负进制3.高精度运算(int64...)4.排列组合: 全排列5.经典递推关系:Fibonacci:fib(n)=fib(n-1)+fib(n-2)fib(1)=1fib(2)=1通项：设g5=sqrt(5)则fib(n)=(1/g5)*(((1+g5)/2)^n-((1-g5)/2)^n)f(n)=a1*f(n-1)+a2*f(n-2)+....+ak*f(n-k)(ai<>0 & n>k)叫k阶常系数线性齐次递推关系可以利用矩阵性质和快速幂在O(logn)内求解错位排列:F(1)=0F(2)=1Fn=(x-1)*(Fn-1 +Fn-2)Catalan数:Catalan(n)=C(n,2*n)/(n+1)第二类Stirling数 s(n,k)= { s(n-1,k-1)+k*s(n-1,k)}(n>k>=1)6.高斯消元数据结构(Data Structure):1.物理结构:I: 数组>二维平面/字符串(Ansistring)及其操作II: 指针>链表（单链表 / 双向链表 / 环状链表）抽象数据类型(Abstract Data Type)2.初级ADT:I: 集合II: 线性结构A: 栈(stack)(LIFO)operation: push/popa: 后缀表达式b: 进出站序列问题(Catalan 枚举 > 归纳)c: 栈优化最长不下降(上升)序列B: 队列(queue)>循环队列(FIFO)operation: push/popa: 广度优先搜索b: 求和广义线性表C: 字典 DictionaryIII: 非线性结构A: 树Tree(二叉树Binary Tree)树的遍历：前序/中序/后序(递归)最优二叉树(哈夫曼树Huffman tree）（贪心）树形DPB: 图Grapha: 图的遍历:Depth first Search(DFS / 回溯 / 递归)Breadth first Search(BFS / 队列 / FloodFill 种子染色法) b: 最小生成树：（贪心）Prim: 边集密Kruskal: 边集疏（排序 + 并查集）c: 最短路径Dijkstra（单源 O(n^2)BFS）Floyed（所有点间 O(n^3)）Bellman-Ford（负权环）d: 拓扑序列e: 关键路径（AOV网）f: 无向图传递闭包有向图强连通分量SCC(Strong Connected Component)g: 路与回路欧拉路(Euler Route)所有边哈密尔顿路(Hamilton Route)所有点h: 割顶和桥去除之后图变得不连通的顶点和边3.高级ADT:I: 集合型A: 并查集(disjoint-set)operation: Find/Union/InsertII: 字典型哈希表(Hash)哈希函数opertaion: Find/InsertIII: 树型A: 二叉堆(Heap)>Treapoperation: Insert/Delete(Pop)/GetMax/GetMinB: Binary Search Tree(BST)C:平衡二叉树......排序算法:复杂度思路 InsertChooseExchange O(n^2)直接插入排序直接选择排序冒泡排序(Inserting Sort)(Choosing Sort)(Bubble Sort)O(nlogn)希尔排序堆排序快速排序(Shell Sort)(Heap Sort)(Quick Sort)O(n)计数排序桶排序基数排序(Counting Sort)(Bucket Sort)(Radix Sort)归并(Merge Sort)Quick Sort: 分治Merge Sort: 分治Bucket Sort: 哈希表Heap Sort: 堆还有二叉排序树..........动态规划(Dynamic programming)=记忆化搜索+用Table记录免去重复计算（解决满足具有最优子结构且无后效性）1.状态转移方程+边界条件2.合适的实现方法(To 实现技巧)3.要掌握最经典的动规题目a: 最长不下降(上升)序列b: 最大子段和&最大M子段和c: 最长公共子序列(LCS)d: 石子合并（链，环）e: 背包问题01背包-可重复(DP)01背包-不可重复(DP)部分背包(贪心)博弈问题：1.关键字：必胜态 / 必败态2.递推找规律3.归纳计算几何三角形面积s=|x1y2+x2y3+x3y1-x3y2-x2y1-x1y3|二维仿射变换反射 / 镜像 / 旋转计算二维凸包……这东西我直接听不懂……网络流 & 匹配（二分图）& 线段树 & 树状数组 & NP完全……∵九成不考∴略……Copyright ©2006 By MiniDragonXG.All rights reserved.第二篇：教师职业道德考前知识总结教师职业道德考前知识总结教师职业道德——教师在从事教育工作时所应该遵循的行为规范和必备品德的总和，是调节教师和他人、和社会关系时必须遵守的基本道德规范和行为准则，以及在此基础上所表现出来的道德观念、道德品质、道德情操。
计算机职称考试须知
各位考生：现将2010年度第三次北京地区全国专业技术人员计算机应用能力考试有关安排通知如下：一、报名时间2010年9月13日—17日（机位有限，报满为止。
报名期间，本通知附件1将实时发布已报满考点信息。
）二、报名办法报考人员须于2010年9月13日—17日持本人身份证明（身份证、军官证、驾驶证执照、护照，下同）原件到就近考点办理现场报名和缴费手续。
非首次报考人员应在报名表（点击此处下载报名表）上准确填写本人档案号(以上次考试准考证或合格证为准)。
考点设置情况详见附件1，考试科目（模块）设置详见附件2。
三、收费标准：55元/模块。
收费票据于考试期间在考点领取。
四、考试时间及考试注意事项考试时间为2010年10月30日至11月5日，报考人员凭准考证和本人身份证明原件在规定时间、地点参加考试。
考试采取报考人员入场拍照方式采集照片，全部报考人员须于每场考试开始前20分钟到达考试地点。
考场规则详见附件3。
五、成绩查询考试采取现场公布成绩方式。
报考人员也可于2010年11月18日以后通过北京市人事考试网（）查询成绩及证书领取事宜。
附件1：2010年度第三次北京地区全国专业技术人员计算机应用能力考试考点附件2：2010年度北京地区全国专业技术人员计算机应用能力考试科目（模块）设置附件3：考场规则··············北京市人事考试中心二○一○年九月九日附件1：2010年度第三次北京地区全国专业技术人员计算机应用能力考试考点附件2：2010年度北京地区全国专业技术人员计算机应用能力考试科目(模块)设置注：上述标明“考生任选其一”的考试科目，考生只能选择其一，如果在此范围内选择多个科目进行考试，参加职称评审时只按一个科目计算。
附件3：考场规则一、应试人员须于每场考试开始前20分钟到达考试地点，凭准考证、有效身份证件入场；考试开始后迟到20分钟者不得入场；未带证件或证件不齐、不符者，监考人员有权拒绝其入场。
NOIP标准评测系统及相关问题
主要内容▪NOIP复评及常见问题▪NOI评测系统标准插件说明▪标准评测系统(Arbiter)概述▪Arbiter的使用方法▪Arbiter的常识问答NOIP复评及常见问题▪平台差异问题▪文件名大小写问题▪输出格式问题▪超时问题▪内存超限问题▪整型变量类型问题▪数学库问题▪STL问题▪上报成绩平台差异问题▪操作系统差异-大小写问题Linux大小写敏感，Windows大小不敏感▪编译器差异-不同编译器的行为不一致(变量初始化，数组下表越界) -不同版本编译器的行为不一致(gcc, fpc)-每年竞赛开始前3-5个月NOI网站上公布具体版本▪评测系统差异-超时检查的差异-内存限制检查的差异平台差异问题▪Windows平台只是为了各省方便开展活动，但不作为评测和申诉的依据▪评测结果只以NOILinux下Arbiter评测结果为准文件名大小写问题▪答案文件名需要全部小写▪输入文件名需要小写，并且不能拼写错误▪输出文件名不能拼写错误输出格式问题每行结束后应有换行符-文件结束应有换行符超时问题▪时间限制是在《竞赛规则》中规定配置的机器上测试得出▪规定时限远超过正确程序运行时间的2-5倍▪评测机性能一般情况下优于竞赛用机内存限制问题▪选手程序占用内存上限，以MB为单位(虚拟内存)▪静态申请内存空间和动态申请内存空间整型变量类型问题以往评测中不允许使用64位整型-64位整型在编译器中声明存在差异-Windows下一般为int64，而在Linux下一般为long long数学库问题▪缺省支持libc和libm中的常用函数-strlen，strcpy，strcmp，memcpy，strchr等-sqrt，sin，cos等▪对于其他库的支持以竞赛题面要求为准STL问题以往评测中不支持STL-STL中包含有复杂数据结构-Pascal中不存在类似STL的库-竞赛使用语言的公平性上报成绩▪选手名单，包含选手编号和姓名，csv格式▪成绩单，包含各题目分数和总分数，csv格式▪选手目录，players/目录下的所有内容▪选手评测结果目录，result/目录下的所有内容NOI评测系统标准插件说明▪字符串比较插件▪整数比较插件▪浮点数比较插件字符串比较标准插件将答案内容按文本格式读入进行比较▪单行比较-过滤空格-不过滤空格▪多行比较-过滤空格-不过滤空格▪全文比较单行字符串比较—不过滤空格考生答案文件（1）This is a test.\n This is a test.标准答案文件▪除第一行外其他内容被忽略▪行内空格不被忽略▪行尾换行符被忽略考生答案文件（2）This is a test.The second line.单行字符串比较—过滤空格Thisisatest.考生答案文件（3）This is a test.标准答案文件▪除第一行外其他内容被忽略▪行尾换行符被忽略▪行内和行尾空格被忽略This is a test .考生答案文件（4）多行字符串比较This is a test.Second line.标准答案文件▪以标准答案的行数为准进行比较▪超过标准答案行数的内容被忽略▪忽略空格情况与单行字符串比较相同考生答案文件（5）This is a test.Second line.Third line.全文比较▪逐字节比较标准答案和考生答案▪最严格▪考生答案的多余数据不被忽略▪行末换行符不忽略整数比较标准插件将答案内容按整数格式读入进行比较根据答案行数和每行整数个数：▪单行单整数▪单行多整数▪多行单整数▪多行多整数单行单整数比较插件只比较第一行的第一个数字其他内容被忽略1024标准答案文件1024Second line.1024 2048考生答案文件（2）2048 1024考生答案文件（3）单行多整数比较插件▪比较第一行多个整数▪整数个数以标准答案为准▪其他内容被忽略1024 2048标准答案文件1024 2048 4096考生答案文件（4）多行单整数比较插件▪以标准答案的行数为准，每行只比较一个数字▪其他内容被忽略10242048标准答案文件1024 123420484096考生答案文件（5）多行多整数比较插件▪比较的行数和每行整数个数以标准答案为准▪其他内容被忽略1024 2048 3072 4096标准答案文件1024 2048 1234 3072 4096 4321 2345考生答案文件（6）浮点比较插件将答案内容按浮点数格式读入进行比较比较方式：▪单行单数▪单行多数▪多行单数▪多行多数浮点比较插件精确位数-精确到小数点后几位（1-5）-例如精确到小数点后3位，则只比较到小数点后3位3.1415标准答案文件3.1414考生答案文件（1）3.141考生答案文件（2）NOIP标准评测系统(Arbiter)概述▪Arbiter的历史▪Arbiter的使用情况▪Arbiter的系统特征Arbiter的历史▪NOIP标准评测系统(Arbiter)是NOIP信息学联赛指定的唯一标准评测工具▪Arbiter目前的版本是1.02，具备良好的可靠性和稳定性Arbiter的使用情况▪在NOIP2006和NOIP2007中部分省份评测和全国复评中使用，验证了正确性和效率等关键性能▪NOIP2006中有7个省试用，NOIP2007中有20个省试用，NOIP2008中有23个省试用评测结果与全国复评结果几乎没有差异，而使用非标准评测系统的省份成绩存在明显差异的选手数量较多Arbiter的系统特征▪支持当前主流的Linux 发行版本-RedHat，Fedora Core，Ubuntu…-推荐使用NOILinux 1.0.2▪支持多种语言(C/C++/Pascal)▪配置灵活，功能多样化▪时间控制的精确性(误差不大于5ms)▪有效的内存使用限制Arbiter的使用方法▪基本安装和运行▪工作原理▪竞赛配置▪考试评测▪成绩统计▪评测插件编写基本安装和运行▪从下载最新的评测系统安装文件，保存至当前用户home文件夹，并双击打开▪安装完成后，会在桌面上创建一个快捷方式，双击即可启动评测系统▪可打开附带的示例考试(example)测试系统是否工作正常工作原理标准输入数据problem.in 标准答案文件problem.ans 选手程序problem 选手答案文件problem.out评测插件problem_e选手成绩选手源程序problem.c/.cpp/.pas竞赛配置▪一次比赛可以配置多场考试▪一场考试可以配置多道试题▪每道试题都提供了多个配置点，为比赛的组织提供了很大的灵活性竞赛配置▪试题配置▪选手名单▪评测数据▪选手文件▪注意事项试题配置(1)▪试题名称-题目及相关数据的唯一命名-决定了选手程序、评测数据的命名规则-使用英文，4-10个字符▪提交方式-源代码-答案文件试题配置(2)▪测试点数目/分值-测试点数目，及每个测试点的权值，总权值可以设置▪数据输入方式-文件输入（建议使用）-标准输入试题配置(3)▪时间限制-选手程序运行时间上限，以秒为单位-为了防止在时限上出现的临界行为，给予选手1.5倍运行时间限制，超时将被强行终止。
2010正式考试中新要点、注意事项(1)
2010正式考试中的要点、注意事项
Word 操作：首行缩进，多倍行距1.5，文章结尾处几个字居右。
Execl 操作：删除某列,删除某行，计算平均值，计算总和，合并且居中
PPt 操作：给文字框内填充色，文字框边改色。
给一个图形加超链接。
将图片的宽度、高度调整为原来的120%。
插入一个图片。
PS 操作：改变一个图层的亮度或对比度+30（图像----调整----亮度/对比度）Flash 操作：将事先给的标题文字修改字体。
指定位置加入帧。
作一个动作动画。
将库内元件“海浪”，拖放到海水中。
（先将题目最小化，同时最小
化属性框，再直接拖放到海面上）。
NOIP初赛准备
NOIP初赛准备初赛考的知识点，大纲说：计算机基本常识，基本操作和程序设计基本知识。
选择题考查的是知识，而问题解决题、填空更加重视能力的考查。
一般说来，选择题是不需要单独准备的 -- 也无从准备。
只要多用心积累就可以了。
到是问题解决题目比较固定，大家应当多作以前的题目。
写运行结果需要多作题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。
1.选择题 一般它们是比较容易得分的，一共30分，不可错过！ 近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流，需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合等）。
2.填空、问题解决这部分题目对数学要求要高一点，往往考查的是代数变形，数列（一般是考递推），也考查 一些算法和数据结构知识。
建议大家多花一点时间做，尽量做对。
3. 阅读程序写出运行结果占的分数多，但得分率却不高，较易失分，一旦结果不正确，将丢失全分。
这种题型主要考察选手：① 程序设计语言的掌握能力② 数学运算能力③ 耐心、细心的心理品质一般做这类题目的关键在于能够分析程序的结构及程序段的功能，找出程序目的，即这个程序想干什么。
完成这类题目的一般方法和步骤是：① 从头到尾通读程序，大致掌握程序的算法；② 通过给程序分段，清理程序的结构和层次，达到读懂程序的目的；③ 阅读程序中特别注意跟踪主要变量值的变化，也可以用列表的方法，了解变量变化和程序运行的结果，要注意发现规律。
迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。
抓住了它，得出答案就变得很容易了，而且对结果也会有信心。
写程序运行结果大纲规定是必考的。
试卷中给出的程序并不复杂，语句的含义容易明白，因此悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，而机械模仿计算机硬算出结果的同学往往做的慢的多，而且容易失误。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥赛复赛注意事项
复赛题目的特点是：
第一题：算法比较明显的，或者和数学关系比较大的题目。
第二题：好上手，但程序量要大一点的题目，考虑全面也不容易。
第三、四题：一般是搜索，或者算法不明显的题目。
算法方面，可能考到的是：搜索、动态规划(几乎是必考),贪心,递推、,递归...数据结构
反而考得不多。熟悉字符串的操作和排序算法就差不多了。
复赛注意事项（网络）：
1.认真审题，尤其要注意问题的规模（数据范围），从某种意义上说，问题规模也暗示了你
可能的算法。数据小，也许是搜索派上用场的时候；数据大了，可能只能考虑动态规划，数
学方法等高算法了。
至少要看3遍
第1遍把文件名和输入输出打对了，并且要看清楚输入输出的规模，数据类型（直接关系你
能得多少分的细节）
第2遍确定自己会不会做，判断在不cheat的情况下能出多少分
第3遍为分析做准备
100%会的就不废话了
50%会（算法会，但不可能过大数据点）就先把30%的数据ac了
20%会（算法只会一些特殊情况的）就先ac这些
0%会（。。。。。。偶看不懂啊。。）就cheat+rnd把。。。。
2.正确的估计题目的难度和自己的水平。拿到试题后先从总体上分析一下题目，做到心中有
数！注意：题目的难易对所有人是公平的，只要最大限度地发挥自己的水平，不要有包袱，
考出自己的最佳成绩。
3.正确地选择题目去做（最擅长、最简单的先完成），合理地安排时间和解题顺序。
4.复赛中：一定提高正确率！！！解题速度是其次。
5.复赛考查的算法并不困难，选手在实现上的问题往往要多一些。建议大家：
1）充分利用草稿纸，不要对自己的“心算能力”太自信！编程熟练的同学喜欢“一气呵成”，
拿到题目就开始编码。我认为这样不好，做信息学竞赛题的思维过程是丰富而曲折多变的，
考虑问题必须全面，仅凭一时的“感觉”来编程往往是漏洞百出。比如初学者常常忘记做一
些初始化工作（远不止变量赋初值这种最简单的），即使有经验的同学也难免因一时疏忽写
出几个错误的语句。最要命的是“第一感觉”的算法是错误的或者效率太低（命题者的陷阱），
而程序编了大半才发现，时间浪费了不说，还影响了信心和发挥。
2）做一些复杂的题目，编码采取自顶向下，逐步求精的方法，调试时采用输出中间结果的
办法及时找出错误的地方。可以这么说，思路越清晰，对自己程序的算法和编码越了解，调
试也会越顺利（一定不要忽视这一点）。
3）多测试：样例数据、极限（小大）数据、特殊数据，分析能否在规定的时空范围内出解，
精度是否够，格式是否对，输入输出文件名、格式是否正确等。
4）不一定要拿满分，有些题目如果你很拿手，也肯定能做对，那么一定要保证拿满分；但
有些题目，在有限的竞赛时间里，你很难拿满分，或者自己觉得没有足够的时间和信心，没
有好的方法，那么在很少的时间内用投机取巧的方法（如贪心等）能得到不错的分数，也是
一种很大的成功。
我们曾经的教训：
1. 文件夹和文件名建立正确，注意区分大小写
2. 题目描述看不懂时，先看测试数据，结合测试数据看题目，分析题目要求。
3. 根据测试数据的情况，将程序分段写，保证小数据全部得分，大数据少丢分。
4. 测试数据复制粘贴即可，不需要自己键盘输入（考试试卷为PDF格式）
5. 提交前，务必删除个别调试语句：getchar(),while(1),system(“pause”)等等
6. 边做边存盘，防止断电、死机等突发情况，以防万一。
7. 保留一些不同版本（例如算法不同）的程序，便于选择修改。
8. 不要装大牛，即使你是大牛，也要先把会的部分AC了,尝试新的优化方法那是赛后的
事情
9. 合理安排时间，浏览所有题目，把所有会的部分全部AC，然后有针对性的完善题目。
没有思路的时候先放一放，千万不能死抠一个题目不放，导致后面的题目没有时间做！！！
10. 适当上网看看骗分导论
最后，祝福大家都能取得好成绩！