第12章 面试ACM队长
教室里一个戴着眼镜，很斯文的学生站起来说道：
“这位同学，你先来登记一下，等咱们人到齐了，会有专门的新人入团流程要走，可能你对这个acm不太了解...”
陈旭走进教室，来到朝他招手的一个女生跟前。
女生电脑上有个信息登记表，陈旭便将自己信息都登记了上去。
有对陈旭好奇的学生，勾头来看屏幕，当看到陈旭是大三学生，而且没有参赛经验，都露出了古怪的笑容。
不一阵，等人到齐了，刚才戴眼镜的那个像是负责人的让陈旭先上去做自我介绍。
陈旭在台上坦言自己是大三学生，而参加这个社团是想靠打ACM来获得保研的资格。
台下众多窃窃私语和偷笑声。
负责人笑道：
“我今年大四，也算是个前辈了，在这个社团四年，带领团队拿过一次银牌，一次铜牌，走马观灯地见过很多像你这样有自信有魄力的学生，但是他们都是初生牛犊不怕虎的大一新生。”
陈旭看了一眼负责人，这个家伙说话还真是滴水不漏、话里有话啊。
他直接说道：
“你们不是有什么入团测试吗？赶紧的吧。”说完想起什么，说道：
“对了，直接测试我能不能加入你们的acm参赛队伍，前面的什么入团测试的开胃菜就别费事了。”
大家听了，又都笑了。
负责人轻笑了一下，说道：
“实话说，我们的acm参赛队伍只剩下最后一个席位，这个位置需要极快的码字速度和规范的编程习惯，不知道你能不能胜任。”
陈旭听到这话懂了，他们还缺一个打代码的。
这时台下有个学生笑道：
“来表演一下你的码代码的速度吧。”说完，将电脑画面投影到屏幕上，作出请的动作。
陈旭摆摆手，平静地说道：
“澄清一下，我是来面试参赛队伍的队长的。”
台下的学生又都吵闹起来，负责人让同学们安静，说道：
“你之前都没有acm的竞赛经验，就直接来面试队长？”
这时，刚才给陈旭录信息的女生说道：
“他的在校绩点也不高，专业核心课的分数都不高，数据结构和算法只有73分。”
这下，同学们更不加掩饰对陈旭的鄙夷，都认为陈旭是来搞事情的。
陈旭抬高声音说道：
“行了，直接来算法吧。”
负责人点点头，说道：
“上周我们留了一道作业，今天就作为你的测试题。”说完，看向台下一个学生。
这名学生便将算法题投影到了屏幕上。
陈旭转头看去。
“在一个 nn 行 mm 列的网格中，每个网格中有一枚硬币，在翻转某一个网格中的硬币时，与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作，可以将所有的硬币变为正面朝上。”
负责人说道：
“这道题说难不难，说简单不简单，重要的是看你算法是否够简洁够高效。”
陈旭点点头，这种类型的题目一般都有最低复杂度的算法，越接近这个最低复杂度，算法越优良。
对于代码分身的智能算法来说，陈旭想让它复杂都复杂不起来，代码分身找到的算法路径绝对是最优良的。
负责人继续说道：
“给你一节课的时间，下课铃响就...”
陈旭笑道：
“不用，直接开整吧。”说完，走到刚才让他表演代码速度的同学跟前挥挥手，示意其让座。
男生看向周围同学撇撇嘴，一副看热闹的表情。
陈旭落座后，没有思考，直接开始了编程。
这种程度的编程题对他的代码分身来说，完成破题的时间不是以秒来衡量，非要量化，可以说是一秒里，代码分身能解决多少个这样的题目。
代码分身已经给陈旭解题思路了，剩下的就是陈旭的编程实现。
没到五分钟，陈旭完成了程序。
大家都看向大屏幕上投影的陈旭的代码，全都一脸雾水。
“这就结束了？实现功能了吗？”
“唬人的吧？我怎么看不懂解题逻辑。”
“测试一下就知道是真是假了。”
陈旭便当众开始测试，选了三组实验样本输入进去。
输出结果全都是正确结果。
台下学生们沉默了，有个人打破尴尬说道：
“他应该是见过这道题吧，要不然怎么在这么短的时间里找到这么简单的算法？”
不断有人点头附和，表示质疑。
负责人摇了摇头，说道：
“现在图克网数据库里关于这道题的最优解都没有他的高效。”
陈旭注意到一个正在抄书上代码的女生，一脸崇拜地看向屏幕上精简至极的代码，他笑道：
“嘿，同学，给这代码抄下来，回去好好钻研。”
这个女生见到陈旭在跟她说话，先是一愣，又猛点头。
负责人看向陈旭说道：
“你的实力我们都见识到了，后面几次集会你都过来当领班吧，和队伍熟络一下，如果相处得可以，今年的acm队伍就让你带。”
这话一说，台下不少人表示不满。
“李解！这也太草率了吧？”
“对啊，他刚入团，啥都不了解呢就让他带队？”
陈旭站起来拍拍手示意大家安静，然后说道：
“时间不等人，今天我就以领班的身份说几句。”说着，他走到刚才抄代码的女生跟前，拿起她的笔记本说道：
“你们不要以资质来论水平高低，新来的怎么了？这个女孩子也是新来的吧，在我看来，她的学习态度和方法就比你们很多人要好。”
说着，随便翻到一页，瞥见这一页是有向图的拓扑排序，说道：
“黑书第三百三十二页。”
又翻到一页，是贪心算法经典例题，分蛋糕算法。
“黑书第六百一十五页。”
无论翻到什么代码，陈旭都精准地说出在黑书的哪一页可以找到这段代码。
露出这手后，台下再没有人出声质疑。
陈旭见场子震下来了，清了清嗓子说道：
“根基不牢，地动山摇！这些基础算法都没掌握牢固就研究那些竞赛算法，能有进步才怪呢。”
站在陈旭后边的负责人点点头，他知道，自己该退休了。
抄书的女孩齐刘海下的大眼睛眨了下，看向陈旭，惊为天人。