本科计算机专业是机试,华东师大计算机专业复试上机复习攻略+机试技巧

华东师大自2009年起计算机专业复试上机加入机试内容(目前复试内容=机试+面试)，计算机系和计算中心统一上机考试，机试分数占复试总分数的一半左右，而另一半的面试大家都差不多，分数差距不大，所以机试请务必要重视！

机试的题目选自华东师大Online Judge System中的ACM题目http://acm.cs.ecnu.edu.cn/index.php

09、10年是英文出题、11年是中文，难度是10<09<11，11年的题难度最大，大部分童鞋只做出一道，具体请参考我的另一个帖子http://www.cskaoyan.com/thread-61083-1-1.html

从近年的题目难度来看，一般是英文题的难度小于中文，所以大家不用害怕英文题目，看懂题就差不多做出来了，12年到底是出英文还是中文的题目前还不好说，所以两种语言的题大家都需要练习

机试的复习在初试考完之后复习也完全来得及，即使你是跨专业的，初试高分才是王道。对于跨专业的童鞋，考完初试就可以开始准备机试了，而本专业的根据个人水平不同而有所不同，个人认为基础差点的一个礼拜到半个月认真复习也足够，基础比较好的也应该至少练习两三天(我基础也不算太好，以前也没做过ACM，复习了4天多，最后做出2道题)

机试的复习以历年真题为主，即使难度有差异，输入输出格式这几年都没变过，然后重点搞定简单题，多做一些中等难度的题，难题做不出来就算了，大家都不会做拉不开差距的

我所说的简单题是指AC率高于40%且提交数高于300的，提交数低的题表示比较难或者做的人不多，提交数多而AC率低的题表示题目思路很简单但是提交过去通不过机子，可能是算法效率要求比较高，或者是某些数据容易被忽略(这种题可能你花了大把时间依然通不过，今年上机题的第4题就是最好的例子，也是今年大部分童鞋只做出一道题的原因，这种题不建议花太多时间练习，做会个别几个有代表性的就行)，AC率高而提交数低的题表示这道题思路比较难，但是一旦想出来了就比较容易通过(考场上做完简单题后可优先考虑做这种题，具体我后面会说)，同理难题指AC率低于10%的或者提交数比较少的，中等题介于两者之间。

下面给出历年上机试题OJ地址：(部分题目的参考代码附件里有，自己做的，不保证算法效率，不保证可读性)

09年上机真题：

http://acm.cs.ecnu.edu.cn/Find.php?choose=source&find=2009+%BB%AA%B6%AB%CA%A6%B7%B6%B4%F3%D1%A7+%D1%D0%BE%BF%C9%FA%B8%B4%CA%D4

10年上机真题：

A：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2782

B：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2690

C：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2537

D：暂缺

E：暂缺

11年上机热身题：

A：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2855

B：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2856

C：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2857

11年上机真题：

暂缺

对于以前没有做过ACM的童鞋，建议从简单题做起，每种题做会一道就ok，下面推荐一些我做的时候感觉比较好的题：(前面的数字表示problem ID，在OJ里可以搜出来，参考代码附件里有)

1000：最简单的A+B题，通过率却不高，注意输入格式(他的输入是无限次的)

1002：IP地址转换，实际是考进制转换，这个必须要会

1006：求素数的题，对时间的要求比较高，这个其实算不上简单题，做这道题主要可以学会一种重要的处理超时的方法——打表，以后碰到容易超时的题也可能用的上

1008：比较简单的大数问题

1026：主要是用来练习一下输出结果保留n位小数

1050：线性代数基本运算

1073：用字符串处理大数问题

2009：又是一道打表的题，练习一下1006学的方法

2708：比较有意思的英语题

其他的题自己挑着做吧

————————————————————————————————————————————————

我自己的机试技巧：

首先提升实力还是最重要的，没有实力一切技巧都是浮云，在绝对实力面前一切技巧也都是浮云！

但是考试和自己练习不一样，我们要在最短的时间做出最多的题，在实力有所欠缺的时候技巧还是比较重要的

下面进入正题：

①选最容易AC的题做：注意不是选最简单的题，是最容易AC的，比如11年的第四题是除了第一题看似最容易的，但是做出来的却相当少，原因是它对算法的效率要求非常高，即使做出来了也很容易超时。机试的排名是随时看得到的，其中就包括每道题的AC率(在表的最下面)，11年第四题的AC率在考试结束的时候是低于5%的

②一般就按照题目顺序做题：题目的难度(即是否容易AC)一般是随着题目序号的增加而增加的，所以一般第一题就是最简单的，上来就应该先把它做了，除非你一点思路都没有。

③根据排名表多关注其他童鞋的做题情况：尤其是关注排名靠前的，这可以帮助你了解题目的难度，排名表里有每位童鞋的做题情况，包括每道题做出的时间、错误的次数。比如第一名的数据是这样：CC0XX 00:03:30(0)  01:41:25(0)  01:22:45(0)  00:41:21(0)  空  -2    这表示编号CC0XX的童鞋题A是在考试开始后3分钟做出来的，B是1小时21分时做出来的，C是1小时2分的时候，D是41分钟的时候，E没做，F错了2次，由此可以看出他的做题顺序是A-D-C-B分别耗时3分钟19分钟41分钟38分钟，由此我们可以得出初步结论：A较其他几题容易很多(事实确实如此)，B比后面两道容易，C、D难度相当，所以假如你做完A再做D很久之后无果(建议每道题最好不要超过1小时)应该果断选择做B(事实证明B只是看似比较麻烦，实际做起来还是比较轻松的)

————————————————————————————————————————————————————

以上内容只可作为参考，如有不当之处欢迎指正，也欢迎考上的童鞋们补充自己的经验！