2022大三计算机 | 保研机试 | 学习路线

个人情况

19级计算机科学与技术专业。大一认真学过C语言。大二认真学过Java。选修课水过C++。做过DL项目，写过python代码。数据结构掌握还行。总得来讲，主流编程语言都懂些皮毛，但都不精通。没太刷过算法题 (好吧只刷过二三十道，现在也忘得差不多了)，没参加过编程竞赛。

---

学习目的

其一是为准备下半年的保研夏令营/推免机试。其二是想真正扎实下编程基础，为研究生阶段再厚实下代码底子。

---

学习资料

感觉针对保研机试的很少，只在去年年底时参加过一个短的视频营。相对多一些的是考研复试的机试资料。我主要找到4份不错的学习资料，刷题网站3个。选择编程语言为 C/C++

"保研岛" 计算机机试训练营

"N诺" 计算机考研机试：高分篇、满分篇

胡凡的算法笔记及配套习题集

"王道"计算机考研机试指南 (第2版)

 N诺OJ

 北大POJ

 力扣hot100

---

学习路线

简单看了下这几份学习资料，结合自身情况，确定初期学习路线。当然，在真正刷题过程中，很可能会变动。

首先，根据 N诺高分篇第一章：从零开始，和算法笔记第二章：快速入门C/C++，快速回忆编程语言的基本语法。

而后，选择 N诺高分篇 为初期刷题 主要follow资料。因为其配套有书籍pdf、视频和OJ，感觉排版顺序也还行。为了快点入门，不看视频（其实感觉视频没必要看，刷就好了。到某个题实在不会做了，解析也看不懂，倒是可以听听视频讲解），主要跟着书籍的排版内容，在N诺OJ上，按块刷题：入门经典、数学、数据结构、搜索、图论、动态规划。如果有需要，可以看看去年跟保研岛机试营时候做的各题型笔记。

最后，在 N诺OJ 上刷各高校的考研机试真题。另再找各高校的保研机试真题，刷刷 POJ，有时间力扣hot100可以刷刷

感觉最重要的是中间这步骤的刷题。最初的语法入门和后期的实操拔高有作用，但是中间步骤的打基础更重要些。一遍过下来，至少的效果应该是，难题可以不会做，但一定能做出来一些简单题和基础题，各题型的知识点和解题方式 (如贪心和DP) 都记住了。