信息学奥赛入门必读.docVIP

信息学入门必读 　　首先，你必须知道： 第一：信息学学的是什么？ 第二：你为什么而学信息学？ 　　 　　关于第一个问题，我可以回答你。至于第二个问题，那就要问你自己了。 Ｑ：信息学学什么？ Ａ：我个人认为： 　　 １．　初等组合。这是信息学解题的思维方式。 　　 ２．　图论。主要是基础概念方面的，用于理解算法。 　　 ３．　数学问题。这类题目有一些考的是数学思维，其中有一部分是考创造能力的。 Ｑ：学习过程中要注意什么问题？ Ａ： １．　认清自己的位置。也就是根据自己的学习目的，判断自己是什么水平，经过努力能到达什么水平。 ２．　熟练的掌握自己使用的编程语言。常常看到有人问一些很简单的语法问题什么的，其实这些东西实在太基础了，只需要翻翻书就可以弄懂的。如果连编程语言 都不了解，又怎么能够编程呢？我这里说的编程语言指的是标准的程序设计语言，例如 PASCAL， C/C++。 而一些集成开发环境 (IDE)并不属于这个范围，例如 DELPHI， VB， VC等。 ３．　一定要把一些基础打好，这个非常重要。所谓基础，就是一些基本的算法，例如：求最小公倍数，高精度等。 　　 再次强调一点： 一定要重视基础！！！ ４．　 IOI2001金牌获得者毛子青前辈道出学好信息学的金言： 　　　　　提高正确率 !其实第３点说的 打好 基础的意思就是：对于基础的题目，一定要百分百正确！我在 GDSOI2001中深刻的体会到 正确率 的内涵：满分 300分的试题，最高分只有 159！而且能够有一题全对的人也没几个！要知道，如果有一半题目全对的话，就已经有 150了！所以，我认为：简单的题目一定不能丢分，很难的题目不要花太多时间，能拿分就可以了。当然，这些建议是对于入门者来说的。 ５．要懂得利用网络资源。学会在网络上收集资料。但是有一点要注意： 不要沉溺在网络上！ Ｑ：用什么编程语言，什么 IDE好？ Ａ：我个人认为： 编程语言： 　　 BASIC ：如果你是编程初学者，那么 BASIC是最适合的，但是这种语言不适合搞信息学。 PASCAL：这个是最适合初学者学习的，因为这种语言和 BASIC一样简单易学，而且现在国内中学生的竞赛资料都是用 PASCAL写的。 C/C++ ：大学生基本都有这个的，参加 ACM必学语言。 C/C++里面有一些概 念可能不太容易被初学编程的中学生接受，而且如果用的不熟练是很容易出错的。不过，学过 PASCAL的人要学 C/C++是很容易的，编程语言的学习是触类旁通的。 IDE： PASCAL：建议初学者使用 Turbo Pascal 7.0或者 Borland Pascal 7.0，是 DOS下的。要对调试的基本操作熟悉。以后到了高层次的竞赛，例如 NOI，是需要 freepascal的，而且是 Linux下的。不过虽然 IDE变了，但是用几天就会熟悉的了。至于 DELPHI，有点大材小用的感觉。 C/C++ ： GCC是首选， Turbo C++ 3.0也不错。要看写什么程序，对竞赛来说 RHIDE +GCC是首选。 学会选 择适合自己的题目来做！ 　　做题－总结－回头看看，这是我做题的一个习惯。但是选什么题目来 做呢？相信这是很多初学者关心的问题。在此，我谈谈我的一些看法。 　　首先，还是那句话：看看自己的位置。我认为： 第一阶段：编程语言的学习。　　 这个阶段并不需要找什么“竞赛题”，而是踏踏实实的把教材上每一章后面的练习认真地做几遍，最好没天都回头看看，不然会忘记的。不要认为后面的练习很简 单，一定要认真做。基础的语言熟练了以后，还需要学一些高级一点的，但是这部分内容可以通过看别人的程序来学。比如说：有些PASCAL书没有说 fillchar的用法，但是我看到很多高手的程序都把这个语句放在begin end.的开头部分，于是猜想（不是盲目的猜，而是根据位置、单词构成等来猜）fillchar是用来初始化的，自己写了一个这样的程序来测试： 　　 得到这样的屏幕输出：　　　　　 于是可以初步断定：fillchar(a,sizeof(a),0)是用来把数组a制0的。当然fillchar的真正用法不只是这样的，这等到以后水平提高了就会明白的。 第二阶段：基础算法。　　 选题的方法有很多，可以选择书籍或者OIBH列出来 的题目（OIBH过几天再放上一些基础算法的程序）来做，也可以在以后解其他题的过程“提炼”出属于基础算法的部分来做。我当初“做”的方法是：先自己想 一篇，然后看看标准程序，对比一下优劣，取长补短，过两天再做一次。最好养成把一些不熟悉的算法隔几天再做一次的习惯。有的时候，某个算法在你学习的那天 以及