NOIP 学习路线

2016/06/28 OI

黑历史预警。写这文的时候我还是个菜鸡 QAQ

原文链接

最近遇到了不少想参加信息学竞赛的人。询问我一些很新手很新手的问题。说实话这些问题我还是可以回答,不过似乎他们都把我这个弱菜当成大神了。

(# ゚Д゚)禽兽!

听说莎莎的 OI 超级挫?不知道和我谁更挫?(ㆁωㆁ*)

准备

  • 一颗强大的内心。五大竞赛没一个是简单的,别以为信息学竞赛就是啥纯粹是玩的东西,你可以找到乐趣,但是这不是游戏。
  • 父母支持。毕竟,不是哪个父母都愿意自己的孩子整天盯着电脑的。我父母就超级讨厌我刷题。这点和别的竞赛不一样。
  • 学习C/C++/Pascal中任意一门语言。个人推荐C/C++。我的选择是C with STL(大雾)。
  • 你需要学校的支持。如果你只是兴趣,不参加比赛,可以忽略。
  • 选择一个刷题网站。这里推荐NOI 官网题库

入门

首先你得熟悉你所选择的语言。

熟悉到什么程度呢?我给个参考。当然这样是远远不够的。

  1. 基本类型,整数浮点字符。
  2. 条件分支,if else
  3. 选择分支,switch case
  4. 特殊数据类型,数组、指针、联合、结构体。
  5. 输入输出,尤其是格式化
  6. 循环
  7. 函数与递归
  8. 简单字符串处理
  9. 查找、枚举等不大需要脑子的算法

大概就这些。有了这些基础,(据说)就能搞到省三等奖。

如何检验你的能力是否满足这个标准?请打开上面给出的 NOI 官网题库链接,解决前五个章节 80%的题,就差不多了。

初步

我继续给知识清单,这个是我自己随便想的,如有遗漏欢迎给我发邮件:

  1. 排序算法,要求必须掌握快排或者堆排
  2. 搜索算法,要求深搜会记忆化
  3. 高精度算法,加减乘除乘方和阶乘运算
  4. 数论基础
  5. 基本数据结构,队列、栈、链表
  6. 分治法,贪心法, 动态规划

好像就这样,别看内容少,对我这种智商比较低的人来说是需要想很久的。

尤其是我这种特别笨的弱菜,划分 DP 都写了好久好久,到现在都写不出来!(ToT)/~~

检验能力的方式是,依旧是上面给的题库,要求前五章全过,整个 NOI 官网题库 50%必须过。

进阶

抱歉本弱菜还在向这里而努力!

  • 图论
  • 动态规划
  • 位运算压缩
  • 综合运用

剩下的不知道!٩(๑`^´๑)۶

根据 qc dalao 的要求,我要把 NOI 官网题库 100%搞定!(´ . .̫ . `),然后把 CDOJ 新手任务肝完!

据说这样,肯定能拿到省 duidi 一(特大雾)!

更新:
这是多早的 flag 了,然而并没有刷到 1/3

OI 文化

OI 圈子和别的一些圈子一样,是有很丰富的文化的。

我们和别的竞赛不同,我们一般竞赛满分 600 ,一道题 100 分,考试一共两个上午。

另外,我们有许多黑话,下面列举一些常见的:

黑话 含义
OI Olympic of Informatics,信息学竞赛
AC Accepted,指测试通过
TLE Time Limit Exceeded,超时
水题 很简单的题,不大需要动脑子
水过 AC 一道水题
AK 将全部题 AC ,满分
骗分 指通过不寻常的手段利用 OI 黑箱测试来获取一定分数
打表 无算法,直接根据输入来输出对应的值,常见格式是一个大switch
NOIP 省级 OI
NOI 国家级 OI
IOI 世界级 OI
弱菜
神犇 NOI 金牌获奖者或参加 IOI 的选手
爆 0 一道题 0 分,没通过任何一个测试点
OJ Online Judge,在线评测网站,前文的 NOI 官网题库就是一个
人品 不出意外平安无事考试完成的概率
P 党 使用Pascal进行 OI 的人
C 党 使用C/C++进行 OI 的人
OIer 参加 OI 的人
DP Dynamic Programming,动态规划
DFS Deep First Search,深度优先搜索
BFS Breadth First Search,广度优先搜索

可以从中充分看出 OI 和别的竞赛不同。毕竟 OI 有人品这个概念,因为你有可能死机卡机或者忘记保存代码。

以及 OI 可以利用黑箱测试的特性使用骗分手段~

各位 OIer ,我们共勉吧~

另外欢迎大家来围观我的刷题记录,交流请随意 issue ~


Search

    Post Directory



    如果觉得这篇文章给您带来了收获或者说它值得您这么做,您可以选择对我进行捐助。
    下面是微信支付哟


    本作品由
    NOIP 学习路线采用 知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。
    基于 http://ice1000.org/2016/06/28/PrepareForNOIP/上的作品创作。
    This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
    知识共享许可协议