中科院软件所夏令营总结15/07/26

15年7月份有幸参加了中科院软件所的夏令营，整个夏令营总共持续6天。20号开始报道，每个人领取宿舍钥匙，饭卡[只有￥100，软件所也是比较抠的，没有高校的待遇好，当然即便如此，报名参加的人数依然很多，呵呵]。晚上开了一次会，根据报考的实验室分组，每个组选一个临时负责人，然后是各自的自我介绍、交流互动。第二天是开营仪式，然后到楼下合影留念，接下来是几场报告，参观软件所的软件博物馆，晚上乘车游览帝都的夜景、鸟巢、水立方[天公不作美，到鸟巢竟然下了一阵暴雨，也是坑]。第三天一整天都是各大实验室的专题报告，报告结束后填志愿，选实验室。
第四天和第五天是参加此次夏令营的关键部分，联系导师，参加笔试、面试和机试[这次据说每个实验室都有机试，本人报的是国重，国重比较奇葩，每个老师自己出题，笔试、机试的题目各不相同]。
每个实验室的笔试内容的侧重点各不相同，本人报的是国重，方向是研究数据挖掘，选的是沈一栋老师[需要注意的是，沈老师要求他的学生必须读博，毕竟数据挖掘不是两三年就可以研究点东西出来的，这个需要慎重。本人对读博的事情很犹豫，沈老师问我的时候，我犹豫了很久，只说考虑一下，考虑了两天还给跟他答复，呵呵]。因为数据挖掘对数学的要求很高，所以笔试的前五题全是关于数学的证明题，呵呵。前两题比较水，其中一题是关于连续函数介值定理证明的，另一道题也很简单，a>b>=3时，证明b^a>a^b。后面三题是关于离散数学和组合数学的内容，其中一个大题是关于二元关系、数理逻辑的证明，想通了其实也不难，另一个大题是关于集合论的集合基数的证明，还有一题可以归结到组合数学里面Catalan数问题。第六题是英文翻译，比较长，译文A4的纸，我写了一页半，呵呵。总的来说，国重的部分老师对数学的要求很高，题目不算难，本人在没复习的前提下基本都可以做出来。国重不太好进，每个老师几乎只招一个学生，而且大部分学生感兴趣的研究方向都是数据挖掘，国重里面研究数据挖掘的就两个，沈一栋老师和时磊老师。沈一栋老师注重研究，对学生的要求很高[不少学生找他就直接被拒了]，在数据挖掘领域研究得也很深，所以他的学生大部分都发过A类论文，今年就出了5篇A类的顶级论文，所以从他那里出来的学生比较适合到国外类似谷歌、脸书那种公司做研究；时磊老师做数据的可视化，他属于那种一边做东西，一边写论文类型的老师，所以每篇论文的背后几乎都有一个系统。报国重的同学要么成绩很好，要么就是科研项目经历很丰富，发过很多论文的那种。
机试各个实验室都不相同，国重的每个老师自己出的，题目好像各不相同。本人参加的机试有三道题。第一大题水题，关于单链表的合并，寻找共同后缀等；第二大题，关于二叉树的，题目比较多；第三题有点长，解法上要用到一点深度搜索的东西。前两题问题不大，第三题有思路，因为见过leetcode上面类似的题目，用到深度搜索可以解决，但是没有AC，呵呵。机试也还可以，不算难，有点编程经验的做出1题半的问题不大。听说软工中心实验室的机试有两题，其中一题也是关于二叉树的。面试就是讲PPT，介绍个人的情况，老师会根据PPT内容提问，放轻松就行。
总之，一句话，一俊遮百丑，如果你的简历很厉害的话，自然会得到很多老师的赞赏和认可。
说一点题外话，一些老师还是比较看重出身的，研究所也不例外，甚至一些老师对软件学院、软件工程专业的学生存在一种偏见，211和985的观念还是有的。这种现象在北大、上交等这些高校还是比较重的。不扯了，要永远相信美好的事情即将发生。