(转)（Step1-500题）UVaOJ（算法比赛入门经典+挑衅编程）+USACO

下面给出的题目有近500题，作为ACMer Training Step1，用1年到1年半时候完成。

打牢根蒂根基，厚积薄发， 。

 

一、UVaOJ http://uva.onlinejudge.org

      西班牙Valladolid大学的法度在线评测体系，是汗青最悠长、最有名的OJ。

 

二、《算法比赛入门经典》 刘汝佳  （UVaOJ  351道题）

      以下项目组内容摘自：http://sdkdacm.5d6d.com/thread-6-1-1.html

      “AOAPC I”是刘汝佳（大名鼎鼎的SRbGa）写的《算法比赛入门经典》，在书中每章最后一节都推荐了一些UVaOJ上的题目作为课后操练题。《算法比赛入门经典》全书内容分为三项目组：说话篇、算法篇和比赛篇。本书的特点是以讲解例子为主、引入相干常识，合适于培养自学才能、锤炼脑力、扩大常识面、练习编程技能，比赛练习的针对性很是强，包含附录都是为了帮助练习筹办的，是一本很是优良的编程比赛入门根蒂根基书。但本书不是一个完全具体讲解说话、数据布局和算法常识的教材或者手册。固然书中自称合适零根蒂根基的初学者，但显然是懂得才能很是强的一小项目组初学者，大多半初学者在应用本书操练编程的时辰，还是须要一本C说话教材、数据布局和算法教材。

      第1项目组说话篇（前4章）扼要介绍了C说话的常识，有针对性的讲解了C说话在法度设计比赛中常见的应用，这些是一般C说话书中不涉及的，对比赛入门是大有帮助。固然这一项目组从内容设计上看是针对零编程根蒂根基的读者，然则作为C说话入门显然是不足够的、并且跨度较大。

      学完后除了完成书上的操练题外，还应当可以解决UVA中： Volume 0. Getting Started   12道题。

            
      第2项目组算法篇（5～8章），从简单的编程题目开端，引入数据布局和算法的根蒂根基常识。并且介绍了如安在Online Judge体系（OJ）上做题，进而勾引读者开端编程练习，进入法度设计比赛的范畴。

      第5章，根蒂根基题目，        Volume 1. Elementary Problem Solving   57道题。

      第6章，根蒂根基数据布局， Volume 2. Data Structures                         32道题。

      第7章，暴力，                Volume 3. Brute Force                                68道题。

      第8章，算法设计，          Volume 4. Algorithm Design                       34道题。

      第3项目组比赛篇（9～11章），在第2项目组的根蒂根基上，介绍了一些比赛常用的根蒂根基常识和思路，进一步操练编程才能，培养求解题目的建模才能。

      第9章，动态规划， Volume 5. Dynamic Programming           60道题

      第10章，数学办法，Volume 6. Mathematical Concepts and Methods   62道题

      第11章，图论模型，Volume 7. Graph Algorithms and Implementation Techniques  26道题

 

『做题领导』

　　　总体来说，这个分类里的351道题目绝大多都是入门题目，并且很有代表性，只有Vol.3和Vol.5中有少数题目很是难做。与书名“门经典”很是相趁。若是在你读书做题时，没有感觉十分艰苦并且进度迟缓，那么你应当抓紧时候争夺在3个月时候内完成它们，ACM比赛的大门已经对你打开了。你去做题吧，忽视下面的内容。
　　

　　　若是在你做题时感触感染进度很是慢，尤其是对刚学编程的同窗来说，第6章甚至第5章都邑感觉艰苦，一天都没法作出一道题来。这是一个十分疾苦的阶段，在做ACM比赛中你会不止一次面对如许困境。这时你独一能做的就是更多的尽力，我们能给的帮助就是激劝你对峙下来。当你终于度过了如许一段时候，逐渐顺手起来时，会有豁然开朗的感触感染，这申明你的才能已经有了阶段性的提拔。

　　　在第5、6章进度迟缓只能申明一个题目，编程才能较弱，解决的办法就是多编法度。也就是说，本书题目标跨度对你来说大了，你须要更简单一点的题目，来弥补编程才能的不足。尤其是对初学者来说代码量是很是关键的一个身分，过度思虑困难不是一个好的做法，适度思虑和敏捷扩大题量是最高效的做法。好吧，你去找一些此外分类或此外OJ上题目来做一做。比如：

　　　在做第7章后半项目组、第9、10、11章时都有可能碰到雷同困境，解决的办法也是雷同的：学常识、补充题目。会给本身找合适的题目做是ACM练习中很是首要的一项才能。合适的难度，适度地思虑是衡量题目是否合适的标准。从做题时候上来讲，1～3个小时一道题是合适的，再长申明题目有些难了。当然对只做了几十道题的初学者来说，解题时候更长一些也可以。对峙均匀天天能包管2～3题的练习量，对初学者来说是很是首要的。

 

三、USACO http://www.nocow.cn/index.php/USACO_Training （USACO 97道题）

   　　USA Computing Olympiad 是美国高校的信息学测评网站，也是美国中学生的官方比赛网站。 

 

   　　美国有名在线题库，专门为信息学比赛选手筹办。 

 

　 全英文界面，但有非官方的中文翻译。推荐直接浏览英语原文，既正确靠得住又可进步英语程度。 

 

　 网站的Training题目周全，每道题附有具体题解，可查看测试数据和运行成果，便于调试、发明错误并更正。采取章节递进的层次布局，由易到难，讲解常识、操练编程连络，题目必须依次完成，避免了只挑简单题做的行动。 

• 1 Chapter1-Getting started（入门）    21道题  
  
  
  
  • 1.1 Section 1.0
    
  • 1.2 Section 1.1
    
  • 1.3 Section 1.2
    
  • 1.4 Section 1.3
    
  • 1.5 Section 1.4
    
  • 1.6 Section 1.5
    
    
  
  
  
  
• 2 Chapter2-Bigger Challenges（更大的挑衅）   19道题 
  
  
  
  • 2.1 Section 2.1
    
  • 2.2 Section 2.2
    
  • 2.3 Section 2.3
    
  • 2.4 Section 2.4
    
    
  
  
  
  
• 3 Chapter3-Techniques more subtle（更奥妙的技巧）   21道题 
  
  
  
  • 3.1 Section 3.1
    
  • 3.2 Section 3.2
    
  • 3.3 Section 3.3
    
  • 3.4 Section 3.4
    
    
  
  
  
  
• 4 Chapter4-Advanced algorithms and difficult drills（高等算法与艰苦的习题）   15道题 
  
  
  
  • 4.1 Section 4.1
    
  • 4.2 Section 4.2
    
  • 4.3 Section 4.3
    
  • 4.4 Section 4.4
    
    
  
  
  
  
• 5 Chapter5-Serious challenges（严格的挑衅）  18道题 
  
  
  
  • 5.1 Section 5.1
    
  • 5.2 Section 5.2
    
  • 5.3 Section 5.3
    
  • 5.4 Section 5.4
    
  • 5.5 Section 5.5
    
    
  
  
  
  
•  6 Chapter6-Contest Practice（大赛的实践）    3道题
  
  

• 6.1 Section 6.1