2019年中科大计算机夏令营经验帖

入营

天津某985 计算机学院 前5% 有一些数模和数竞的获奖经历，但含金量不高，貌似只有ACM比赛才会被认可

日程安排

中科大这边活动挺多的，有开营仪式，参观校史馆等，志愿者贼好，科大夏令营的氛围相当不错！

具体的日程不记得了，主要就是机试和面试来筛人。

机试

机试一共5道题，人工评阅
1.拆分数字
给定一个数字，拆分成若干个数字之和，这些数字必须是连续的，如6可以拆成1+2+3，也可以拆成6，问对于这个数字来说有几种拆分方法。
2.最大正方形周长
给定一个mn大小的矩阵，矩阵中有0和1两个数字，问矩阵中由1构成的正方形中最大的正方形周长。
3.走棋盘
给定一个mn大小的棋盘，给定一个初始位置(a,b)，输入一个数代表棋盘上不能走的点的个数t，给出t个点的坐标。问一个马（马走日）从(a,b)出发，能否不重复的把棋盘上（除不能走的点之外）的所有点都走一遍，若能走，则输出有多少种走完的方式；若不能，则输出0。
4.进制转换（大数）
给定两个数m n，以及一个数t。其中m代表数转换之前是几进制的，n代表数转换之后是几进制的(m,n都是小于等于36)，t代表原来的数，要求求解n进制下，原m进制数t是多少。
5.活动安排
某运动会设立M个比赛项目，每个运动员(共N个运动员）可以参加多个项目，每个项目的比赛时长相同。试问如何安排比赛日程，既可以使同一运动员参加的项目不安排在同一单位时间进行，又使总的竞赛日程最短。

除了第5道题有点难度，剩下感觉都是常规题，但是由于是人工评阅，没法知道自己写的代码对不对，就很伤，反正我就是随便写了写，基本就没有debug的过程。第4道大数进制转换不太好写，反正就尽力写了写。

整体来说，科大的机试难度不大。

面试

面试也是分为几个组，拿着成绩单问的，问了我形式语言与自动机的内容，还有问我计算机组成原理做了哪些实验？我就随便说了说。然后老师貌似对我们学校安排的实验很满意，说以后有机会招几个我校的学生

机试和面试各100分，淘汰掉了机试低于50，或面试低于60，或总成绩低于130的同学。

我机试好像是79，面试92，面试成绩全场最高，最后拿到了优营。

BDAA组的机试和面试

机试30分钟两道题，在vj上注册账号，题目都是模拟题和模板题，第一道题写了5分钟感觉很麻烦（虽然不难），第二道题好像是最长公共子序列，打印出子序列，就写了第二题，但是PE了几次，最后AC了但也没剩多长时间做第一题了。

面试是做个报告（讲一个自己做的项目），然后问了一些概率论、机器学习基础的问题。可能是我比较偏重理论，BDAA组好像一半工程一半理论，最后就没有通过他们组的考核。

最后一天找徐林莉老师聊了一下，但跟老师也聊的也不好，没有拿到任何组的offer。因为那一天已经收到了南大发来的邮件，准备去南大那边了，我就没尝试其他组了，夏令营结束就直接回学校了。