我的OI心得（零）之 准备篇

这是我在高中参加信息学奥赛（简称OI）的心得。才疏学浅，但求新人入门之时少走点弯路。

 

１.你适合学OI吗？

这要问你自己了－－！。。。

我默认读者具备的能力有：

（0）想认真学OI；

（1）会自己看书，学习理论性较强的东西；

（2）对数学较敏感，不厌恶就行；

（3）对编程感兴趣；

（4）想问题能逻辑清晰，思路明确。

（5）已掌握面向过程编程思路（指针暂时不算），至少学会一门语言的语法（本文代码用Pascal语言），能做到独立编程、通过编译。

（6）OI对建模能力要求较高。这个再说。

    你也可以抱着试试看的心态，觉得不合适再说。。。

 

２.OI是什么？

OI是比赛。。。－－

OI分初赛和复赛。初赛复赛考的内容都差不多，只是形式不同：初赛笔试，复赛上机编程。

OI考的内容主体是算法和数据结构和离散数学（以图论为主，也有组合数学，数论）。

有本红书，类似叫什么信息学教程（中学高级本）来着，就先啃这本好了。以后我所说的，基本上是这本书的补充。

 

3.如果你要学，如何准备？

    （0）时间；

    （1）用着顺手的编程环境一套，建议：

Pascal语言：Free Pascal IDE（2.0.4及以后版本）（可直接在里面调试，注意不要开大数组）；

C/C++：Dev C++（内置调试接口很糟糕，建议直接用gdb）。

（2）长期关注一个信息学bbs或网站（我一般上oibh和nocow）。

（3）上面说的那本书，类似的也不妨。

（4）数学工具，比如Mathematica。

    我打算先讲讲图论。不幸这几乎是我想讲的全部内容。