查看原文
其他

她高中发明著名算法,保送清华姚班,斯坦福 AI 实验室负责人高徒 | 人物志

NOIP 信息网 极客宝宝 2019-05-25

本文经授权转载自NOIP 信息网(ID:noipfun)


信奥传奇


从小就对数学有着特殊的天赋,小学三年级起学习奥数,中学就读于”百年老校“雅礼中学。期间,迷上了信息学。高中时,获得国际信息学奥林匹克金奖,成为湖南省第一位入选信息学国家队的女选手,保送清华。姚班毕业后进入斯坦福大学攻读计算机科学博士并顺利毕业。

她就是我们今天信奥传奇的主人公——陈丹琦。


从奥数转奥信 天赋+努力缺一不可


陈丹琦很小的时候,她的父亲就发现女儿对数字很敏感,做题的速度、反应以及考虑问题的全面性都显得比同龄的孩子强。从那时起,他就有意识地培养女儿的学习兴趣,督促陈丹琦养成良好的习惯,训练她的思维方式,并在学习方法上进行引导。

有了这样一位好的启蒙老师,陈丹琦也充分发挥了自己的数学天赋——小学三年级就开始学奥数,初一参加全国的初中数学联赛并获得湖南赛区二等奖,初三又再接再厉得了数学特等奖。

学习之余,陈丹琦喜欢练练书法,看看动画片,玩玩益智游戏,听听音乐。流行歌曲、当红明星一个都不拉下。这样既调节了精神又恢复了脑力,还顺便把行书练得龙飞凤舞。

初三的时候,读于”百年老校“长沙市雅礼中学的陈丹琦通过一个偶然的机会,接受教练的邀请,开始了计算机竞赛的训练。在之后的采访中她回忆道:我只是赶上了好机会,学校的信息学竞赛是传统强项,而如果继续之前的数学竞赛,也许并不会如现在这般发展。

在一般人眼里,数学是枯燥无味的,信息学更不用说。

可对陈丹琦来说,能够找到自己喜欢做的事情,然后竭尽全力把它做到最好,是一件很幸福的事。一旦弄懂一个新东西,或者攻克了一道难题,她都有一种莫名的兴奋感和成就感。总结自己的学习经验时,她说自己属于勤奋型,克服困难,坚持不放弃是她奉行的宗旨。


信息学快速提升 为国而战保送清华


“陈丹琦不是个只读书、读死书的学生,她玩的时候像个男孩,上网、玩游戏样样都来,但不执迷其中。”陈丹琦的高中班主任郑理安说,她对待学习很较真。

在高中期间,陈丹琦在教练朱全民的带领下系统学习信息学。学习期间,她发明了插头 DP,主要用于解决数据规模小的棋盘模型路径问题。之后还在参加信息学国家队集训期间提出了 cdq 分治算法(著名的陈丹琦分治算法)。

教练朱全民曾笑着揭丹琦的“底”:“丹琦也有哭脸的时候!她特别好胜,偶尔考得不理想,就躲一旁偷偷难过。团队里大部分是男孩,丹琦性格开朗也像个男孩子,平时都能主动和他们沟通交流。”

2005 年,陈丹琦取得了 NOIP 一等奖。随后她通过不断努力,成为了湖南省第一位入选信息学国家队的女选手,并于高考前被清华大学免试录取。

2008 年 8 月 16 日至 8 月 22 日,第 20 届国际信息学奥林匹克竞赛 (IOI2008) 于在埃及首都开罗举行。竞赛吸引到来自 78 个国家的近 300 名选手参加。陈丹琦是中国参赛的四名选手中的一员,那年正值北京举行第 29 届奥林匹克运动会,陈丹琦能在信息学赛场上代表中国参赛,她感到格外有意义、有意思。

“可以和这么多不同国家和地区的人相互交流、共同学习,是件很有趣和快乐的事情。”陈丹琦说,她清楚地记得在开罗看奥运会比赛时的情景,“许多埃及人得知我们来自中国之后纷纷举起双手,向我们竖起大拇指。

