考试最佳策略
标签: 机试攻略 - 满分篇
学习人数: 9.5k


高清播放
赞赏支持

很多上机考试经验不够丰富的同学,往往很难发挥出自己应有的水平。
下面我们来讲一下如何应对一场考研的上机考试。

 

提前准备

1、算法模板一定要提前准备好,不管是单独打印还是记录在书上。
2、算法模板一定要验证它的正确性,在验证的过程中也知道了该如何使用。
3、手机调成静音模式,最好再开一个飞行模式,不要上交以备不时之需。

 

开考前

1、验证鼠标键盘是否可用,如果不可用及时向老师反应,更换电脑。
2、验证IDE(如:codeblocks)是否可用,如果不可用及时向老师反应,更换电脑。
3、提前将头文件和主函数框架写好,最好创建两个文件,代码复制一份就行。因为在做题过程中遇到卡题情况,可以及时切换到另一道题上继续写。

 

考试中

1、机试中的题目难度不是从简单到难,难度是随机的,所以刚开始一定要将所有题目都看一遍。
2、找到你认为最简的那道题开始做,记住,一定要从最简单的题目开始做。
3、考试过程中要注意看排行榜,通过人数最多的题目一般都是最简单的题目。
4、注意:要看通过人数的多少来判断难易程度,而不是第一个人通过的时间来判断。
5、如果你的水平强,可以选择先做那种代码不长但是需要算法思维的题,快速解出来将排行榜带偏,给其他人一种这题最简单的感觉,然后让他们死磕这题,成功让竞争对手翻车。
6、之所以要赤裸裸的将上一条写出来,就是为了告诫那些头铁的同学,不要在一棵树上吊死,都走复试这一步了,还这么死脑筋基本没得救了,
7、考试的时候遇到规律题,千万不要忘记OEIS这个神器,特别是周围上厕所的同学开始变多。
8、当无法通过一个题的时候,先看看有没有其他能做的题,如果也没有其他题能做了。这个时候你就可以使用很多特殊的办法,首先,你一定要相信,机试的数据一定不够强。一般情况下,机试的判题数据都会找学生帮忙生成,往往强度就不会很高,这个要看学生的尽责程度。如果是老师自己构造的数据,你睡着都会笑醒。
9、不要被题目的数据范围吓到,有可能后台都是小数据,没有更好的解法的时候一定要试试暴力。
10、我们往往被卡都是因为算法不够优秀导致超时,一方面我们可以强行优化输入输出加速来看看能不能水过去。另一方面可以采用小数据暴力,大数据随机的思想来解决问题。

 

小数据暴力、大数据随机

原理:由于大数据出多组容易导致判题很慢,所以往往不会有很多组。另外对于特殊的数据可能需要手动构造,大数据构造起来麻烦,还要自己构思生成数据的代码。所以一般都是用小数据来验证算法正确性,再加上两组大数组验证算法复杂度。

 

举例说明

背包问题
我们背包问题一般使用动态规划来解,但是你不会怎么办?
那么我们就可以小数据暴力搜索,大数据直接贪心。对于数据不够强的题就能水过去。

 

更简单的例子

给你很多个数,要你从中找出最大的数。
你需要从第一个找到最后一个才能判断出最大的数是哪个吗?
如果是这样几个数:5 2 7 1 6 3
我们是不是只需要找到一半就能找到最大那个数了
如果是这样几个数:8 2 7 1 6 3
我们是不是只需要找到第一个就能找到最大那个数了
一般情况下,判题数据就像上面那样,你可以通过不严谨的代码通过题目。

 

登录查看完整内容


课后作业

主要是领悟思想,不同的题都有不同策略。


登录后开始许愿

暂无评论,来抢沙发