AFO 祭
JustinRochester · · 个人记录
跟我一开始想的一样,我现在不知道自己正怀着什么样的心情写这样的一篇文,也在这一句后哽住了很久
准确来说,很轻松。没有了竞赛的压力,接下来可以全身心准备高考了。
正如我说了十几遍那样,我在 2016 年,自己已经高一上学期的半期考后才接触到 OI(Olympaid Informatics) 的。
那时候,我只是个想好好学习,长大后当程序员的学生。虽然不知道以后的自己看这句话会不会想抽自己一巴掌。但是,从自己五年级就做好决定的事情,怎么能放弃呢。
自从接触到 OI 后,确实,我花了越来越多的时间在上面。从最开始的几天一次,到后面每天一次,再甚至到后面的停课。
它确实太优美了。它将数学家无法计算的庞大数据量进行统计,转化为熠熠闪耀的珍珠;它将艺术家无法感知的数字规律,变换为精简的公式;它将统计学家只能推导无法运用的公式,计算为直接的答案。
有人曾问过我,如果有选择的话,我还会学 OI 吗?我总是笑着说,不会。实际上,我这个总希望变得 fAKe(AK:All Kill) 的人,心底里,根本不会变。不需要选择,我还是会学的。
自学了 OI 后,在老师的推荐下,在2017-01-28 15:16 开始用了洛谷,一个国内(我认为)最好看的 OJ(Online Judge),正式地成为了一名 OIer 。
迄今为止,在洛谷上共做题 386 题,其中单停课后的做题量就达到109 。不及奥赛队内某同届的刷题大佬 ljh 达到 1K ,但应该也算是不少的。
曾经,为了学 OI ,我在求学的路上,跨过了大半个中国,到了济南;曾经坐了大半天的火车,到了广州;也曾经住过简陋的宿舍,条件优越的酒店。至少而言,学了 OI ,我的眼界确实不是以前可比的。
我 AC(Accept) 过,也 WA(WrongAnswer) 过;我 TLE (TimeLimitError) 过,也 MLE(MemoryLimitError) 过;我 RE(RunningError) 过,也 CE(CompileError) 过;我 OLE(OutputLimitError) 过,也 UKE(UnknownError) 过;我 AK 过,也爆零(成绩零分原地爆炸)过。至少,对于我的 OI 生涯而言,我经历过了所有的结果。正如人能在一生中经历荣华富贵,也经历穷困潦倒,经历东山再起,也经历柴米油盐一样,确实很是难得与珍惜。
对于一个将去之人,尝尝在人生的最后时刻感叹一生的经历,怀念青春。那我也是有模有样地,在暂时 AFO(AwayFromOI) 的时刻怀念了一下。
很好,确实很美好。我最早学 OI 只是抱着碰运气的想法去学竞赛。很快,我就已经离不开它了。 培根曾说过:“读史使人明智,读诗使人灵秀,数学使人周密,物理使人深刻,伦理使人庄重,逻辑与修辞使人善辩。”其实,现在可以加上一句,算法使人聪慧。
算法,作为解决离散数学甚至非离散数学问题的方法,终究是优美的、巧妙的、深刻的。以至于在掌握一个算法时,我时常惊呼妙哉。而对于文化科题目、生活中的问题,算法亦可以给人以新的启迪。
DP(DynamicPlanning) 使人明智,贪心使人灵秀,带剪枝的 DFS(DepthFirstSearch) 使人周密,图论使人深刻,Tarjan 使人庄重,数论与二分使人善辩。当一个算法的宝库摆在一个人面前,当这个人曾经品尝算法的美味甘醇时,很难想象这个人是如何拒绝曾经体会到的算法之美。
有人说 21 世纪是一个知识为本的时代,没有知识就会被时代淘汰。其实,这句话只适用于 21 世纪前半叶。对于后半叶来说,更应该是一个算法为本的时代,不会算法的人就会被时代淘汰。
正如有人曾言,计算机执行效率的优劣性根本体现在其实现的算法上。别人对一千万个数字从小到大排序,每次将其中的最小的数挑出来,需要计算约 5×10^16 次,大概要计算机算 5×10^7 秒,约 578 天。而如果用上 quicksort 或者 memsort 算法,只需要约 3 秒,效率上完爆朴素方法。如果一个人掌握了更高效的方法,或者说,算法;那么,很有可能,这个人在某个方面也能完爆别人。
突然畅聊到了 OI 的未来,感到自己应该是变了吧。算是这一瞬间得到了升华。虽然说这次考得一塌糊涂,甚至可能说省一也很危险,但是,我无悔。
起码而言,OI 证明了我的存在。我的存在,即是一个不断用新算法更新旧算法的存在。
列车带着新的我回到了龙岩,各位,我不学奥赛了。你们请做好准备。
附上学 OI 的途中认识的各个大佬:
奥赛队同届大佬 ljh ,刷题大佬,洛谷做题 1K ,其他地方更是不计其数。实力深不可测。
奥赛队同届大佬 lzk ,第二刷题大佬,时常蹦出奇妙的优雅算法。实力深不可测。
奥赛队同届大佬 lxc ,智商大佬,没有题目拦得住他,如果有,他就自己造一个算法。实力深不可测。
奥赛队下一届大佬 lwx ,实验班长期段一,聪明还不绝顶,人长得帅,高一拿省一。实力深不可测。
奥赛队下一届大佬 wt ,实验段长期前十,正解攻略大佬,我写这篇文章的时候在我旁边,带着耳机,“看着番”,可能脑子里还是算法。实力深不可测。
奥赛队下一届大佬 hrq ,一个将题目分解成代码,再将代码分解为模板,再将模板分解为肌肉记忆的大佬。打图论跟送分题一样。实力深不可测。
奥赛队下一届大佬 lsk ,经常沉默在一旁的静默大佬,感觉随时随地都学习热情高涨。实力深不可测。
奥赛队下一届大佬 qrh ,OI 、 PhO 双竞大佬,据说没有哪次是没做完作业的。实力深不可测。
奥赛队下两届大佬 chf ,感觉只有我不会他会的题目,从没见过哪一题他不会我会。也许这就是蒟蒻(巨弱)和神犇的差别吧。实力深不可测
奥赛队下三界大佬 lhl ,音乐、 OI 双修。天天一口一个大佬地叫我们,害得我差点就信了。实力深不可测。
奥赛队下四届大佬 zyn ,据说也是音乐、 OI 双修。曾经天天地坐在机房停课五连坐的中心位置,膜拜地看着周围四个人。知道我看到他切了一题省选(弱省省队选拔赛难度)题,我才知道我还不够 fAKe 。实力深不可测。
奥赛队下四届大佬 qcr ,据说还是音乐、 OI 双修。天天一口一个大佬地称呼别人,我知道,这种人一般自己都是大佬。实力深不可测。
漳一奥赛队大佬 ptw ,OI 、 MO 、 PhO 队员,天天装蒟蒻(学名简写为AK)膜人的大佬。比我早几个月学 OI ,去年就省一了,今年又来玩耍一波。实力深不可测。
山东某自学大佬 ycr , 在学校不支持的情况下自学 OI ,还能进入省选考试。实力深不可测。
广东某高一大佬 cxx , 天天自称弱,然而却一不小心考到全班第二的大佬。长得挺帅的。实力深不可测。
同班某被我拐进来读 OI 的大佬 cyh ,思路很清晰,现在退出专攻文化的“学姐”。实力深不可测。
同年级某被我拐进来读 OI 的大佬 zhy ,专注于英语和写工程的与外国友人交好的英语大佬。实力深不可测。
同年级某差点被拐进来学 OI 的大佬 zjb ,网页设计、网页维护、拍摄大佬。虽然学的语言不同,但我知道,一样的。实力深不可测。
奥赛队中最鶸、最 vegetable 、弱到水解的蒟蒻 lzx 。机房爆零惨案的长期受害者,成功打破机房最长连续爆零记录。无名小卒,学文化,愚,不曾拔尖;论艺,烦心,逐之出;后从奥赛,修两载,略有所成,自撰一算法,写之,溃,心崩,虚度光阴十八载。实力,平时太平洋,难时一滴水。
最后安利一下 本蒟蒻的博客
后记:我仍然忘不了OI路上的各个人们,于是,这是我关于OI的后记:逐梦者