清华软件学院2019年预推免面试机试总结

参加了清软的夏令营，时间记得很清楚6月1号的夏令营，夏令营和推免流程都是一样的：总共两天，上午报到注册签名之类的，夏令营还会有个开营仪式，下午就是机试了，时长3小时（夏令营四道题，九推三道题），环境就是VS。第二天上午分组面试（夏令营比较随意，就分了两组，每个人时间大概10分钟左右。推免的话比较正式，分了五组进行面试，一人20分钟），之后就没了。下面我主要是总结下九推的经历吧。

初审

推免，首先你得报名并且需要过初审= =。报名是在研究生招生网上报的，清软的话分给外校的一般都是专硕（工程硕士），所以报名的时候填这个就行了。然后填完就等着初审结果吧。本人华中某985，排名3/120+，比赛比较少，有一段科研经历，因为夏令营初审都过了，所以九推也过了。初审过了之后交个复试费100元，就可以买车票定房间了（九推都不报销，夏令营清软都会报销）

机试

机试是第一天下午，时长三小时，一共三道题，环境是VS，总共参加人数60左右，会分为两个机房，学长监考，不熟悉VS的可以问问题（比如不知道怎么生成运行之类的）。不是OJ，是OI赛制的看样例给分，做完之后改个文件夹名字就行了，之后学长们会去验收。
我这年的机试题目比较简单，前两题基本送分（所以我就只会这两题，不过60分拿到手个人觉得也还过得去吧）。

1. 就是分解质因数，范围1~1e8，分解成60=2 * 2 *3 * 5这样
2. 普通建树+DFS，给定中序序列前序序列，问到叶子节点的路径上权和为给定值的路径条数
3. 字符串解析，把给定字符串用按题意规则用最短的表示方法去表示，如
   AAAABBBCCCD 可以表示为2(A)3(B)3(C)D
AAAAAABABAB可以表示为6(A)2(BA)A，也可以表示为5(A)3(AB)，这种情况第二种表达方式更短。最后一个样例忘了。大概就是支持乘法结合律的表达方式

这题听说要用区间dp，我投降。做完就完事了，可以准备面试去