復習資料提高組c 版

1、前言0（C版）NOIP復習資料主編葫蘆島市一高中李思洋完成日期2012年8月27日前言2第十單元介紹了與查找、檢索有關的數(shù)據結構和算法。你也可以有選擇地學習。第十一單元與數(shù)學有關。數(shù)學對于信息學來說具有舉足輕重的地位。標有“！”的應該背下來，至于其他內容，如果出題，你應該能把它解決。第十二單元仍與數(shù)學有關。第十三單元是圖論。學習時要先閱讀“小結”，把概念弄清楚。之后要掌握圖的實現(xiàn)方法。接下來要掌握一些經典圖論算法：Kruskal算法、D

2、ijkstra算法、SPFA、Floyd算法、拓撲排序。附錄F總結了2004年以來NOIP考察的知識點，可以作為選擇性學習的參考。在學習算法和數(shù)據結構的同時，應該閱讀和學習附錄A。如果你還有余力，你應該學習第十四單元。第十四單元的內容不是必須要掌握的，但是一旦學會，可以發(fā)揮C語言的優(yōu)勢，降低編程復雜度。臨近競賽時，應該閱讀附錄B和附錄C，以增加經驗，減少失誤。面臨的問題面臨的問題1.這是復賽復習資料——需要有人能用心總結、整理初賽的知識

3、，就像這份資料一樣。2.潛在的問題還是相當多的，只是時間不夠長，問題尚未暴露。3.部分代碼缺少解說，或解說混亂。4.個人語文水平較差，《資料》也是如此。5.沒有對應的Pal語言版本。如果有人能為P黨寫一個Pal版的STL，他的RP一定會爆增！6.希望有人能用整理《資料》，并以自由文檔形式發(fā)布。LATEX最后，歡迎大家以交流、分享和提高為目的修改、復制、分發(fā)本《資料》，同時歡迎大家將《資料》翻譯最后，歡迎大家以交流、分享和提高為目的修改、