第22届胜利油田学生信息学奥林匹克竞赛

合集下载

全国信息学奥林匹克竞赛年鉴阅读

全国信息学奥林匹克竞赛年鉴阅读

【全国信息学奥林匹克竞赛年鉴阅读】1. 前言在当今信息化社会,信息学已经成为了一个备受关注的领域。

全国信息学奥林匹克竞赛作为我国高中生中其中一个最具影响力和竞争力赛事,具有非常深远的意义。

通过阅读全国信息学奥林匹克竞赛的年鉴,我们可以更好地了解信息学的发展历程、竞赛趋势和优秀学生成长历程。

2. 信息学奥赛概述全国信息学奥林匹克竞赛是一项由教育部主办的面向高中阶段学生的信息学科学竞赛活动。

它旨在培养和选拔高中学生的信息学竞赛能力,提高学生的信息学素养和科学素养。

该竞赛已经成为了高中生备战信息学领域的重要评台,也是选拔信息学优秀学生的重要渠道。

3. 年鉴内容概述信息学奥林匹克竞赛年鉴是每年针对竞赛赛事的记录和总结。

它包括了竞赛的赛题、取得优异成绩的学生介绍、竞赛的发展历程与趋势等内容。

通过年鉴的阅读,我们可以全面了解到信息学奥赛的发展轨迹和趋势,也可以获取到很多优秀学生的学习经验和技巧。

4. 阅读全国信息学奥林匹克竞赛年鉴的意义(1)了解赛题趋势通过阅读年鉴,我们可以了解到各年的赛题趋势,包括内容的深度与广度、难易程度的变化等。

这有助于我们更好地备战未来的竞赛,并提前调整备赛策略。

(2)学习优秀学生经验年鉴中会对取得优异成绩的学生进行介绍,他们的学习经验和技巧对我们提高竞赛能力大有裨益。

通过学习他们的成功经验,我们可以更好地提高自己的信息学水平。

(3)了解信息学的发展趋势随着科学技术的不断进步,信息学领域也在不断发展变化。

通过年鉴的阅读,我们可以感受到信息学领域的热点和前沿,也能加深对信息学的理解。

5. 个人观点和理解信息学奥赛年鉴的阅读对信息学竞赛学习者来说尤为重要。

我个人认为,年鉴不仅是一份记录信息学竞赛竞赛赛事的资料,还蕴含着培训与选拔信息学优秀学生的使命。

它将信息学竞赛的历程一一记录,让我们有机会感受到信息学的魅力,并不断提高自己的信息学水平。

6. 结语全国信息学奥林匹克竞赛年鉴是了解信息学竞赛与学习信息学领域的重要参考资料。

凭什么我得了信息学奥赛国家一等奖

凭什么我得了信息学奥赛国家一等奖

凭什么我得了信息学奥赛国家一等奖山东省莱州一中姚远2005年5月中旬,在犹豫了几个月后,我终于决定退出信息学奥赛。

随后我交还了手中所有的图书资料,搬出了601宿舍,停下了所有的辅导课……脑袋空下来之后,过去的事开始不断闯进我的脑海——那不明白的许多事情,还有悬而未决的问题——我真想解决它们啊。

至少我也要弄明白有些事为什么会发生,为什么会变成那样,而我错在什么地方。

加之我的时间也不像过去那样紧张了,于是我开始慢慢整理过去。

这期间,我明白了许多。

2005年11月,我还是参加了第十一届全国信息学奥林匹克联赛。

不过参加这次比赛的目的并不是为了争取更好的成绩,我是想重温一下过去。

在从日照回莱州的车上我开始写这篇文章《凭什么我们信息学奥赛先出国家一等奖》。

之所以要写这么一篇文章原因有很多,主要三方面:一是基于对过去的反思和体会;二是参加了一段时间的另一科奥赛辅导使我横向比较认识到一些问题;三是看到莱州一中我和王福龙之后的几位oier(信息学奥赛参加者)的发展,纵向比较也让我深有感触。

基于上面三个原因,我决定写这篇文章。

一.三个基本数据搞信息学奥赛要整日和数据打交道。

我们喜欢“真实”,不喜欢“虚假”。

我们只重视事实和真实的数据。

因此在考虑该用什么方式呈现这篇文章时,我决定不讲空话。

要让人信服,我只摆一些“数据”和“事实”。

凭什么我们信息学奥赛先出国家一等奖,从以下几方面的数据可以找到答案。

1. 时间“时间”时衡量做功多少的一个常用的量化指标。

就像天津市一位老师分析的那样:“要想取得国家一等奖至少要调够200小时的代码。

”要想拿国家一等奖,首先必须投入大量的时间。

我们的投入有多少呢?我们几乎挤出了所有可有占用的时间,多的时候每周活动30节。

