社区
数据结构与算法
帖子详情
问一些关于信息学奥赛规则的问题。
dengsf
2004-05-01 07:13:49
请问 NOIP 的初赛和复赛的难度是否接近,只是初赛为笔试,复赛为机试?
复赛共 4 条题目,请问一般做对多少就可以拿到全国一等奖? 这里标准是全国统一的还是各地区独立的?
复赛一般达到什么水平就可以参加 NOI?NOI是组队的吗,这样是否整队人能否进入高一级比赛的结果都是一样的。
帮人问的,自己顺便也了解一下。
...全文
272
16
打赏
收藏
问一些关于信息学奥赛规则的问题。
请问 NOIP 的初赛和复赛的难度是否接近,只是初赛为笔试,复赛为机试? 复赛共 4 条题目,请问一般做对多少就可以拿到全国一等奖? 这里标准是全国统一的还是各地区独立的? 复赛一般达到什么水平就可以参加 NOI?NOI是组队的吗,这样是否整队人能否进入高一级比赛的结果都是一样的。 帮人问的,自己顺便也了解一下。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
whalefish2001
2004-05-09
打赏
举报
回复
在揭贴之前,替楼主 UP!
LeeMaRS
2004-05-09
打赏
举报
回复
没有明确说不要求网络流,但考中的机率不大,而且网络流这个东西比较复杂的。不如多花一点时间去练习DP。
geeksky
2004-05-09
打赏
举报
回复
楼主想参加的请多做ZJU或USACO的题目
geeksky
2004-05-09
打赏
举报
回复
提高组的话复赛跟初赛差很远的
今年复赛最后一题疾病控制连候启明都无法想出一个最完善的解决方法
SoftWare1999
2004-05-08
打赏
举报
回复
LeeMaRS(小菜虎,仍需努力):
----------------------------
各种算法(除网络流)都要懂
----------------------------
现在明确没有要求网络流了么,N年前参加NOI的时候,还有网络流的题目啊(最大流,最大流最小费用)。
dengsf
2004-05-07
打赏
举报
回复
还是不能确定该听谁的~
最后一up。
SimonSui
2004-05-05
打赏
举报
回复
不可能?相信我吧。我是今年的NOIPer,只有今年的分数线是全国统一的(没有的过70分的省份1个名额)我的分数低的可怜,如果不是分数线低,我怎么拿得到一等?
LeeMaRS
2004-05-04
打赏
举报
回复
应该说不是思考的难度,主要是做起来不容易,因为你是看着一个别人写的程序,被挖掉了几句,然后叫你填回去。等于说你要沿着出题人的那个思路走。可想而知了
ggggqqqqihc
2004-05-04
打赏
举报
回复
复赛的分数线是各地区独立的,依据国家给各省的名额而定.我是学信息学竞赛的.
dengsf
2004-05-04
打赏
举报
回复
那也是~~
不过我看了一下今年NOIP初赛和复赛的题目,发现 初赛 最后一两题跟 复赛 的难度差不多(不考虑按他人思路走),可能是我见识太少才有这样的感觉~~不知以往的是否这样。
还有,究竟复赛的分数线是 各地区独立的,还是 全国统一的? LeeMaRS 和 SimonSui 的说法不同……
SimonSui
2004-05-03
打赏
举报
回复
初赛60左右就行,各省不一样。复赛1道就一等,今年全国统一分数线70分(一道100)
dengsf
2004-05-03
打赏
举报
回复
楼上真热心~~
可是还有些问题没解答,请继续帮忙。
UP。
LeeMaRS
2004-05-03
打赏
举报
回复
请问 NOIP 的初赛和复赛的难度是否接近,只是初赛为笔试,复赛为机试?
初赛难度和复赛的难度相差很大. 初赛主要是后面的几个阅读程序和写结果比较难. 初赛是比试, 复赛是机试.
复赛共 4 条题目,请问一般做对多少就可以拿到全国一等奖? 这里标准是全国统一的还是各地区独立的?
这个不好说, 要看地区来的, 像我们这里, 去年的比赛拿到1XX/400这样就有全国一等奖了. 标准是各地区独立的.
复赛一般达到什么水平就可以参加 NOI?NOI是组队的吗,这样是否整队人能否进入高一级比赛的结果都是一样的。
参加NOI都是全省的精英了... 各种算法(除网络流)都要懂, 而且NOI的题目做起来想当麻烦的. NOI不是组队的, 和NOIP一样是单人作战.
dengsf
2004-05-03
打赏
举报
回复
哦,明白很多了~~
还有最后几个问题~~
那 初赛“最后”的几个题目 跟 复赛的题目 相比,如果只是比较思考的难度,是否接近?
to SimonSui:
今年的题目 70/400 就能拿一等?是不是记错了~~感觉这样也容易了一点吧。
P。S:
个人感觉,信息学奥赛跟其它竞赛(如数学等)的获奖难度要来得小。不知大家有没有同感?
加点分~~
Fnems
2004-05-01
打赏
举报
回复
奥赛简介
一、关于青少年信息学奥林匹克竞赛
青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是旨在广大青少年中普及计算机教育,推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克(International Olympiad in Informatics, 简称IOI)以来,全国青少年计算机程序设计竞赛也更名为全国青少年信息学(计算机)奥林匹克(National Olympiad in Informatics, 简称NOI)。与此相应,广东省青少年计算机竞赛更名为广东省青少年信息学奥林匹克竞赛(简称GDOI)。从而形成了从省──全国──国际相衔接的系列性活动。
全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务,它是经国家教委批准,中国科协具体领导,由中国计算机学会主办的。广东省信息学奥林匹克竞赛活动从84年参加全国赛开始,由省科学技术协会、省教育厅和省计算机学会联合组织,从94年开始由广东省计算机学会负责具体实施。
为促进计算机普及并兼顾提高,从95年开始全国举办信息学奥林匹克竞赛分区联赛,根据广东实际情况,我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。
为了提高我省重点中学信息学竞赛水平,并通过重点中学水平的提高带动各市面上的普及与提高。从95年开始,我省每年寒假举办冬令营省集训暨重点中学信息学竞赛,其规模约30~35人。从而形成由省奥赛决赛、省重点中学赛和NOI广东队组队选拔赛组成的省级大赛系列,使我省信息学竞赛尖子们能积累较多的大赛经验。
为便于同学们了解,我们将广东省、全国及国际信息学奥林匹克竞赛活动,按其层次由低到高列表如表。
层次
竞赛活动名称及时间
参赛
对象
组别
形式
性质
目的
备注
1
NOI全国分区联赛初赛
(每年10月)
在校中学生
初中、高中组
笔试
普及
确定获初级选手证书名单及进入复赛名单
通信赛,95年第一届
2
NOI全国分区联赛复赛
(每年12月)
初赛优胜者
初中、高中组
上机试
普及兼顾提高
确定全国分区联赛一、二等奖,省各等奖及全国全级证书获得者名单
在主要市进行,省派评委协助测评
3
广东省奥林匹克信息学竞赛决赛(GDOI,称称省奥赛,每年7月)
动态分配(由上年成绩确定各市名额,约70-80人)
同一份题,分初、高中评奖
上机试
提高
确定省奥赛各奖项,确定参加NOI组队选拔赛人选
84-85年通信赛,92年制定并执行省竞赛条例
4
冬令营省集训暨重点中学赛(每年寒假)
各市及各重点中学尖子,约30-35人
不分高初中组
上机试
提高集训
确定各奖项
95年第一届
5
NOI广东队组队集训选拔赛(每年7月)
GDOI高(初)中前几名,人数不超过13人。
不分高初中组
上机试
提高
选拔参加当年全国赛省队队员
92年开始采用此形式
6
全国信息学奥林匹克竞赛(NOI,简称全国赛,每年8月)
每个省队2男1女
不分高初中组
上机试
提高
确定全国赛各奖项,确定参加国家集训队员
84年第一届,92年开始采用此形式
7
IOI中国队组队选拔赛
(每年4月)
全国赛前15名组成的国家集训队
不分高初中组
上机试
提高
选拔参加当年IOI中国队员
92年开始采用此形式
8
国际信息学奥林匹克竞赛(IOI)
(一般每年7月)
每国4-5人
20岁以下中学生
上机试
提高
确定获金、银、铜牌选手
89年第一届
二、信息学奥林匹克竞赛的内容和考核方式
综观十多年青少年信息学(计算机)竞赛,大体上走过了三个阶段。第一阶段是1984~1986年,当时以BASIC语言作为主要的程序设计语言,主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。从1987年开始,进入第二阶段,逐步增加了数据结构方面知识等内容,对学生的要求除了要熟悉程序设计语言外,还要学习一些数据结构和算法的基本知识,加强上机编程调试能力的培养。自从1989年我国参加第一届国际信息学奥林匹克竞赛以来,整个计算机竞赛进入了第三阶段,即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求,也即整个信息学(计算机)竞赛已成为智力和应用计算机能力的竞赛,涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等,同时要求学生有较强的编程和上机调试的实践能力。近年来,广东省信息学(计算机)奥林匹克竞赛从命题到评审都有了很大的发展,整个要求和做法力求尽量与NOI和IOI竞赛衔接。
信息学奥林匹克竞赛的考核方式是采用封闭式(连续3~4小时)上机编程解题的形式,不限编程语言,竞赛题量通常较大。程序完成后要通过严格的数据测试,这就对同学们编程能力有更高的要求:不但要能编程,编好的程序能运行,而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法,对于培养同学们的分析问题和解决问题的能力,无疑是很有帮助的。
三、科学化、规范化的奥林匹克学科竞赛
省信息学竞赛委员会在组织竞赛中创造性地制订了一个使竞赛组织更加科学化、规范化的竞赛条例。这个行之有效的条例是92年制订并执行的,在执行过程中这个条例不断得到完善。从而使整个信息学竞赛能按照竞赛本身的客观规律来组织,这对于促进我省信息学竞赛良好发展起到很好的作用。这个条例的基本精神是对各市参赛名额实行动态分配,建立A、B、C类市升级、降级制度。也就是说,各市每年参加省奥赛决赛的名额,不是固定的,也不是按组织者的意志来分配的,而是根据去年参赛成绩来决定(当年竞赛结束时,每个市就可根据成绩计算出明年的参赛名额)。因此,各市参赛名额的增加是依靠自己的努力来达到。这对于促进省内各市、各校之间的良性竞争,掀起学先进、赶先进的热潮起到很好的作用。这是一个很有趣的、具有自动调节功能的条例,让我们先来看看它的主要内容:
1.参赛名额分配规则
参赛名额分为基本名额和奖励名额,奖励名额与基本名额比例约为1:2。
①基本名额:根据上一年竞赛成绩,分别定出各市参加决赛名额的基数。获团体总分前三名的市(A类市)6人,获团体总分第四至八名的市(B类市)4人,其余的市(V类市)1~2人(去年有参赛的市2人,去年无参赛的市1人)。
②奖励名额:上一年竞赛每获一个高中或初中一等奖、女同学前三名、参赛队员全部获一、二等奖的市均给该市增加1个名额,C类市中成绩最好的2个市各增加1个名额。并规定获校团体前三名的学校各奖励1个名额给原学校。
③根据91年国际信息学奥林匹克提出的“开展一个鼓励女孩参加信息学竞赛活动”的精神,全国赛从92年开始规定每个省队至少有1个女同学参加。因此,我们在条例中也规定了A、B类市基本名额中包含有1个女同学名额,如不派女同学参加,则该名额取消。为了鼓励女同学多参赛,条例中也作了“女同学的奖励名额必须派女同学参加,否则该奖励名额无效”的规定。
④为既保证各市组队的自主性而又保证尖子培养后继有人。条例作了“分配给各市名额,其高初中人数自定,但其差额不得大于1”的规定。
2.设立市级、校级团体奖
设立市级和校级团体奖,对于引起各有关方面的重视,促进各市及各校之间的良性竞争起了十分重要的作用。
市团体总分计算方法是:参赛选手3名以上的队按全部参赛学生按前N名平均成绩计算(含女同学最高分,其中N为各市基本名额数)。计分时,由于省奥赛决赛是高初中组用同一份题但分开评奖的方式,所以,计算团体总分时,初中学生成绩按年级加权(初一为1.15,初二为1.10,初三为1.05),而高中学生不加权。
校团体总分计算方法是:参赛选手2名以上的学校按前2名平均成绩计算,初中学生加权方法同上。
十分有趣的是,采用这样的团体奖计分方法,对参赛市能够起到促进作用和起到“不进则退”的自动调节作用。例如,甲市去年进入A类市,今年基本名额为6名,乙市去年为B类市,今年基本名额为4名,如果甲市只有4名尖子,另两名的水平远不及前面4名,而乙市也有4名尖子,尽管其总体水平即使比甲市前4名尖子略逊一筹,但其最后平均成绩,很可能超过被第5、6名选手拖了后腿的甲市,即甲市今年会降为B类市。也就是说,保住A类市的桂冠往往比夺取这个桂冠更难,因为要夺取A类市桂冠,只需4名尖子就够了,但要保住A类市桂冠,必须培养6名尖子选手。这种计分方法表明:对A类市的要求比对B类市的要求更高。这种竞争,同样会出现在B类市最后1~2名与C类市前2名之间。此外,我们在奖励名额方面也制订了有利于C类市升级规定,所以C类市只要努力,也是能够在1~2年内升为B类市的。再经过几年的努力,等到全省中等水平的市不是现在的4~5个市时,我们可以将B类市的范围再扩大。由于条例中建立了A,B,C类市升降级制度,使上一年取得好成绩的市也必须居“高”思危,有“不进则退”的危机感,而上年成绩不太理想的市也有“再加一把力,就可升一级”的可能,从而增加了省内各市良性竞争。条例经过几年初中,A、B类市激烈竞争,不断换位,C类市倔起的例子层出不穷。
这个条例对各市参赛名额分配为什么不采用平均分配的办法呢?原因在于各市计算机教育和科技活动发展不平衡。我们承认这种不平衡,鼓励强者更强,保证了尽可能多的有发展前途的学生有机会施展他们的才华,而不会因名额限制而阻碍他们的发展。与此同时,我们也采取措施扶助弱者(暂时落后的市),从而保证我省能培养出相当一批计算机程序设计水平较高的中学生,他们在省级和全国信息学奥赛中都取得较好的成绩,使我省信息学竞赛水平连续多年一直站在全国最好的几个省(市)之列。
Fnems
2004-05-01
打赏
举报
回复
审定:全国青少年信息学奥林匹克竞赛科学委员会
第八届全国青少年信息学奥林匹克联赛(NOIP2002)复赛试题
普及组三小时完成
题一级数求和(存盘名:NOIPC1)
[问题描述]:
已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。
[输入]
键盘输入k
[输出]
屏幕输出n
[输入输出样例]
输入:1
输出:2
题二选数(存盘名:NOIPC2)
[问题描述]:
已知n个整数x1,x2,…xn,以及一个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得到的全部组合与它们的和为:
3+7+12=223+7+19=297+12+19=383+12+19=34
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:(3+7+19=29)。
[输入]:键盘输入,格式为:
n,k(1≤n≤20,k>n)
x1,x2,…xn(1≤xi≤50000000)
[输出]:屏幕输出,格式为:
一个整数(满足条件的种数)。
[输入输出样例]:
输入:
4,3
3,7,12,19
输出:
1
批准:中国科协、教育部主办:中国计算机学会承办:江苏省青少年科技中心
审定:全国青少年信息学奥林匹克竞赛科学委员会
题三产生数(存盘名:NOIPC3)
[问题描述]:
给出一个整数n(n<1030)和k个变换规则(k<=15)。
规则:
1位数可以变换成另一个一位数;
规则的右部不能为零。
例如:n=234,有规则(k=2):
2 à 5
3 à 6
上面的整数234经过变换后可能产生出的整数为(包括原数):
234
534
264
564
共4种不同的产生数
问题:
给出一个整数n和k个变换规则。
求出:
经过任意次的变换(0次或多次),能产生出多少个不同的整数。
仅要求输出个数。
[输入]:键盘输入,格式为:
n k
x1y1
x2y2
…
xnyn
[输出]:屏幕输出,格式为:
一个整数(满足条件的个数)。
[输入输出样例]:
输入:
2342
25
36
输出:
4
批准:中国科协、教育部主办:中国计算机学会承办:江苏省青少年科技中心
审定:全国青少年信息学奥林匹克竞赛科学委员会
题三产生数(存盘名:NOIPC3)
[问题描述]:
如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。
同时在棋盘上的任一点有一个对方的马(如图上的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图上的马可控制9个点(图中的P1,P2…P8和C)。
卒不能通过对方马的控制点。
棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过20的整数,并由键盘输入),同样马的位置坐标是需要给出的(约定:C≠A,同时C≠B)。现在要求你计算出卒从A点能够到达B点的路径的条数。
[输入]:
键盘输入
B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}
[输出]:
屏幕输出
一个整数(路径的条数)。
[输入输出样例]:
输入:
6632
输出:
17
批准:中国科协、教育部主办:中国计算机学会承办:江苏省青少年科技中心
信息学
奥赛
一本通(C语言)
信息学
奥赛
一本通题目
信息学
奥赛
一本通 第五版(C++版)
信息学
奥赛
一本通 第五版(C++版)第一部分 C++语言 第一章 C++语言入门第二节 C++语言程序设计P15第二章 顺序结构程序设计第二节 运算符和表达式 P22第三节 常量和变量 P25第三节 标准数据类型 P29合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一...
信息学
奥赛
一本通(C++版)NOIP提高组(1820-1829)
信息学
奥赛
一本通(C++版)NOIP提高组目录 //1820进制转换 【题目描述】 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所 处位置的(值减1)为指数,以10为底数的幂之和的形式。例如,123可表示为1*10^2+2*10^1 +3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位 置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R
信息学
奥赛
一本通:1233:接水
问
题
信息学
奥赛
一本通:1233:接水
问
题
信息学
奥赛
辅导经验谈 &
问
题
教学法中的学生思维能力培养
转载来自朱全民名师工作室
信息学
奥赛
辅导经验谈 全国青少年
信息学
奥林匹克分区竞赛(简称NOI)是经中国科协、国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着
信息学
奥林匹克竞赛的深入开展,越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学
信息学
奥林匹克竞赛教学中的做法与各位同行进行交流。 •培养学生的自信心 自信是一种正确
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章