删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014过来人分享:计算机网研机试解析及应试要点

本站小编 免费考研网/2015-10-13

强调几点:

  0.这篇文章是前年的了,今天的机试能否套用我也不清楚。

  1.如果咨询某道题如何做,请先问google,如果找不到再在算法版发帖,题目写明题号,内容请标明“我已经问过google了可是找不到”

  2.如果有其他问题,请先完整阅读此楼,如果没有你想要的,请直接回复,写明你的问题,我会尽量解答,为了让大家可以共享你的问题。尽量避免发站内信。

  3.每年出题的同学们都不懒,他们不会像某些科目的期末考试一样,只把去年的题改一点就再用一次,去年我参考了近2年的所有题目,发现知识点基本没有重复。

  4.关于“为啥我本机跑sample跑过了但是交上去就出错”,因为oj的数据远远比sample全面,能过sample不代表能过oj的数据。

  至于计算机,网研机试如何考,估计大家应该都知道了。考本校的同学们,你们本科4年总会被什么离散上机,c++上机折磨过,就是规定时间内在那蓝莹莹的网站上面交几个题。

  我这几天在这个版上转了转,看有些人提到上机复试的事,所以就在这里大致说说要点,希望能给力。强调下,这是非官方教程,仅供参考,我不对这里的任何一句话负任何责任。

  1.难度

  不得不说去年出难了,相信你们看前几天网研的复试指导ppt上也知道这事。难到什么程度?作为已经退役的ACM亚洲分赛区银奖得主,我和大家一 样,在规定时间内只能搞定3题(何况有一题还是我出的)。当时出题时,我们的打算是,通过第4题,筛选出一些编程水平极高但不善于考试的选手,让他们有机 会上自己喜欢的研,最后的结果是,没一个人可以搞定。所以今年估计不会有这么难的了。

  2.知识点

  不会超越考研所考的数学和算法与数据结构。如果真的有所超越,题面会保证即使你不知道也能通过看题搞定。

  实际上,对于99%的考生,卡死在机试的原因不是数学和数据结构知识,而是在简单问题上的编码速度和正确性,对,和知识没关系。去年的网研/计算机的头3题所需的知识甚至没超越c语言课和高中数学。

  根据去年考试后对考生代码的分析,我们发现,有可观的一部分人,没搞定某些题目的原因居然是“不知道如何判断EOF",这些人的程序都写对了,但因为这个没过。希望今年的同学们别再犯傻了。

  3.训练纲要

  上面说了,多做题。如果去年那帮同学在oj上哪怕做过10题也不至于不知道EOF咋处理。根据不同水平,下面的内容可以供你参考,设计备考方案,调配复习时间。

  a.我几乎不会编程,大学的编程课就是战战兢兢混过的:

  请你买本谭浩强的C语言程序设计,把除了指针,文件操作,还有开头那章废话以外的内容好好翻一遍,把里面的例题都“独立!”做一遍,然后参考下 面的b。可能这对你来说很困难,但可以毫无疑问的告诉你,如果面试/机试发现你啥也不会写,你就等着再来一年吧,前几年有些初试400还被干掉的就是这么 死的。

  b.我会一点编程,拿c写个用星号打印各种菱形的程序不成问题,在c里开个结构,传个指针参数啥的我也会:

  恭喜你,按照去年,头2题你基本没问题了。如果你想再下一题,或者是保证考试安全,建议你在上面那个oj上做至少10题,锻炼熟练度,保证你对这个考试体系足够了解。

  c.我能熟练写c,本科期间写了上万行,又了解c的各种标准,知道每行c代码是具体如何存取内存的,同时对数据结构懂一点,写个堆排啥的没问题:

  其实你没必要抽出时间准备机试,如果按照去年难度,你今天的水平可以头3题全下,建议你好好准备下复试的其他内容。如果你是211学校的,不在乎户口,你可以在北京找个年薪8w+的工作了,真的。

  d.我ACM拿过奖,或是本科做过像样的大型项目,写过几十万行代码:干别的去吧,我们真的没办法卡你,饶了我们。

  4.几个应试要点:

  a.保证你前一天睡够觉,早上中午吃饱饭。机试是ACM式的,如果你由于状态不好,稍稍稍稍搞错了那末一点点你就少过一题。

  b.检查你的开发环境。虽然概率很小,不过仍然希望你在考试时或考试中碰到奇怪的编译问题时,用一段事先写 好的程序验证ide没出故障。另外注意选择开发环境,dev-c++这个我上初3那阵就开始没人维护的东西会出无数问题,而微软的vs2008(今年可能 是2010)基本不会出故障,vc6(不知道今年有没有)能过的程序交到OJ上不一定能过。写java的同学,由于我们的环境是为了大多数写C/C++的 同学配置的,如果你写java时出了问题一定要及时联系考场的志愿者,有可能是场上的机器配置失误造成的。

  c.别看到一题不会就完全不写,也别在代码里夹杂fuck,shit等,这不是acm竞赛。你有不交题的权利,但你交的每一个题(不管过不过)都会提交给你的复试导师。(去年似乎是这样)

  d.注意控制时间,另外别老跟rank紧张,因为(c),即使有的题你没ac导师也可能看见,所以别把时间都用在对付一个题上,另外,序号最前的题的难度不一定是最简单的(对于不同人)。

  e.去年还是前年来着,好像正式考试前一天有个试机时间,今年注意打听下,如果还有的话,一定要来。

  f.别作弊,反作弊系统使用了远远超过你所掌握的算法技术判断作弊,我们坚信在本次考试中不能轻取4题的选 手是没有挑战反作弊系统所需的必要知识的,我们每年承办几十次大大小小的比赛考试,你的小技俩对我们来说 tooyoung,toosimple,ALWAYSnavie。一旦你作弊,院长(网研院或计算机学院)和你要报的导师,会在考试后结束的5个小时内拿 到证据,而你自己可能要等别人录取那天才知道。

  注:转载BYR,感谢grapland

相关话题/计算机