班会2节,体育2节,信息技术2节,活动2节,自理课2节,音美课1节,星期六晚自习4节,以及部分自习课,在比赛前夕,可能还会有更多的自习课被吃掉。

而在校外,如寒暑假,我每天的学习时间平均超过12小时。

NOIP初赛普及组C++题目及答案

NOIP初赛普及组C++题目及答案

第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2016年10月22日14:30~16:30选手注意:●试题纸共有9页,答题纸共有2页,满分100分。

请在答题纸上作答,写在试题纸上的一律无效。

●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共20题,每题分,共计30分;每题有且仅有一个正确选项)1.以下不是微软公司出品的软件是()。

A. PowerpointB. WordC. ExcelD. AcrobatReader2. 如果256种颜色用二进制编码来表示,至少需要()位。

A. 6 C. 83.以下不属于无线通信技术的是()。

A. 蓝牙B. WiFiC. GPRSD. 以太网4. 以下不是CPU生产厂商的是()。

D. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是()。

D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键,即CapsLock、A、S、D、CapsLock、A、S、D、……,屏幕上输出的第81个字符是字母()。

A. A C. D D. a7. 二进制数00101100和00010101的和是()。

A. 00101000 C. 01000100 D. 001110008. 与二进制小数相等的八进制数是()。

D.A.初赛普及组C++语言试题第1页,共9页9. 以下是32位机器和64位机器的区别的是()。

A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是()。

A. 字符串是一种特殊的线性表B. 串的长度必须大于零C. 字符串不可以用数组来表示D. 空格字符组成的串就是空串11.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为()。

第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1

第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1

第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组(复赛)第一试竞赛时间:2016年11月19日8:30〜12:001.文件名(程序名和输入输出文件名)必须使用英文小写。

2.除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。

3.C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。

4.全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz,内存4G,上述时限以此配置为准。

5.只提供Linux格式附加样例文件。

6.评测在NOI Linux下进行。

7.编译时不打开任何优化选项。

玩具谜题(toy)【问题描述】小南有一套可爱的玩具小人,它们各有不同的职业。

有一天,这些玩具小人把小南的眼镜藏了起来。

小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。

如下图:这时singer告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。

”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。

小南一边艰难地辨认着玩具小人,一边数着:“singer”朝内,左数第3个是archer。

“archer”朝外,右数第1个是thinker。

“thinker”朝外,左数第2个是writer。

“所以眼镜藏在writer这里!”虽然成功找回了眼镜,但小南并没有放心。

如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。

所以小南希望你写程序帮他解决类似的谜题。

这样的谜题具体可以描述为:有n个玩具小人围成一圈,已知它们的职业和朝向。

现在第1个玩具小人告诉小南一个包含m条指令的谜题,其中第i条指令形如“左数/右数第s i个玩具小人”。

【历届IOI】国际信息学奥林匹克竞赛中国队金牌数

【历届IOI】国际信息学奥林匹克竞赛中国队金牌数
周奕超
上海复旦大学附中
上海
银牌
第24届IOI2012意大利
李超
杭州学军中学
浙江
金牌
艾雨青
雅礼中学
湖南
金牌
钟沛林
雅礼中学
湖南
金牌
顾昱洲
南京师大附中
江苏
金牌
第25届IOI2013
澳大利亚
陈立杰
杭州外国语
浙江
金牌
乔明达
南京外国语
江苏
银牌
许昊然
南京外国语
江苏
金牌
王康宁
东北师大附
辽宁
金牌
第26届IOI2014
台湾
徐寅展
杭州学军中学
浙江
金牌
董宏华
绍兴市第一中学
浙江
金牌
俞鼎力
绍兴市第一中学
浙江
金牌
沈洋
宁波市镇海中学
浙江
金牌
第27届IOI2015
哈萨克斯坦
杜瑜皓
镇海中学
浙江
金牌
张恒捷
绍兴一中
浙江
金牌
卢啸尘
镇海蛟龙书院
浙江
金牌
刘研绎
长沙雅礼中学
湖南
银牌
上海
金牌
林 凌
福州一中
福建
金牌
张 辰
北师大实验中学
北京
银牌
高光平
东北育才学校
辽宁
铜牌
第9届IOI1996匈牙利
王小川
四川成都七中
四川
金牌
李中杰
南京金陵中学
江苏
金牌
陈磊
福建师大附中
福建
金牌
王益进
东北育才学校

信息学奥赛简介NOIP及C基础知识第一讲PPT课件

