二. 转专业考试的具体内容
我知道你很关注这个
了解一下转专业考试的具体内容会为你的转专业之路提供参考,达到有的放矢
以及你可以找到一些往年回忆试题,这些是最直接的参考资料
(打个广告: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 / 成绩单等各种东西,因为面试问的内容会非常随机,而且大多数问题都是专业课/学业规划相关。答不出考官问的问题非常正常,实事求是说自己不知道也是完全没有问题的
面试几乎不卡人,只要不把考官惹火了 / 问啥啥不会以至于面试无法推进就不会有问题