博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年10月22日

摘要: 关键词信息学 序 排序 线段树 预处理 时间复杂度引言时间是“序”,程序的某次执行有唯一确定“序”,预处理时经常要排“序”,解题的思考过程本身有一个自然的“序”,动态规划需要找到有“序”的阶段,递推要有推的一个顺“序”,非线性数据结构往往需要通过遍历来确定... 阅读全文

posted @ 2010-10-22 21:45 桃子在路上 阅读(280) 评论(0) 推荐(0) 编辑

摘要: 青少年信息学奥林匹克及其分区联赛活动,它能激发广大青少年对计算机及其应用的兴趣,开阔眼界,扩大知识面,培养他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力。信息学奥林匹克的核心是程序设计+算法,因此首先必须扎实的掌握一门计算机语言。现可选用PASCAL或C语言(因从2004年开始,取消使用BASIC参加竞赛)。近年来,每省都有千人以上参加此项竞赛活动。对推广、普及计算机知识起到了重大的推动... 阅读全文

posted @ 2010-10-22 21:44 桃子在路上 阅读(385) 评论(0) 推荐(0) 编辑

摘要: 成功的要素没有靠机遇和取巧(遇到已做过的题或直接抄写示例)成功的任何可能,只有靠勤奋+智慧 基础(数据结构和算法知识+编程技术)+良好的心理素质(沉稳+爆发力)+悟性(在扎实的基础上的灵感和悟顿)复习1、看书、补充知识2、作题(家中做题专找“吃不准”的题目,并把问题拿到集训队里来讨论)3、总结已做成功的试题,进行一般题形和一般对应算法的“归类”,构建... 阅读全文

posted @ 2010-10-22 21:42 桃子在路上 阅读(226) 评论(0) 推荐(0) 编辑

摘要: NOI即信息学奥林匹克,它的分区联赛相当于数学的全国高中联赛、物理的全国复赛和化学的全国初赛,分区联赛分为初赛和复赛两个阶段。初赛为笔试(2个小时完成),一般考察计算机基本知识、基本数学能力和基本程序设计知识与能力,题型一般是:选择题(基础知识)、数学题(一般是推公式)、写程序运行结果题、编程知识(考察范围不定,考过数据结构、算法复杂度等)和程序填空。题目的难度和考查范围从总体来说是逐年增加。初赛... 阅读全文

posted @ 2010-10-22 21:41 桃子在路上 阅读(256) 评论(0) 推荐(0) 编辑

摘要: 我初三第一次参加信息学竞赛,复赛只得了40多分。我完全有能力得更高的分的,但由于经验不足就...所以呢,我实在不忍心看到大家步我的后尘,因此在这里我就随便写一点自己的体会,希望对初学者有点帮助。 一、认真审题审题 对于信息学竞赛来说尤其重要。同一个题目如果数据限制差异大的话,可能难度差异也很不同。例如:输入A,B,输出A+B的值。如果题目说0<=A,B<=10000,这道题目无疑是一道... 阅读全文

posted @ 2010-10-22 21:41 桃子在路上 阅读(443) 评论(0) 推荐(0) 编辑

摘要: 我已经经历23届的信息学奥林匹克(NOI)竞赛了,关于信息学奥林匹克竞赛,我谈一些自己的看法。  第一,N0I赛什么?  NOI赛的是学生编程解题能力,以后可能会有变化,但现在还是这样。编程解题就是把具体的问题抽象出来,形成题目以后,让学生运用自己全面的知识,通过思考并借助计算机这样一个智力工具来分析问题和解决问题。要想全面地完成编程解题,就需要具备以下四种能力:  (1)计算思维能力。计算思维能... 阅读全文

posted @ 2010-10-22 21:39 桃子在路上 阅读(470) 评论(0) 推荐(0) 编辑

摘要: 自成为教师以来,我就立志当一个可以点石成金的智者。经过数年的奥赛辅导,被保送到复旦、北大、清华,甚至留学欧美……成为金子般人才的学生不在少数。下面总结多年积累下来的一些经验,希望对大家搞好尖子生的培养有所帮助。 第一,点石成金,教师要有渊博的知识,并不断加强自身素质的提高。 打铁需要自身硬,要给学生一杯水,自己先有一桶水。奥赛辅导不仅要求教师有简单的授课能力,更要有精湛... 阅读全文

posted @ 2010-10-22 21:38 桃子在路上 阅读(323) 评论(0) 推荐(0) 编辑

摘要: 这大概是一个“科教兴国”的梦,一个“富国安邦”的梦。美国微软公司总载比尔盖茨是个典型的人物,他仅仅只用了二十年的时间,从无到有,一跃成为世界的首富,个人资产上千亿美元,他和他的公司为美国创造了巨大的财富。我经常找一些这样的事例来鞭策和激励学生。我对他们说:“我们学信息学不是学怎样用别人的东西(这里指的是计算机软件),而是学会创造东西,让别... 阅读全文

posted @ 2010-10-22 21:37 桃子在路上 阅读(410) 评论(0) 推荐(0) 编辑

摘要: 最近,我总在想,学科奥林匹克竞赛的精神内涵究竟是什么?对我们中国青少年的成长能够起到什么作用? “更高、更快、更强”意味着“挑战”。人类五千年的文明史也是挑战史。人在与天斗与地斗的漫长岁月,用聪明才智和不屑挑战揭示自然的奥秘,力图实现驾驭的梦想。迄今为止,科学家们呕心沥血的研究成果已经为人类的辉煌梦想铺设了顶天立地的基石。没有梦想,没有挑战。就不会有... 阅读全文

