0611龚真强:我爱算法到失眠

见贤思齐,立即闪电捐赠中国科大,中美两国免税!GIVING.USTC.EDU.CN

你在求学时受益科大的奖学金?请回馈母校!中美和全球捐赠方式附本页尾。

28岁的龚真强(0611)近日加盟衣阿华州立大学任助理教授,他是年级最低的科大海外校友教授,也是大约第1064位海外校友教授。五年前,龚真强曾荣获校友资助的中国科大郭沫若奖学金。这是他的毕业感言:他对算法的疯狂,2010年就令新创基金会与指导老师孙广中感叹:这种纯粹的学生怎么可能能不成功?

校友为何支持中国科大?只因期待科大能不断培养追求卓越的龚真强们。

相关阅读:第29届郭奖学子毕业情况调查报告

编辑说明:龚真强原题为《我的中科大四年》,他以“大一”——“大四”为序回忆了大学学习与科研生活,这也是第29届郭沫若奖学金获得者中最为详尽的感言。这篇貌似学习狂流水账的回忆,流露出这位年轻学子对算法研究的纯粹热爱。追随算法,追随我心,殊为难得。本文标题为编者所加,未经本人同意。

龚真强,2006年从重庆巴蜀中学进入中国科大计算机系学习。2009年获得郭沫若奖学金,2010年前往加州大学伯克利分校计算机科学系攻读博士学位。

我爱算法到失眠

时间飞逝,岁月如梭, 转眼间我在中国科学技术大学(以下简称中科大)的大学生活即将结束。 所以,我想总结一下我在中科大四年期间做过的有益的事以及所得到的收获。总的来说,中科大四年的学习和生活是相当充实的。在这四年中,我收获颇多。下面,我按照时间顺序来简单的谈一谈我的经历与体会。

抓住先机勿迷茫

我选择报考中科大的原因主要有两个:1)中科大高度重视数理基础,2)中科大出国率全国最高。我从小就很喜欢数学,科大可以充分发挥我的兴趣爱好。同时,出国深造可以进一步提高自己。所以,我选择了中科大。刚一开学时,我便努力学习(这一点是我的一贯作风,做什么事情都要抓住先机,不少同学开学两个月甚至更长时间都还没有进入学习状态,等到他们进入学习状态的时候,我已经学了不少知识了)。除了学习外,还不时的思考自己的人生。记得我不止一次问自己“我将来到底要做什么工作?我将来想成为一个什么样的人呢?”和周围的同学讨论,发现很大一部分同学都存在同样的问题,所以大家就一起迷茫。巧妙的是,似乎学校领导知道我们的迷茫,所以就有不少院士、领导开设讲座探讨人生问题。其中一位院士的一句话对我影响很大,他说“你们现在没有必要想将来干什么,大一大二就应该全力以赴学好数理基础,将来干什么工作都容易上手”。当时,我就牢牢的记住了这句话。同时我也在思考这句话的合理性。我想,中科大的人才培养目标是培养尖端科学技术人才,因而我们必须高度重视数理基础。当今的科学技术日新月异,良好的数理基础使我们有较强的学习能力,因而可以跟上科学技术的发展步伐。同时,当我们的数理基础较好时,学习新知识的能力也较强。

刚进校园时,师兄师姐便告诉我,中科大的老前辈都要做完6本吉米多维奇。当时就很好奇,所以自己也尝试做吉米多维奇。我发现,吉米多维奇中的习题很多是重复的。同一个类型的习题,书中会有好几道习题,于是我便选择性的做其中的习题。当我完成三本吉米多维奇的时候,我便舍弃它了。因为我觉得另外一本数学系用的习题集更有意思。于是我又选择性的做其中的习题。记忆犹新的是我经常和我的好朋友杨昆(后来转入数学系,并得到Stanford的全额奖学金录取)一起上自习,探讨数学问题。我觉得,学习就应该找到一个伙伴,然后互相讨论,我发现什么有趣的题就告诉他,他发现什么有趣的题就告诉我。这样,学习起来便有趣得多!直到现在,我和杨昆同学也常在一起探讨学习和生活。要想学习好数学不能仅仅靠做习题。首先得多看书,看书要讲究华罗庚先生的“薄书读厚,厚书读薄”的原则。开始时,要很详细的看书,不放过书中的每一句话,因为书中的每一句话都在告诉我们一定的信息。还要熟悉书中的定理,尽量搞懂证明过程,切忌死记硬背定理和公式。我记得微积分中的绝大部分的定理证明我都知道,自己也可以不用看书就能写出证明过程。看书要多看几遍,第一遍学习时看得很详细,第二遍、第三遍就可以看得简单一点,也就是“厚书变薄”的过程。毫不夸张的说,微积分教材,我看了三遍。每一遍,我都有不同的体会。

