湖南大学计算机拔尖计划游记
前言
本文介绍了本人在去年参加湖南大学拔尖计划选拔的全过程。内含与去年选拔相关的很多信息，希望可以提供给后人进行借鉴。
机试前
笔者在高中打过信息学竞赛，但高考成绩不理想，考虑来湖大转专业。早在 10 月初就认识了一个拔尖班的学长，了解了一下情况。学长当时第一句话就是我想来肯定能来，说题目难度是普及组。同时建议我正常转专业而并非走拔尖计划。
在 12 月初报名参加了 CCF CSP ，因为之前学长说 CSP 300 分基本是免面试的（他当时就大一上学期拿到了 300 多分，计拔面试自我介绍完就让走了），于是就报名参加。打的非常顺，前四道题都是一发过，最后一题打了个部分分，最终拿到 430 分。
随后又打了把 Codeforces Div3，当作计拔考前信心赛，结果差点 AK，并上分到 1601 分，感觉胜券在握。
机试
于是就来到了计拔机考。首先是三个高数题，感觉和前几年不一样，貌似只有第一个选择题是能直接使用 python 算出来的。于是拿 python 求完了第一题的极限之后就先跳过了后两个选择。
编程题第一题大概意思是给你 n 个数字和一个 k ，要求你找出一个最大区间，使得区间和不大于 k（n 个数字均为正数）。当时一眼直接想到了前缀和转化，然后枚举左端点，右端点二分。写完之后交了一发还 wa 了。之前学长跟我说计拔的数据可能不开 long long，于是我就把 long long 关了，结果还是 wa。后来忘了怎么瞎改的 int 和 long long，给过了。
第二题在后来得知是 leetcode 的原题，链接是：https://leetcode.cn/problems/candy/
发现这个题貌似是一个月前计算机设计大赛的一个题，当时一个高中同学还问我，我看了一眼，感觉是离散化，就没管了。于是我先写了个离散化，写到一半发现离散化是假的。然后考虑贪心。不过题目貌似没说如果两个人权重相同该怎么去分，我还以为应该是分成一样的，于是直接把相邻且相同的数字给变成单个数字。于是后面换了好几个贪心方案都 wa 了（后来得知相同分数的两个人随便分，我这样做就使得无论如何我都做不出来了。Leetcode 上的原题有两个样例，其中的样例二就消除了这个歧义，但是计拔在搬题的时候把第二个样例删掉了）。此时还剩一小时的时间，非常焦虑。我最后突然想到题目的要求就是差分约束的限制，于是建图跑差分约束，但是只是过的点更多了一些，仍然是 wa。
此时还剩半小时，前面的高数题还没做完，于是赶紧去做前面的高数。前面的高数题有点偏证明那种，不是直接算数的，无法直接用 python 算出来，我也没什么想法，于是就蒙了两个答案，然后再去看最后一题。
最后一题看着也是非常熟悉，好像之前的一场 cf 的题，但是那个题当时写了一个链表，比较复杂，而目前时间还有十几分钟，大概率写不完了。于是草草写了一个做法，仍然 wa，只过了几个点。
出考场后感觉可能还要待在原专业了，不过感觉第一题又考前缀和又考二分，第二题甚至要用差分约束，应该得分都不多。
结果回去看 acm 的交流群，一堆人说自己都过了两个题，有的人甚至直接做过 Leetcode 原题，甚至还有 ak 的，感觉这下可能面试都进不了了。（事后得知这三道题只需要按照题意写暴力算法就可以通过，没有对算法的考察）
面试
过了两周，出了面试名单，发现竟然进了面试，但是排名很难看。三道高数题应该是全对的，后面三道编程题只做出来一题，剩下两道题目拿了几个点的部分分，排名32/40。并且得知高数题全对+一道题+其他题0分无法进入面试，高数题全对+两题进不了前20。大概有 6 人机考是完全满分的。这就意味着今年竞争非常激烈，也这意味着我想要入选需要面试比别人高30多分。
于是准备材料：
-
第36次CCF CSP 430分成绩单
-
NOIP2023一等奖证书复印件
-
CSP-S2023一等奖证书复印件
-
NOI春季测试二等奖证书复印件
-
Codeforces rating 1601 截图彩印
-
CCPC2024郑州站优胜奖证书复印件（10 月份认识了两个拔尖班的学长，并且被两个学长带去打了 ACM 区域赛。理论上打铁了不应该带的，但毕竟有证书，关键的是上面指导教师写着吴昊老师，而且其他两位学长都是拔尖班的，可能有buff）
面试前跟已经面试完的人打听了一下。有个排名比较高的基本没问什么专业问题。、
有个机考排名第一的，直接问他 CSP 考了多少分（这个大佬也和我一块考 CSP 了，拿到了 470 分），问了拿过什么奖项（这个大佬 NOI 铜牌，APIO 银牌），然后问他未来的方向，可不可能读研等。出来之后有个老师跟他说，不录他就没人录了。
还有个排名也比较靠前的，先问了他有没有编程实践经历，他把回答说是打过竞赛（这个大佬是江苏省一），然后问他已经在计科了，为什么要来计拔，问他认为计科和计拔有什么区别，随后又问了有没有关注前沿科学（因为他之前提到了进计拔可以接触前沿的领域），然后依然是问了想干什么，以及未来的规划，还问了明明知道 AI 可能取代程序员，为什么还想往这个方向走（因为他提到说自己考虑搞算法研究）。他指出 AI 取代的是码农，老师又反问“你觉得你说的那些前沿的算法，和那些可以被 AI 取代的有什么区别”，他直接无语。中间问了他一个问题，他回答说是比较关心国际局势，然后老师问他如何分析俄乌战争，然后他乱答了一堆，时候自己也忘了说了什么。
还有个机考排名没有进前 20 的，自我介绍之后直接被问为什么机考第一题没做出来，已经在计科了为什么还要考拔尖班，他列举出各种优势之后被反问普通班不也一样，说一个优势就被否定一个。随后问了个智力问题：一根木棍，分成三段，能组成一个三角形的概率（后来我搜索发现好像是字节跳动的面试题目）。他自我介绍提到喜欢运动，然后被问什么运动，跑步的配速是多少。交奖项的时候，由于他参加了两年的 OI，所以提交了 4 份证书，被问怎么参加了这么多信息学竞赛。还问为什么物理竞赛不拿个省一，他回答说拿不到。
后面又问了一些人，问什么的都有，比如让给出机考题目的其他做法，问本科生研究生博士生用英语怎么说。
之前有问上一届的学长拔尖班面试问了什么。一个学长说是自我介绍完了就问期中哪科考的最差，然后就围绕最差的这一科反复拷打。还有人被问到一些奇怪问题，如：用十块钱你能干什么，怎么去搜索一个东西。
然后就到了正式面试环节。面试时首先进行英文自我介绍，当时我准备的内容是：
由于我非常需要面试拿到高分，于是自我介绍尽可能展现硬实力而没有其他乱七八糟的（后面意识到我的自我介绍老师好像都没认真听）
然后是提问环节
Q：你有没有一些编程实践经历（看起来没听我自我介绍）
A：我在高考后的暑假给我所在的高中编写了一个在线评测系统，我个人认为完成度还可以（我高考完之后的暑假学了一些 Springboot 全栈开发）
Q：你能给我们展示一下吗
A：可以，我已经部署了，网址是 oi.caiwen.work（目前已废弃） （旁边有个人试图把网址打上去，然后另一个老师把笔记本电脑给我让我自己打）
A：这个主要是给校内使用的，所以需要登录才能看
Q：你有账号吧，那你登录一下
（登录好了，给他们看）
（轮流拿电脑看，老师们都点点头）
Q：这个都是你自己一个人写的吗
A：对
Q：（忘了具体问的什么了，大概是问有没有使用什么框架？）
A：我们知道软件开发最忌讳的是重复造轮子，所以我使用了像 springboot 这样的框架
Q：你们高中现在都在用你这个？
A：只用了几次，因为我们高中的学生目前还处于初学阶段，像洛谷这样的网站会更适合
Q：你是哪个高中
A：沧州市第一中学
（此时开始传阅提交的材料）
（看到CSP 430分都很震惊，中间的教授小声说了句“牛逼啊”）
Q：你这个CSP是什么时候考的
A：这个月初
Q：这个 Caiwen 是谁（Codeforces 截图的昵称是这个）
A：这是 cf 的昵称，cf的分数可以反应一定的实力
Q：你这个大学生程序设计竞赛的指导教师是谁
A：吴昊老师
Q：所以你现在是在学校的ACM校队吗
A：可以算是
Q：我们比较感兴趣的是你的 CSP 分数，你的 CSP 分数和你的机考成绩非常不符啊
A：可以说我机考发挥的很不好，主要是因为错解了题意，有一个分奖励的题目，大概意思相邻两个人，分数高的要分到更多的奖励，分数低的要分到更少的奖励。但是两个人分数相同的话怎么分？题目没有说这一点，样例也没有提示，我默认两个分数相同的人需要分到相同的奖励。于是这道题目无论如何也无法通过，导致用掉了很长时间，最后一题也没时间想了
Q：那你这种情况就很遗憾了
Q：你有选高数A吗
A：选了
Q：你也知道我们计拔的竞争难度很大，如果你没有被选上的话，那么下学期还会转到我们学院吗
A：会（同时感觉这个问题非常危险）
Q：问你个问题，表盘上有时针分针秒针三个指针，问你时针在表盘上转过一周，三个指针重合了多少次
（想了一会，太紧张没什么思路）
Q：你不用给出答案，说大概思路就可以
（提问的老师在笑，旁边老教授在拿笔打分，更紧张了）
A：我觉得可以设时分秒三个未知数，然后列方程应该能解出来吧
Q：如果让你用计算机做的话你会怎么做
A：开三个for循环枚举时分秒然后判断一下
Q：好（看起来对答案不是太满意）
Q：（另一个老师）你高数期中考了多少
A：满分
Q：线代呢
A：我们这学期没有线代
Q：你未来有什么规划
A：我想的是先学习一些比较基础的知识，如操作系统，计算机网络，编译原理这些，然后再看自己对哪个方向感兴趣，继续深入学习
Q：然后呢，去找工作吗？
A：我还是偏向于科研一些
Q：你认为什么是科研
A：大概是解决一些问题
旁边老师：时间到了。于是面试结束
面试之后我有一些经验：
总的来说一定会问的问题是对未来有什么打算。对于已经是计科专业的会问怎么认识拔尖班，和普通班有什么区别。对于机考排名较低的，还会问一个智力题。剩余的问题往往从你之前的回答中进行提问（可能需要考虑回答的时候不给自己挖坑）。
他大概率不听你英文自我介绍（也可能我口语不行），然后也不看你报名表上的基本信息。
cf成绩截图没必要带了，看来老师们不太懂这个。
ccf csp>noip，老师不太清楚noip省一是比csp 400+难度大的。
要敢想，我后续听说进拔尖班的同学很多都谈自己对什么人工智能感兴趣，虽然我个人习惯于只讲自己能把握住的东西，但老师他们可能认为年轻人敢想才是最重要的（尽管你想出来了但大概率做不出来，也没关系，讲就对了）。
机考的因素最大，我们这次只有一个机考20名的被筛下去。基本你机考排名高的话就随便聊天就过了。排名低的话要注意后面有没有绝活哥把你名额掠夺了。
结束
又过了大概两周的时间，计拔出结果了，没有从入选名单上看到自己的名字，非常遗憾。后续在 ACM 新生杯上取得了第三名，感觉新生杯比赛题目和计拔换一下就好了。有人统计出了计拔排名和新生杯排名的对比：
左边是计拔排名，右边是新生杯的排名（新生杯从第 32 名开始就只通过了一题），当时很不服气计拔的选拔题目，我同时也不认为自己一定就比前 20 个入选的水平低。不过后续还是继续准备正常转专业了。
后来从 ACM 教练那边得知我计拔最后排名是 21 名，就差一名。如果前面的人有挂科或者放弃的那么我就进了，前两年都有这种情况。这下感觉更遗憾了。
后面比较巧，原来计拔排名第一的人高数挂了，最后还是卡线进了。
