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

 　　强调几点：

　　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

       帖子地址：http://bbs.kaoyan.com/t5120241p1转载请注明本帖地址。

　　※来源：考研论坛bbs.kaoyan.com