信息学奥赛简介NOIP及C基础知识第一讲PPT课件
【问题分析】: 周长等于边长的4倍。 【算法设计】:正方形的边长用a表示,周长用c表示。
21
【参考程序】
#include<cstdio> int main(){
int a,c; scanf("%d",&a); c=4*a; printf("%d",c); return 0; }
22
三、基础知识
23
例2.输入三角形的三边a,b,c。求三角形的面积s (a,b,c是实数<100,满足三角形条件,结果保留3位小数)
样例输入1:3 4 5 样例输出1:6.000
样例输入2:1 1 1 样例输出2:0.433
分析: 求三角形面积的海伦公式:
sp (p a )p ( b )p ( c )
其中
p=(a+b+c)/2
12(8)。 3)十六进制形式。以0x打头,如0x12A,表示十六进制整数12A,即12A(16)。
2、实型常量:如3.1、-6.1E+2(科学记数法)。 3、字符常量:是用单引号括起来的字符,如 'k' 、'5' 、'%'。 注意:'a'与"a"表示的含义是不同的,'a'表示一个字符常量,"a"表示一个字符串。
printf(“%d”,a+b);
//输出a+b的值
return 0; //结束整个程序,返回0,每个主程序都必有。
} 25
说明
(1)以“//”开头为注释行,“//”后的内容用以对语句进 行说明,不运行,无需输入。
(2)上面的程序中共有4条语句,每条语句必须以分号“;” 作为结束。

2024年第22届中国女子奥林匹克竞赛数学试卷

