|
| 1 | +!!! info "录入信息" |
| 2 | + 审核 | 彭杰(162304124) |
| 3 | + |
| 4 | +## 前言 |
| 5 | + |
| 6 | +今天是拟录取结束的第一天 先说以下我(数媒转计算机)的成绩:机试第2+面试第1 总排名第一 |
| 7 | + |
| 8 | +如果你时间紧迫 直接跳到最后 |
| 9 | + |
| 10 | +(我从9月开学开始刷算法道12月初考试 在机考前我刷完了 |
| 11 | + |
| 12 | +PTA乙级2408分 |
| 13 | + |
| 14 | +LeetCode AC了100道题 (以 简单和中等题为主) |
| 15 | + |
| 16 | +PTA团体程序设计天梯赛928分 |
| 17 | + |
| 18 | +PTA其他简单题目集100分 |
| 19 | + |
| 20 | +给你做一个参考) |
| 21 | + |
| 22 | +我的经验贴超详细(适合小白 针对大二转) |
| 23 | + |
| 24 | +本人QQ(1057797031理想 非诚勿扰) |
| 25 | + |
| 26 | +我转专业成功之前就决定 等一切尘埃落定 一定也要写一篇转专业经验贴 给学弟学妹避避坑 |
| 27 | + |
| 28 | + |
| 29 | +第一我要先劝退你 转专业不是退路 计算机 早已今非昔比 就业竞争压力大 如果你没有强大的决心要转专业 那很可能你会失败+挂科 为什么这么说呢 因为从决定转专业开始 你不仅要学习计算机编程语言 深入的了解一些算法 还要保证不挂科 如果挂科了就没有资格报名了(并且一个人只有一次转专业机会 关注一下往年的转专业资格 可能有变动) 一旦转专业失败可能会对你的学业有双重打击 |
| 30 | + |
| 31 | +第二 转专业会耗费你大量的时间 你是否真的愿意每天待在自习室学习 是否愿意一点一点的啃下来难懂的算法 按照我的情况给你做指导 每天都要待在自习室里刷题 一天真的很累 如果你没有这样的决心 还是早点放弃吧 转专业失败会给你带来巨大的挫败感 |
| 32 | + |
| 33 | +第三 算法不可能速成 需要一点一点的学习 沉淀 反思 总结 不可能考前速成 刚开始一道简单的“回文字符串判断”要卡2小时,提交10次才通过,挫败感会反复冲击你。如果只是“试试水” 不如把时间花在本专业 避免两边都落空 |
| 34 | + |
| 35 | +ok 现在你下定决心要转计算机学院了 接下来一步一步跟着我的脚步 |
| 36 | + |
| 37 | +“学习计算机需要有一颗强大的内心 计算机没有黑魔法 一切都是人想出来的 别人能想出来 我也一定能想出来” |
| 38 | + --------翁恺老师 |
| 39 | + |
| 40 | +正式开始(有取舍的阅读 后附图片) |
| 41 | + |
| 42 | +## 一. 了解考试 |
| 43 | + |
| 44 | +1. 考察内容: 大二转计算机考的是程序设计 考察编程语言的数据结构与算法 |
| 45 | +实话实说2025年考到了一道关于树的题目 但是难度较大 也没有人做出来 应该先把中心放在算法上 这些数据结构可以先放一放 |
| 46 | + |
| 47 | +2. 考试难度: 难度接近PTA乙级 |
| 48 | + |
| 49 | +3. 考试语言: 2025可以选择C++/C语言/Python/Java 考试没有自动补全 请在平常练习的时候不要使用自动补全 |
| 50 | + |
| 51 | +4. 考试题型分值: 2025年是8道题(800分) 一道题有一个或者多个测试点(一个测试点5~100分) 实时提交 可以无限次提交 提交的次数不会影响成绩 可以实时看到所有题目的通过率 |
| 52 | + |
| 53 | +5. 我作答情况(参考): 2025年AC(accept)了4道题 其余题目部分得分就已经是第二了 (最后一刻看到情况是这样的:有两道题通过人数为0(会有两三道超过PTA乙级难度是正常的 也没有人写出来) 一道题通过人数为5 一道题通过人数为1 其他题较多人通过) 所以在考试时不要慌 有两道特别难的不用担心 你做不出来 别人也是这样 不要影响自己 心态也时考察的一部分 |
| 54 | + |
| 55 | +6. 提交界面: 2025年时直接在[PTA](https://pintia.cn/home)的界面上写代码 不能用DEVC++ (往年是可以用的) |
| 56 | + |
| 57 | +7. 考试注意: 不能中途退出PTA界面(你一旦退出或者打开了其他界面老师会收到报警) 有防作弊系统 不要忘记带学生证和身份证 会发草稿纸 笔自己带 |
| 58 | + |
| 59 | + |
| 60 | +## 二. 小白怎么入门语言 |
| 61 | + |
| 62 | +编程语言推荐C++ 大部分人都会选择C++(C++兼容C语言 意思是C语言的语法再C++中都适用) 你可以先学C语言 再学C++ 但记住如果只会C语言是不行的 因为C++中的STL(Standard template library)是解题的关键 一定要学 不然很多题太耗时间了 你也会思路混乱 这个是重中之重 |
| 63 | + |
| 64 | +C语言推荐 翁恺的C语言编程课 |
| 65 | + |
| 66 | +C++推荐黑马程序员的课程 b站都可以找到 |
| 67 | + |
| 68 | +数据结构与算法推荐浙江大学陈越教授的<数据结构与算法> |
| 69 | + |
| 70 | +接着你需要一个编写代码的工具[DEVC++](https://devcpp.gitee.io) 它是一个轻量化的代码编辑工具 安装时选默认配置即可 编写完代码ctrl+s保存 编译 运行 就在终端显示运行结果了 没有太多繁琐的功能 适合小白入门 |
| 71 | + |
| 72 | +看完之后尝试写一些简单的算法实现 比如交换两个数 数组求最大值 当然这些是完全达不到考试难度的 继续学习吧 学习完C语言就可以写PTA乙级题了 大概感受一下 |
| 73 | + |
| 74 | + |
| 75 | +## 三. C语言->C++->进阶算法 |
| 76 | + |
| 77 | +- 已经学会了C语言了 就开始C++的学习 面向对象的知识并不是首要 因为这几年都没有考 不过可以学有余力再去学习 |
| 78 | +重要的是C++的一些库函数 STL库的熟练应用string vector 二维数组(2025考到了一般难度 你应该做出来) stack queue multiset set unordered_set map unordered_map(2025考到了) deque…他们的增删改查 时间效率 空间效率 怎么用这些容器优化算法 这个非常重要 没有STL容器别想在20min做出来 |
| 79 | + |
| 80 | +- 主要:迭代器 sort函数 结构体排序 自定义排序 模拟算法 简单的贪心算法 字符串处理 哈希表(只会使用就ok 当然深入学习最好) 进制转化 素数判断(2025的第一道题 很简单) 最大公因数 最小公倍数 简单递归(不常考) 图形打印 线性查找 栈stack的使用 队列queue的使用 |
| 81 | + |
| 82 | +- 学有余力(拉开差距):二分查找 双指针 滑动窗口 动态规划 贪心算法 dfs bfs 前缀和优化 差分优化代码(这些算法会让你打开新世界的大门 但是进度太慢就不要学了) |
| 83 | + |
| 84 | +- 在写代码时注意:不要使用万能头文件 `#include<bits/stdc++.h>` 有时候PTA不能通过编译 这也是一个不好的习惯 |
| 85 | + |
| 86 | + |
| 87 | +## 四. 小白栽坑 |
| 88 | + |
| 89 | +1. 禁止眼高手低.在学习语法的时候一定要上手写一写 不要好高骛远 觉得自己会了 语法不是靠背的 是要实战练习的 建议在学习过程中就开始刷题 基础不牢地动山摇 |
| 90 | + |
| 91 | +2. 初期别怕“写得丑”.我第一次写“素数判断”用了30行代码,后来优化到10行,进步是靠一次次修改来的 |
| 92 | + |
| 93 | +3. 重视编译错误:比如“忘记加分号”“数组越界”,这些基础错误在考试中会浪费大量时间,平时写代码就养成“写完先检查语法”的习惯 |
| 94 | + |
| 95 | +## 五. PTA常见提示(问GPT都可以轻松找到总结 但是不要太依赖AI 毕竟考试只有自己 没有AI陪你) |
| 96 | + |
| 97 | +### Compile Error (编译错误) |
| 98 | +语法错误,代码无法被编译器识别,比如少分号、头文件缺失、变量未定义 |
| 99 | + |
| 100 | +1. 先检查是否漏写分号、大括号配对; |
| 101 | + |
| 102 | +2. 确认使用的容器/函数对应的头文件已包含(如用string需加#include<string>) |
| 103 | + |
| 104 | +3. 检查变量名是否拼写一致(比如“count”写成“cout”) |
| 105 | + |
| 106 | +### Runtime Error (运行时错误) |
| 107 | +代码能编译,但运行时崩溃,常见原因:数组越界、除以零、指针异常 |
| 108 | + |
| 109 | +1. 数组操作时确认下标范围(比如数组大小为n,下标别超过n-1) |
| 110 | + |
| 111 | +2. 除法运算前判断分母是否为0;3. 避免使用未初始化的指针(转专业机试少用指针,用vector替代更安全) |
| 112 | + |
| 113 | +### Wrong Answer (答案错误) |
| 114 | +逻辑错误,输出结果与正确答案不符,是最常见的错误 |
| 115 | + |
| 116 | +1. 检查测试用例是否考虑边界值(如n=0、n=1,输入为空) |
| 117 | + |
| 118 | +2. 确认变量类型是否匹配(比如用int存10^10的数,需改成long long) |
| 119 | + |
| 120 | +3. 浮点运算时用fabs(a-b)<1e-6替代直接比较a==b |
| 121 | + |
| 122 | +### Time Limit Exceeded (超时) |
| 123 | +代码运行时间过长,超过题目限制,多因算法效率低 |
| 124 | + |
| 125 | +1. 用STL容器优化(比如用unordered_map替代map,查找效率更高) |
| 126 | + |
| 127 | +2. 避免多层嵌套循环(比如O(n²)的算法改成O(n)) |
| 128 | + |
| 129 | +3. 减少不必要的输入输出操作(用scanf/printf替代cin/cout会更快) |
| 130 | + |
| 131 | +### Memory Limit Exceeded (内存超限) |
| 132 | +代码占用内存过多,多因数组开太大或重复创建大量对象 |
| 133 | + |
| 134 | +1. 数组按需开大小,避免固定开1e6以上的数组(用vector动态扩容) |
| 135 | + |
| 136 | +2. 重复使用变量,避免在循环内频繁创建大对象 |
| 137 | + |
| 138 | +3. 及时释放无用的内存(C++中vector可通过clear()释放) |
| 139 | + |
| 140 | +### Presentation Error (格式错误) |
| 141 | +输出格式不符,比如多空格、少换行、大小写错误 |
| 142 | + |
| 143 | +1. 严格按题目要求输出分隔符(比如“用空格分隔”别用逗号) |
| 144 | + |
| 145 | +2. 确认每行末尾是否有多余空格(可在输出最后一个元素后不输出空格) |
| 146 | + |
| 147 | +3. 题目要求大写输出时别写成小写(比如“YES”别写成“yes”) |
| 148 | + |
| 149 | +### Output Limit Exceeded (输出超限) |
| 150 | +输出内容过多,远超题目要求,多因循环逻辑错误 |
| 151 | + |
| 152 | +1. 检查循环条件是否正确(比如把`i<n`写成`i<=n`导致多输出) |
| 153 | + |
| 154 | +2. 确认是否有多余的调试输出(比如测试时的cout<<"test"没删掉) |
| 155 | + |
| 156 | +### Non-Zero Exit Code (非零退出码) |
| 157 | + |
| 158 | +程序异常退出,多与运行时错误类似,常见于数组越界或栈溢出 |
| 159 | + |
| 160 | +1. 重点检查递归深度(递归次数别超过1e4,否则栈溢出,改用迭代实现) |
| 161 | + |
| 162 | +2. 按“运行时错误”的解决办法排查,优先检查数组和循环逻辑 |
| 163 | + |
| 164 | + |
| 165 | +## 六. 关于做题 |
| 166 | + |
| 167 | +1. PTA乙级题目并不是按照难度排序 可以先做自己会的题目 刚开始可能比较吃力 一道题要做好久提交好多次 这是正常的 因为我也这样过来的 |
| 168 | + |
| 169 | +2. 如果太难就先做PTA上<团体程序天梯赛>的题目 但是还是要转到PTA乙级题目上 毕竟这个难度较小 没有达到考试难度 |
| 170 | + |
| 171 | +3. (如果我提到的这些你都能学会 并且PTA乙级所有题目都刷完 几乎每一道题都能在15min做出来 leetcode刷了100+题目 那我可以很负责的告诉你 你大概率会是第一或者第二名 因为我就是这样刷题的) |
| 172 | + |
| 173 | +4. 如果你起步较晚 一定一定要把PTA乙级题目刷完一遍 总结归纳题型 多做总结 其实考点也就专门几种 |
| 174 | + |
| 175 | + |
| 176 | +## 七. 学习的工具 |
| 177 | + |
| 178 | +CSDN这个上面有很多博主的总结 PTA的答案也有直接搜题号就可以找到 还有博客可以看看 |
| 179 | + |
| 180 | +## 八. 转专业文件及时间线(以2025为例) |
| 181 | + |
| 182 | +一定密切关注三个网站 10月份左右一定经常打开看一看 |
| 183 | + |
| 184 | +福州大学教务处 |
| 185 | + |
| 186 | +福州大学计算机与大数据学院 |
| 187 | + |
| 188 | +福州大学转专业交流网站 |
| 189 | + |
| 190 | +20251028学校在教务处发布了<关于做好2025-2026学年转专业工作的通知> 上面会有详细的时间线 包括 转专业细则发布时间 转专业报名截止时间 大致转专业考试时间 拟录取时间… |
| 191 | + |
| 192 | +20251114 学校在教务处发布了<转专业实施细则> 包含考什么 计划录取人数 |
| 193 | + |
| 194 | +20251202 我在计算机学院三楼参加了机考 |
| 195 | + |
| 196 | +20251203 计算机与大数据学院官网发布转专业面试名单(2025机试不及格不让进面试) |
| 197 | + |
| 198 | +20251204 我在计算机学院三楼参加面试 |
| 199 | + |
| 200 | +20251206 学校发布了拟录取名单 |
| 201 | + |
| 202 | +## 九. 面试(面试没有那么重要 发面试名单之后再准备面试不晚) |
| 203 | +面试名单发布后的第二天面试 所以一定要关注学校官网通知和学校转专业群里的通知 |
| 204 | + |
| 205 | +机试为王 只要机试考得高 面试老师就不会刁难 我面试第一的秘诀就是:机试考得高+面试随和开朗真诚 尽量不要说谎 真诚才是必杀技 其实你说谎了老师是可以知道的 |
| 206 | + |
| 207 | +下面是我详细的面试过程(整个过程很轻松自在 没有刁难): |
| 208 | + |
| 209 | +回顾一下下午2点的计算机转专业面试过程: |
| 210 | + |
| 211 | +(先吐槽 2点开始面试 我1点到了教室 老师让去机房候着 一会机房又有学生上课 我们又被赶到楼上 乱七八糟的 到四点才真正开始我的面试 啊啊啊 中间进错教室了 好尴尬) |
| 212 | +面试有五个老师坐在我面前(有个小插曲就是 我走错了教室了 还没有轮到我 我就进去了 后来又出来了 挺尴尬的 不过不影响 哈哈哈) |
| 213 | + |
| 214 | +正式开始: |
| 215 | +自我介绍一会 |
| 216 | +我说了一下自己的转专业原因(一是兴趣爱好 二是职业规划算法工程师) |
| 217 | + |
| 218 | +:你是数字媒体技术是吧 这个专业和计算机的某些课程相似 |
| 219 | +…… |
| 220 | + |
| 221 | +:你是大二转的,大一有报名吗 |
| 222 | +没有…… |
| 223 | + |
| 224 | +:那你是大二上才学习的算法 那你很厉害了 机试考这么好 |
| 225 | +……吹了一会牛逼 说自己刷算法刷了好多 我稍微把算法数量抱高了一点(我应该是机试第二或者机试和另外一个并列第一) |
| 226 | + |
| 227 | +:你的算法是怎么学习的 具体讲讲过程 |
| 228 | +……(我讲了在哪里刷题 刷了多少题 可能是老师觉得我机试成绩很好 夸了我 我有一句话回复了他的夸奖 这句话是(没有天赋就好好努力 勤奋一点吧)这句话让老师对我刮目相看 他点点头 示意了我) |
| 229 | + |
| 230 | +:你们大二有什么课程是计算机相关的 |
| 231 | +高等数学 数据结构与算法 线性代数…… |
| 232 | + |
| 233 | +:有没有什么要补充的 |
| 234 | +……(我又随便说了关于算法的学习) |
| 235 | + |
| 236 | +:平时有什么缓解压力的方式吗 |
| 237 | +……(讲了我的骑行经历) |
| 238 | +: 你是哪里人 |
| 239 | +河南的(我感觉老师好像真的没有什么要问的了) |
| 240 | +:还有什么要补充的吗 |
| 241 | +……(我怕说的不够 又说了自己学习算法的决心) |
| 242 | + |
| 243 | +:好 你同意结束面试吗 |
| 244 | +同意 |
| 245 | +(结束了 全程老师都很好 气氛也轻松 还鼓励我继续学算法 我就知道那个学长说的果然没错 机试为王 机试只要考的高 面试的老师不会刁难 这下稳了 已经踏进计算机学院的大门了 哈哈哈) |
| 246 | + |
| 247 | +## 十. 是否降转 |
| 248 | + |
| 249 | +建议降转,给自己一个缓冲的机会 如果平转了你很有可能会一个学期考20门课程 太累了 |
| 250 | + |
| 251 | +我选择降转的原因: 以后规划做算法工程师 想再空余的一年自己练习算法 参加ACM 毕竟自己也想有更多的课余时间 毕竟靠技术吃饭 参加一些竞赛 保研什么的 |
| 252 | + |
| 253 | +## 十一. 如果你时间紧迫 先抓大头 |
| 254 | + |
| 255 | +- STL容器:string(拼接、截取、查找)、vector(动态数组,增删改查)、map/unordered_map(统计频次,2025年考题)、stack/queue(模拟题常用)。重点记容器的常用函数,比如vector的push_back()、map的find()。 |
| 256 | + |
| 257 | +- 基础算法:素数判断(2025年第一题,简单)、最大公约数(辗转相除法)、最小公倍数(两数乘积/GCD)、进制转换(10转2/8/16,除基取余法)、字符串处理(回文判断、大小写转换)。 |
| 258 | + |
| 259 | +- 排序与查找:C++ sort()函数(必须会自定义排序规则,比如按字符串长度排、降序排)、线性查找(遍历数组/字符串)。 |
| 260 | + |
| 261 | +- 模拟题:这是乙级核心题型,比如“模拟排队”“日期计算”,重点是把题目规则拆成步骤,用循环和条件判断实现 |
| 262 | + |
| 263 | + |
| 264 | +## 十二. 机试小技巧 |
| 265 | + |
| 266 | +1. 机考的时候有些题目 直接cout<<[];输出答案就可以得到部分测试点的分数(我就是这样干的) |
| 267 | + |
| 268 | +2. 尽量早点到考场 我进考场了之后发现我的电脑是紫屏 校园网也翻吃了好久 乱七八糟的 还好最后登录了 |
| 269 | + |
| 270 | +3. 开始作答之后页面弹出来小广告 我点了一下❌ 没想到直接跳转了 也是很无语了 最后老师来问我 她没有计较 反正就是做题的过程比较曲折吧 遇到这种情况直接找老师就行了 |
| 271 | + |
| 272 | + |
| 273 | +## 十三. 结束的话 |
| 274 | + |
| 275 | +看到这里我想 你应该已有了强大的决心 转专业不是一件容易的事情 考前的一个月一定要刷题刷题刷题 就像高考冲刺一样 相信自己 总结归纳 CSDN上有很多 博主的总结 很容易找到 |
| 276 | + |
| 277 | +- 转专业不是“逆袭” 是“选择自己真正想走的路” |
| 278 | + |
| 279 | +- 请坚信:算法没有捷径,刷题就是王道;心态决定成败,别被难题吓倒 |
| 280 | + |
| 281 | +- 祝所有想转计算机的学弟学妹,都能得偿所愿! |
| 282 | + |
| 283 | +one can walk for alone. |
0 commit comments