2016清华软件保研经验

夏令营之后自己感觉有点累了，所以九月份推免只申请了清软的硕士。当时我申请的时候有两个选择，一个是计算机系的硕士，一个是清软的硕士。计算机系的硕士名额要比清软多不少，当时问了一些学长的意见，学长告诉我虽然清软名额少（外校2016年只有30个名额） 而且外校只有一个学硕，但是学硕专硕没有太大区别，都是在本部培养。而计算机系的专硕是要去深圳的，所以其实一般只有学硕能够留在本部，他们留在本部的名额不见得就比软院多。因为我还是希望留在本部，又担心拿不到计算机的学硕，所以最后决定报名清软。
清软九月份推免的流程比较简单，我报名后在研招网看到了自己的允许复试的信息，于是缴纳复试费100元后，和基友坐火车去北京复试。

复试两天，第一天机试，第二天面试。清软的机试与北大不同，只能使用c++和c，但是允许使用stl库。有三道题，题目打印在一张纸上，我们也不是在在线oj上面做题，我把我们的代码做完后放在自己名字+报名号命名的文件夹里就行，会进行人工判题。判题是黑盒测试，然后根据通过用例的多少给出的得分。机试方式和ccf基本一样的。我个人觉得，清华机试不管是形式还是三道题题目都是我见过最科学的。

机试三道题。分值分布是20、40、40。第一道题是大数运算，因为c++没有java里面的大数类，所以我当时使用的方法是用String类型替换大数，防止溢出，后面我测试了很久，效果很不错，没发现溢出的。第二道题是动态规划，这道题我没有完全作对，我使用01规划，后面自己也发现自己做错了，但是确实也黔驴技穷了，没办法，我估计我能够通过几个用例得到一些分吧。第三道题我使用深度优先搜索ÿ