二. 转专业考试的具体内容
我知道你很关注这个
了解一下转专业考试的具体内容会为你的转专业之路提供参考,达到有的放矢
以及你可以找到一些往年回忆试题,这些是最直接的参考资料
以下包含了转专业考试的具体内容,由于跨大类准入方案中只会告诉你有“笔试、机试、面试”,连考试范围都不会告诉你,所以下面的内容仅供参考
目前来说的好消息是
转cs考试的形式和考试范围这几年一直没有什么变化,所以你可以以 90%+ 的置信度参考下面的内容
笔试
关于离散数学的考试范围
现有的《离散数学Ⅰ》的知识点范围相比原 5 学分《离散数学》有一些知识量的缩减
虽然转cs负责人依旧强调“没有考试范围”,不过原话是“可以了解下离散Ⅱ的内容”
考虑到前两年都考了群论,我个人比较建议在《离散数学Ⅰ》的基础上把群论相关的知识点看一看,通过往年 PPT 学习也是可以的
两个小时、四道数学题,往年都是三道离散数学,外加一道微积分或者线性代数
24 年笔试试题的四道题分别是 群论 + 集合论 + 微积分 + 图论
25 年笔试试题的四道题分别是 群论 + 集合论 + 线性代数 + 图论
笔试难度不固定,比如 25 年笔试难度明显大于 24 年的,但是 25 年笔试的线性代数题目简单(第一小问甚至是期中考试真题)
群论和集合论的题目都需要扎实的离散数学基础,而图论的题目通常很难(24 年是一个例外);微积分/线代题通常不难,写不出来心里会很难受
对于 25 年的笔试题,一些参考如下
25 年笔试的斩杀线大概是完整写出一题 + 一到两题写出部分步骤分的程度:
-
第一题尝试求出 Sylow p-q子群的个数就能拿到一些步骤分,可以争取完整证明
-
第二题考虑到原题干似乎缺少条件,对写出这题有阻碍,实际上不是太难
-
第三题作为全场唯一较为简单的题目需要尽可能进行完整证明
-
第四题考场上能写出来严谨证明的人应该极少
你可以在转cs群里得到 25 年的回忆试题
你可能要问笔试的分数线是多少,我只能说能写的尽量写,假装老师会捞人
机试
三个小时、三道 OJ 题,形式可以参考 Luogu 的非 Div4 比赛设置,难度参考 Luogu Div3
有关机试的琐碎细节/要求
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 语言没有这些);一些有关加快
cincout速度的技巧,更进一步的可以尝试掌握快读快写(防止卡常 / 骗部分分)
虽然我列出了一些很明确的知识点,但是:
不要针对上面的内容过拟合复习,什么类型的题都刷一刷,多打打比赛才是硬道理
万一考试考个字符串你不会用 string 相关函数怎么办,我认真的
25 年的斩杀分数线是 170 分(按照满分 300 分计算,据说大一大二及格线相同),考虑到 25 年机试的第一题很简单,也就是说后两题都需要得到一定的部分分。
可以这么说:机试达到 200+ 基本上不用担心被卡
(25 年大一大二机试超过 200 分的有 5 人,供参考;同时还有另一个极端是:机试没有达到 100 分的人也有这么多的人数,所以不要太神化你的对手)
面试
无需任何准备,自信面对即可
转cs面试不需要准备自我介绍 / PPT / 成绩单等各种东西,因为面试问的内容会非常随机,而且大多数问题都是专业课/学业规划相关。答不出考官问的问题非常正常,实事求是说自己不知道也是完全没有问题的。另外,考官应该不知道学生的 GPA 和选课情况
面试几乎不卡人,只要不把考官惹火了 / 问啥啥不会以至于面试无法推进就不会有问题
附:面试教室
(面试者站在讲台前,三名考官坐在台下)
(面试教室和对应的三名考官是随机的)
(照片拍摄于某天的 23:45,所以第一张照片可能会带来错误的氛围感)

