记2019南大计算机本科生开放日/夏令营

前言

[最近更新：2019.10.2]

• 记录南大夏令营的全程，包括准备阶段和夏令营阶段以及夏令营之后。
• 记录一些保研的经验,注意点。写了很多给学弟学妹们的话，希望你们保研能够顺利，避免踩坑。
• 记录自己整个保研过程的感受，以及一些想写下来的东西。

写在南大夏令营之前

2019年7月12，恩，南大夏令营第一天，一天之内心情就像打翻的五味瓶。。。

哎，写下来这些也是希望能给后面的学弟学妹点帮助，毕竟我也是看了很多以前别人写的博客才完全了解夏令营。

申请夏令营和选拔

初审

南大入营选拔很看重绩点和排名，以及，学校，这些都是敲门砖。

当你绩点专业前5%，学校起码是211，你就有戏了，非211和985的，应该非常非常少，当然，如果你有很多厉害的奖，专利，论文啥的，就没问题
除了上面的敲门砖，竞赛、论文、获奖、专利、软著这些之类的，如果有比较厉害的，也会很有希望。

复审

不要以为收到第一封通知邮件就是入营了，那只是初审，复审还会刷掉点人。
复审需要寄送材料，按照邮件要求寄送即可，不要作假就行

2019年大概400左右人入营，南京市内100+，非南京市280+，大概只给100不到的优营名额，竞争还是很激烈的

夏令营

准备

别想了，在你报名之前你就应该准备。

事实证明，如果你觉得自己有希望保研，最好大三下开学就准备夏令营，在大三下期末考之前，你需要认真复习准备我下面要说的。等期末结束再认真复习，就晚了。。
我就是，期末之前复习不多，期末之后确认入营了才认真起来，但是时间完全不够用。

准备分为机试和面试

1. 机试

• 你需要学大量的算法，ACM中等难度就可以
• • 刷大量的题，100道肯定不够的，可以刷leetcode上的中等难度题，也可以找上面的分类题目写。还可以刷牛客网的考研复试题。事实证明，这两个网站都很有用
• 刷完题要总结，可以用思维导图，我觉得挺好

2. 面试

• 你需要复习数学相关，比如：概统、现代、离散
• 专业相关，比如：操作系统、数据结构、计网、计组、数据库。如果时间充足，全都复习，时间不够，按我的写的顺序复习

第一天机试

第一天，算是最难受的了把。因为报道当天早上从学校出发的，所以要早起。但是，前一天晚上睡觉睡不着…不是我一个人，同行的四个人，都睡不着，一方面是无法避免的紧张，另一方面是，和自己生物钟不协调，睡太早

所以尽量提前几天调好生物钟把，精神会好点

上午11点左右到南大，路上本来想着再看看算法，但是因为晕车，困，没座位这些原因就没看。报道之后就直接去酒店登记入住了。酒店还是很棒的，毕竟四星级，条件很好。
每天的午饭晚饭有餐券。不得不说！南大的伙食真的好，虽然，很贵…我看到一个女生，两个大荤加一个蔬菜，好像还有汤，26元…正常人均15把

吃完饭就没多少时间了，因为着凉肚子难受，趴桌子趴了一会。复习也只能大概过一遍。所以尽量夏令营之前准备妥当。
吃饭的时候听可靠消息说今年的题目比较难，当时心里就慌了，后面等机房开门的时候就一直看算法，心情沉重，

机试

要求下午1点半到，两点开始考试。
一共两小时，三道题，每道题有10个测试用例，一个测试用例10分。满分也就是300分。

以前好像看到说可以看到测试用例。但是！并没有，只能看到你第几个通过，第几个没通过，而且今年看不到总排名

第一题

大概意思是，给你一个不超过100位的数N，和一个不超过100的数字K，要求从数N中去掉K个数字，然后使得去掉K个数之后，N最小。

题解参考链接：https://blog.csdn.net/C20190413/article/details/77368590