除了学习数学物理外,我大一时还很喜欢C语言。第一次接触C语言时,感觉C语言很神奇,它居然可以解数学题!然后,我便一气呵成,将C语言自学完。同时,我还自己在草稿纸上写一些简单的算法。当时,正好在学习线性代数中的求解行列式。我便想写一个C语言程序来求解行列式。当时就想到了用递归的方法来求解行列式(而这个时候, C语言课程中还没有讲到递归函数,不过我自学了!),于是自己先在草稿纸上写了一个算法,然后到图书馆的机房去实现。遗憾的是,编译错误!当然,我有点小小的不愉快,但是,我并没有放弃,我反复思考。在图书馆到宿舍的路上也在思考。在宿舍想到可能是哪一点出错了,我就立马跑到图书馆去实践,但是发现又失败了。一个星期后,在两次尝试都失败后,我脑海里面突然灵光一现,觉得可能是某一点出错了,然后又飞奔到图书馆编程。这次终于对了!!当时心情就很高兴。虽然学习了算法导论后,我知道了当时的递归算法是多么的低效,但是我觉得这个经历使我对C语言的工作原理有了比较深入的了解。当时学习C语言时,我就希望知道每执行一条语句时,计算机在干什么。也就是对底层有一定了解。我觉得,应该给同学们做一些看似不能完成的任务,当他们历经千辛万苦完成时,会收获很多。老是做一些简单的事情,就会让他们误以为事情都是这么简单的。当他们遇到难题时,便可能没有毅力来克服难题。

除了学习好数理基础和C语言外,我还抽出一定的(很少量)时间来阅读人文方面的书籍。比如《经济学是什么》,《伦理学是什么》,以及简单的哲学书籍等。因为我有一个理念:将科学与人文、艺术结合起来。历史上,不少大科学家在艺术方面也很有造诣。比如爱因斯坦很擅长小提琴、钱学森也说从他妻子的琴声中得到很多灵感。从他们的事迹中似乎可以看出来科学和艺术的结合很重要。由于大二过后就更加忙,所以后来就没有时间看这方面的书籍了。当然,我几乎每周星期五的晚上会休息一晚上,经常和朋友一起到网吧玩一玩游戏,但我对玩游戏从来就不上瘾。

我发现,中科大的同学都比较喜欢了解中科大的历史、成就以及杰出的校友们。我们宿舍的四个人也不例外。至今,我清楚地记得,在宿舍熄灯后,经常会有一个同学拿出手机上网,到百度贴吧-中国科学技术大学吧以及中国科大招生论坛,给大家念上面的帖子。里面有不少关于中科大的历史和成就的帖子。每当读到介绍中科大杰出校友的帖子时,比如,邓中翰、胡伟武、张亚勤、科大校友中ACM Fellow数量全国高校第一、IEEE Fellow全国高校第二、中科大的量子通信和量子编码世界领先水平,我们都深受鼓舞。当时,我就有一个想法:要是有一天,我能像他们那样,就好了!

短暂感受蓝鹰

大二少了很多迷茫,学习起来也还好。经过大一,我已经有了自己的学习理念:最重视数学物理课程,其次是专业课程。大二以后,我就没有做什么习题集了,但是有一点我是坚持的:尽量完成书中所有习题。大二上学期,我进入了陈小平老师的实验室。在蓝鹰队微软组做一些编程工作。也了解了这个组在做的一些工作。但是三个月后,我便离开了。原因有两个:1)纯粹的编程工作,我不是很感兴趣,2)我觉得大二进实验室还有点早,我应该将更多的精力用来学习基础课程。大二下学期时,我便准备GRE考试,每天都要花1-2小时来背单词。但是我有一个原则:先完成作业,看完应该看的书,我再背GRE单词。同时,班级上的另外两个同学谢洪(香港城市大学全额奖学金录取)、伍浩诚(中科大-微软联合培养)和我对数学建模感兴趣,所以我们决定参加中国的数学建模大赛和美国的数学建模大赛。由于我们没有这方面的基础,也没有指导老师,所以我们就从图书馆借来了数学建模的书籍来自学。所以,在大二下学期中,我们还自学了一些建模方法。大二暑假时,我留在了学校。我用了整个暑假来准备GRE考试,主要是GRE的作文。

