您的位置:首页 > 其它

各大oj介绍

2015-07-27 16:55 127 查看
1.题库与网站资源

题库-在线提交系统(Online Judge)简介

   下面是几个比较大的在线提交系统(OnlineJudge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确。采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可。

   常见的返回信息有 AC(Accepted,通过)、WA(Wrong Answer,输出有错误)、TLE(Time LimitExceeded,超时)、MLE(Memory Limit Exceeded,内存溢出)、RE(RuntimeError,发生实时错误)等,只有AC了才算做对一题。这里只是一个简要介绍,请大家在做题时先看看各网站上的FAQ,Enjoy it

北京大学 Online Judge(POJ)   <http://acm.pku.edu.cn/JudgeOnline/>建立较晚,但题目加得很快,现在题数和ZOJ不相上下,特点是举行在线比赛比较多,数据比ZOJ上的要弱,有时候同样的题同样的程序,在ZOJ上WA,在POJ上就能AC。不过感觉pku的题目要难很多。这个题库的一大特点就是
OnlineJudge功能强大,其实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 StateUniversity)用于培养ACM选手的训练网站。这个网站的建成时期较晚,但随着比赛的举行以及新题目的加入,这个题库的题目也日渐丰富。这个题库的一大特点就是 OnlineJudge功能强大,它不仅使你避开了多数据处理的繁琐操作,还能告诉你程序错在了第几个数据。这一点虽然与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%的时间上题库做题。毕竟理论学习要和实践相结合。

原文链接
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: