晚安短信 day 2

本文与原始版本相比有删改,删除了部分个人信息和无关内容。请注意原始版本发布的时间。

亲爱的朋友:

晚上好。今天是周二,是我通常最喜欢的一天,因为有英语短篇小说欣赏汇编课,还有可以尽情看小说的离散课。不过今天老师一反常态讲的很快,大概要讲不完了,从连通性、欧拉和汉密尔顿路到最短路、平面图都讲了,没能看多少小说。

昨天扯了一堆内容,大概除了软件考古都涉及了。相信您对我的兴趣有了了解。但我还没介绍自己呢,所以今天先补上。

小学阶段

大概四年级的时候,有一个信奥生选拔,考的主要是数学,就是些平面分割数、找规律(阶乘)、杨辉三角啥的……但和当时的**“奥数”**还是有不少差别的。我有幸被选上了,从此开始了我漫长的 OI (信息学奥林匹克竞赛)生涯。相比之下,我之前参加过的奥数可谓是惨淡了。

我们学的是 Pascal 语言,用的是 Turbo Pascal (TP) 7.0,您也许还知道我曾经写过 TP 发展史的文章 (1) 呢,就是对小学的美好回忆。当时我写笔记的本子,至今还珍藏着。当时学 OI 是为了参加市级的竞赛,应该只面向小学生,现在可能还在举办。现在看来,那根本不是算法竞赛,最多就找一下规律,要么来个贪心,抄一下快排代码(这都可能是初中的事了)。

我当时还自己开展“研究”,一个“成就”就是我自称的“科学计算”,比如算超过标准浮点数的 $(10^5)!$的近似值。其实就是一个拓展浮点数阶码的思想,不过当时还完全不知道有 IEEE 754 标准,所以用的是十进制。即比如阶乘数值超过$10^{100}$就除以$10^{100}$,然后增加溢出累加器,最后调整幂次,现在看来累计误差是非常大的。事实上,高中我出的几套题 (2)(3),都体现了这种误差到底有多大。

初中阶段

进入初中,我继续学 OI,不过逐渐变得专业起来,在校外找了教练,和很多人一起训练。我开始系统学习算法,枚举、搜索、贪心、DP、图论、数论……其中我觉得最有用的还是(深度优先)搜索了,由于是暴力又称为爆搜;而我最头疼的当属 DP 了,当然后来也一直是这样的。另外我也讨厌 ACM 赛制,因为卡时间而且罚时,所以我排名一直很烂。

那时候的目标很明确,拿到 NOIp (全国青少年信息学联赛)普及组(仅对初中生开放)一等奖,就可以直接保送到市重点高中,完全不用中考。因此在 NOIp 前我甚至会暂时抛弃文化课,这也是后来竞赛停课的雏形。初中三年我每年都参加比赛,初一初二都拿了省二等奖,但初三终于拿到了省一。初一的时候,我完全没训练过,水平没比小学进步多少,初赛因为题目错了直接送分,最终卡线进了复赛。复赛连搜索都不会,再加上那年简单题很坑,最终二等都快卡线了。初二则准备充分得多,可惜暴力终究是不行的,最后一题的 DP 送命。而初三的细节我已经不太记得了。不过,我比较擅长考理论的初赛,但很多人都被初赛卡,甚至到了高中也是如此。

高中阶段

我如愿进入该重点高中,不用中考也不用体育中考,而我们下一届开始,即使保送也必须中考。另外,我们还和“创新班”的同学一起提前招进学校,也就是初三寒假的时候,组成一个信奥班。然而好景不长,“创新班”是学信竞外其他竞赛的竞赛班,他们开始提前学高中的内容,而我们则整天在机房里,不问文化课。更不妙的是,本来承诺我们至少进重点班,结果只有普通班,而且高二选课之后 OIer 被分到了好几个不同的班。同时,由于竞赛训练需要,还经常停课训练。最终结果可想而知,OIer 文化课成绩大多不忍直视。

不过我还是比较例外的,因为高一的 NOIp 提高组结束后,我就很大程度上退出了竞赛。后来只有到比赛前,我才会花不多的时间简单的看看算法,打几场比赛。结果也可想而知,高中三年我仍然每年参加比赛,分数则逐年递减,虽然都是省一。省一上面是什么呢?之前的政策是浙江省选(省队选拔)前 35 名(大概)可以直接拿到 pku 一本约,而参加 NOI 可以获得很多大学的一本约。

事实证明,我的选择是非常正确的,高考确实还是硬道理,因为政策变了嘛。相比您也有所耳闻,就在 2020 届,自主招生取消,省一变得一无是处,要国二才能进强基。而之前那届,自招已经从省三收紧到了省一。

不过高中的 OI 生涯还是收获很多的,我不仅接触了前沿的算法竞赛,也继续折腾我的考古、Linux 发行版、卡常,等等。而几次“半公费旅游”——浙江省选,从初三开始到高二年年必有,更是留下了美好的回忆 (4)。


最后,明天应该会继续聊小说。这里简单引用《冰与火之歌》,来表达阅读的重要性。当然原文是为了类比鱼梁木“网络”。而且其实现代的各种媒体形式也都有类似的作用,比如戏剧、电影和游戏。

A reader lives a thousand lives before he dies. The man who never reads lives only one.

Jojen to BranBran III ADWD

晚安。

相关链接

  1. </2017/08/12/history-of-turbo-pascal-v2/>
  2. </2017/02/15/mytest/>
  3. </2017/09/23/newtest3/>
  4. </tags/%E6%B8%B8%E8%AE%B0/>