rng_58见面会
2019年11月26日(这周二)的晚上,大概是我一生都难忘的一个晚上。
怀着激动与紧张的心情,这周二下午,我旷了晚自习和我妈来到了南京邮电大学参与了rng_58第一次来到中国的一场“见面会”。
场上有许多巨佬来到这里:rng_58本人、浙大ACM队队长,本次日语翻译zimpha、台大ACM队队长dreamoon以及南京的一群巨佬们(当然还有号爸本人)。(感觉进去就会被吊打的很惨QAQ)
现场人很多,刚开始也有些吵闹。在号爸像往常一样喊了声“把电脑都合起来”后,人们都静了下来——rng_58来了。
号爸先用中文,再用英文简单介绍了一下rng_58,然后就进入了rng_58的讲题。
本次所讲题目(Atcoder)
也可能是这个链接(Codeforces)
讲题的过程大概是rng_58边在黑板上板书,边用日语讲题。而zimpha就进行现场的日语->中文的口译。
rng_58讲题的思路特别清晰,大致上每一题都遵循着这样的讲题流程:简单概述题意;画出样例对应的示意图并手动在示意图上模拟自己所讲的过程,在边讲思路边实践操作中让听课者能够深刻理解做题目的思路;最后分析时间复杂度。
rng_58讲的几道题目有几个我个人认为很重要的思想方式:
- 对于一些序列上的题目,尤其是字符串上的题目,可以把要操作的各个部分化成一个整体来考虑。
- 有的题目要敢于分类讨论。
- 一些只有两个不同参数的题,可以联想到二进制数,从而联想到他的一些性质。
讲完几道题后,休息了一会,号爸提议我们让rng_58现场做一道题。题目自行选择。起初我们很安静。突然几位小学生(这里没有贬义,他们真的还在上小学)嚷道“来几道字符串哈希题”。随后有巨佬表示“哈希没什么好看的”。又有人喊了声“猪国杀”,全场哄笑,大家沉浸在欢乐的海洋里,唯独rng_58一脸茫然的看着我们。在场面逐渐安静下来的时候,有人突然喊了一句"Day1T3!"此时,所有经历过2019CSP-SDay1洗礼的人们会心一笑,也符合道:“就做Day1T3!”连号爸也笑着附和着。
rng_58于是登上了Codeforces,开始做那道难度为“毁天灭地”题目树上的数。
然而毕竟这题是“毁天灭地”难度级的题,肯定要让rng_58思考一段时间。
于是我就和旁边的南师附中本部巨佬聊起天来,了解了一些本部的学习情况。“总有人认为我们在本部里是老师不管我们,我们成天就睡大觉,然后就能学到知识。其实不是这样的。”他这样说。我有看了他的物理作业,比我们分校的要难。我挑了一道题,稍微用了物理竞赛中“非惯性力”的知识也解出了正确答案。
过了10分钟,rng_58还是没有正解思路,号爸对我们说:“你们就是这样对待远方的客人的吗?这样人家下次就不来我们南京了!”我们又哄笑起来。
rng_58问我们:“这是三道题目的场吗?”
“是的。”
“时间是五个小时吗?”
“没有,是三个半小时。”
看来CF黑红名选手,能够AKTopcoder和IMO的rng_58,面对这样“毁天灭地”的题目,短时间内也是无能为力的呀……
由于时间关系,rng_58换成了2019CSP-SDay1T2.拿到这题,rng_58看完题目就开始写代码,我们无不惊奇其超快的反应速度。rng_58边写边想,后面稍微调试里一会儿,一个小时不到就AC了这道题。随后rng_58还是按照与先前一样的讲题程序给我们讲了这道题。
rng_58的方法依然是用栈维护信息,只不过将‘(’和')'标记成‘1’和‘-1’是处理括号匹配问题的常规操作,rng_58选择每一次在栈中二分信息来查找,时间复杂度
想到自己的做法比rng_58的做法的效率要高,自己内心还是有点小得意的awa。
讲题结束后就是签名环节了,我不仅要到了rng_58的签名,也要到了zimpha和dreamoon的签名。值得一提的是rng_58的签名极具个性,他会在你给他的整本书中找到"rng_58"这个字符串的一个字串,然后在旁边补齐成"rng_58"。我想,大概神仙的思考方式与常人都不同吧。
rng_58的签名:
辞别了rng_58,辞别了zimpha和dreamoon,辞别了号爸以及南京的巨佬们,我回头又看了一眼那些OI界闻名的巨佬们,便跟着我妈坐公交车回家了。
我觉得我很幸运,能够见到不少许多人只有耳闻却没有机会去相见的人。见过妈妈朋友的儿子,著名主播远洋君。见过FAST工程的副总工程师并听过他的讲座。见过南京市中考裸分第3名zqm……我参观凤凰天舟工作社,参观过几个国家重点实验室,参观过华为……我接触了许多不同领域有自己建树的人,可以说是同龄人中一位颇有见识的高中生了。
而我,也不想甘于平庸。我相信,唯有攀登名为奋斗的阶梯,才能摘取名为梦想的明星!