中国代表队成员 左三为陈丹琦

最终,中国队四名选手的总成绩居各参赛队之首。陈丹琦获得金牌,成为了湖南省第一位获得信息学国际奥赛金牌的女选手。同时,她还荣获了由国际信息处理学会(IFIP)颁发的特别奖。

中国代表队成员 左二为陈丹琦

2008 年 8 月 26 日晚,长沙黄花机场大厅内,一条鲜艳的迎接横幅被几名雅礼中学的学生高高举起。8 点 30 分左右,陈丹琦在信教练朱全民的陪同下,身挂金牌,走出通道,风尘仆仆却难掩满脸喜悦。

为母校争光的陈丹琦


就读清华姚班 找到自己的人生目标


2008 年,陈丹琦进入清华计算机科学与技术系(姚班)就读。到了大学,陈丹琦意识到之前唯一多学的就是编程和算法,而计算机的其他方面几乎都是从头学起。

2009 年接受香港有线电视采访的陈丹琦

大二的时候,陈丹琦和清华的同学一起参加了当年的 ACM 国际大学生程序设计大赛(ACM-ICPC),最终清华大学队伍在由哈尔滨工程大学承办的全球总决赛里获得银牌。

参加 ACM-ICPC 的陈丹琦

陈丹琦说她的一个爱好就是旅行,大学四年共走过超过 50 个城市,只要有机会就一定选择出门。她希望自己能够在 30 岁之前完成环游世界的梦想,但即便如此,她对家的依恋并没有丝毫减少:即使去武汉比赛,她也会提前一天回长沙的家里睡上一晚,她每年也一定会陪着父母一起外出度假。

陈丹琦(左三)

陈丹琦在采访中提到,她最满意的经历是大三在香港交换的四个月,因为这几个月里让她找到了自己喜欢的一种学习和生活状态,也因此坚定了自己今后要从事学术的目标。


新一代女神 斯坦福十年来最热门的博士论文得主


在清华学习期间,陈丹琦没有丝毫松懈,她的论文荣获清华大学 2012 届优秀本科毕业论文,姚期智院士亲自为她颁发获奖证书。

陈丹琦(右一)

清华毕业后,后来的陈丹琦进入斯坦福大学攻读计算机科学博士。期间她还担任了微软亚洲研究院实习生(ML&WSM小组)、微软研究院雷蒙德研究实习生(NLP小组)、纽约市 Facebook AI Research 研究实习生。

在斯坦福期间,她在 2014 年发表的论文《A Fast and Accurate Dependency Parser using Neural Networks》堪称深度学习依存分析方法的“开山之作”,她和曼宁教授提出的方法在保持精度的前提下,将解析速度提高了 60 倍。

很少有人的博士论文能够成为“爆款文章”,但陈丹琦做到了。据斯坦福大学图书馆介绍,她的这篇关注解决“如何让机器学会理解人类语言”问题的毕业论文《Neural Reading Comprehension andBeyond》长达 156 页,上传仅四天就获得了上千次的阅读量,成为了斯坦福近十年来最热门的毕业论文之一。而她的导师更是对她高度评价,认为她是“使用神经网络方法解决自然语言理解问题方面的先驱”。

2019 年秋季,陈丹琦将加入普林斯顿大学计算机科学系担任助理教授,开始自己新的工作和生活。而她的励志传奇故事,将会在国内莘莘学子心中流传很久。


 热 文 推 荐 

☞ 让孩子进阶中产的唯一路径是编程?

☞ 中国大学生编程第一人:世界顶尖黑客,被 Facebook、Google 青睐

☞ 天才程序员:25 岁进贝尔实验室,32 岁创建信息论

☞ 真の硬核粉丝!小学生也参加杨超越杯,作品优秀!

☞ 准码农自述:我是如何从二本到日本留学,从 C 语言到人工智能的?

你点的每个“在看”,我都认真当成了喜欢

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存