信息赛联赛国一国二-信息奥赛国家队
第十二届全国青少年信息学奥林匹克联赛初赛试题讲解
2.只有一堆时,无论有多少,先取者都可以一次性全部取走,所以必胜。
(1,1)时,显然先取者必败。
(1,2)时,先取者必胜,他可以在2那一堆中取1个,于是变成(1,1),但这成为上一种情况了,于是接下来取的人必败,亦即先取者必胜。
(1,3)时,先取者必胜。他可以在3那一堆中取2个,于是变成(1,1)。
(2,2)时,先取者必败。他在任何一堆中取1个,对方随即在另一堆中取1个,即变成(1,1);如果他取走一堆中的全部石子,对方即取走另一堆中的全部石子。
(2,3)时,先取者必胜。他可以在3那一堆中取1个,于是变成(2,2)。
(3,3)时,先取者必败。他取走任一堆中的1,2或3个,就变成了以上讨论过的情形。
(1,1,1)时,先取者必胜。他取走任一堆,就变成了(1,1)。
(1,1,2)时,先取者必胜。他取走2那一堆,就变成了(1,1)。
(1,1,3)时,先取者必胜。他取走3那一堆,就变成了(1,1)。
(1,2,2)时,先取者必胜。他取走1那一堆,就变成了(2,2)。
(1,2,3)时,先取者必败。分析如下:
他先取1那一堆,则变为(2,3),由上面的分析,对手必胜。
他从2那一堆中取1个,就变成了(1,1,3),对手可以将3那一堆全部取走,变成了(1,1),于是必胜。
他将2那一堆全部取走,就变成了(1,3),对手必胜。
他从3那一堆中取1个,就变成了(1,2,2),对手必胜。
他从3那一堆中取2个,就变成了(1,2,1),对手必胜。
他将3那一堆全部取走,就变成了(1,2),对手必胜。
这些胜负有什么规律呢?我们可以将每堆的数转换成二进制,然后看每一位上所有堆里的1的个数总和:
必胜情况:(n) (1,2)(1,3)(2,3) (1,1,1)(1,1,2)(1,2,2)
必败情况: (1,1)(2,2)(3,3) (1,2,3)
化为二进制:
必胜情况:
(n)<只有1堆>:……(反正每位只要有1肯定只有1个)
(1,2):1,10
列成竖式:
01
10
个位上只有1个1,“十位”(因为是二进制所以叫十位不妥,这里为了方便说明暂且使用,下同)上也只有1个1。
(1,3):1,11
列成竖式:
01
11
个位上有2个1(1的1个,3的1个),十位上有1个1。
(2,3):10,11
个位上有1个1,十位上有2个1。
(1,1,1):1,1,1
个位上有3个1。
(1,1,2):1,1,10
个位上有2个1,十位上有1个1。
(1,1,3):1,1,11
个位上有3个1,十位上有1个1。
(1,2,2):1,10,10
个位上有1个1,十位上有2个1。
必败情况:
(1,1):1,1
个位上有2个1。
(2,2):10,10
十位上有2个1。
(3,3):11,11
个位上有2个1,十位上也有2个1。
(1,2,3):1,10,11
个位上有2个1,十位上也有2个1。
下面分析一下这些情况。
先看必败情形。容易发现,所有的必败情形,都是所有的数位上都有偶数个1。
下看必胜情形。我们发现,出现了两种情况:
1.只有1位上有奇数个1,如(1,3)(2,3)(1,1,1)(1,1,2)(1,2,2)。而先取者取走该位上的1,所有的位上就都变成了偶数个1,而这时后取者变成了先取者。
2.有若干位上都是奇数个1,如(n)(1,2)(1,1,3)。先取者取(不一定取走哪位)后,所有的位上也都变成了偶数个1。后取者变成了先取者。
以上两种情况,都是将后取者逼至必败情况从而取胜。
由以上分析我们可以得到结论:将所有的堆的石子数化为二进制后,如果所有数位上的1的个数都是偶数,那么先取者必败;如果有些位上的1的个数是奇数,先取者能够将所有数位上的1的个数都变为偶数的话,那么先取者必胜。
好,下面来分析我们的题目。
3,5,7,19,50化为二进制是:
000011
000101
000111
010011
110010
可见,只有最高位的1是奇数个,其他位上都是偶数个。
所以只需要将最高位的1取走即可必胜。
二进制的100000就是10进制的32,所以要将50个石子的那堆取32个,取掉就变成偶数个数目。于是先取者必胜。以后无论对方怎么取,始终保证每一位上的1的个数是偶数即可(一种简单的方法是,他在一堆中取几个,你在另一堆中也取几个就可以)。
16. 5个数通过7次比较排序的方法如下。
5个数之间的大小关系构成的一个树形图T。T中的一个结点代表一个数,而一条边代表它所
关联的两个数的大小关系,T的根就是中位数。显然T中的一条边要由一次比赛来确定。在
下
面的图中,如果x大于y,则节点x在节点y的上方且x和y有一条边相连。另外,*表示一般的
数,o表示下一次即将进行比较的两个数。
第1步,先任取两个数比较,结果为:
*
|
* o o *
第2步,再取另外两个数比较,结果为:
o o
| |
* * *
第3步,按照上图比较其中两个标记为o的数,比较结果只有一种情况:
*
/ \
o *
|
* o
第4步,按照上图比较其中两个标记为o的数,比较结果有两种情况:
o o *
\ / \ / \
* * * *
| / \
* o o
第5步,按照上图比较其中两个标记为o的数,比较结果有两种情况:
* *
| / \
* * o
/ \ |
o o o
| |
* *
第6步,按照上图比较其中两个标记为o的数,比较结果有三种情况:
* * *
| | / \
* * o o
| | \ /
* * *
| / \ |
* o o *
|
*
其中第一种情况已经排好序了
第7步,按照上图比较其中两个标记为o的数,比较结果只有一种情况:
*
|
*
|
*
|
*
|
*
所以只需要7步比较就可以把5个数排好序
10.D
另外,给你一份试卷及答案。
十二届全国青少年信息学奥林匹克联赛初赛试题
( 普及组 Pascal 语言 二小时完成 )
● ● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。
1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。
A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖
2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。
A. gcc/g++ B. Turbo Pascal
C. RHIDE D. free pascal
3. 以下断电之后仍能保存数据的有( )。
A. 寄存器 B. ROM C. RAM D. 高速缓存
4.Linux是一种( )。
A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
5. CPU是( )的简称。
A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器
6. 在计算机中,防火墙的作用是( )。
A. 防止火灾蔓延 B.防止网络攻击
C. 防止计算机死机 D. 防止使用者误删除数据
7. 在下列关于计算机语言的说法中,不正确的是( )。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比,高级语言程序更容易阅读
8. 在下列关于计算机算法的说法中,不正确的是( )。
A. 一个正确的算法至少要有一个输入
B. 算法的改进,在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法
9. 在下列各种排序算法中,不是以"比较"作为主要操作的算法是( )。
A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序
10.在编程时(使用任一种高级语言,不一定是Pascal),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上( )。
A. 没有区别 B. 按行读的方式要高一些
C. 按列读的方式要高一些 D. 取决于数组的存储方式。
11.在Pascal语言中,表达式 (21 xor 2)的值是( )
A. 441 B. 42 C.23 D.24
12.在Pascal语言中,判断a不等于0且b不等于0的正确的条件表达式是( )
A. not a=0 or not b=0 B. not((a=0)and(b=0))
C. not(a=0 and b=0) D. (a<>0)and (b<>0)
13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:"进,出,进,进,进,出,出,进,进,进,出,出"。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2
14.高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( )。
A. 10 B. 11 C. 12 D. 13
15. 与十进制数1770 对应的八进制数是( )。
A. 3350 B. 3351 C. 3352 D. 3540
16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。
A. 6 B. 7 C. 8 D. 9
17. 设A=B=D=true,C=false,以下逻辑运算表达式值为真的有( )。
A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)
C. A∧(B∨C∨D) D. (A∧B∧C)∨ D
18. (2010)16 + (32)8的结果是( )。
A. (8234)10 B. (202B)16
C. (20056)8 D. (100000000110)2
19. 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有( )。
A. a, b, c, e, d B. b, c, a, e, d
C. a, e, c, b, d D. d, c, e, b, a
20. 已知6个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( )
A. 3 2 1 4 6 5 B. 3 2 1 5 4 6
C. 2 1 3 5 4 6 D. 2 3 1 4 6 5
二.问题求解(共2题,每题5分,共计10分)
1.(寻找假币) 现有80枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要称几次,就可以找出假币?你还要指出第1次的称重方法。请写出你的结果:_________________________________________________。
2.(取石子游戏) 现有5堆石子,石子数依次为3,5,7,19,50,甲乙两人轮流从任一堆中任取(每次只能取自一堆,不能不取), 取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:
_________________________________________________。
三.阅读程序写结果(共4题,每题8分,共计32分)
1. Program ex301;
var
u:array[0..3] of integer;
i,a,b,x,y:integer;
begin
y:=10;
for i:=0 to 3 do
read(u[i]);
a:=(u[0]+u[1]+u[2]+u[3]) div 7;
b:=u[0] div ((u[1]-u[2]) div u[3]);
x:=(u[0]+a+2)-u[(u[3]+3) mod 4];
if (x>10) then
y:=y+(b*100-u[3]) div (u[u[0] mod 3]*5)
else
y:=y+20+(b*100-u[3]) div (u[u[0] mod 3]*5);
writeln (x,',',y);
end. {*注:本例中,给定的输入数据可以避免分母为0或下标越界。 }
输入:9 3 9 4
输出:_______________
2.Program ex302;
const
m:array[0..4] of integer=(2,3,5,7,13);
var
i,j:integer;
t: longint;
begin
for i:=0 to 4 do
begin
t:=1;
for j:=1 to m[i]-1 do
t:=t*2;
t:=(t*2-1)*t;
write (t,' ');
end;
writeln;
end.
输出:____________________
3.Program ex303;
Const
NN=7;
Type
Arr1=array[0..30] of char;
var
s:arr1;
k,p:integer;
Function fun(s:arr1; a:char;n:integer):integer;
var
j:integer;
begin
j:=n;
while (a<s[j])and(j>0) do dec(j);
fun:=j;
end;
begin
for k:=1 to NN do
s[k]:=chr(ord('A')+2*k+1);
k:=fun(s,'M',NN);
writeln(k);
end.
输出:_____________
4.program ex304;
var
x,x2:longint;
procedure digit(n,m:longint);
var n2:integer;
begin
if(m>0) then
begin
n2:=n mod 10;
write(n2:2);
if(m>1) then digit(n div 10,m div 10);
n2:=n mod 10;
write(n2:2);
end;
end;
begin
writeln('Input a number:');
readln(x);
x2:=1;
while(x2<x) do x2:=x2*10;
x2:=x2 div 10;
digit(x,x2);
writeln; 5
end.
输入:9734526
输出:______________________________
四.完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)
1.(全排列)下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列(不一定按升序输出)。例如,输入3,则应该输出(每行输出5个排列):
123 132 213 231 321
312
程序:
Program ex401;
Var
i,n,k:integer;
a:array[1..10] of integer;
count:longint; {变量count记录不同排列的个数,这里用于控制换行}
Procedure perm(k:integer);
var j,p,t:integer;
begin
if ① then
begin
inc(count);
for p:=1 to k do
write(a[p]:1);
write(' ');
if ( ② ) then writeln;
exit;
end;
for j:=k to n do
begin
t:=a[k]; a[k]:=a[j]; a[j]:=t;
③ ;
t:=a[k]; ④ ;
end
end;
begin
writeln('Entry n:');
read(n);
count:=0;
for i:=1 to n do a[i]:=i;
⑤ ;
end.
2. 由键盘输入一个奇数 P (P<100,000,000),其个位数字不是5,求一个整数 S,使 P×S = 1111...1 ( 在给定的条件下,解 S 必存在)。要求在屏幕上依次输出以下结果:
(1)S 的全部数字。除最后一行外,每行输出 50 位数字。 (2) 乘积的数字位数。
例1:输入p=13,由于13*8547=111111,则应输出(1)8547,(2)6
例2:输入p=147,则输出结果应为(1)755857898715041572184429327286470143613
(2)42,即等式的右端有42个1。
程序:
program ex402;
var
p,a,b,c,t,n:longint;
begin
while (true) do
begin
writeln ('Input p, the last digit is 1 or 3 or 7 or 9:');
readln(p);
if (p mod 2<>0)and(p mod 5<>0) then
⑥ ; {如果输入的数符合要求,结束循环 }
end;
a:=0; n:=0;
while (a<p) do
begin
a:=a*10+1; inc(n);
end;
t:=0;
repeat
b:=a div p;
write(b:1);
inc(t);
if ( ⑦ ) then writeln;
c:= ⑧ ; a:= ⑨ inc(n);
until c<=0;
dec(n);
writeln; writeln('n=', ⑩ );
end.
子集那个主要是自己划分,比较费时间,如果不会加我QQ21014873,我教你。
全国所有的省份的高中生都有被保送的资格吗?
不参加高考也可以上大学,保送生就是这样一种特殊的招生方式。虽然不必经过高考选拔,但是保送生的含金量一点也不比普通考生低,而且并非人人都可保送上大学。教育部规定只有七大类高中生具有保送资格。
第一类 省级优秀学生
按《办公厅办公厅关于适应新形势进一步加强和改进中小学德育工作的意见》和《教育部关于学习贯彻〈办公厅办公厅关于适应新形势进一步加强和改进中小学德育工作的意见〉的通知》要求评选出的省级优秀学生,可获得高校保送生资格。
第二类 奥赛获奖选手
在全国高中数学联赛、全国中学生物理竞赛、全国高中学生化学竞赛、全国青少年信息学奥林匹克联赛、全国中学生生物学联赛5项比赛的省级赛区中获得一等奖的高中生,具有保送生申请资格。
参加中国数学奥林匹克全国决赛、全国中学生物理竞赛决赛、全国高中学生化学竞赛、全国青少年信息学奥林匹克竞赛、全国中学生生物学竞赛,并获得一、二、三等奖的高中生都有保送资格。
第三类 竞赛获奖选手
参加国际科学与工程大奖赛、国际环境科研项目奥林匹克竞赛,并获得奖项的高中应届考生具有保送生资格。在全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)、“明天小小科学家”奖励活动、全国中小学电脑制作活动中获得竞赛一、二等奖的应届高中生也有资格向高校申请保送。
第四类 理科实验班学生
北京大学附中、清华大学附中、北京师范大学附属实验中学和华东师范大学第二附属中学举办的“三年制高中理科试验班”中的优秀应届高中毕业生,可向高校推荐保送。
第五类 外国语中学学生
教育部规定全国15所外国语中学可向高校推荐保送外语人才,这15所外国语中学分别是:天津、石家庄、长春、济南、南京、杭州、厦门、武汉、重庆、郑州、太原、成都和深圳外国语学校,上海外国语大学附中(含浦东校区)、广东外语外贸大学附中。各校推荐的比例不超过本校应届高中毕业生总数的 20%。具有保送资格的考生只能报考北京外国语大学、北京语言大学、外交学院、北京第二外国语学院、上海外国语大学、广东外语外贸大学等6所院校和综合性大学的外语系、专业。
第六类 优秀运动员
获得全国体育比赛前三名、亚洲体育比赛前六名、世界体育比赛前八名的运动员,获得球类集体项目运动健将、田径项目运动健将、武术项目武英级和其他项目国际级运动健将称号的运动员,可以免试进入大学学习。高校还可以组织单独入学考试、开办预科班等形式招收运动员入学。
第七类 公安英烈子女
2000年,为了体现国家对公安英烈及其家属的关心爱护,公安部和教育部联合下发了《普通公安院校招收公安英烈子女保送生的暂行规定》,全国公安系统革命烈士(生前系在职在编民警)或被公安部授予全国公安战线一、二级英模的公安英烈子女,只要高中毕业,年龄不超过22周岁,经审核条件合格者均可被保送进入公安院校深造。入学后,英烈子女将享受学费全免待遇,毕业后原则上分配到英烈所在地公安机关工作。到2005年,全国共有392名英烈子女从中受惠,首批毕业的70余人已走上工作岗位。
(注:2006年保送生政策以教育部最新规定为准。)
请问全国数学联赛的高考加分政策是怎样的?怎么才能加分呢?
到2014年,奥赛与高考将基本脱钩。教育部今天宣布,规范和调整奥赛、部分科技类竞赛和体育特长生的加分政策。其中,全国奥赛一、二、三等奖的获奖者今后不再具有保送资格,省级奥赛一等奖的获得者不再具有保送和加分资格,只有国际奥赛的参赛者保送生资格被保留。 2011年秋季进入高中阶段一年级的学生将开始适用这项新的加分政策,他们参加高考的年份正好是2014年。而2010年(含)以前已进入高中阶段学习的学生,仍可适用调整前的相关政策。
两项调整是调整奥赛和科技类竞赛加分项目和调整体育特长生加分项目。两项规范是要求各省(区、市)系统清理高考加分项目,严密防范、严厉打击加分资格或身份。 在奥赛和科技类竞赛加分项目中,调整最彻底的项目是全国中学生奥林匹克竞赛的省级竞赛。获得该赛事一等奖的学生,不再具备高校招生保送资格和高考加分资格。 参加以下六大类比赛并获奖的学生,虽然不再具备高校招生保送的资格,但仍可能享有加分优惠,而加分的前提是,应届毕业当年由生源所在地省级高校招生委员会决定是否在其高考成绩基础上增加不超过20分向高校投档。 这6类比赛获奖项目包括:全国中学生(数学、物理、化学、生物学、信息学)奥林匹克竞赛获得全国决赛一、二、三等奖,全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)、“明天小小科学家”奖励活动、中小学电脑制作活动获得一、二等奖,或参加国际科学与工程大奖赛、国际环境科研项目奥林匹克竞赛获奖者。 以上各类比赛的获奖学生,如果想参加试点高校自主选拔录取考核的,在同等条件下高校应优先考虑给予参加考核资格。 "高考加分瘦身"是尊重我国基本国情的表现 参加国际奥赛的学生则被保留了保送生资格。在高级中等教育阶段,获得全国中学生奥林匹克竞赛决赛一等奖并被中国科学技术协会遴选为参加国际(数学、物理、化学、生物学、信息学)奥林匹克竞赛国家队集训的学生,应届毕业当年保留高校招生保送资格,经所报考高校测试后决定是否录取。之所以如此,有关人士解释,是因为国际奥赛的赛期与高考的时间重合。
2009年普通高校招收保送生办法规定,高中阶段在全国中学生学科奥林匹克竞赛全国决赛(包括:中国数学奥林匹克、全国中学生物理竞赛决赛、全国高中学生化学竞赛、全国青少年信息学奥林匹克竞赛、全国中学生生物学竞赛)中获一、二、三等奖的应届高中毕业生;高中阶段在全国中学生学科奥林匹克竞赛省赛区竞赛(包括:全国高中数学联赛省级赛区、全国中学生物理竞赛省级赛区、全国高中学生化学竞赛省级赛区、全国青少年信息学奥林匹克联赛、全国中学生生物学联赛)中获得一等奖的应届高中毕业生均被列入选拔保送生的条件。
奥赛等加分“重要武器”的力量将逐渐被削弱,例如重庆方面就规定从2009年起,高中五学科奥林匹克竞赛全国决赛一、二、三等奖获得者加分政策不变,但省赛区一等奖获得者调整为报考在渝高校加20分。从2011年起,省赛区一等奖获得者不再享受加分政策。
3.调整后的奥赛和部分科技类竞赛高考加分项目,相比原办法,有何变化?
经教育部和中国科学技术协会共同研究,对当前涉及奥赛和科技类竞赛的保送、高考加分项目做了调整:
一是对奥赛全国决赛获奖学生、科技类竞赛相关获奖学生,由原来的可具备加分、保送资格,调整为高校可在同等条件下优先给予参加本校自主选拔录取考核的资格,是否可享受加分照顾由生源所在地省级招委决定,不再具备保送资格。
二是对奥赛省赛区一等奖获奖学生,由原来的可具备保送、加分资格,调整为高校可在同等条件下优先给予参加本校自主选拔录取考核的资格,不再具备保送、加分资格。
三是对获得奥赛全国决赛一等奖并被中国科学技术协会遴选为参加国际奥赛国家集训队的学生,仍给予保送资格,经所报考高校测试后决定是否录取。
4.调整奥赛和部分科技类竞赛获奖学生加分项目,对赛事及学生科技活动开展会产生什么影响?
中学生学科奥赛和科技类竞赛举办以来,在培养广大青少年学科和科技兴趣、促进青少年学科和科技后备人才脱颖而出等方面发挥了重要作用。
但是近年来部分中学、学生及家长不顾学生的兴趣和能力,盲目追求通过保送或加分等“捷径”升大学,违背学校教育教学和青少年成长发展规律,将客观上适合部分学生参与的奥赛和科技类竞赛项目,泛化为更多、更低龄的学生参加的“必修性”学习或活动。学生学习和参赛的功利性被强化,参赛的动机和行为被扭曲,导致部分学生过于注重本项目的设计,而忽视其他学科的学习,造成偏科和基本知识学习能力缺失,缺乏进一步发展的“后劲”。
鉴于此,为了给确有兴趣、有潜力的学生进行科学研究和实践提供一个更加公开、严谨和洁净的竞争平台,抑制赛事不应有的功利色彩,更好地促进学生身心健康发展,既鼓励特长,又强化基础,同时也促进赛事的长远健康发展,促进中学素质教育的实施,应对现行竞赛保送加分政策做相应调整和完善。
有关赛事主办方预研判断,这一调整不仅不会对学生和赛事带来负面影响,而且会让赛事吸引和凝聚更多真正喜爱科学研究的学生以平常心态参与。基础教育部门认为,这一调整将有利于真正有兴趣、有潜能学生的脱颖而出,有利于促进学生全面而有个性的发展,对于推动中小学开展素质教育将发挥积极作用,对部分有学科和科技特长的学生更好的发展起到保护和促进作用。
这次调整仍保留了部分奥赛获奖者的保送资格,即在全国奥赛决赛一等奖获得者中入选国家队集训的选手。中国科学技术协会专门制定了严格的遴选办法,确保选拔过程和结果的公平、公正,确保选拔出最优秀的选手参加国际奥赛。
嘛,希望对你有用~~
参加信息学奥赛需要什么?急!
谢邀,魔法字节少儿编程为您解答
NOIP:面向中学生,分为初中组(普及组)和高中组(提高组)。普及组针对的是初中生,提高组针对的是高中生,初中生也可以参加提高组竞赛。每组竞赛分两轮:初试和复试。初赛是每年10月考,复赛是每年11月考。
NOI:竞赛分为两场,每场竞赛的时间为5小时,两场竞赛之间间隔一天。一般每年7、8月考。
就2017年全国1761名普及组(小学和初中)一等奖中,小学和初一参加NOIP的占比42.31%,如果冲一等奖按一年准备期计算,这些一等奖选手至少从六年级就起步了。
在全国2464名提高组(初中和高中)一等奖中,高一及以下参加NOIP的占比78.78%,如果冲一等奖按一年准备期计算,这些一等奖选手至少在初一就必须起步了。
好苗子拖不得,为了比赛临阵磨枪是万万来不及的,但是学习信息学奥赛需要一些数学基础,低年级的孩子0基础学习的确有些困难,魔法字节少儿编程建议四年级的孩子开始学习基础语法。
如果你想学习信息学竞赛,可以考虑魔法字节少儿编程
全国高中数学联赛获奖,可以加分或者保送吗?
对于省一等奖,不同的省份政策不一样,但高考加20分大部分省份有.而省一只有保送生资格而已,还要学校推荐甚至参加高校考试才能最后确定被保送.
至于全国奖嘛……那得进省队才可能拿啊!一个省最多6个人组成省队,如果是竞赛成绩一般的省能有3、4个就不错了,那可是全省前几名啊!10月联赛后各省组成省队进行培训,12月参加冬令营(中国数学奥林匹克),在冬令营上拿奖那才叫“国奖”。若是拿到国一(全国20个左右)或者国二前10名,那你想上国内任何一所大学的任何专业都没有人拦你(总不会想选考古或者哲学吧?),除此之外的任何人都要经过推荐、考试的过程才能获得保送。至于进省队、拿国奖之后高考还有另外加分,那完全是乱讲。任何人在高考中获得的额外加分最高20分,仅有5个学科竞赛的省一等奖、省优秀学生、烈士子女、港澳台侨胞之类的才享受得到。
如果你能拿全国一、二等奖却不知道怎么拿它、拿它有什么用,那我真得佩服您……周伯通级别的世外高手……
全国信息学奥林匹克竞赛(noip)07年,08年,09年的试题和答案
第一条 根据中国科协和广东省高中生五学科奥林匹克竞赛管理委员会关于加强五学科奥林匹克联赛管理的精神,为了促进广东省青少年信息学奥林匹克竞赛活动朝着科学化、规范化方向发展,促进各市、校之间的良性竞争,为进一步规范全国青少年信息学奥林匹克联赛广东赛区的竞赛,特制定本细则。本细则的解释权由广东省青少年信息学竞赛委员会负责。
第二条 全国青少年信息学奥林匹克竞赛(简称NOI)是经教育部批准,由中国科协主办、中国计算机学会主办的一项全国性青少年学科竞赛活动,其宗旨就是在青少年中普及信息科学知识,给那些学有余力的青少年创造机会,通过竞赛相互交流、增长才干,共同提高。
第三条 全国青少年信息学奥林匹克竞赛联赛(NOIP)是NOI系列活动的重要部分,NOIP是开放的,任何一名在校中学生均可自愿报名参加。
1
二、联赛初赛
第四条 初赛时间
联赛初赛(笔试)时间初定为当年10月第三个星期六下午2:30-4:30(两个小时),具体时间以当年省赛区的具体通知为准。
第五条 参赛对象、报名办法
(1)参赛对象是在校中学生(允许高三学生参加,报名组别要以当年新学年为准,职中、中专、技校学生参加相应组别),联赛分提高组(高中组)、普及组(初中组),采用全国统一命题、统一印刷、统一竞赛时间、统一评分标准的方式;程序设计语言可选用PASCAL、C或C++之一种;
(2)广东赛区的报名是以地级或地级以上的市为单位报名,地级或地级以上的市是以学校为单位报名,报名时每个学生只能填一个指导老师。各市不得虚报参赛人数,否则,将严肃处理。
(3)联赛初赛是最基本级别的普及赛,不搞层层选拔,各市不应限制参赛人数,而应该鼓励各校更多同学勇跃参加。
第六条 考场的设置及考务工作
(1)各市自行组织初赛的考试。考场必须集中在地级市,有特殊情况要有正式申请报告,经批准同意后才能设分考场,分考场必须由地级市竞赛委员会直接派人监考,不得由参赛学校老师领取试卷及监考,如有违反,取消该考场初赛成绩,未经同意设分考场的市也取消该考场的初赛成绩。
(2)初赛试卷经密封后提前寄至省内各地级市指定联系人,各市收到试卷请后即告省竞赛委员会;密封试卷必须在开考前20分钟才可当场拆封。
(3)初赛笔试结束后,按规定对答卷纸装订、密封,并由赛点负责人签名。装订时不得露出密封线内的内容。
(4)为更好促进各市的发展,对于参赛人数超过250人且参赛学校数不小于15所的县级市(或大市的区),允许单独设联赛考场及组织初赛阅卷,但需由所在地级或地级以上市和省信息学竞赛委员会指导阅卷,并要求所在地级或地级以上市直接派人指导。同时该县级市(或大市的区)所有的参赛人数统计、成绩统计、奖励等依然属所在地级市不变,也即所有隶属关系不变。如有符合上述条件的县级市,必须书面向省青少年信息学竞赛委员会申请,经批准后才能实行。
(5)对于参赛人数少于50人或参赛学校数少于3所的地级市,仍然独立组织联赛考试,但阅卷工作应委托邻近的地级或地级以上市协助,但必须派人参加阅卷,如有此情况由省青少年信息学竞赛委员会具体协调。
第七条 阅卷及成绩认定
(1)初赛阅卷
阅卷由各地级市根据全国统一答案组织阅卷,有问题要立即请示,希望各市务必严格把好阅卷关,如省复评中发现过多错误的市,将被列为没能力组织该项活动的市和不可信任的市,会作相应的处理。各市务必在初赛后三天内将:
初赛全部答卷分提高组、普及组按分数由高到低的顺序排序; 分提高组、普及组排序后的成绩表(含电子版)。寄(送)省负责人,逾期不报或未按要求上报的市,省评委会不再承认该市成绩,后果由该市该项主管人负责。
(2)成绩认定
省评委会收到各市的初赛试卷后,将进行复评。复评后将划定全省参加复赛的最低分数线,省竞赛委员会根据下述三条规则确定各市的复赛名单。
不得低于全省的复赛分数线; 当年GDOI C类市或没有参加GDOI的市按初赛人数(分提高组或普及组)的15%(全国组委会的标准);当年GDOI B类市第7-8名按初赛人数的16%,第4-6名按初赛人数的17%;当年GDOI A类市(前三名)按初赛人数的20%确定各市复赛人数。 为了顾及暂时后进市普及工作的开展,如其组别最高分仍低于全省参加复赛的最低分数线10分以内,允许该组别的前3名参加复赛。上述三条规则将严格控制全省的复赛人数不超过初赛人数的15%。
第八条 参赛费用
初赛试卷费、资料费在全国组委会未增加上交组委会试卷费或广东省中学生奥林匹克竞赛管理委员会未有新精神的前提下,仍按1995年以来的标准不变,即各市上交省竞赛委员会试卷费、资料费按每位参赛选手每人7元计算(含上交全国组委会的试卷费等),各市收费标准自定;试卷费、资料费在报名时同时寄省负责人。
三、联赛复赛
第九条 复赛时间
联赛复赛(上机试)的时间初定为当年11月第三个星期六,具体时间以当年省赛区通知为准。
第十条 考场的设置及考务工作
(1)根据中国科协关于加强五学科奥林匹克联赛管理精神和中国计算机学会具体实施方案,信息学联赛复赛提高组(高中组)全省集中“1个点”,采用当天完成自动测评、公布并接受申诉的方式。
(2)普及组复赛(上机试),全省设广州、佛山、汕头、韶关、中山、肇庆、东莞七个点,由省信息学评委会派评委负责,其他市的复赛地点由省信息学竞赛委员会统筹安排。
(3)复赛举办单位负责提供符合要求的硬件和软件环境,监考和评测由省评委会指派的评委负责。
(4)参加复赛学生必须带齐身份证、学生证,以供查验。
第十一条 成绩的认定
提高组的前若干名选手的程序上报给全国组委会复评,提高组一等奖的人数由中国计算机学会确定,其他奖项由省省信息学竞赛委员会确定,原则上一、二、三等奖人数按全省参加初赛人数的1%、2%和3%划定(分提高组和普及组),如提高组一等奖人数超出比例,则一、二等奖人数不超过3%。
第十二条 参赛费用
参加复赛选手每人需交试卷费、上机费、考务费、评审费等合共30元给复赛承办单位,由复赛承办单位上交复赛选手每人10元给省竞赛委员会(含上交全国的试卷费、评审费等),对于经济困难选手可减免,减免手续为由所在学校申请,市负责人签字同意,报省竞赛委员会备案。参加复赛选手交通费、食宿费自理。根据全国规定,提高组获需上报复评(可能获一等奖)的选手需交纳50元评测费(是中国计算机学会要求交的),直接寄中国计算机学会 (由全国开具发票)。
四、学校团体总分的统计
第十三条 学校团体总分
按照广东省信息学竞赛评委会制定的量的评估方法,综合测评省内各校在开展青少年信息学奥林匹克竞赛活动中取得的成绩,从全省参赛学校中评出成绩优异的前50所学校,其中前30所学校获广东赛区学校团体一、二、三等奖(各十所),第31-50所学校获广东赛区表扬奖。参赛学校团体总分计算公式如下:
提高组(高中)学校团体总分=80*A+40*B+20*C+5*D
普及组(初中)学校团体总分=60*A+30*B+15*C+5*D
其中,A为省赛区一等奖人数,B为省赛区二等奖人数,C为省赛区三等奖人数,D为获参加复赛资格但参加复赛未获一、二、三等奖人数。
第十四条 本实施细则解释权归广东省信息学竞赛委员会。
广东省信息学竞赛委员会
2006年9月5日制订,2007年10月20日修改