2024年第22届中国女子奥林匹克竞赛数学试卷1、求所有的三元正整数组(aa,bb,cc),满足aa2aa=bb2bb+cc2cc.2、如图,用144根完全相同的长度为1的细棒摆成边长为8的正方形网格状图形.问:至少需要取走多少根细棒,才能使得剩余图形中不含矩形?请证明你的结论.3、设aa,bb,cc,dd都是不超过1的非负实数.证明:11+aa+bb+11+bb+cc+11+cc+dd+11+dd+aa⩽41+2√aabbccdd4.4、如图,四边形AAAAAAAA内接于圆Γ,对角线AAAA,AAAA互相垂直,交点为EE.设FF是边AAAA上一点,射线FFEE交Γ于点PP,线段PPEE上一点QQ满足PPQQ⋅PPFF=PPEE2,过点QQ且垂直于AAAA的直线交AAAA于点RR.证明:RRPP=RRQQ.5、如图,在锐角△AAAAAA 中,AAAA <AAAA ,AAAA 是高,GG 是重心,PP 、QQ 分别是内切圆与边AAAA 、AAAA 的切点,MM 、NN 分别是线段AAPP 、AAQQ 的中点.设AA 、EE 是△AAAAAA 内切圆上两点,满足:∠AAAAAA +∠AAAAAA =180°,∠AAEEAA +∠AAAAAA =180°.证明:直线MMAA ,NNEE ,GGAA 三线共点.6、设实数xx 1,xx 2,⋯,xx 22满足对任意1⩽ii ⩽22,有2ii−1⩽xx ii ⩽2ii .求(xx 1+xx 2+⋯+xx 22)�1xx 1+1xx 2+⋯+1xx 22� 7、给定奇素数pp 和正整数aa 、bb 、mm 、rr ,其中pp ∤aabb ,且aabb >mm 2.证明:至多只有一对正整数(xx ,yy )满足xx 与yy 互素,且aaxx 2+bbyy 2=mmpp rr .8、对于平面直角坐标系中任意两点AA (xx 1,yy 1)、AA (xx 2,yy 2),定义dd (AA ,AA )=|xx 1−xx 2|+|yy 1−yy 2|,设PP 1,PP 2,⋯,PP 2023是该坐标系中2023个两两不同的点.记λλ=mmaaxx 1⩽ii <jj⩽2023dd�PP ii ,PP jj �mmii mm 1⩽ii <jj⩽2023dd�PP ii ,PP jj �.(1) 证明:λλ⩾44.(2) 给出一组PP 1,PP 2,⋯,PP 2023,使得λλ=44.1 、【答案】(1,4,4),(2,4,4),(4,5,6),(4,6,5);【解析】设xx mm=mm2nn,则当nn⩾2时,xx mm−xx mm+1=mm−12nn+1>0,故12=xx1=xx2>xx3>xx4>⋯,不妨设bb⩽cc,由条件等式得aa<bb⩽cc,(1)若bb=cc,则aa2aa=bb2bb−1,故bb aa=2bb−aa−1∈ZZ,设bb=aaaa(aa>1),则aa=2aaaa−aa−1⩾aaaa−aa,即(aa−1)(aa−1)⩽1,由aa⩾2知aa=1或2,均有bb=2bb−2,得bb=4,(2)若bb<cc,则aa2aa⩽aa+12aa+1+aa+22aa+2=3aa+42aa+2①⇒aa⩽4,注意到,xx1=xx2=12,xx3=38,xx4=14,xx5=532,xx6=332<18,若aa=1或2,则xx bb+xx cc=12⇒xx bb>14⇒bb=3,此时cc无解.若aa=3,则xx bb+xx cc=38⇒xx bb>316⇒bb=4,此时cc无解;若aa=4,则式①等号成立,即bb=5,cc=6,经检验,满足要求,综上,所求(aa,bb,cc)为(1,4,4),(2,4,4),(4,5,6),(4,6,5).【标注】 ( 数论模块 )2 、【答案】43;【解析】首先证明至少需要移除43根细棒,假设图形中不含矩形,则每个有界连通区域至少由3个单位正方形组成,即面积至少为3,记[xx]表示不超过实数xx的最大整数,这样至多有�643�=21个有界连通区域,每取走一根细棒至多使得有界连通区域的个数减少1(将两个有界连通区域合并为一个有界连通区域,或者将一个有界连通区域与无界连通区域合并),最初时有64个有界连通区域,故至少取走64−21=43根细棒,下图给出了取走43根细棒的例子,其中每个有界连通区域的面积均是3,且图中不含矩形.【标注】 ( 数论模块 )3 、【答案】证明见解析;【解析】注意到,当√aacc⩽xx时,1xx+aa+1xx+cc−2xx+√aacc=(√aa−√cc)2(√aacc−xx)(xx+aa)(xx+cc)(xx+√aacc)⩽0,①由条件可知√aacc⩽1⩽1+bb,√aacc⩽1+dd,在式①中取xx=1+bb和xx=1+dd,分别得11+aa+bb+11+bb+cc⩽21+bb+√aacc,11+cc+dd+11+dd+aa⩽21+dd+√aacc,可见以√aacc代替aa和cc时,不等式左边不减,而右边不变,故不妨设aa=cc,类似地,不妨设bb=dd,这样,原不等式变为证明11+aa+bb⩽11+2√aabb,由均值不等式aa+bb⩾2√aabb可知上式成立.【标注】 ( 不等式 )4 、【答案】证明见解析;【解析】如图,作EEEE//AAFF,交AAPP于点EE,交AAPP于点YY,延长EEQQ、YYQQ,分别交AAAA于点SS、TT,联结AAPP,记⊙AAAAAA表示过AA,AA,AA三点的圆,由PPPP PPPP=PPPP PPPP=PPPP PPPP⇒EEQQ//AAEE,类似地,YYQQ//AAEE,由∠EEEESS=∠AAEEEE=∠AAAAAA=∠EEAASS⇒EE,EE,SS,AA四点共圆,由∠PPEEEE=∠PPAAAA=∠PPAAEE⇒EE,EE、PP,AA四点共圆,故EE,EE,SS,PP,AA五点共圆,类似地,YY,EE、TT,PP,AA五点共圆,由∠PPQQTT=∠PPEEAA=∠PPSSTT⇒PP,SS、QQ,TT四点共圆,由SSQQ//AAEE,TTQQ//AAEE,AAEE⊥AAEE⇒SSQQ⊥TTQQ,由∠RRQQSS=90°−∠QQEEYY=90°−∠QQTTSS=∠RRSSQQ,可知RR是⊙PPSSQQTT的圆心.从而,RRPP=RRQQ.【标注】 ( 平面几何 )5 、【答案】证明见解析;【解析】在△AAAAAA的外接圆上取点FF,使得AAAAAAFF是等腰梯形.直线FFAA与⊙AAAAAA的另一个交点为LL,与中线AAAA交于点GG′.如图,由AAFF=2AAAA⇒PPGG′GG′KK=PPPP HHKK=2⇒GG′是△AAAAAA的重心⇒点GG′与GG重合,故∠AALLAA=∠AALLFF=12AAFF⌢∘=12AAAA⌢∘=∠AAAAAA,结合条件∠AAAAAA+∠AAAAAA=180°得∠AAAAAA+∠AALLAA=180°⇒AA,LL,AA,AA四点共圆,类似可证∠AALLAA=∠AAAAAA,且AA,LL,AA、EE四点共圆,由于∠AALLAA=∠AAAAAA,PPAA与⊙AALLAAAA切于点AA,记△AAAAAA的内切圆为Γ,PPAA是Γ与⊙AALLAAAA的外公切线,由MMPP =MMAA 可知MM 是Γ与⊙AALLAAAA 的等幂点,从而,直线MMAA 是Γ与⊙AALLAAAA 的根轴,类似可证直线NNEE 是Γ与⊙AALLAAEE 的根轴,又直线GGAA 是⊙AALLAAAA 与⊙AALLAAEE 的根轴,故直线MMAA 、NNEE 、GGAA 要么三线共点,要么两两平行.若MMAA 、NNEE ,AAAA 两两平行,则⊙AALLAAAA 的圆心OO 1,⊙AALLAAEE 的圆心OO 2、Γ的圆心II 三点共线, 由于∠AAAAAA 与∠AAEEAA 都是钝角,于是,点OO 1,OO 2在AAAA 下方,显然点II 在AAAA 上方,设OO 1、OO 2、II 在AAAA 上的投影分别为EE 、YY 、ZZ ,则EE ,YY 分别是AAAA 、AAAA 的中点,由AAAA <AAAA 知点YY 、ZZ 在AAAA 同侧,且AAZZ =PPAA+BBAA−PPBB 2>BBAA 2>AAHH 2=AAYY , 故点ZZ 在线段EEYY 上.因此,OO 1、OO 2、II 不可能共线,矛盾, 从而,MMAA 、NNEE 、GGAA 三线共点.【标注】 ( 平面几何 )6 、【答案】 �212−1−1211�2 ;【解析】 设yy ii =xx ii 211(ii =1,2,⋯,22) , 注意到, ff (tt )=tt +1tt在区间(0,1]上递减,在区间[1,+∞)上递增,对1⩽ii ⩽11,有1212−ii ⩽yy ii ⩽1211−ii ⇒yy ii +1yy ii ⩽212−ii +1212−ii ; 对12⩽ii ⩽22,有 2ii−12⩽yy ii ⩽2ii−11⇒yy ii +1yy ii ⩽2ii−11+12ii −11, 则 �∑22ii=1xx ii ��∑22ii=11xx ii �=�∑22ii=1yy ii ��∑22ii=11yy ii� ⩽14���yy ii +1yy ii �mm ii=1�2⩽14���212−ii +1212−ii �11ii=1+��2ii−11+12ii −11�22ii=12�2=�21+22+⋯+211+121+122+⋯+1211�2 =�212−1−1211�2, 当xx ii =�2ii−1,1⩽ii ⩽112ii ,12⩽ii ⩽22 时,上式等号成立, 故所求最大值是 是�212−1−1211�2. 【标注】 ( 不等式 )7 、【答案】 证明见解析;【解析】 反证法.假设有两对不同的正整数解 (xx 1,yy 1)、(xx 2,yy 2),由于xx 1与yy 1互素,于是,pp ∤xx 1yy 1, 类似地,pp ∤xx 2yy 2,由 aaxx 12≡−bbyy 12(mod pp rr )aaxx 22≡−bbyy 22(mod pp rr ),可知 aabbxx 12yy 22≡aabbxx 22yy 12(mod pp rr ) 又pp ∤aabb ,故pp rr |(xx 12yy 22−xx 22yy 12), 注意到,xx 1yy 2−xx 2yy 1与xx 1yy 2+xx 2yy 1不能都被pp 整除,否则,pp |2xx 1yy 2,这与pp 是奇素数且pp ∤xx 1yy 1xx 2yy 2矛盾, 故pp rr |(xx 1yy 2−xx 2yy 1)或pp rr |(xx 1yy 2+xx 2yy 1), 若xx 1yy 2−xx 2yy 1=0,则 xx 1xx 2=yy1yy 2, 结合aaxx 12+bbyy 12=aaxx 22+bbyy 22,可知xx 1=xx 2,yy 1=yy 2,这与(xx 1,yy 1)≠(xx 2,yy 2)矛盾, 因而,xx 1yy 2−xx 2yy 1≠0, 若pp rr |(xx 1yy 2+xx 2yy 1),则xx 1yy 2+xx 2yy 1⩾pp rr ,若pp rr |(xx 1yy 2−xx 2yy 1),则xx 1yy 2+xx 2yy 1⩾|xx 1yy 2−xx 2yy 1|⩾pp rr ,因此总有xx 1yy 2+xx 2yy 1⩾pp rr ,利用条件aabb>mm2和上式有mm2pp2rr=(aaxx12+bbyy12)(aaxx22+bbyy22)=(aaxx1xx2−bbyy1yy2)2+aabb(xx1yy2+xx2yy1)2⩾aabb(xx1yy2+xx2yy1)>mm2pp2rr,矛盾.故假设不成立,原命题成立.【标注】 ( 数论模块 )8 、【答案】 (1) 证明见解析;(2) 见解析;【解析】 (1) 对aa=1,2,⋯,2023,设PP aa(xx aa,yy aa),记uu aa=xx aa+yy aa,vv aa=xx aa−yy aa,记AA=mmaaxx1⩽ii⩽jj⩽2023dd�PP ii,PP jj�,则对于任意1⩽ii、jj⩽2023,有|uu ii−uu jj|=|�xx ii−xx jj�+�yy1−yy jj�|⩽|xx ii−xx jj|+|yy ii−yy jj|=dd�PP ii,PP jj�⩽AA,因此,uu1,uu2,⋯,uu2023中的最大数与最小数之差不超过AA,即全在某个区间[aa,aa+AA]中,类似地,vv1,vv2,⋯,vv mm全在某个区间[bb,bb+AA]中,对aa、ll=1,2,⋯,44,考虑区域AA aa,ll=��uu+vv2,uu−vv2�|aa+aa−144AA⩽uu⩽aa+aa44AA,bb+ll−144AA⩽vv⩽bb+ll44AA�,点PP ii,PP2,⋯,PP2023落在这442=1936个区域中,由抽屉原理知存在两点在同一区域,假设PP1、PP jj∈AA aa,ll,记UU=uu ii−uu jj,VV=vv ii−vv jj,则−DD44⩽UU、VV⩽DD44,dd�PP ii,PP jj�=|xx ii−xx jj|+|+|yy ii−yy jj|=�uu ii+vv ii−uu jj+vv jj�+�uu ii−vv ii−uu jj−vv jj�=�UU+VV 2�+�UU−VV 2� ∈�±UU+VV 2±UU−VV 2�={UU ,−UU ,VV ,−VV },由于每种情况都有 dd�PP ii ,PP jj �⩽mmaaxx {|UU |,|VV |}⩽DD 44, 故 mmii nn 1⩽ii<jj⩽2023dd�PP ii ,PP jj �⩽dd�PP ii ,PP jj �⩽DD 44⇒λλ⩾44. (2) 关于构造,取点集MM ={(xx ,yy )∈ZZ 2|xx ,yy 同奇偶,|xx +yy |⩽44,|xx −yy |⩽44} =��uu+vv 2,uu−vv 2�|uu =0,±2,±4,⋯,±44;vv =0,±2,±4,⋯,±44�, 集合MM 中共有452=2025个点,从中任选2023个点作为PP 1,PP 2,⋯,PP 2023,则 dd�PP ii ,PP jj �=|xx ii −xx jj |+|yy ii −yy jj |是偶数且大于0,即dd�PP ii ,PP jj �⩾2, 另一方面,dd�PP ii ,PP jj �=|xx ii −xx jj |+|yy ii −yy jj |⩽mmaaxx�|(xx ii +yy ii )−�xx jj +yy jj �|,|(ii yy ii )−�xx jj −yy jj �|�⩽88, 故此时λλ=mmaaxx 1⩽ii <jj⩽2023dd�PP ii ,PP jj �mmii mm 1⩽ii <jj⩽2023dd�PP ii ,PP jj �⩽882,由(1)知此时λλ=44, 图1是nn =25个点满足λλ=4的例子,图2是16个区域划分,可以用来证明nn =17个点时λλ⩾4.第11页, 共11页【标注】。

