【转载】《整型溢出：信息学竞赛的发展，繁荣与衰退》

发表于 2020-03-18 分类于学习

版权声明：本文为CSDN博主「Tangenter」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/Tangenter/article/details/104700314

经过四十五天的查找，访谈和编写，本人在此荣幸地向各位宣布：由我所著的《整型溢出：信息学竞赛的发展，繁荣与衰退》一书已正式完成，可以阅读了。

如标题所述，本书讲述的是信息学竞赛的相关历史。近几年间，信竞经历了一次坐过山车式的发展历程。在很长一段时间内，它的发展势头蒸蒸日上，一天比一天显得更繁荣。然而，从2018年起，形势急转直下，信息学竞赛乃至整个学科竞赛界都遭到了多方面的反复质疑和打击，不断爆发的内部问题更让选手和教练们无所适从。一切是如何走到这一步的？本书将对此给出答案。

我为何要阅读它？

如果你是对信息学竞赛感兴趣，却又对此缺乏了解的学生或家长，本书能够帮你迅速了解信竞的方方面面，从学习资料到考试形式，从信竞文化到升学去向。与此同时，你还能摸清信息学竞赛的发展走势，从而对未来做出更加清晰的判断。

如果你和作者一样，是这些事件的亲历者之一，本书将向你揭示不少此前被人忽略的细节。你将发现许多从前以为毫无道理的事物其实有迹可循，一些难以理解的举动实际上暗含无可辩驳的理由。你也将以此为引子，回忆起自己的过去。

如果你是现役选手，本书将让你了解信息学竞赛的许多侧面。在训练和刷题的闲暇之余，你可以将本书作为放松读物。

如果你是曾经的OIER，本书将让你知晓在自己退役之后OI界都发生了什么变化，这些变化的起因为何，如何逐渐发展，又产生了什么后果。

如果你是位普通的读者，那本书也可让你领略一个涉及到上万名中学生里的佼佼者的故事。循序渐进的内容安排使得即使是对信竞一无所知的读者都能毫无障碍地读完整部书籍，您的阅读体验将相当愉快。

精彩书摘

（摘自第二章：新赛季）

…信息学竞赛和其余的学科竞赛最大的不同点之一就在于命题的过程。对OI而言，不存在“命题委员会”一类的常设组织。NOI系列赛事的命题机制是一种类似于外包的形式——出题人一般是已经毕业进入大学的前信息学竞赛选手，甚至是尚未毕业但实力强劲的选手。（出题人显然不可能有机会为自己将要参加的考试命题。）这种模式的优势就在于信息学竞赛的题目所包含的知识点能够时时更新，从不显得落后于时代。上一章提到过的刘汝佳就曾在本科及研究生期间为NOI系列赛事命题十余道，而互相出题测试更是国家集训队的常规训练项目之一。虽然选手的OI水平和制题水平并不一定严格成正比，有时也会出现一些过于偏、难、怪的题目，但这种制度仍然瑕不掩瑜。

命题工作的第一步是寻找核心知识点，通俗一点来说就是所谓“灵感”。在那之后还要经历撰写题面，编写标准程序，拟定数据范围，得到标准输出，确定运行时间和空间限制等一系列步骤才能真正完成一道题目的命制过程。对出题人而言，决定参与命题工作势必要占用他们的不少空余时间。更为重要的是，为正式比赛命题还要承担相应的责任。曾参与上百次NOI系列赛事以及ACM/ICPC系列赛事命题工作的前国家集训队员吉如一对此发表了自己的看法：“……以前选手少的时候，NOIP出什么题都行，反正区分的就是那么点一等奖……现在规模扩大了，选手多了，金牌/一等奖含金量低了，以前的一等奖/金牌选手想往上挤一挤拼名次了……无数双眼睛盯着出题人，冠军队出线队要难题的区分度，金牌队要中难题的区分度，银牌队盯着你中档题的区分度，铜牌队盯着你简单题的区分度。出题人又不是新世界的卡密（日语Kami的音译，指神灵），对题目的估计难免有偏差。”[4]正如他所说，在各方压力和冲突之下，命制一套完美的，令所有人都满意的题目几乎是不可能的事，因此出题人在很多时候还要面对来自参赛选手的非议。这种非议也在一定程度上为命题工作带来了困难，增加了出题人的顾虑。

当然，出题工作不是无偿的。一般而言，为NOI系列赛事命题有数百至上千元的报酬。但这些费用更类似于“辛苦费”，即补偿出题人在命题工作上耗费的时间和精力的费用。另一位经常参与命题工作的前国家集训队员陈许旻列举了出题费用相对不高的理由：“……不高体现在三个方面：学业更值钱，至少敝校没人愿意为挣这个钱耽误学业；行业有前景，这些出题人随便去一家996.ICU都比出题性价比高；讲课费用很高，比出题高一个数量级。”[5]事实上，出题人们选择参与命题工作的动机中有很大一部分是为了回报信息学竞赛这个概念本身。诚如前文所言，信息学竞赛是一个崭新的世界，为真心爱好它的学生提供了大展宏图的广阔天地。如果没有保质保量的题目来源，OI的发展就会陷入停滞乃至倒退状态，而这是绝大多数选手所不愿意看到的。虽然批评和建议需要被听取，但出题工作本质上是一种为竞赛发展做贡献的行为，因此出题人们更应该得到的是称赞和鼓励。在之后，我们还将见到不少这种信息学竞赛生对信竞圈的正反馈。