福州大学2022年大二转计院分享与心得

本文主要是介绍福州大学2022年大二转计院分享与心得，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一.前言

二.准备时间

三.如何准备

四.22年机试题目

五.转专业心得

六.提醒

一.前言

在转专业过程中，得到了很多学长学姐，一起转专业校友，以及网友的很多帮助，在此表示由衷的感谢。学习编程的路上遇到了很多有趣的人和事，享受一起交流的过程。最感谢的是之前转专业学长分享的文章，所以萌生了写下这篇分享的想法，将这件事传递下去，尽可能帮助之后的人。

学长写的文章链接https://blog.csdn.net/L_NanN/article/details/112383457?spm=1001.2014.3001.5501 可以了解一些以往的题型。

二.准备时间

从五月初开始到十一月底，期间有过松懈，事后感觉到后悔，不过万幸成功上岸。暑假两个月一定要好好利用，不然在学校要兼顾课程，压力很大。大一下学期课程尽量学好，因为转专业时需要看你的大一成绩单。

三.如何准备

转专业细则每年都差不多，但最好还是关注一下自己那年的，看是否发生变化。

1. www.acwing.com网站上学习C++语法基础课和算法基础课。（需要花钱买课，这个是学长推荐给我的。个人感觉很不错，老师讲的通俗易懂，学习氛围也很好，里面的同学都很上进，也喜欢开玩笑氛围很愉快，也有建群可以问很多问题。当然学习途径有很多，不一定非要在这个网站，有mooc，B站等可以学习）

先学习完语法基础课和算法基础课前两讲。（或者通过其它学习途径有一定的语法和算法基础）

2.最重要的部分，PTA上的乙级题目

把里面全部题目做完，刚开始做可能会有很多坎，可以在csdn上搜一下答案，把一些好用的函数记起来，比如isdigit,toupper,isalpha，to_string, stoi等函数。

个人建议：第一遍磕磕绊绊很正常，第一遍做完之后再重新刷一遍。最后快考试时速通一遍，你会发现最后非常简单。

3.如果按以前的难度，可能编程题就差不多可以了，可以开始准备选择题（22年机试未出现选择题，但是以往几年有出现，保险起见还是建议做好准备），但是22年难度增大很多，所以需要更多的准备。

acwing的算法基础课后面几讲刷完（我没有刷所以有点后悔）。

acwing和力扣都有每日一题之类的活动，可以做一做，力扣算法慢慢写一些简单的。

同时这两个网站上也有周赛举办，建议多去参加，可以锻炼一下紧张感。

4.选择题的准备。买一本王道考研数据结构，全部选择题都做一遍，编程题可以不做或者挑着做。

机试内容变来变去，谁也无法推测考试内容是啥，所以一定要做最充足的准备。

四.22年机试题目

与往年不同，今年没有选择题，只有八道编程题。一题十个测试点，一点10分，可以多次提交。

我将尽量准确描述出题目，如果有偏差请谅解。

1.螺旋矩阵

2.解方程

这题给出一个高次的方程，给出y求x的值。数据有限制较小的范围，据说用浮点数二分可以做。

具体范围和题目记不清楚了，因为不会做。

类似y = 7*x^4 + 5*x^3 + x^2 + 3*x + 7，给你y的值，求x的值，精确到小数点后四位，若无解，输出"No Solution"。

3.求相对分子质量

输入：给出一个分子式，求相对分子质量。只含O(16), C(12), H(1);

输出：输出一个数字，表示相对分子质量。

样例：(C3H2)1H2 40

C2O2 56

50%数据无括号， 100%数据括号不嵌套。

4.插队问题

5.分解质因数

6.区间最值问题

7.全排列dfs

8.忘记题目是啥了，是八题中最简单的一题，直接遍历一下数列就行。（并非严格按顺序排的，本来dfs是最后一题）

五.转专业心理状态

上岸之前一直压力很大，高考考的并不理想，专业根本没什么选择的余地。大一家里父母亲关系不和，专业前景又很差，感觉一切都很不好，不是自己喜欢的样子。大一下学期有转专业的想法了，全心投入与其中，后来每天忙了起来，不会想那么多乱七八糟的东西，只有一个想法——转专业上岸！暑假时坚持早睡早起，坚持每天去图书馆里自习，努力得到了回报，编程水平有了很大提高，让我更加自信参加后来的转专业考试。这一路走来并不容易，十分感谢曾经帮助过自己的人，所以我也乐于帮助他人。（因为有时确实不知道怎么报答，只能以这种方式传递下去）

调整好心情，坚定自己的目标，全身心投入自己想做的事，会少很多烦恼。