如何做好信息学奥赛辅导工作经验谈

如何做好信息学奥赛辅导工作经验谈周恒山东省东营市胜利第二中学信息学奥林匹克竞赛简称信息学奥赛,是智力与计算机应用能力的比赛,是推动计算机知识普及发展及深入的手段,是一种高层次的计算机普及活动。

它旨在通过竞赛形式对有才华的青少年起到激励作用,从而发现人才,培养人才,并给学生提供一个彼此交流的学习环境。

作为一名信息学奥赛辅导教师,要想取得好的竞赛成绩,不仅要争取领导、班主任和学生家长的大力支持,还要注意自身素质的提高,经常总结辅导经验,更要注意因材施教和提高学生的积极性,有计划地开展竞赛辅导活动。

下面就谈谈我在信息学奥赛辅导工作中的一些经验和做法。

加强宣传,争取支持。

提高学生参赛积极性。

优选竞赛苗子相对于其他学科竞赛辅导,由于学生的参赛热情不高、重视程度不够,选拔竞赛苗子的难度比较大,动员竞赛苗子积极参加竞赛辅导更困难。

因此,我就经常主动到领导、班主任和学生家长面前宣传参加信息学奥赛的优势,对他们说:“首先,信息学奥赛辅导的时间主要集中在初中、高一和高二第一学期,这一时期,学生学习时间相对宽裕,并且在高一、高二、高三有一年获得全国联赛一等奖,就可以获得重点大学保送资格;其次,油田的学生从小就学习信息技术,基础好,加上我校的设备先进,条件优越,所以相对而言,我校学生在信息学奥赛中更容易获奖;还有,我校信息学奥赛辅导工作经过近几年的努力,已经形成一个完整的辅导体系,辅导方法、辅导经验、辅导资料都非常成熟和完备,能实现年年都有学生因竞赛成绩突出而获得重点大学保送资格……”而且,每当我工作中有自己解决不了的困难时,就积极请领导协调解决。

