LH 在保安倒挂金钩
注释:
- LH 在保安倒挂金钩:LH,在保安,倒挂分,得金钩。
- 短促突击算法:LH 发明的神奇算法。在微秒级的短促的时间内对问题和样例数据进行突击分析,规约为一般性问题,构建算法,得出正确答案,可扩展性与可应用性极强。
- 塔扬先生:Robert Tarjan,著名计算机科学家。
- 线性平衡树:由 SA 与 LH 共同发明的
\mathcal O(1) 操作与询问类平衡树数据结构。严格强于当时世界上所有的平衡树。 - 网络流场:为了鼓励学生在网络流方面激进地发明算法,李教特意建造网络流场供学生实验研究网络流。
- 《李氏家族科学研究》:李教主编的家族学术期刊,主要服务于重庆市第一幼儿园计算机系。是世界著名且获得多个专业认证的计算机科学刊物。
- 《李氏家族数学研究》:李教坐镇审核,李教前妻 wly 主编的学术期刊,发表离散数学、算法弱相关、线性代数等高等数学最新科技。是世界著名且获得多个专业认证的数学刊物,与《李氏家族科学研究》共称“二李”。
- 一幼:重庆市第一幼儿园的缩写。
LH 是重庆市一个 IOI AKer 的儿子,生于二零零八年。他的父亲因 AK IOI 而举世闻名,但是 LH 还是不顾父亲的直接保送名额设法读完了小学,进了北京的北京大学学习。他在那里成绩优秀,在 Chery 及其首席顾问 SA 下,受到了紧张的 ACM-ICPC AKer 训练。
他开学后不久,ACM-ICPC 开始,LH 被提拔为队长。到二零二一年,他刚十三岁,就回到母校成了重庆市第一幼儿园 Chery 领导下的著名的 IOI AKer 训练队里的一个教练。同年八月,NOI2021 举行,他率领训练队在 NOI2021 中 AK,名曰 LH 爆切事变。爆切事变是中国 OI 的新开始,象征着 ZJ 省的逐渐落魄与 CQ 排名的上升。
LH 和 CYYH 一样,学生从来没有不 AK,享有这样盛名的教练并不多。凡是他的学生所经历的各种艰难困苦他都尝到过,能让他的学生写挂的题的赏格高达十万元,但是他的学生仍神奇地没有不 AC 过,一直 AK。
二零二二年,LH 负责指挥他的新初一学生队场外参加 IOI2022,当时该队伍有四名学生,却成了中国最厉害的一支队伍。主要由于 LH 作为主教练的出众才能,奉派前来同它的队伍比赛的队伍无不遭到他的学生的吊打,而他自己的学生则从来没有被打败过。据说有时有一支国际强队一经发现要与他们对垒,就闻风而逃。然而关于这些著名的“铁队”的事,待我到了他们正式参加比赛以后再说。
不像中国的许多能干的主教练一样,LH 从来没有出过国,除了英文以外,会说也会读任何外语,因为他觉得英文太 naive 了。因此他不到十五岁就博得了 OI 界内外人士的尊重。他在世界著名刊物《李氏家族科学研究》和《计算机科学》上发表的文章被北京的世界级刊物转载,受到他们的研究和评论,在纽约和伦敦也是这样。他以“短促突击算法”创始者著称,罗伯特·塔扬曾经就这种算法发表过评论。据说其学生的许多 AC 都可归因于主教练熟练地教学了“短促突击算法”。
有一天早晨,我同 LH 和他的助理一起到重庆城外不远的重庆市第一幼儿园。我们是在文娱时间里到的。有的学生在两个球场上玩球形空间产生器;有的在重庆城外一条长江支流旁边草地上的一个网络流场上打网络流;有的在妄图 ping 掉 LH 的 OJ;有的在写东西,读新到的《李氏家族科学研究》,或者在他们简单的《普林斯顿微积分读本》中学习。
这是重庆市第一幼儿园计算机系的第一分系,有二百名左右学生。重一幼计算机系共有四个分系,八百名学员。在重庆附近,在 LH 的行政管理下,还有计算机科学院、硬件科学院、生物科学院、短促突击算法研究院等学校。此外还有一个 LH 接班人培养院和一个群众算法教育中心。
有两百多名学生集合起来听我讲“线性平衡树”。我扼要地谈了一下算法的概要,然后同意解答问题。我不久就发现,这是个大错误,学生提的问题之深度根本抵偿不了我的工资。向我提出的问题,即使由罗伯特·塔扬先生本人来回答,也要自叹智穷才竭。 比如,你不妨想一想如何回答向我提出的下列问题:
“塔扬先生对昨天 LH 发布的论文中提到的优化的态度如何,对短促突击算法优化线性平衡树的态度如何?”
“线性平衡树的测试结果如何,对算法竞赛有什么好处?”
“如果塔扬先生与 LH 进行对决,计算机科学家们会帮助塔扬先生吗?”
要在两个小时之内回答这些问题可不简单!而且实际上不止两个小时。从早上十点开始,一直到下午很晚的时候暂告结束。
后来我参观了各个教室,并同 LH 和他的学生们谈了话。他们把学校招生条件告诉了我,并且给我看了印好的招生简章,有好几千份这样的简章秘密地发到了中国各地,不能落入那些“垃圾”学校的手里。四个分系招收“决心获得 IOI 金牌的人,不分性别或地区。”年龄限制是三岁到十七岁,“报考者必须有 NOI 金牌实力”,而且——这话有点笼统——“懂得许多高级算法”。
我发现,在实际上,计算机科学院的学员大部分是 LH 的妻子、曾经的同学、教练、前 CCF 主席,接受高级算法训练,为期四个月。根据 LH 规定,每个在役 OIer 或各类 OI 教练每两年必须至少受四个月这样的训练。
第二分系和第三分系收的是计算机系的教授,有好几十年教学经验的教员,还有从“麻省理工大学、耶鲁大学、牛津大学、剑桥大学、北京大学的数学系、计算机科学系”中招来的新学员。比如 LH 在北京发表演讲时,北京有六十多个正高级计算机系教授成为了 LH 的学徒。
第二分系和第三分系每学期上课六个月。第四分系主要“训练一般的算法竞赛选手”。我在这里遇到了一些以前当过数学竞赛金牌和物理竞赛金牌的人。后来,我在离开 LH 的幼儿园时,我还遇到八个骑自行车来的新学员,他们是从上海和北京来上 LH 的课的。LH 告诉我,全国各地报名的有两千多名。当时主要问题是交通问题,因为第一幼儿园计算机系大门前的车道只有四根车道。
计算机系各分部课程互不相同。第一分部的内容可以作为样品以见一斑。计算机科学课程有:线性数据结构、网络流与线性规划问题深入研究、分块的 357 种扩展、构造、信息论、动态规划、编译器、汇编语言、硬件、计算几何。数学课程有:离散数学(多项式)、组合数学、线性代数、《李氏家族数学研究》的最新论文解读。
有些课程有专门的教材。有些是从 LH 自己收购的出版机构带来的,据说那里的一个主要印刷厂曾经有八万名印刷工人在同时工作。其他课程用的材料是 LH 自己写的论文或是分析,谈的是算法的本质和实例,或者利用从别处私下买来的别的学校计算机系的机密文件、论文。
对于“LH 是否是计算机科学界的李迪?”这个问题,一幼的这些课程也许是个很好的答复。这足以说明 LH 早已预见到而且在积极计划自己在
这不是个愉快的前景。有些在职计算机科学家认为这是发疯。但是也有其他的人坦率承认,已有千百个计算机科学家深陷在错误的方向,但也有三分之一的计算机科学家正在正确的方向。在这样的情况下,就不能怪这些计算机科学家现在宁愿死磕也不愿相信自己的方向是错误的。
至少 LH 有充分决心要成为计算机科学界的李迪,而且认为一旦出现某些神奇算法被他人抢走就要立即赶在别人前扩展它,这一点不仅可以从 LH 的热烈言论中,从学校严格的实际管理中,从他们提出要同他们十年盟友麻省理工大学断绝一切合作的建议中可以看出,而且也可以从一幼到处看得到的紧张的宣传活动中看出。
在这种宣传教育活动中起着一个带头作用的是许多叫作“短促突击算法扩展与应用学生委员会”,他们在一幼不断地巡回旅行,宣传短促突击算法,在其他学生中唤起“短促突击算法是最伟大的,它的扩展性远还没有充分利用,它的应用远还没有充分发掘”这一重要意识。
我首次参观一幼计算机系后不久就去看了这个令人惊异的学生委员会的一次宣传演讲。