Skip to content

二. 转专业考试的具体内容

我知道你很关注这个

了解一下转专业考试的具体内容会为你的转专业之路提供参考,达到有的放矢

以及你可以找到一些往年回忆试题,这些是最直接的参考资料

(打个广告:25 年的回忆试题是我回忆的😋👍)

以下包含了转专业考试的具体内容,由于跨大类准入方案中只会告诉你有“笔试、机试、面试”,连考试范围都不会告诉你,所以下面的内容仅供参考

好消息是

转cs考试的形式一直没有什么变化,所以你可以完全参考下面的内容

笔试

两个小时、四道数学题,往年都是三道离散数学,外加一道微积分或者线性代数

24 年笔试试题的四道题分别是 群论 + 集合论 + 微积分 + 图论

25 年笔试试题的四道题分别是 群论 + 集合论 + 线性代数 + 图论

笔试难度不固定,比如 25 年笔试难度明显大于 24 年的,但是 25 年笔试的线性代数题目简单(第一小问甚至是期中考试真题)

群论和集合论的题目都需要扎实的离散数学基础,而图论的题目通常很难(虽然 24 年是一个例外);微积分/线代题通常不难,写不出来心里会很难受

目前可以公开的情报

25 年笔试的斩杀线大概是完整写出一题 + 一到两题写出部分步骤分的程度:

第一题尝试求出 Sylow p-q子群的个数就能拿到一些步骤分,可以争取完整证明;

第二题考虑到原题干似乎缺少条件,对写出这题有阻碍,实际上不是太难;

第三题作为全场唯一较为简单的题目需要尽可能进行完整证明;

第四题考场上能写出来严谨证明的人应该极少

机试

三个小时、三道OJ题,形式可以参考 Luogu 的非 Div4 比赛设置

有关机试的具体细节/要求

IOI 赛制, 提交即出结果且可反复提交(你可以查一查 IOI 赛制是什么)

试题通过试题册单独提供而不会在 OJ 上提供;每道题目按照测试点平均给分, 题型均为传统题, 内存上限均为 512MB

使用与 CPL / 问题求解 相同的 OJ,只允许用 C/C++ 提交(具体地说,C++ 使用的版本是 C++17, C 语言使用的版本是 C17;另外Python与Java的提交得分无效), 每 15s 允许提交一次

允许使用的 IDE 有: Embarcadero Dev-C++, Code::Blocks, VSCode(安装了必要插件的离线版), VS (没有 Clion)

可以用万能头 bits/stdc++.h,换行符用 endl \n 都可以(Windows 环境)

场上会有大屏幕实时展示匿名榜单,只展示用户名和分数(用户名和密码会以密码条的形式现场提供)

如果你担心上面的细节会有所改变的话

在笔试后有半小时试机时间, 可以熟悉编程环境(以及不太好用的键盘);另外上面所提供的内容都会下发 PDF 文件进行详细说明,你可以在试机时了解

从难度来说,AK 机试的能力需求超过了 CSP-J 要求,但通过机试只需要你掌握求大部分 CSP-J 内容即可

换句话来说,压线过机试和满分过机试的结果都是 Accepted,真的没有任何区别

个人主观认为需要重点掌握的知识点包括:

OI-Wiki 里 “算法基础” 板块的所有内容(真正的基础,必须学)

动态规划(线性dp、背包dp即可,但是 dp 本身不简单,一定要多练)

图论(DFS、BFS、最短路等,离散课你会学到,但是敲代码你得自己来)

常用的 C++ STL 库操作(STL 库真的很好用,C 语言没有这些);一些有关加快 cin cout 速度的技巧,更进一步的可以尝试掌握快读快写(都是防止卡常的)

虽然我列出了一些很明确的知识点,但是:

不要针对上面的内容过拟合复习,什么类型的题都刷一刷,多打打 Div3 难度的比赛才是硬道理

万一考试考个字符串你不会用 string 相关函数怎么办,我认真的

25 年的斩杀分数线是 170 分(按照满分 300 分计算,大一大二都一样),考虑到 25 年机试的第一题很简单,也就是说后两题都需要得到一定的部分分。

可以这么说:机试达到 200+ 基本上不用担心被卡

(25 年大一大二机试超过 200 分的有 5 人,供参考;同时还有另一个极端是:机试没有达到 100 分的人也有这么多的人数,所以不要太神化你的对手)

面试

无需任何准备,自信面对即可

转cs面试不需要准备自我介绍 / PPT / 成绩单等各种东西,因为面试问的内容会非常随机,而且大多数问题都是专业课/学业规划相关。答不出考官问的问题非常正常,实事求是说自己不知道也是完全没有问题的

面试几乎不卡人,只要不把考官惹火了 / 问啥啥不会以至于面试无法推进就不会有问题