闭关三日

大三一开学,就是全国数学建模大赛。于是我们三个人闭关三天,参加数学建模大赛。三天中,大家都特别有激情。先是查找、阅读相关的文献,然后是建立模型,求解模型,编程实现。当然,我们都有自己的分工。最后,我们如期完成了一篇论文。可惜的是,只获得了安徽省赛区一等奖。紧接着,GRE的笔试部分在10月进行,所以我花了很多时间来练习GRE试题,模拟GRE考试。诚实的说,在开学的一个月期间,我有很多课没有去上,整天都在图书馆准备GRE考试。但是我没有缺过一节算法课。原因是我喜欢算法,也觉得算法很重要!

结缘算法

大三开学时,就有不少同学联系实验室。我也联系了高性能计算中心的孙老师,选择高性能计算中心是因为我很喜欢算法方面的研究。进入实验室后,孙老师就给了一些top-k查询算法方面的文章。由于当时还在准备GRE考试,一开始,就并没有花很大精力来看论文,但是还是照常参加实验室每周的例会。GRE结束后,我就专心研究论文。在组会上,有时也提出自己的想法。由于我的好奇心和求知欲,我不仅仅看孙老师给的论文,我还自己在网上搜索相关的论文来阅读。我不仅仅是阅读top-k查询算法方面的论文,还看了一些skyline查询方面的文章。终于,我发现这两个看似独立的研究问题其实是有内在联系的,当时就有了新的想法。于是就到实验室和孙老师讨论。讨论过后,觉得想法可行,于是我便进一步的完善这个想法。睡觉之前,躺在床上想这些问题,所以我还经常失眠。接下来,就要期末考试了,所以我便暂时放下实验室的工作,然后认真准备期末考试。但注意,我绝对不是到了期末考试才临时抱佛脚。我平时一直都坚持学习各种课程。我知道,有不少同学平时不怎么学习,考试前一周来突击“复习”(可能用“学习”更适合他们,因为他们没有学过,不应该叫“复习”)。他们还是可以取得比较好甚至很好的成绩。因为现在的考试大都比较简单,大多和书本联系很紧密,变化少,比较死板。但他们遇到比较难的、比较活的考试时,便会比较糟糕!我一直不喜欢这种临时抱佛脚的做法,因为这样将会很快忘记这些知识,几乎等于没有学过!

考试完了,我便回家过春节。在家里,我编写程序来实现我的想法。同时写了一部分论文。开学的前一个星期,我便来到了学校,原因是我们要参加美国的数学建模大赛。和中国的数学建模大赛不同的是,美国赛的赛题(三个题目中选择一个,中国赛是两个题目中选择一题)更加开放,发挥空间更大,而中国赛的题目就像一道习题那样列出了几个问题,引导选手们如何完成题目。美国赛的评选方法也和中国赛有所不同。中国赛中,首先是看结果,结果不对,建模方法即使很有创意,也不会取得好成绩。而美国赛则是看重建模的创新性,即使结果不对,一样可以取得好成绩。荣幸的是,我们小组取得了美国赛二等奖。

建模赛完成后,我便继续写实验室的论文。开学一个星期后,我便找到孙老师,请孙老师和实验室的博士生改论文。由于这个是自己的第一篇论文,所以高度重视。认认真真的改每一句话。改了n遍后才投到Infoscale 2009。然后,文章就被Infoscale 2009接受了。当时心情特别激动!更高兴的是,孙老师还出资让我到香港参加学术会议。在参加学术会议之前,我练习了presentation好几遍。在会议上,我的presentation做的还不错。会议上,我首先介绍了自己是USTC的大三的学生。然后很有激情的做完报告。报告后,有几名与会人员(包括chair)提出了问题,然后我一一作答。会后,会议的chair走过来对我说:“I’m very impressive by your presentation”。在coffee break的时候,program committee chiar也对我说报告做得很好。这次的研究经历应该说对我影响很深,印象很深刻。

大三下学期开学后,我将这个项目申请为大学生研究计划项目,并获得了校级优秀项目。

