1. 信息學奧賽的基本演算法有什麼
樓上太簡單了吧.....
具體可以Q我...501282261
先寫幾個
1.排序
冒泡
插入
快速
Heap Sort
BST Sort
Hash Sort
基數排序
Shell Sort
2.貪心
3.DP....
4.圖論
Dijkstra
Floyed
BellmanFord
Prim
Kruskal
Key Path
5.樹
BST
Heap
BTree
LineTRee
Trie
Splay
AVL
2. 全國信息學奧林匹克競賽 主要考的是什麼 我想學C語言 從什麼方面學起好 演算法和數據結構 怎麼學起
（你是初中還是高中還是什麼級別的？）你要參賽的話難道你們學校沒有教練和輔導老師幫助你么？這樣會非常困難。
初賽主要是電腦的理論和基礎知識，然後包涵部分編程的筆試，例如閱讀程序之類的。
復賽開始才是真正的上機實戰。
學C就從C的基礎開始學，就學C的基本語言就行了。我很久不做這個了，所以不知道現在語言的入門書是什麼樣。入門級的書現在這個市場亂七八糟的，網上差一些經典教程就行了。一般就200頁左右。那種很厚的書華而不實，有的根本連起點都是不合適的。
學會了C的基本才能血演算法和數據結構。一般先學數據結構，C只提供了基本的數據，例如整數、實數，要想表達更復雜的數據，就要學數據結構。有了更先進的數據結構，就可以做一些比四則運算更復雜的運算，這就是演算法（我沒有說演算法的標準定義，但是相信這樣說你容易理解一點）。所以一般數據結構和演算法是連在一起的，不過前面幾課都是數據結構。這一部分開始需要有點數學能力才行，因為演算法往往涉及的是很多復雜的數學運算方式。
參加競賽必須要學完C的基礎，省內選拔的時候至少有一題不需要用到數據結構和演算法的知識，完全是C的知識。但是另外還有幾題是會涉及到的。
然後越往就越難，就會要求越多的數據結構和演算法的知識。有時候就算學了教材的上面講的，但是自己不能理解和舉一反三依然沒辦法做出來，這就是我說的需要一定的數學理解能力，能把沒見過的問題通過數學轉化成你見過的問題然後利用會寫的程序來解決。。。
具體難度我們當年的標准可能和現在很不一樣了，所以我說最好你能有個教練，你的教練會告訴你比如數據結構和演算法要深入的什麼地步。一般來說，我們那時候（快7,8年前了）數據結構要知道樹和圖，演算法會考一題和排序相關的，然後樹和圖相關演算法有一題，然後有一題動態規劃或者貪心演算法（也可以叫做優化或者搜索類題目）。
3. 信息學如何備戰省賽
一：知識點
數據結構：
1，單，雙鏈表及循環鏈表
2，樹的表示與存儲，二叉樹（概念，遍歷）二叉樹的
應用（二叉排序樹，判定樹，博弈樹，解答樹等）
3，文件操作（從文本文件中讀入數據並輸出到文本文
件中）
4，圖（基本概念，存儲結構，圖的運算）
數學知識
1，離散數學知識的應用（如排列組合、簡單的圖論，數
理邏輯）
2，數論知識
3，線性代數
4，組合代數
5，計算幾何
二 演算法
1，排序演算法（冒拋法，插入排序，合並排序，快速排
序，堆排序）
2，查找（順序查找，二分發）
3，回溯演算法
4，遞歸演算法
5，分治演算法
6，模擬法
7，貪心法
8，簡單搜索演算法（深度優先，廣度優先），搜索中的
剪枝，A*演算法
9，動態規劃的思想及基本演算法
10，高精度運算
三、ACM競賽的題型分析
競賽的程序設計一般只有16種類型，它們分別是：
Dynamic Programming （動態規劃）
Greedy （貪心演算法）
Complete Search （窮舉搜索）
Flood Fill （不知該如何翻譯）
Shortest Path （最短路徑）
Recursive Search Techniques （回溯搜索技術）
Minimum Spanning Tree （最小生成樹）
Knapsack （背包問題）
Computational Geometry (計算幾何學)
Network Flow （網路流）
Eulerian Path （歐拉迴路）
Two-Dimensional Convex Hull （不知如何翻譯）
BigNums （大數問題）
Heuristic Search （啟發式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （雜題）
四 ACM競賽參考書
《實用演算法的分析與程序設計》 （吳文虎，王建德著，電子工業出版社，競賽類的黑寶書）
《青少年國際和全國信息學（計算機）奧林匹克競賽指導）――組合數學的演算法
和程序設計》 （吳文虎，王建德著，清華大學出版社，參加競賽組合數學必學）
《計算機演算法設計與分析》 （王曉東編著，最好的數據結構教材）
《數據結構與演算法》 （傅清祥，王曉東編著，我所見過的最好的演算法教材）
《信息學奧林匹克競賽指導――1997-1998競賽試題解析》（吳文虎，王建德著，清華大學出版社，
內容極佳）
《計算機程序設計技巧》 D.E.Kruth著，演算法書中最著名的《葵花寶典》，大師的作品，難度大）
《計算幾何》 （周陪德著，全面介紹了計算幾何）
《ACM國際大學生程序設計競賽試題與解析（一）》 （吳文虎著，清華大學出版社）
數學建模競賽培訓教材 共三本 葉其孝主編
數學模型 第二版 姜啟源
隨機規劃
模糊數學
數據結構
數學建模入門 徐全智
計算機演算法設計與分析 國防科大
五 常見的幾個網上題庫
常用網站：
1）信息學初學者之家：
（2）大榕樹編程世界：~drs/program/default.asp
（3）中國教育曙光網：
（4）福建信息學奧林匹克：
（5）第20屆全國青少年信息學奧林匹克競賽：
（6）第15屆國際青少年信息學奧林匹克競賽：
（7）全美計算機奧林匹克競賽：
（8）美國信息學奧林匹克競賽官方網站：
（9）俄羅斯Ural州立大學：
（10）西班牙Valladolid大學：
（11）ACM-ICPC：
（12）北京大學：
（13）浙江大學：
（14）IOI：
（15）2003年江蘇省信息學奧林匹克競賽夏令營：
（16）
（17）
（18）
（19）
（20） colin_fox/colin_fox