(轉)（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