每两年我校就会从初一、初二挑选一批学习成绩好特别是数学成绩好(要求学生必须是各学科总成绩初一在年级前30 名,初二在前20 名),又喜欢信息学的学生进行选拔考试。

届时,我会给每位被选中参加信息学奥赛辅导的学生一份《历年由于信息学竞赛获奖而保送的山东省学生名单》,并让他们送给家长看。

信息学奥赛概述


寿光市信息学奥赛的大纲分析
竞赛等级(高中组、初中组、小学组) 竞赛环境 试题形式 知识范围

竞赛环境
操作系统 编译器 集成开发环境
Windows 2000 Windows /XP/98 freepascal Debian 3.0 Linux Linux freepascal
版 Windows 版 FreePascal IDE(Pascal) 版 Linux 版 FreePascal IDE(Pascal)
全国青少年信息学计算机奥林匹 克联赛(NOIP)

为了进一步扩大普及的面,更进一步地在广大 青少年中推动信息学知识的普及,鼓励更多的 青少年参加到学习、应用计算机的行列中来, 增加他们对于学习信息学知识的兴趣和参与意 识,从1995年起NOI竞赛活动又予以延伸, 组织开展了首届全国分区联赛(NOIP)的活 动,至今已是第十届 ,山东NOIP2005(第11 界)将在日照一中举行,时间是11月份。
NOI
我国信息学奥赛的发展(NOI)
从1984年起,全国青少年信息学奥林匹克竞 赛(NOI)每年举办一届,到现在已经举办了22 界。 NOI2005将在河南省郑州市举行,由中小学 电脑报社承办,河南省实验中学举办。时间是8 月5日至8月11日。
国际信息学奥林匹克竞赛( 简称IOI)

