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