posted @ 2010-10-22 21:37 桃子在路上 阅读(174) 评论(0) 推荐(0) 编辑

摘要: 摘要:本文结合了笔者从事中学信息学奥赛辅导多年工作经验,介绍了主题式学习网站在中学信息学奥赛教学过程中所涉及的教学设计、教学实施等方面的内容。关键词:信息学奥赛;主题式学习;主题学习网站中图分类号:G434 文献标识码:B全国青少年信息学奥林匹克竞赛(National Olympiad in Information,简称NOI)作为中国计算机学会主办的一项面向中学生的全国级信息学赛事,对培养青少年... 阅读全文

posted @ 2010-10-22 21:36 桃子在路上 阅读(441) 评论(0) 推荐(0) 编辑

摘要: [摘 要] 国际信息学奥林匹克竞赛(简称IOI)是计算机知识在世界范围内青少年中普及的产物。但对于当前我国学校信息学奥赛来讲,不同地区不同学校之间的差异天壤之别。随着我国经济水平的飞速发展,各地方政府都加大了对教育事业的投入,各个学校已经具备了开展信息学奥赛所必备的硬件环境,但如何在现有的条件下开展好信息学奥赛,是每一位准备开展信息学奥赛辅导教师亟待解决的问题。本人多年开展了信息学奥赛的辅导工作,... 阅读全文

posted @ 2010-10-22 21:34 桃子在路上 阅读(1043) 评论(0) 推荐(0) 编辑

摘要: 【摘要】信息学奥林匹克竞赛是智力与能力的竞赛,注重考察全面素质与创造能力。它是一项把省──全国──国际相衔接的系列性活动,是旨在广大青少年中普及计算机教育,推广计算机应用的一项学科性竞赛活动。为了推动普及,使学生开阔眼界,扩大知识面,培养逻辑思维、创造性思维,以及应用计算机解决实际问题的初步能力,通过提高每一所中学的信息学水平来带动各市的普及与提高就成为了重中之重。 【关键词】信息学竞赛能力素质方... 阅读全文

posted @ 2010-10-22 21:33 桃子在路上 阅读(1015) 评论(0) 推荐(0) 编辑

摘要: 作为我国基础教育中“五大学科奥赛”之一的信息学奥林匹克,是一项能充分体现学生综合素质和能力的活动,虽然比赛往往只有3到4个试题,但却融合了“思维性与实践性”、“开放性与基础性”、“独立性与合作性”等众多要素在内。正是这些活动特征,极大地激发了广大师生积极参与的热情,让众多的Oier(信息学奥赛参与者)迷... 阅读全文

posted @ 2010-10-22 21:32 桃子在路上 阅读(290) 评论(0) 推荐(0) 编辑

摘要: 执行顺序程序方向执行次数执行路径顺序结构先后次序只能向下一次一条分支结构根据条件只能向下一次两条或多条循环结构根据条件可上可下部分语句多次一条又如,给学生讲解三个变量找最小一个数的之后,稍稍改变题目要求,找最大一个数,学生很快就能将程序改写过来。然后又要三个数从小到大排列输出为题目,要求他们编程序。给他们一周时间,允许同班同学在这一周的时间内讨论,这样既调动了他们的积极性、又强调了协作的精神,而且... 阅读全文

posted @ 2010-10-22 21:32 桃子在路上 阅读(275) 评论(0) 推荐(0) 编辑

摘要: 全国青少年信息学奥林匹克及其分区联赛活动,意在激发广大青少年对信息技术及其应用的兴趣,比赛对青少年学生开阔眼界,扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大的促进作用。联赛的复赛是对学生进行解决实际问题能力的考核。有些学校复赛成绩不理想,我觉得问题主要出现在两个方面:一是教师在辅导过程中重理论知识指导,轻动手实践训练,导致学生缺乏调试程序的能力;二是学生没有调整好心态,... 阅读全文

posted @ 2010-10-22 21:30 桃子在路上 阅读(622) 评论(0) 推荐(0) 编辑

摘要: 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要... 阅读全文

posted @ 2010-10-22 21:18 桃子在路上 阅读(142) 评论(0) 推荐(0) 编辑

摘要: ………………标题用省略号实在是因为我自己本人也不太清楚我提笔写的到底是什么样的文字。按照常例,比赛完后应该有一篇官方的正式总结,可是这是我最后的战役,我不再有今后的比赛的诱惑,所以…… 总结便失去了它功利的意义;同样按照常例,一个还算正宗的OIer退役后应该发表一篇实事求是的回忆录,不过... 阅读全文

posted @ 2010-10-22 21:00 桃子在路上 阅读(1516) 评论(0) 推荐(1) 编辑

摘要: 源程序名    CHOP.??? (PAS,C,CPP)可执行文件名 CHOP.EXE输入文件名   CHOP.IN 输出文件名 CHOP.OUTA先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T... 阅读全文

posted @ 2010-10-22 17:33 桃子在路上 阅读(592) 评论(0) 推荐(0) 编辑

摘要: 源程序名   CONVOY.??? (PAS,C,CPP)可执行文件名 CONVOY.EXE输入文件名   CONVOY.IN 输出文件名 CONVOY.OUT护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队... 阅读全文

posted @ 2010-10-22 17:32 桃子在路上 阅读(742) 评论(0) 推荐(0) 编辑