由联合国教科文组织于1988年发起、由 来自世界各地20岁以下的中学生参加的 在计算机科学领域的一项重要国际赛事, 它的宗旨是在青少年中普及计算机科学, 给来自世界各地的年轻人提供一个交流 机会,并通过比赛和访问加深对主办国 的了解。IOI首次比赛于1989年在保加利 亚举行,至今已举办16届。
信息学奥赛的组织
1、对学生的要求与如何选材? 2、如何协调各方面的关系?

历届NOIP试题及详解


间的整数,且 A[i]≠A[j](当 i≠j 时)。
例如:N=6 时,有:
A=(4,3,0,5,1,2)
此时,数组 A 的编码定义如下:
A[0]的编码为 0;
A[i]的编码为:在 A[0],A[1],……A[i-1]中比 A[i]的值小的个数(i=1,2……N-1)
∴上面数组 A 的编码为:
B=(0,0,0,3,1,2)
输出: A=(3,2,1,0,4,5,6)
<5> 本题共 30 分(10%+10%+10%)
① 数据输入: N=6
P1=R
N1=1
Q
排列方案: R ② 排数列据总输数入=:6 N=6 R
P1=R
NR1=2
P2=Y
N2=1 R
Q
R
排列方案: R ③ 排数列据总输数入=:12N=1R2
P1=RR
R
Y
R R N1= 3
③ 同一种颜色的灯不能分开;
④ 不同颜色的灯之间至少要有一个空位置。
例如:N=8(格子数) R=2(红灯数) B=3(蓝灯数)
放置的方法有:
R-B 顺序
RR
BBB
RR
BBB
RR
BBB
RR
BBB
RR
BBB
B-R 顺序
RR
BBB
BBB
RR
BBB
RR
BBB
RR
BBB
RR
BBB
RR
放置的总数为 12 种。 数据输入的方式为:
提示:文档已分节,可用 word 跳转节功能 本文为本人将 1995-2008 年历届 NOIP 试题、研究成果整理而成,由于“年代久远”所以有不少 资料没有找到。但本人都尽量整理最有价值的信息记录于此。 资料来源皆为网络,若引用请注明出处 一不注意就 208 页了呢~ 其实最初只是想方便自己,看着一下午的成果,就忍不住放到了网络 上。由于赶时间,质量不太好,而且历届 NOIP 的排版也不一样,只是做了粗略的整理、排 版,若有错误之处,敬请谅解。 回首历届 NOIP,甚至比我自己出生的还早的老题,一代代 OIer 就从这条路上走过,作为一个 不大努力的 OIer,我甚至为自己感到愧疚。总之,为了报答一代代出题人、教师、主办方以及 OIer 们,在努力一把也不迟啊。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第22届胜利油田学生信息学奥林匹克竞赛
小学组Pascal 语言试题
☆全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效☆
一、单项选择。