原本是定在大三暑假准备托福考试,同时继续研究top-k算法。但是,由于,有机会到微软亚洲研究院实习,所以我便申请到微软实习。我的想法是“走出去看一看”。在微软的导师是谢幸博士,他给的任务就是调研location privacy。开始时,他给了我几篇文章。当我有了一定了解后,便自己搜索了很多论文来看。我用了20天时间,看了该领域发表在主要会议和期刊上的文章,然后在组会上做了一个报告。当时,调研过后,我就有几个小的想法。由于时间有限,我就选择了其中的一个想法来做。最后完成了一篇论文。回到学校后,孙老师就帮助我修改论文,然后投出去,中了一个workshop。

一直喜欢top-k

从微软实习回到学校后,先是继续修改在微软完成的论文。然后是接着准备托福考试。由于时间有限,我连续考了两次托福,成绩也不是很理想。托福考试完成后,我便申请出国。申请出国是一个繁琐的过程。需要准备很多材料。

申请完成后,我便继续做并行top-k算法的研究。由于我们已经发表的文章中的算法很容易并行化,所以我就又开始研究并行的top-k算法。在做并行化算法时,我想分析我们的并行算法的复杂度,所以我又看了一些相关的文献。最后,我们成功的分析出了并行算法的平均时间复杂度。我很享受分析算法的这个过程!这个过程也从一定程度上展示了我的数学基础。我无意中发现,ACM SIGMOD中有一个部分是Undergraduate Poster。这个部分专门为全世界的本科生开设。所以我就想试一试。孙老师也很赞成我去试一试。所以我们就写了一个poster,简明扼要的叙述了我们的工作。很荣幸,我们的poster被接受了。此次,共接受了6篇undergraduate poster。中国只有我一个!

寒假期间,在家里面焦急的等待美国大学的录取通知。终于,有一天,接收到了加州大学伯克利分校(UC Berkeley)的面试通知。面试过后,她给我几篇论文看,论文涉及的研究领域我完全没有接触过。但是我很快就能看懂讲的是什么,还能提出一点点自己的想法。这也许就是前面所说的数理基础好,因而学习能力较强的原因吧。皇天不负有心人,我如愿得到加州大学伯克利分校(UC Berkeley)的全额奖学金录取。

由于大三暑假实习时,表现较好,所以谢幸博士就答应可以到微软亚洲研究院做毕业设计。所以,大四下学期,我便主要在微软亚洲研究院实习。在微软,我学到了很多, 大大开阔了我的眼界。

忘记之后再出发

我认为郭沫若奖学金是对我大学学习、生活的肯定。郭沫若奖学金既是荣誉,又是鞭策。郭沫若奖学金是我一生的荣誉。同时,他也鞭策着我在将来的学习、工作中要全力以赴。

我想我应该时刻牢记自己是郭沫若奖学金获得者。在将来的学习、工作中,都要全力以赴,为郭沫若奖学金增光。

我想我也应该忘记自己是郭沫若奖学金获得者。忘记过去的荣誉,一切从新开始,去迎接新的挑战。

《新创基金会2010年年报》电子版(点击可浏览)

文章说明:本文作于2010年8月,2015年重刊。

中国科大捐赠方式

—您的公益捐赠可获美国与中国个税减免!

中国与海外(除美国外)捐赠方式

1)支付宝账号:

    支付宝二维码:手机支付宝扫描即可支付

                        

2)微信捐赠:向公众号“USTCIF”发送“微信捐赠”,按提示操作即可。

3) 在线捐赠:点击 GIVING.USTC.EDU.CN, 支持支持全球各银行网银与信用卡;

4) 银行账号

户名:北京中国科学技术大学新创公益基金会

账号:1109 1820 0010 106

支行名称:招商银行北京中关村支行

附言:“西区杰出教学奖”或您的指定项目

美国捐赠方式

Paypal与Google Wallet账号:

美国信用卡方式:点击 GIVING.USTC.EDU.CN, 支持支持美国和全球各银行信用卡

支票:

您可书写支票之后,通过手机拍照(或扫描)Email发送给我们,不必通过信件寄送,我们期望通过互联网的快捷手段方便您的捐赠。

请将注明"payable to USTCIF"的支票正反两面均扫描(或手机拍照)Email发送到如下地址,您对捐赠指定用途如有指定,请在支票或Email标注为盼。

Email:

说明:我们不接受科大校内学生捐赠;建议仍在深造之校友捐赠不超过20元;工作第一年校友捐赠不超过50元。

2015-10-16 上一篇: No More Content! 下一篇: No More Content!