NOIP2011提高组解题报告day2_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
14页免费6页免费15页2下载券16页免费4页免费 11页免费11页免费10页免费2页1下载券15页免费
喜欢此文档的还喜欢15页2下载券13页免费7页免费4页免费4页1下载券
NOIP2011提高组解题报告day2|n​o​i​p​历​届​复​赛​试​题​及​解​析
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢湖南的 NOIP提高组复赛220分对高考有用否？_百度知道
湖南的 NOIP提高组复赛220分对高考有用否？
今年是我最后一次机会参加NIOP复赛了（我高三）。考得不好，只有220，在湖南算了屁。但我还是想问一下这样的成绩能否捞上一个二等奖，三等奖什么的，或许对自主招生考试有点用。（也就是说我也想就此问一问自主招生的事，大家有信息都可以贴在这里，一起共享）I need a better chance of education just like I need wate everyday,It's important for me to get more informetion about it。
这个你得查百度了
基本回答的都不会很权威
其他类似问题
高考的相关知识
其他2条回答
我也是220分啊……在上海算悲剧。至少对我来说这个二等奖好像在自招中几乎用不着……我一堆二等一堆三等好像没什么大用处的。不知你那边以及你要报的大学是什么情况。
只能去自主招生了
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁noip提高组初赛。_百度知道
noip提高组初赛。
我想问一下2010年江西的提高组初赛分数线是多少？我去年只拿个市三等奖，没进复赛，郁闷！进复赛很难么？我现在把算法、数据结构、图论这些东东基本学完了，到网上找了些题目做，感觉还好。我想参加2011的noip（马上高二了），请问我应该做什么准备？那些计算机的基础知识我几乎不懂。。。而且程序完善题一点思路都没有，有什么好资料可以推荐的么？我觉得，只要重点把程序完善题和读程序的题目做好就可以了，前面的选择题……还有，嘿嘿，我想在今年拿一等奖，各位前辈们，有什么要注意或者要准备的么。Thanks!
对了，我应该侧重初赛还是复赛？如果连初赛都没进的话T-T。
提问者采纳
浙江的话50多分，江西应该再低一点吧，主要看初赛的难度初赛很弱的话建议在初赛前1个月用心准备现在应该看一些复赛的东西，计算机基础知识的话你可以去文库看看《NOIP初赛复习》读程序和完善程序主要还是靠做题，历届的题目多做一点进初赛之后就用心准备复赛了，在复赛前1个星期应该可以停课了（如果可以的话）要注意复赛啊！去年的题目TMD的简单！！害得我……哎还有什么问题可以追问的哦
你用过lazarus么？ 想问你一个问题。。。 就是free pascal 里面的add watch 功能 lazarus 里面有吗？
还有……如果停课准备以后，没拿到奖怎么办……
提高组用lazarus？浙江都用free pascal2.0.4的这个……奖是可以拿的，只要你进复赛。关键还是靠发挥，建议你可以看看国家集训队的一些简单的论文
提问者评价
其他类似问题
按默认排序
其他3条回答
noip提高组的试题总体来说不是很难，主要是好好熟悉基本概念，基础题的比重占了很大比例，难题很少。离散数学和数据结构的知识可以看看屈婉玲写的那一本《离散数学》，以及严蔚敏的《数据结构》，不要看老外的书（虽然它们很好，但不适合noip考试），noip不会这么深入的考察。不用太深入，只要熟悉常见的算法（比如图和树的常见遍历算法以及最短距离算法），还有比较重要的是集合论，总之离散数学不要太过于纠缠细节，noip考试不是考博，不会出男的算法分析题。计算机的基础知识比较零散，各种常见硬件的原理可以在网上搜到。同样，大概知道工作远里就行，不要过分深入。C语言编程部分，随便找一本国人写的入门书就行，主要是要知道各种基本数据结构如何用C语言实现，以及会编写简单的算法就行（如查找排序遍历）。全是自己打的字，我08年参加noip的经验就这些，希望对你有用。
刷点题吧上POJ或USACO都可我觉得应该侧重复赛因为那才是省一 的比赛呀期待交流（我是高二信息省一）
针对NOIP提高组初赛及复赛，越详细越好越易懂越好，谢谢！好的话再追加20分noip提高组的试题总体来说不是很难，主要是好好熟悉基本概念，基础题的比重占
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁51关于参加《第十七届全国青少年信息学(计算机)奥林区克分区联赛》的通知
上亿文档资料，等你来发现
51关于参加《第十七届全国青少年信息学(计算机)奥林区克分区联赛》的通知
陕西省青少年信息学(计算机)奥林匹克竞赛委员会文；陕计竞字[号关于参加《第十七届全；奥林区克分区联赛》的通知；各市（区）教育局、科协及信息学竞赛领导小组：；全国青少年计算机奥林区克竞赛及其分区联赛活动(简；一、参赛对象和竞赛形式；1、参赛对象：2011年的在校中学生，或中等专业；2、分组：竞赛按水平分为提高组和普及组（提高组相；3、竞赛形式：
陕西省青少年信息学(计算机)奥林匹克竞赛委员会文件陕计竞字[号 关于参加《第十七届全国青少年信息学（计算机）奥林区克分区联赛》的通知 各市（区）教育局、科协及信息学竞赛领导小组：全国青少年计算机奥林区克竞赛及其分区联赛活动(简称NOIP)，是经教育部批准、中国科协领导、中国计算机学会主办的一项全国性青少年科技竞赛，竞赛的目的是有效地激发广大青少年对计算机科学的兴趣，调动他们学习的主动性和积极性，提高他们的科学素质和学习技能，为早期发现和培养优秀青少年科技后备人才提供一条有效的途径。此项活动有助于提高教学质量，促进信息技术教育改革，是素质教育的重要组成部分。2011年第十七届全国青少年信息学（计算机）奥林匹克分区联赛定于今年10～11月举行，现将有关事项通知如下：一、参赛对象和竞赛形式1、参赛对象：2011年的在校中学生，或中等专业、技工学校、师范学校、职业学校学生。2、分组：竞赛按水平分为提高组和普及组（提高组相当于高中水平，普及组相当于初中水平），初中学生可报提高组，高中学生不得报普及组。按陕西省教育厅的要求，我省只参加提高组的相关竞赛活动。3、竞赛形式：全国青少年信息学（计算机）奥林匹克分区联赛分为初赛和复赛两次进行。初赛为笔试，复赛为上机编写程序，其程序设计语言为PASCAL或C/C++。初赛在各地(市)设点举行，复赛由省竞赛委员会统一安排。二、竞赛时间和竞赛内容1、竞赛时间：全国统一于日下午14:30-16:30举行初赛。为了加强竞赛结果的公信力，自2011年起，NOIP复赛提高组将由一试改为两试，提高组复赛一试为日上午8:30-11:30、二试为11月13日上午8:30-11:30。2、竞赛内容：竞赛内容详见附件1―《分区联赛竞赛大纲》，全国统一命题。三、竞赛组织办法1、全省竞赛统一由省竞赛委员会办公室组织实施，各地（市）教育局、教研室（教科所）或信息中心负责本地区竞赛的报名、组织初赛考试等工作。2、报名以学校为单位，采取学生自愿的原则。参加者必须是2011年在校的学生，各学校应积极鼓励学生参加。报名时每人应交纳报名费25元，其中5元留地（市）作为组织考试用，20元上交省竞赛委员会作为阅卷和上交全国竞赛委员会命题、制卷（其中上交全国初赛命题、制卷费10元）费用。3、报名时填写统一格式的报名表（见附件2），要求数据准确，内容全面，报名表中的“年级”一栏，应以2011年学生秋季入学的年级为准。各地（市）集中后统一以EXCEL文件格式通过E-mail发至省竞赛委员会办公室。报名截止日期为日。4、各地（市）于日前派人持介绍信来省竞赛办公室按报名人数领取试卷。如需邮寄试卷的地（市），应于10月1日前与省竞赛委员会办公室联系。试卷按参赛人数装封，竞赛开始时方可启封使用。请各地（市）严格保密工作，遵守考试纪律。四、奖励1、竞赛结束后，按初、复赛成绩将评选出陕西赛区个人一、二、三等奖，并对组织参赛人数多、辅导工作扎实、成绩突出且能积极参与省竞赛委员会各项活动的辅导教师颁发优秀辅导员奖。2、评选先进地（市）组织奖和优胜学校团体奖。3、对获奖学生，省竞赛委员会将集中培训，从中选拔出参加2012年全国青少年信息学（计算机）奥林匹克竞赛陕西代表队的选手。4、凡在分区联赛中获奖的学生将根据教育部和省教育厅的有关文件规定，享受保送升入大学、免会考和高考加分的待遇。五、竞赛前的几项工作1、各地（市）有关单位要指定专人负责本地（市）此项活动的组织、领导工作，并将联系人的联络方式（邮编、地址、电话、E-mail）于9月10日前报省竞赛委员会办公室。2、各地（市）在接此通知后应立即转发，要广泛宣传计算机竞赛的重大意义，除动员普通中学的学生参赛外，还应积极组织各中等技术学校、师范学校、职业学校的学生参加。为使各学校教师和参赛选手有充分的准备，提高参赛水平。各学校应按照《分区联赛竞赛大纲》对参赛学生进行赛前培训，有关竞赛参考资料请与竞赛委员会办公室事先联系。陕西省青少年信息学（计算机）奥林匹克竞赛委员会办公室地址： 西安市小寨兴善寺东街陕西教育学院2号信箱。邮编：710061办公室电话：(029)联系人：司存瑞E-mail：陕西省科协青少部办公室电话：(029)联系人：王前乐 陕西省青少年信息学（计算机）奥林匹克竞赛委员会日 主题词：分区联赛 抄
报：省教育厅
省计算机学会抄
送：信息学（计算机）奥林匹克竞赛委员会各领导陕西省各市教育局、科协、教研室附件1：全国青少年信息学（计算机）奥林匹克分区联赛竞
纲一、 初赛内容与要求：(＃表示普及组不涉及，以下同) 二、 复赛内容与要求：在初赛的内容上增加以下内容：三、竞赛试题类型：（一） 初赛：初赛全部为笔试，满分100分。试题由四部分组成：1．选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。2．问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。3．程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。4．程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位Z给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。（二） 复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。四、推荐读物：? 分区联赛辅导丛书 学生计算机世界报? 相关信息学（计算机）奥林匹克竞赛辅导丛书 包含各类专业文献、专业论文、中学教育、文学作品欣赏、各类资格考试、外语学习资料、行业资料、幼儿教育、小学教育、高等教育、生活休闲娱乐、51关于参加《第十七届全国青少年信息学(计算机)奥林区克分区联赛》的通知等内容。　
　　【】　
您可在本站搜索以下内容：
　 关于参加《第十七届全国青少年信息学(计算机)奥林区克分区联赛》的通知_学科竞赛_初中教育_教育专区。陕西省青少年信息学(计算机 陕西省青少年信息学(计算机))奥林匹克...-1.html">关于参加《第十七届全国青少年信息学(计算机)奥林区克...
　青少年信息学(计算机 陕西省青少年信息学(计算机))奥林匹克竞赛委员会文件陕计竞字[ 号 关于参加《第十七届全国青少年信息学(计算机) 奥林区克分区联赛》的...
　 转发关于参加《第十五届全国青少年信息学(计算机) 转发关于参加《第十五届全国青少年信息学(计算机) 关于参加 奥林区克分区联赛》 奥林区克分区联赛》的通知区各中学...
　 关于参加《第十七届全国青少年信息学(计算机) 关于参加《第十七届全国青少年信息学(计算机) 奥林区克分区联赛》 奥林区克分区联赛》通知的说明 各市(区)教育局、科协...
　[200 关于参加《第十五届全国青少年信息学(计算机) ... 奥林匹克分区联赛》 奥林匹克分区联赛》的通知各市( ... 全国青少年计算机奥林区克竞赛及其分区联赛活动( NOIP...
赞助商链接
别人正在看什么？
赞助商链接1682人阅读
全国信息学奥林匹克联赛（NOIP2010）复赛 提高组 第二题
【问题描述】
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一
的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
1 2 3 4 5 …… N
乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型
的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡
片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择
一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。
游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到
该格子相应的分数。玩家最终游戏得分就是乌龟棋子从起点到终点过程中到过的所有格子的
分数总和。
很明显，用不同的爬行卡片使用顺序会使得最终游戏的得分不同，小明想要找到一种卡
片使用顺序使得最终游戏得分最多。
现在，告诉你棋盘上每个格子的分数和所有的爬行卡片，你能告诉小明，他最多能得到
多少分吗？
输入文件名tortoise.in。输入文件的每行中两个数之间用一个空格隔开。
第1 行2 个正整数N 和M，分别表示棋盘格子数和爬行卡片数。
第2 行N 个非负整数，a1, a2, ……, aN，其中ai 表示棋盘第i 个格子上的分数。
第3 行M 个整数，b1,b2, ……, bM，表示M 张爬行卡片上的数字。
输入数据保证到达终点时刚好用光M 张爬行卡片，
即N?1=ΣMi b1。
输出文件名tortoise.out。
全国信息学奥林匹克联赛（NOIP2010）复赛 提高组
第 4 页 共 7 页
输出只有1 行，1 个整数，表示小明最多能得到的分数。
【输入输出样例1】
tortoise.in tortoise.out
6 10 14 2 8 8 18 5 17
【输入输出样例 1 说明】
小明使用爬行卡片顺序为1，1，3，1，2，得到的分数为6+10+14+8+18+17=73。注意，
由于起点是1，所以自动获得第1 格的分数6。
【输入输出样例2】
tortoise.in tortoise.out
4 96 10 64 55 13 94 53 5 24 89 8 30
1 1 1 1 1 2 4 1
【数据范围】
对于30%的数据有1 ≤ N≤ 30，1 ≤M≤ 12。
对于50%的数据有1 ≤ N≤ 120，1 ≤M≤ 50，且4 种爬行卡片，每种卡片的张数不会超
对于100%的数据有1 ≤ N≤ 350，1 ≤M≤ 120，且4 种爬行卡片，每种卡片的张数不会
超过40；0 ≤ ai ≤ 100，1 ≤ i ≤ N；1 ≤ bi ≤ 4，1 ≤ i ≤M。
输入数据保证N?1=ΣMi b1。
#include &stdio.h&
#include &stdlib.h&
#define IN_FILE_NAME &tortoise.in&
#define OUT_FILE_NAME &tortoise.out&
int g_iBlockNum = 0,g_iCardCnt = 0;
int g_iScordOut = 0;
int g_BlockScord[350],g_Card[120];
void ReadFile()
int i = 0;
FILE *fp = fopen(IN_FILE_NAME,&rb&);
if (fp == NULL)
fscanf(fp,&%d%d&,&g_iBlockNum,&g_iCardCnt);
for (i = 0;i & g_iBlockNi++)
fscanf(fp,&%d&,&g_BlockScord[i]);
for (i = 0;i & g_iCardCi++)
fscanf(fp,&%d&,&g_Card[i]);
fclose(fp);
void WriteFile()
int i = 0;
FILE *fp = fopen(OUT_FILE_NAME,&wb&);
if (fp == NULL)
fprintf(fp,&%d&,g_iScordOut);
fclose(fp);
void InitNewCard(int *pCardOld,int *pCardNew,int iCardCnt,int iCardExcept)
* 功能： 把pCardOld的iCardCnt张卡片复制到pCardNew，但把
第iCardExcept张卡片排除（实际复制iCardCnt - 1 张）
int j = 0;
for(int i=0;i&iCardCi++)
if(iCardExcept != i)
pCardNew[j] = pCardOld[i];
int Play(int *pBlockScord,int *pCard,int iCardCnt)
* 功能： 从当前为pBlockScord的格子中找到一种选卡方法，使得
游戏得到最多的分数，并返回这个分数
* 参数: pBlockScord,指向格子数组指针
pCard,指向卡片数组指针
iCardCnt，剩余卡片数量
* 实现： 主要是分治法，汉诺塔思想
int iMax = 0,iRet = 0;
int iNumOfCard = pCard[0];//卡片上的数字
int *pNewCard = NULL;
if (iCardCnt == 1)
//递归出口，只有一张卡片时，自然只能得到脚下格子分数及走一步
//格子的分数
return pBlockScord[iNumOfCard]+pBlockScord[0];
for (int i=0;i&iCardCi++)
pNewCard = new int[iCardCnt];
InitNewCard(pCard,pNewCard,iCardCnt,i);
//递归搜索
//思想是，只要下一步能够得到最大值，那么当前返回的就是最大值
iRet = Play(pBlockScord+pCard[i],pNewCard,iCardCnt -1);
if (iRet & iMax)
delete []pNewC
pNewCard = NULL;
//返回下一步得到的最大分数加上脚下格子分数
return iMax+pBlockScord[0];
int main(int argc, char* argv[])
ReadFile();
g_iScordOut = Play(g_BlockScord,g_Card,g_iCardCnt);
WriteFile();
//[/code=C/C++]&
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：98635次
积分：1459
积分：1459
排名：第11813名
原创：41篇
转载：27篇
评论：40条
(1)(1)(2)(3)(1)(2)(1)(5)(1)(2)(1)(1)(5)(6)(12)(6)(7)(1)(1)(5)(1)(1)(1)(1)}