(每小题2分,共20分)
1.下列标识符中,正确的是:
A. a+b
B. name
C. 4ab
D. if
2. 下列的变量说明中,哪个是不正确的?
A. Var a,b,c:integer; x,y:real;
B.
Var x1:integer;
x2:integer;
C. Var s,t:real; a,s,b:integer;
D.
Var sum,total:integer;
3. 将数学式子 d c b a ÷⨯+)( 写成Pascal 表达式,正确的是:
A. d c b a ÷⨯+)(
B. d c b a /*+
C. d c b a /)(⨯+
D. d c b a /*)(+
4.已有如下变量说明:
var a,b:integer;
x,y: real;
下面的赋值语句中,计算机能接受的是:
A. a:=a+b;
B. a:=a/b;
C. b:=y;
D. x:=x div y; 5. 下面运算符中,运算结果一定是integer 类型的是:
A. +
B. -
C.div
D. /
6. 设整型变量i 的的值为12,实型变量A 的值为-4
7.28,执行语句writeln(i:4,A:8:2)的结果是:
A. 12□□-47.28□□
B. 12□-47.2800
C. 12口口口口-47.28
D. 口口12口口-47.28
7. 下面关于FOR 循环的叙述中,不正确的是:
A . 在循环体中不能改变循环控制变量的值
B .循环控制变量可以是任意的数据类型
C .FOR 循环分为递增型和递减型两种
D . 在执行过程中初值和终值不会改变
8. 有如下程序段:
read(a,b,c);
readln(d,e);
readln;
readln(f,g);
其中,所有变量均为整型。

如果输入的数据如下:
1 2
3 4 5 6 7 8
9 10
11
12 13
则变量f的值为:
A.10
B.11
C.12
D.13
9. 有如下程序段:
S:=0; i:=1;
while i<=5 do
begin
s:=s+i; i:=i+1;
end;
执行该程序段后,变量i的值为:
A. 1
B. 3
C. 5
D. 6
10.对于下面的程序段:
x:=28; y:=20 ; z:=30;
if x>y then
z:=x+y;
x:=y; z:=x+y; y:=z;
执行该程序段后,变量y的值为:
A. 28
B. 30
C. 40
D. 48
二、解决问题(4+6=10分)
1.观察下列数的规律,然后填空。

0,1,2,5,12,29,_________
2.有红、黄、蓝、绿四种颜色的旗子,每次取三面从上到下挂出,可以有多少种不同的挂法?
三、写出程序的运行结果。

(每小题5+5+6+8+8,共32分)
1.
program xjg1;
var x,a,b,c:integer;
begin
readln(x);
if (x>=100) and (x<=999) then
begin
a:=x div 100;
b:=(x-a*100) div 10;
c:=x mod 10;
x:=c*100+b*10+a;
writeln(x);
end
else writeln('Input error!');
end.
输入:927
输出:
2.
program xjg2;
var x,i,sum1, sum2: integer;
begin
repeat
readln(x);
until x>0;
sum1:=0;sum2:=1;
if x mod 2=1 then
for i:= 1 to 5 do
sum1:=sum1+i
else
for i:=1 to 5 do
sum2:=sum2*i;
writeln(sum1:5, sum2:5);
end.
输入:68
输出:
3.
program xjg3;
var
x,a,b,c:integer;
begin
readln(x);
a:=0; b:=1; c:=1;
while b<x do
begin
c:=c+100; a:=a*2007; b:=b+c;
end;
writeln(b:5,c:5);
end.
输入:2007
输出:
4.
program xjg4;
var x,i,s,max:integer;
begin
read(x); max:=x; s:=x;
for i:= 2 to 10 do
begin
read(x);
if s>=100 then s:=0;
s:=s+x;
if s>max then max:=s;
end;
writeln('max=',max)
end.
输入:182 13 50 120 7 8 22 86 24 35 输出:
5.
program xjg5;
var x,i,m1,m2: integer;
begin
m1:=32767; m2:=m1;
for i:=1 to 10 do
begin
read(x);
if x<m1 then
begin
m2:=m1; m1:=x;
end
else
if x<m2 then m2:=x;
end;
writeln(m1:6,m2:6);
end.
输入:23 89 128 53 18 536 45 67 173 100
输出:
四、根据题意补充完善程序。

(每空2分,共18分)
1. 出租车计费器。

某城市的出租车计费方法是:起步价为6元,可以行驶3公里;3公里以后,每多增加1公里,按每公里1.2元计算。

下面的程序可以实现的功能是:输入出租车行驶的公里数,计算机自动计算出顾客应付的车费(结果保留1位小数)。

样例1:输入 3 输出 6 样例2:
输入 5 输出 8.4
请将下面的程序填写完整。

program JiFei;
var
x: integer;
y: ①;(real)
begin
readln(x);
if ② then x<=3
y:=6
else
y:= ③ 6+(x-3)*1.2;
writeln(y:5: ④) ;(2)
end.
2.求完数。

对于一个大于1的数,如果该数正好等于其因子之和,就称它为“完数”。

例如6的因子是1,2,3,并且6=1+2+3,所以6是一个“完数”。

下面的程序实现的功能是:判断输入的数是否为完数。

若是,则输出“Yes”,否则输出“No”。

请将程序填写完全。

program wanshu;
var
x,s,i: integer;
begin
repeat
readln(x);
until ①
s:=0;
for i:=1 to ② DO
if x mod i=0 then

if ④ then
writeln(‘Yes’)
else
writeln( ⑤ ) end.。

相关文档
最新文档