ACM

来源:互联网 发布:智能手环推荐 知乎 编辑:程序博客网 时间:2024/05/02 04:34
1.题库与网站资源
    题库-在线提交系统(Online Judge)简介
    下面是几个比较大的在线提交系统(Online Judge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确。采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可。
    常见的返回信息有 AC(Accepted,通过)、WA(Wrong Answer,输出有错误)、TLE(Time Limit Exceeded,超时)、MLE(Memory Limit Exceeded,内存溢出)、RE(Runtime Error,发生实时错误)等,只有AC了才算做对一题。这里只是一个简要介绍,请大家在做题时先看看各网站上的FAQ,Enjoy it
    北京大学 Online Judge(POJ)  <
http://acm.pku.edu.cn/JudgeOnline/> 建立较晚,但题目加得很快,现在题数和ZOJ不相上下,特点是举行在线比赛比较多,数据比ZOJ上的要弱,有时候同样的题同样的程序,在ZOJ上WA,在 POJ上就能AC。不过感觉pku的题目要难很多。这个题库的一大特点就是 Online Judge功能强大,其实pku现在已经是中国最好的ACM网站。
    浙江大学 Online Judge(ZOJ) <
http://acm.zju.edu.cn>  国内最早也是最有名气的OJ,有很多高手在上面做题。打开速度快。
    西班牙Valladolid大学 Online Judge(UVA)    <
http://acm.uva.es/>世界上最大最有名的OJ,题目巨多而且巨杂,数据也很刁钻,全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上,就尽管向IBM、微软什么的发简历吧,绝对不会让你失望的。
    俄罗斯Ural立大学 Online Judge(URAL)    <
http://acm.timus.ru/>也是一个老牌的OJ,题目不多,但题题经典,我在高中的时候就在这上面做题的。
    俄罗斯萨拉托夫国立大学(Saratov State University)(SGU)    <
http://acm.sgu.ru/>SGU 是俄罗斯萨拉托夫国立大学(Saratov State University)用于培养ACM选手的训练网站。这个网站的建成时期较晚,但随着比赛的举行以及新题目的加入,这个题库的题目也日渐丰富。这个题库的一大特点就是 Online Judge功能强大,它不仅使你避开了多数据处理的繁琐操作,还能告诉你程序错在了第几个数据。这一点虽然与ACM的Judge有些出入,但是却方便了调试程序。与UVA相比,这里的题目在时间空间上要求都比较严格,而且更多的考察选手对算法的掌握情况,所以特别推荐冲击NOI的选手也来做一做。
UsacoGate Online Judge(USACO)    <
http://ace.delos.com/usacogate>
全美计算机奥林匹克竞赛(USACO)的训练网站,特点是做完一关才能继续往下做,与前面的OJ不同的是测试数据可以看到,并且做对后可以看标准解答,所以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话,可以试着来这里做做,看看测试数据一般是从什么地方阴你的。


网站资源:
http://www.608088.com   acm很不错的网站(资料很多),教育网也可以很快打开,acm社区.

比如:
acm算法介绍 算法模版 
http://www.608088.com/category-5-1.html
各大OJ解题报告        http://www.608088.com/category-4-1.html

注意:还有一种非常重要的网站资源―――用百度搜索你在oj上不懂的题目(例如:pku 1015),就可以看到了。也可以直接打“ACM”等等。有点看运气,但是其实也有搜索技巧在里面。



2 学习资料说明
      入门其实有两种方法:1 自己看竞赛书,看别人的程序等等。2 上题库(如:pku和zju)做题。第一种可以较为系统的学到东西,但是时间久了就会无聊,而且长久实践不足,编程能力永远得不到真正的提高。第二种虽然看着自己AC很兴奋,看着自己的帐号排名提高很开心,但是学习不系统,对较深的知识学习不足,总停留在做简单题的份上。
      最好的方法就是两种方法相结合。作为入门者还是要以多看简单竞赛书多看题目和程序为主(例如:《信息奥赛辅导教材》、《基本算法稿》、《06暑假培训》和《基本算法C++》,都在“初级入门学习”文件夹中),这个学习时间占70%,同时也要有30%的时间上题库做题。毕竟理论学习要和实践相结合。



3 一些话
    真的很不确定这些资料可以起到多大的作用,但是唯一确定的就是自己当年如果有这些东西,那将是多么~~~事实上这些资料确实对过去新加入的ACMer有很大的帮助。愿它对每个看到这份资料的人都能充分起到作用!
ACM是什么,ACM学习过程中会有什么感触。得到不同结果的人会说不同的话。但是唯一一样的就是:无悔!
    关于ACM的介绍还有入门的东西可以在“初级入门学习”文件夹中的“ACM入门进阶.rar”找到部分的答案,在百度和google搜索也可以。这里就不在多说。大学中可以学的东西很多很广,计算机专业包括的东西也一样。具体怎么样,大家只要走进西门两家书店便一目了然。如果说程序语言是计算机专业的基础,那么ACM充当这个基础的角色一点都不过份。ACM中可以学到的是对程序设计语言的深入理解和应用,同时培养出来的是建模和转化模型的能力,也是解决问题的能力。这些是优秀计算机人应有的基本。

    有人说:“如果再来一次大学,我会在大一大二疯狂搞ACM,参加省赛,参加区赛,参加世界赛,然后大三开始做项目~~”问题是你参加了世界赛就算不拿奖你也有资格可以去微软和google了。ACM是大学生四大竞赛之首,没有水分,完全考平时做题思考积累的实力拼搏。这几年国内ACM的发展太快,难度增大,牛人更牛更多,竞争更加悲惨。华师在两年前参加ACM的人不到10个,现在不下200人。华师的发展只是全国其他高校延后了几年时间的一个缩影。但是这是社会进步带来的我们不得不面对的结果。例如前面几届的师范专业老师就会有到了学校要面对比他厉害十倍的学生的尴尬场面。非师专业也有面试网易腾讯等公司时因为写不出算法而与高新offer无缘的情况。这里更想说的是ACM的好处,而不是让大家在压力下不得不学它,要知道许许多多的计算机领域几乎与 ACM无关(例如网页制作,flash等)以上这些话是回答那些说ACM没用的人的,不包括对其充满热情的人。
    其实ACM的公平不但体现在竞赛现场上(通过测试数据就算赢,不管你程序怎么写),而且还体现在学习的过程上。这点需要详细说明一下。
1:学习的方法几乎一样入了门之后大家都是在题库上拼命做题。全世界没有一个人例外。
2:自学是唯一的方法。ACM不是看懂的,也不是听懂的,而是练懂的。懂的唯一方法就是要多练多写。在赛场上无数悔恨的根源就是平时训练做题时对没有完全理解的知识抱有幻想。台上一分钟台下十年功!
3:大家平时的生活都是:

<
http://acm.pku.edu.cn/JudgeOnline/> 、 <http://acm.zju.edu.cn/><http://acm.zju.edu.cn> 、
<
http://acm.uva.es/>。

目标都是一样让自己的帐号排到第一版上。
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 三岁宝宝咳嗽半个月了还不好怎么办 孩子在幼儿园不听话天天罚站怎么办 孩子个性太强脾气太倔不听话怎么办 孩子有十七了太不听话了怎么办 小孩的学籍填错了怎么办还能改吗 生完孩子后脾气暴躁易怒怎么办 生完孩子之后变懒了怎么办呀? 孩子三年级了成绩不突出家长怎么办 自私势力的父母想把我害死怎么办 父母如果养出自私的孩子怎么办 大人得了地图舌怎么办要怎么治疗 请问我家小孩有心理儿问题怎么办 想离婚妻子拿孩子命威胁怎么办 爸妈50多岁了吵架很严重怎么办 我和别人没离婚的老婆在一起怎么办 老婆起诉我离婚我不想理怎么办 上大学的孩子对考试无所谓怎么办 家里的人对我已经没有信心了怎么办 我是做股票配资的找不到客户怎么办 心理健康类的课程总是选不了怎么办 孩子该上初三了英语基础差怎么办 初二学生辍学半年又想上学怎么办 保险用的小红本丢了怎么办 孩子的小红本丢了怎么办 宝宝打针的小红本丢了怎么办 居民养老保险小红本丢了怎么办 小学六年级素质报告单丢了怎么办 西安小学素质报告册有b怎么办 辽宁省干部在线学习时长不够怎么办 鬼火一代发动机在中间卡死怎么办 医疗权与患者隐私权想冲突怎么办 登录法宣在线出现贴号失效怎么办 黔微普法在线竞答成绩不合格怎么办 怎么办刮过胡子后又长了? 网贷暴力催收警察也没办法怎么办 儿子把我车抵押给了高利贷怎么办 水泵开机五分钟左右就跳闸怎么办 离婚了她说过的不好你该怎么办 偏侧咀嚼笑时一边嘴歪怎么办 三相四线开关前地线有电怎么办 高三学生重度抑郁怎么办马高考了