华东师大自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只是看似比较麻烦,实际做起来还是比较轻松的)
————————————————————————————————————————————————————
以上内容只可作为参考,如有不当之处欢迎指正,也欢迎考上的童鞋们补充自己的经验!