第二题

大概意思是，有B个男孩，G个女孩，要求所有男孩女孩排成一队，连续的男孩个数不可以超过K个，问一共有多少种排法

思路参考：

分路递归，看当前为止是男孩还是女孩。

所以第一路递归，当前是男孩，第二路递归，当前是女孩，然后继续递归遍历下一个位置。

当然会有限制条件，不可以连续超过K个男孩，我在参数中记录当前位置，前面的男孩个数。

如果女孩个数等于0，那后面全是男孩，要看剩下的男孩个数是否超过K，如果男孩个数为0，剩下全是女孩，返回1。

如果前面男孩个数已经K个了，这个位置只能是女孩。

大概这样。但是会超时，10个样例只通过了7个…后面也没想到怎么剪枝优化。

第三题

给出一个二叉树的前序遍历序列和后序遍历序列，序列是没有空节点#号的，只有字母，问通过这两个序列可以构造多少中不同的二叉树，因为树的样子不一样，遍历的序列是可能一样的。比如前序序列:ABC，后序序列CBA，就有4种不同的树

推荐阅读：

1. 二叉树遍历（已知前序和后序遍历，求中序遍历的可能的序列数）
2. 已知二叉树先序遍历和后序遍历序列，求可能的中序遍历序列及方案数，是np问题还是p问题？

第二天面试

面试

虽说，南大夏令营的结果是综合了机试和面试，综合排名。但是！实际情况是，机试稳了，面试就走过场了。面试相对来说没那么重要，但是为了不留遗憾，还是需要认真对待的。机试完一晚上加上第二天上午的时间，足够准备了。

这次的面试分两批，上下午。我是下午那批，所以有一个上午可以睡个好觉，吃个美滋滋的自助早餐，还能准备一会。

每个人面试大概十分钟，只有一个英文面试题，一定要好好练练口语，以便临场发挥

我这次面试比较轻松，没有太过刁难。上来先自我介绍，没说限制时间，基本上自己说完就好。

然后因为我说了国家级大创，所以，下一个问题问了大创项目，做了啥，怎么样，细节。还有会从你的回答中，延伸出去，问一些技术方面的问题。

大创这里三个老师都问了我问题，由易到难，中间还问了我通信如何实现高并发，如何处理请求，以及通过什么方式实现的通信，比如WIFI，蓝牙，我说了是WEBSOCKET。还问了更深的窄带物联网的通信。这里花的时间是比较多的。

随后一个老师英文提问自己哪门课学的比较好，为什么，紧张状态下真的话都说不清，很乱，这也是我面试唯一一个败笔…不过还好的是说完就冷静下来，继续回答问题。

自我介绍说想在大数据这方面继续深造，老师就问了为什么，如何看待大数据，一些理解把，延伸出去的问了如何看待大数据中的隐私问题，答完又问了解过隐私方面的协议，比如说XXX吗，确实没听过，就直说这个不是很了解。

整个面试还是比较轻松的，我的面试没那么难。

不过交流下来，差距还是挺大的，似乎只有我比较幸运，问的比较正常。其他的有很多挺难回答的问题，因老师和自我介绍而异把。

面试的原则是实事求是，不会就是不会，还有就是更偏向随机应变，而不是死背稿子。

在面试的时候一般都会很紧张，所以背的稿子几乎没啥用。甚至我的自我介绍都是临场发挥的，和稿子不大一样。

建议是自我介绍好好写，记住大概要说的。然后基于自己的自我介绍，自己想可能会问啥问题，然后自己回答。

联系导师签字

面试完基本上就去找意向导师了，也有人第一天来就直接找了意向导师。

每个老师只能签四个人，所以说，如果去晚了，可能会没名额。

这个也挺难说，毕竟签了字，你也不一定能进南大，签了字，老师也不一定选你。

