(转)2006-2019的OI圈子

从 2007 年起在某小学任 OI 教练(兼职教初中生)。本文经学生润色。

2006 年

大学刚毕业,跑到小学当老师。第一个学期并没有教 OI,只是上电脑课。

2007 年

由于教育局的安排,我和同市的一些老师参加了市里 OI 教练的培训。

那时候 Pascal 是绝对的主流。不过众所周知教材的编写一般都有滞后性,由于 BASIC 在 2005 年才退出 OI,当时的竞赛书还是 BASIC 和 Pascal 并存的。当时我们学习过的教材是朱全民曹利国等教练编写的《奥赛经典》丛书,和吴文虎的《信息学奥林匹克竞赛指导》丛书。这些书长这个样子:[图文]信息学奥林匹克竞赛(书目) – 百度文库

第一次知道 Vijos(当时的域名还是 http://vijos.cn)和 oibh,那时的 Vijos 还长这样:

多嘴一句,从 OI 远古时期一直留下来的网站恐怕只有 Vijos 和 大榕树编程-Pascal,算法,数据结构,信息学竞赛 了。

当年 9 月给小朋友上了第一堂 OI 入门课。当时选的是四到六年级的小朋友。这第一批小朋友到高中时只剩两个还在搞 OI 了,最后这两人一个去了武大一个去了中山大学。

当时最响亮的名字是胡伟栋和楼天城。顾森(Matrix67)也渐渐有了名气。当时在 Vijos 和 oibh 活跃的用户(后来做了哪个站的管理员来着?记不清了) @钟方源 毕业后有着有趣的履历,详情见钟方源_百度百科。(其实钟方源可能是全知乎最适合回答这个问题的人)

2008 年

应高中老师要求,小学信息学老师必须能看懂 NOIP 提高组题目的题解,并在看题解后做到满分。刚工作两年的我瑟瑟发抖。结果去高中听课时,得知 NOCOW,从此打开了新世界的大门。

这一年《青少年信奥培训教材》系列出版,在 2008-2013 年间算是竞赛选手的首选。

花半年自己刷完了 USACO Training 前四章,第五章有些地方实在刷不动。顺便熟悉了一下 Cena 和 Tsinsen 1.1。年底,Tsinsen 2.0 发布。

(如果有人想考古, @Planet6174 给我提供了一份存档:https://pan.baidu.com/s/1UC6p0d3i2Eb6iJZbXHK0lw,提取码 xd5e)(友情提示:想在 Win10 上用 Tsinsen 会比较折腾)

2009 年

上半年(1 至 8 月)我做了 POJ 的一两百题。

Vijos 经常挂掉,年底直接关站了,遗迹:那些攻击VIJOS的人,你们有没有完 – Vijos 。有选手在同期建立了 Tyvj 来代替,后来(2010 年初)有段时间我被迫自建校内 OJ(用的是泄露的 Vijos 1.0 的代码)。还有 oibh 很不稳。

我还在那年听说了 RQNOJ,不过我用得不多,按下不表。

年底,大概是 OI / ICPC 界最经典的教材——刘汝佳的《算法竞赛入门经典》出版。不过当时我还不会 C++ 所以没买。其实那年还有刘汝佳的一本译作《编程挑战》出版(中文版现在绝版了,不过 UVa 上可以看到这本书原版和中文版的样子)。

从那年开始我兼职带初中生。那年提高组的“靶形数独”备受吐槽:正搜会挂,换个方向搜就能过(现在在洛谷讨论区仍然能看到这类吐槽)。回看十年前的题目会让人不经感叹现在的 OI 命题方向、数据质量正常了许多。

2010 年

oibh 短暂的重建,后又倒闭。

《青少年信息学奥林匹克竞赛实战辅导》丛书出版。

个人比较喜欢的一本书《数据结构与算法设计——Pascal 语言》推出第二版。

普及组的“三国游戏”令人影响深刻。

对了,上海交大取得当年 ICPC 全球总冠军。不过这个和 OI 关系不大。

2011 年

年初我生娃,在家待了大半年。因此这年的情况不太了解。

这年出了 Lemon(还是 10 年出的?记不清了)。从此之后 Tsinsen 和 Cena 逐渐淡出选手视野。

在贴吧,吧主陈立杰(WJMZBMR)正当红。多说几句:从 2016 年卖吧时间后才开始搞 OI 的选手可能不知道当年 NOIP 吧有多火。

2012 年

2011 年 STL 解禁。顺应市教育局的要求,小朋友的入门语言从 Pascal 变成了 C++。说句老实话,我也是这个时候才 C++ 入门的(上大学时学的是 C 语言,并且忘得差不多了)

7 月。Vijos 复活。

下半年《算法竞赛入门经典——训练指南》出版。我也顺手把这本和刘汝佳之前那本买了。

RQNOJ 改版,在当时我觉得还不错。我当年没有截图,下图是我从 Web Archive 上找的:

我去打了 2011/12 赛季的 USACO Contest,一直卡在银牌组,进不到金牌组。

那年普及组的“文化之旅”又是一道备受吐槽的题。买的年鉴里写是 A*,但网上有选手说标程会被卡掉。提高组的“开车旅行”引入倍增,从此成为 NOIP 常驻考点。

2013 年

Vijos 出了 2.0,OJ 设计中的一股清流。个人认为,从 UI 来说,洛谷直到出了 4 才有媲美当时 Vijos 的水平。

《挑战程序设计竞赛》出版。尺取法、O(nV) 多重背包从此在 OI 中得到普及。

在现在(2019 年)饱受诟病的董永建教练写的《信息学奥赛一本通》出版。但无论如何,在 2013 年这书具有不可替代性,是用起来最省事的一本书。

《算法竞赛入门经典》第二版出版。

陈立杰拿下了 IOI 冠军,万众瞩目。

2014 年(TODO)

  • UniversalOJ 建立;

2015 年

  • 上半年,洛谷建立“试炼场”功能,国内首创。

当时我们公认这个功能一般般,这玩意最多辅助刷题。不过过了半年后,小朋友反响很好。

多说几句:刚才在这个问题下翻到了 @多喝热水重启试试回答

当时完全没想到洛谷能搞这么大,说实话当时我们是反感洛谷的,因为题目质量参差不齐、且总体水题、重题太多……再到后来考完noip,洛谷的数据异常不靠谱(太水了)…就完全放弃洛谷了…
当时常用的oj:uoj、bzoj、51nod,到现在来看质量还是有保证的;以及刚入门的时候openjudge、poj、51nod、cogs、杭电等也不错。
但是洛谷吗…我觉得除非大规模删题,否则满足非重题、非数据垃圾题、非报复社会除了出题人无人AC这三点的题,应该到不了一半,而且剩下的去除搬的题以外也是模版题、水题占大多数…
我觉得这就是资本的悲哀吧…想想当年用爱发电的uoj…不过这一点到也怪不得洛谷,毕竟给机构讲过课就知道竞赛跟资本挂钩以后就会变的多么肮脏(相对原本的纯洁的“肮脏”,你要是和报名费18W的某大会比还是比不得的)。不过从和资本结合来看我真的觉得bzoj和51nod还算不错。
反正都退役了,oi变成啥样跟我也没啥关系了,而且真正搞oi的人也会早早发现洛谷不行吧……但是每次给学生们讲课的时候学生问我“为什么这个题我从洛谷上ac了在xxx题库没过?”我不假思索回答“洛谷数据太水了”的时候,未免会脑补到被垃圾数据耽误、埋下知识漏洞的孩子,在重要比赛上因此gg的孩子的状况;或者是考完大型考试后在洛谷上测一测结果高分很开心,但是真正出分以后发现落差过大,难免心酸。

我也来批评几句。前半部分他所说的没有问题,至少在 2016 年及之前的题库是挺烂的,他提到的当时的洛谷题库“总体水题、重题太多;数据水”都是真实的。但他后面给我来一句“我觉得这就是资本的悲哀吧”就纯属扯淡了,至少洛谷现在有钱后能多搞一些质量相对较好的比赛了。

2016 年

  • CodeVS 与 Vijos 也上线了与洛谷试炼场类似的功能;
  • 三月份 NOIP 吧被卖给清北澡堂,NOIP 吧自此衰落,许多选手因此转战知乎;

爆吧的遗迹:http://tieba.baidu.com/p/4399663523http://tieba.baidu.com/home/main?un=%E6%9B%BE%E7%BB%8F%E7%9A%84%E8%BF%B7%E5%BD%A9%E8%83%B6

  • 洛谷与 CodeVS 之间的火药味(这部分我不了解,我还是不写了);
  • 《CCF 中学生程序设计》丛书前两本发售;

至于我对这本书的评价……炒冷饭,聊胜于无

  • 众多选手死于“天天爱跑步”;

2017 年

  • NOIP 收费涨价太夸张引起选手不满;
  • 浴谷夏令营,洛谷开始商业化;
  • 计蒜课开始搞 NOIP 培训;
  • Tyvj 被清北澡堂买下,更名为 JoyOI;

2018 年

2019 年

  • CCF 和教育部之间有摩擦,先是教育部不承认 NOI,后是 NOIP 换皮;
  • CodeVS、BZOJ 半倒闭;

线下有我以前的学生认出我的回答了 哈哈哈

顺便在这里回答我学生的几个问题:

  • 为什么没提到 Contest Hunter?

我在贴吧见过,但没用过。现在这个 OJ 在新选手里面似乎也不太出名?

  • 哪些 OJ 值得推荐?

这个问题太宽泛了……把范围限定在国内 OJ,如果看重社区功能的话只能是洛谷、UniversalOJ 和 LibreOJ(后两者的用户群成员的平均水平较高);如果单纯说设计水平的话,Vijos4 和 NJUPT OJ 都可以(前者目前的开发者是 twd2,后者的开发者是 @张佑杰 )。

  • 我对 OI 中的商业化有何看法?

最早的商业化就是 BZOJ。最早我是非常支持的,我想着 BZOJ 收钱后能把钱用于买题出比赛,后续 BZOJ 也确实做到了。但是它败就败在后来权限题多得离谱,而同期出了洛谷和 UOJ。

作者:匿名用户
链接:https://www.zhihu.com/question/338471315/answer/888291706
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注