在今年的理论计算机顶会FOCS上,一位来自浙江湖州的小伙陈立杰,让众人惊叹不已!他不仅一口气中了3篇论文,还拿下了最佳学生论文奖。
这并非陈立杰第一次获此殊荣,早在今年3月,他就揽下了ACM计算理论年会(STOC)的最佳学生论文。
这个出生于1995年的男孩,自2009年初参加信息学奥赛(OI)伊始,便多次在OI上取得举世瞩目的好成绩,短短两年间,陈立杰便成了中国最著名、最有实力的OI选手。
▲陈立杰(右一)参加2014年ACM国际大学生程序设计竞赛(ACM World Final)
并非从小是优等生,曾是重度网瘾少年
年少称霸 OI,如今享誉世界,陈立杰小小年纪就活成了无数学子梦想的模样。或许大家会认为陈立杰不是天赋异禀就是智力非凡,其实不然。
小学时,陈立杰的整体成绩并不突出,唯独一门数学还算不错。他对学习不上心,对信息技术倒是特别感兴趣。对玩游戏十分着迷,还是个魔兽世界的小迷弟,小学就能自己制作魔兽世界的地图了。
▲右一为陈立杰
上了初中之后,陈立杰开始转战音乐节奏类游戏,为了挤进世界排名前100,他还创下了三天两夜不睡觉的记录。据陈立杰本人回忆,当年和他水平相当的人,如今都已成为了世界TOP10。
后来陈立杰幡然醒悟,天天玩游戏也不是个事儿,整天玩电脑不如做点什么。于是,他开始自学编程,并且参加了不少信息学竞赛,不过在众多科班出身的参赛选手中,陈立杰半路出家的自学水平根本不够看,所以他在编程初期,一直没取得什么好名次。
那段时间也成了陈立杰人生中第一个迷茫期,编程道路屡屡受挫,学习成绩又上不去,当时的陈立杰和“优等生”这三个字没有半分关系,甚至就连父母都劝他放弃,不停地暗示他换条路走。
不过年少的陈立杰却有着坚定的信念,他不仅没有轻言放弃,还愈战愈勇,用成绩证明了自己。
高一被清华录取,高三婉拒谷歌offer
上了初三之后,陈立杰依旧每天泡在学校的微机室里,与以往不同的是,他放弃了钟爱的游戏,开始不断地刷题、操练。
遇到不懂的题目或知识点,陈立杰就自己寻找教程,偶尔还会求助于网上的计算机高手们。为了学编程,有时候他也会翘了自习课,然后偷偷跑到机房刷题,遇上“不好说话的”机房值班老师,他就跑到天台一个人静静地想题目。
当身边的同学朋友都在偷偷用手机跟女同学聊天的时候,陈立杰的手机里只有OI和ACM的题目;当大家都在绞尽脑汁地去约女生吃饭、看电影、逛公园的时候,陈立杰却在机房默默啃着泡面刷着 WA(wrong answer)。
“如今,我的朋友们跟女同学都过着幸福的生活,不过我觉得我跟我的电脑过得比他们更幸福。”
正如他所说,“那时我还很年轻,也没有想到以后会怎么样,就是想要呆在机房里,为了做出题目这样纯粹的感动而活下去。”这种日子一直持续到了高中,而且他的高中老师万春彬被他的毅力所折服,给了他一项“特权”——把翘课变成了请假。
功夫不负有心人,陈立杰在机房里挥洒的汗水没有白费,从 15 岁那年开始,他仿佛开了挂,一鸣惊人,势不可挡:
2010年8月,全国信息学竞赛在线赛全场第2名;
2010年11月,全国信息学联赛浙江赛区一等奖;
2011年5月,亚太地区信息学奥林匹克竞赛金牌;
2011年5月,中国队选拔赛,非集训队第2名;
2011年11月,全国信息学联赛浙江赛区第1名;
2013年2月,全国信息学冬令营全场第1名;
2013年7月,国际信息学奥林匹克竞赛第1名。
从此之后,全校都重新认识了这位“泡”在机房里的天才,与此同时,陈立杰这个名字在信息学竞赛圈也沸腾起来了,与他较量过的人都对他赞叹不已,“一位可敬又可畏”的对手。
2011年,高一刚开学不久,陈立杰就收到了清华大学的录取通知书,但这位大神表示并不着急,想跟着同学们一起读完高中再去上大学。
到了高三,陈立杰又收到了谷歌的实习邀请,但他觉得现在加入工作为时过早,甚至还会影响到他的学习,所以陈立杰委婉地拒绝了。
被天才打击,再次陷入迷惘
高中毕业后,陈立杰应邀来到了清华大学,就读于交叉信息研究院(清华姚班),在别人看来,陈立杰年少成名,前途无可限量,但谁又能想到这位天才刚入学就迷失了自我。
离开了熟悉的机房,来到天才云集的姚班后,陈立杰陷入了前所未有的迷惘。最让他难受是,昔日舍友兼好友范浩强利用军训的闲暇时间,已经在计算机视觉顶级会议国际计算机视觉大会上发表了一篇论文了,而他还在操场上徘徊着思考人生……
▲范浩强
虽然陈立杰无心与他人比高下,但两人作为朋友,成长轨迹又如此雷同,无意间总会让陈立杰形成心理落差,甚至让他感觉到了巨大的压力。
一次偶然的机会,陈立杰旁听了唐平中教授的《博弈论》,他突然顿悟,重新找到了学习的动力、奋斗的目标:从竞赛模式转变成科研模式。
后来陈立杰更是在唐平中教授的指导下,完成了人生当中第一篇学术论文:《受限图灵机的有限理性》,成功踏出了科研生涯的第一步。
慢慢地,陈立杰找回了中学的学习状态,大二时,他不仅提前修完了大部分计算机理论课,还选修了一门研究生课程《高等理论计算机科学》,为此,他每周至少花 20 个小时在这门课程上。
公布考试成绩的时候,陈立杰是唯一能到 100分的考生(满分为 80,其中 20分是Bouns),让学长学姐们一度陷入尴尬。
拿到成绩单的陈立杰激动不已,他终于又找到了人生的方向,“我要成为一名理论计算机科学家!”
惊艳麻省理工的中国交换生
到了大三,陈立杰开始大展身手,不仅在 COLT 2016(理论计算机科学领域顶级的国际会议)上发表了文章,还亲自前往纽约会场作了两篇口头报告。
回国不久,陈立杰再起收拾行囊,前往美国麻省理工学院进行交换学习,师从量子信息著名学者 Scott Aaronson教授,毫无疑问,陈立杰刚来报到不久就搞出“大动作”来了。
Scott Aaronson教授有一个习惯,每次布置课后作业的时候,总喜欢多留一道附加题(他本人正在研究的问题),目的不是要求学生去解答,只是想鼓励大家开动脑筋去思考,当时陈立杰就对教授留的附加题特别感兴趣。
有一次,教授留了一道自己和团队探讨了一年都没有成果的问题,被陈立杰仅用了三个星期就解答出来了,为此教授还专门表彰了他。
▲在麻省理工学院和导师Scott Aaronson教授合影。
之后,陈立杰先是在 FOCS 2017(计算机科学基础年会)上发表了论文,成为了首位在计算机科学基础年会上发文的中国本科生。
在陈立杰大学毕业前,他已经在各个国际会议上发表了四篇学术论文,一篇获得 ISAAC 会议最佳学生论文奖,还有一篇获得了 ACM 计算理论年会(STOC)Danny Lewin 最佳学生论文奖(文章开头有提到)。
此后,陈立杰在圈内的名声越来越大,慕名而来找他合作搞科研的小伙伴也是络绎不绝,而这一切都正合陈立杰的意愿,对于一直单打独斗的他来说,有队友一起并肩共进是最好不过的事情了。
2016年,陈立杰在参加清华特奖(清华大学荣誉最高的奖学金)的答辩时,他向大家展示了一张”姚班论文合作网络“图,在他的带领下,姚班有越来越多的同学都立志要从事理论计算机科学行业了,其中 33 名同学一共发表了 23篇 paper!
▲陈立杰(左一)
当答辩评委问及他将来的人生规划时,“你想解决计算机科学领域的核心问题 P=NP ?”
陈立杰是这样回答的:对,是这样子的!这个问题已经困扰了计算机学界,可以说是从计算机这个领域一开始以来就有的问题。我现在作为一个大四的学生,可能确实暂时还没什么想法,但我相信随着我的知识的拓展,在我有生之年我能够看到这个问题的解决。
以下为陈立杰于清华毕业时写下的毕业故事:我想成为一名理论计算机科学家,你呢?
眨眼间,难忘的大学生涯就要步入尾声了。在这四年里,我从一个成熟的信息学竞赛选手变成了一个稚嫩的理论计算机科学研究者。
我还依稀记得,在我初三的时候,自习课上,我翘课跑去机房,有时候机房老师不让我进去,我还会跑到天台上用草稿纸想题目;中午饭时,我在机房里面啃泡面;周末我则在电脑面前刷出一整版的Wrong Answer。
那时我还很年轻,也没有想到以后会怎么样,就是想要呆在机房里,为了做出题目这样纯粹的感动而活下去。一晃七年的时间过去了,犹如白驹过隙,从我AC到第一道题目以来,世界已经变了太多,曾经的感动和梦想似乎也随风而去。然而我心中却始终回荡着曾经AC的欢呼声,题目没有通过的捶桌声,比赛失利的呜咽声,这些机房永恒的主题。
而大概一个月以前,我和姚班的两位学弟杜瑜皓和金策,去美国参加了今年的ACM世界总决赛,很遗憾,还是只取得了第六名。比赛之后回到学校,我辗转反侧,比赛时候的场景在我的脑海中挥之不去。
有时回想起三年前,我和当时的两位姚班学长说以后一定要赢回来,如今,却还是辜负了他们的希望。可是,这就是竞赛呀。我告别了给我带来过希望,却在最后一小时梦想破灭的算法竞赛,现在想想,还真是难说再见。这十年依赖,OI和ACM已经融入到我的生活深处,既是我热爱的东西,也是我无法割舍的东西。
可是现如今,OI也有了情敌,它就是科研。
姚班的科研氛围很浓,刚刚进入清华的我还对未来一脸茫然,我的前室友范浩强就已经早早地开始了他的学术生涯。即使是在大一的军训期间,他也不忘利用闲暇时间进行研究,并投出了他的第一篇论文,最终发表在ICCV2013上面。而我们院里诸如博弈论,机器学习,大数据理论和高等理论计算机科学等课程的大作业都极富有挑战性,很多同学们在课程中取得的成果都随后作为论文发表于相关领域的顶会上。
在这样的环境里,我渐渐地爱上了科研。
大二的时候,我提前修完了叉院大部分的计算机理论课,还挑战了非常有难度的研究生课高等理论计算机科学。那门课每节课都会讲授一些各个方面最前沿的问题和结果,无数奇思妙想让我对领域的前辈们充满了钦佩,立志也要能做出像他们一样有价值的结果。
在大三下学期,我前往MIT交流,师从著名量子信息科学家Scott Aaronson教授。在那里,我每天最多会工作14个小时,除了吃饭和睡觉,基本都在做研究,房间里面堆满了论文,每次落脚都需要把论文挪开。在当我理解了一个个一开始觉得艰深无比的定理背后所蕴藏的想法时,在我通过不停地尝试和探索,对手头的问题由一开始的一脸茫然,到慢慢拨开了它看似复杂的外壳,去理解它的本质的时候,我都会感到无比的兴奋。荡漾在我心中的那种激情,一如7年前,14岁的我在中学的机房里为了信息学竞赛不眠不休地刷着题目的时候那样。
从MIT回来的时候,我不禁想,啊,大概,我就为此而生的吧。
我的同学们也以极大的热情投入到了科研中去。到目前为止,计科30班级共已经发表了43篇文章,算是取得了很好的成绩。我想,这很大程度上要归功于院里相对而言比较宽松的课程设计以及对同学们自主性的支持,让大部分同学都能在大三就前往世界各地进行科研活动。在这样宽松自主的氛围里,新一代的学术大师才能够茁壮成长。
我记得很久以前有人跟我说的话,自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其他人怎么样,我们也能一路保持着自己的本色。
我想成为一名理论计算机科学家,你呢?
编辑:李晨琰
责任编辑:任荃
来源:综合自青少年数学之旅、清华大学官方微信