校赛准备的不够充分,简单题失分太遗憾, 有幸参加到省赛,这次先码一下练习平台,等学期结束忙完之后好好练习!
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却找不到原因的话,可以试着来这里做做,看看测试数据一般是从什么地方阴你的。
网站资源:
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%的时间上题库做题。毕竟理论学习要和实践相结合。
C++基础复习:
C++比C方便的地方不少,而且以后有逐渐取消C的趋势,要逐渐掌握C++的库,用C++事半功倍
校赛过去无论如何也有遗憾,但是台上一分钟,台下十年功,还得是多练习:<http://acm.pku.edu.cn/JudgeOnline/> 、 <http://acm.zju.edu.cn/><http://acm.zju.edu.cn> 、
<http://acm.uva.es/>
来源:oschina
链接:https://my.oschina.net/u/4398200/blog/3336351