半年时间如何高效准备计算机保研机试？

对于各位计算机er来说，机试并不陌生，很多同学在平时考核或者期末考试都有可能面临机试考核，机试能力的强弱也是衡量一个保研er知识储备与动手能力的重要指标，因此多所高校在夏令营、预推免甚至九月推中都有设置机试考核，今天岛主就来与大家谈谈“半年时间如何高效准备计算机保研机试？”

一、明确什么是机试

机试即上机考试，一般来讲，计算机专业的机试指在同学们需要在规定时间内编写代码完成指定的若干题目，每个题目设置了多个测试点，可以根据完全解决题目的数量设置分数或者根据解答通过测试点设置分数，以此来对同学们的知识储备量以及动手能力进行评判，主要出现在高校的夏令营考核之中。

因此同学们需要提前了解心仪高校的考核中是否设置有机试考核，若是设置有机试考核，则需要了解其考核内容、方式以及成绩占比等关键信息，提前准备机试考核。

二、 如何准备保研机试

1） 了解具体信息

在复习的时候，众多保研er也要明白考研机试一般是由心仪学校自行举行的，因此每个学校在机试考核时都有自身的考核习惯与考核特点，因此需要同学们通过各种方式，比如联系导师或者往届的学长学姐，提前了解心仪学校的机试具体情况，大致包括以下情况：

1. 机试举办时间以及答题时间？

2. 机试的题目情况？

   机试一共有多少道题目？题目难度如何？题目的代码量大还是小？

3. 机试成绩的评定以及机试成绩所占比重？

   是按照完全通过的题目数给分还是按照通过测试点的个数给分？机试成绩占个人考核成绩的比例是怎么样的？机试不通过能不能获得offer？

4. 机试的语言

   机试能够使用什么语言？是只能使用c/c++语言，还是能使用JAVA、Python、Go等语言？使用JAVA、Python时相对于c语言在运行时间上有没有宽松？c++能不能使用STL？等等

5. 机试能够使用什么IDE？

   是指定IDE还是自行选择，或者只允许在线编写？

2） 巩固基础

很多同学因为学校课程安排或者个人的原因，可能很长一段时间已经没有写过代码，对于以往学习过的数据结构与算法已经逐渐生疏了，特别是跨保计算机的同学，则更需要对以往所学习的数据结构与算法基础进行巩固与复习。

这里岛主建议各位同学可以简单翻一翻自己之前的课本或者相关的针对机试书籍，对于常见的数据结构比如链表、队列、树、表、图等一定要熟稔于心，数据结构对应的操作也需要信手拈来。除此以外对于所用语言的各种细节比如指针、引用、文件操作、标准输入输出等需要多加练习，熟练掌握。在算法方面，常见的算法考点比如枚举、贪心、递归、分治、双指针、动态规划等也需要做到胸有成竹，对于这些算法的经典题目也要有所了解。

3） 机试刷题

所谓“纸上得来终觉浅，绝知此事要躬行”，在对之前所学习过的数据结构与算法复习一定程度之后，便是最重要的机试刷题练习了。

对于同学们的刷题策略，这里岛主还是建议大家，选择好适合自身的OJ(Online Judge)，比较常见的OJ平台如百练OJ、北京大学POJ、杭电OJ、UVA、LeetCode等等，然后选择薄弱的考点，由简入繁，不断提升动手能力，比如在LeetCode上选择动态规划标签的题目，然后选择简单、中等或者困难三个难易程度，便可以对动态规划考点的题目开始专项练习。岛主在这里建议大家对于各个算法考点的题目都要有所练习，时间允许的话则最好进行大量练习，具体到每一个题目可以思考是否有多种解法，考虑如何能够降低算法的时空复杂度，可以锻炼自身的逻辑能力以及思考问题的缜密性，大量练习也有利于增强自身对于代码编写的敏感程度，加快编写代码的速度。

专项练习能够锻炼同学们的代码能力，巩固算法考点，但在一定程度上也会限制同学们在面对全新题目时的思维发散能力，比如在进行动态规划的练习时，面对新的题目会将思维限制到动态规划上。因此在专项练习进行一段时间之后，便可以开始随机刷题，不断积累题目阅读能力与解题经验，这样在面对保研机试时便可以游刃有余了。

4） 针对复习考点

在大量刷题之后，如果能够获取学校考核的习惯，最后便可以根据学院考核的特点再针对复习，比如学校的机试中后面分数占比高的题目经常考核树与图的搜索，则可以在机试前几天对此考点多加复习，解决一些经典的题目并且准备好多种可能需要重要的思路，在机试现场便可以快速解决拿分，以留有足够的时间来解决别的问题。

三、优化机试策略

与我们常见的笔试相同，机试同样也需要机试策略，好的机试策略能够使得代码能力不足的同学在面对机试时也能够安稳通过甚至获得不错的分数，因此在场下时我们便要对自身的机试策略进行优化，以尽可能的获取高分。

1） 做好考前准备

进入考场之后，仔细调试一下IDE，看看常见的代码提示以及括号匹配是否正常，文本读入写出是否有问题，断点调试能不能正常工作，编译器能不能换成自己常用的编译器等等，对考试环境熟悉即可。

2） 仔细认真思考

无论基础薄弱还是深厚，在面对考试题目时都需要认真思考，一般来讲保研的机试并非程序设计竞赛，因此无论在题目难度还是考核用时等方面对保研er来说压力并不会特别大，甚至会是一些经典题目进行了些微修改，因此在面对机试题目时，利用自己积累下的解题经验做最大努力的尝试解答即可。

3） 万物皆可暴力

如果题目比较新颖或者考点复习不到位，那么也别轻易放弃，现在大多数学校都采用按照通过的测试点给分，因此在面对一些毫无头绪或者判断做不出来的题目时，建议采用暴力破解甚至是猜答案的方法去获取尽可能高的分。

4） 不必纠结极端测试点

对于很多考核中的题目，往往都是多个常见测试点以及两到三个极端测试点，一般会是一些边界条件或者大数字模拟，多个常见测试点占据了绝大数分数。因此在解题时，若是极端测试点多次未通过，建议直接转向下一题，尽可能多的拿分，为了几个极端测试点而浪费时间导致后面题目未做完是非常不可取的。

写在最后

保研机试是大家在计算机专业保研中经常会碰到的关卡，“凡事预则立，不预则废”，早日准备机试便可在机试考核中游刃有余，轻松通过，给导师留下良好的印象。