这里的建议是：
　　夏令营之前就了解好各个实验室的情况，起码有个大概了解。可以找本校的在南大读研的学长，让他给你说说情况，推荐下啥的。也可以避免踩雷。有了意向导师，在复审通过后就给老师发邮件，记得附上自己简历。

南大的实验室，除了LAMDA，其他的实力上来说应该差不多，只是有的比价偏理论，有的比较偏项目，有的比较综合，自己看方向和综合情况选把。

第三天

机试面试结束，先让我玩一个晚上，享受四星级酒店的待遇再说吧～

第三天并没有什么实质性的工作，主要就是听一个总结，然后见了导师，了解导师那边的情况，以及谈下自己来南大的可能性之类的，算是探探底。如果老师非常想要你，还是有可能会帮你的。

一些保研注意点

1. 机试：
   如果想去的学校有机试，一定一定要好好准备，提前准备，算法不是一星期两星期就能练好的。
2. 报名：
   提前列个表，有哪些大概能去冲一冲的学校。学校要多，表要长，夏令营的时候一定要尽量多参加。到了预推免还没OFFER，那预推免报名更要多报名。
3. 冲刺好学校：
   夏令营和预推免的时候，不要怕报名麻烦，报了就有希望，一定要多尝试。就算是北大软微，我现在都有点后悔没报名，因为有学校比我的差的，都去试了。
4. 后路：
   永远不要太相信自己的实力，因为大部分学校面试占比很大，所以主观性很强。不管什么情况，一定要准备另一条后路。以及，最差情况的心理准备。甚至要做好本校资格拿不到，转战考研的准备。
5. 联系导师：
   夏令营阶段：有些学校导师的权利比较大，更尊重导师意见。这样的话，最好提前联系导师，来回多发几封邮件。让他看到你的优势，他如果想要你，会去争取。
   预推免阶段：这时候，报了名，就得联系导师，不管能不能进复试。一方面是增加进复试以及拿到OFFER的几率，另一方面，你联系晚了，好导师就没名额了，都被预订了。
6. 如果夏令营没有满意的OFFER：
   夏令营结束，到预推免，有很长的时间，这段时间要加油，补短板。中间会有本校的保研，更不能掉链子，拿不到本校资格就完蛋了。还有最重要的是，没有好OFFER，预推免一定要光撒网。但是时间有限，安排好时间的前提下，多尝试想去的学校。因为预推免门槛比夏令营低，会有机会，就算没成，也能给自己增加补录几率。

其他的一些问题，相信你们自己都可以处理好。

最后的话

后面得知并没有被录，而是在替补队列。距离被录取，差了大概20-30分。机试一个样例10分，差2-3个样例这样。

非常遗憾，但是心里还是感觉可以在9月被补录，因为南大夏令营最早，每年最后都会有很多人鸽。但是肯定不能把希望全放在南大上。所以后面参加了东南的预推免，以及9月报名的计算所的预推免。

到了28号0点，要填志愿了，这时候还没有打电话过来补录。想着应该不会补录了，只填了计算所一个志愿。

没想到第二天早上9点，南大打电话过来问有名额，要不要去。但是这时候已经太晚了，南大老师也很着急，于是直接拒绝了。把时间留给别人，可能很多人都在等补录。

现在想想心里还是很遗憾。整个保研过程，南大是我最想去的学校，也是准备时间最长的学校，计算所只是机缘巧合录了。从4月中旬，大概那时就开始准备南大的夏令营，虽然在期末之前准备的进度很慢，但是真的是花了很多时间练算法题。

断断续续准备了好几个月。没想到拿了一个替补。如果计算所没录，可能最好的结果就是补录南大把。当初录取差了一点，后面所有的准备都不一样了，结果而言，也是真的就差了一点。

感慨还是很多，也想过如果当初，多练练常考题型，可能也不会有后面这么多曲折，这么多担心。做什么事情，还是需要全力以赴才能让自己不后悔。

保研已经结束了，希望未来四年，能更加努力，要为自己加油！

共勉！