ZZ关于机试的非官方详细手把手教程

kaige1987

转载BYR。。。感谢grapland
强调几点：
0. 这篇文章是前年的了，今天的机试能否套用我也不清楚。
1.如果咨询某道题如何做，请先问google，如果找不到再在算法版发帖，题目写明题号，内容请标明“我已经问过google了可是找不到“
2.如果有其他问题，请先完整阅读此楼，如果没有你想要的，请直接回复，写明你的问题，我会尽量解答，为了让大家可以共享你的问题。尽量避免发站内信。
3.每年出题的同学们都不懒，他们不会像某些科目的期末考试一样，只把去年的题改一点就再用一次，去年我参考了近2年的所有题目，发现知识点基本没有重复。
4.关于“为啥我本机跑sample跑过了但是交上去就出错“，因为oj的数据远远比sample全面，能过sample不代表能过oj的数据。
  

   
至于计算机，网研机试如何考，估计大家应该都知道了。考本校的同学们，你们本科4年总会被什么离散上机，c++上机折磨过，就是规定时间内在那蓝莹莹的网站上面交几个题。外校的同学，如果想体验一下，可以在 http://n.boj.me/onlinejudge/ 上面开个号，玩玩就明白了。
  
我这几天在这个版上转了转，看有些人提到上机复试的事，所以就在这里大致说说要点，希望能给力。强调下，这是非官方教程，仅供参考，我不对这里的任何一句话负任何责任。
  
1.难度
不得不说去年出难了，相信你们看前几天网研的复试指导ppt上也知道这事。难到什么程度？作为已经退役的ACM亚洲分赛区银奖得主，lz和大家一样，在规定时间内只能搞定3题（何况有一题还是lz出的）。当时出题时，我们的打算是，通过第4题，筛选出一些编程水平极高但不善于考试的选手，让他们有机会上自己喜欢的研，最后的结果是，没一个人可以搞定。所以今年估计不会有这么难的了（lz猜的）。
  
2.知识点
不会超越考研所考的数学和算法与数据结构。如果真的有所超越，题面会保证即使你不知道也能通过看题搞定。
实际上，对于99%的考生，卡死在机试的原因不是数学和数据结构知识，而是在简单问题上的编码速度和正确性，对，和知识没关系。去年的网研/计算机的头3题所需的知识甚至没超越c语言课和高中数学。所以，如果你想拿个好看点的成绩，别盯者绿十字发呆了，赶紧在oj(就是上面那玩意）开个号，刷几个题找感觉。
根据去年考试后对考生代码的分析，我们发现，有可观的一部分人，没搞定某些题目的原因居然是“不知道如何判断EOF"，这些人的程序都写对了，但因为这个没过。希望今年的同学们别再犯傻了。
  
3.训练纲要
上面说了，多做题。如果去年那帮同学在oj上哪怕做过10题也不至于不知道EOF咋处理。根据不同水平，下面的内容可以供你参考，设计备考方案，调配复习时间。
a.我几乎不会编程，大学的编程课就是战战兢兢混过的：
请你买本谭浩强的C语言程序设计，把除了指针，文件操作，还有开头那章废话以外的内容好好翻一遍，把里面的例题都“独立！”做一遍，然后参考下面的b。可能这对你来说很困难，但可以毫无疑问的告诉你，如果面试/机试发现你啥也不会写，你就等着再来一年吧，前几年有些初试400还被干掉的就是这么死的。
b.我会一点编程，拿c写个用星号打印各种菱形的程序不成问题，在c里开个结构，传个指针参数啥的我也会：
恭喜你，按照去年，头2题你基本没问题了。如果你想再下一题，或者是保证考试安全，建议你在上面那个oj上做至少10题，锻炼熟练度，保证你对这个考试体系足够了解。
c.我能熟练写c，本科期间写了上万行，又了解c的各种标准，知道每行c代码是具体如何存取内存的，同时对数据结构懂一点，写个堆排啥的没问题：
其实你没必要抽出时间准备机试，如果按照去年难度，你今天的水平可以头3题全下，建议你好好准备下复试的其他内容。如果你非要准备下，建议你看下这个页面：http://bbs.byr.cn/#!article/ACM_ICPC/11777。(注意，这些题不在boj上，在poj.org) 。你只需要做【初期】的一，二（1-4），三，四的1,2，还有五。特别注意，之所以有的题目不推荐，是因为考到的概率太低了，再加上已有的这些题的代码量已经很大了，会消耗你大量的时间，影响你复习别的。ps.如果你是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题的选手是没有挑战反作弊系统所需的必要知识的，我们每年承办几十次大大小小的比赛考试，你的小技俩对我们来说too young,too simple,ALWAYS navie。一旦你作弊，院长（网研院或计算机学院)和你要报的导师，会在考试后结束的5个小时内拿到证据，而你自己可能要等别人录取那天才知道。

kaige1987

考计算机院或者网研院的童鞋都可以参考一下

xing6937

谢谢LZ！

天眼神莺

感谢分享！

捕风的少年

灰常感谢！！