求高中信息竞赛pascal语言的一些经典例题.

Question

我今年高三了,11月份就要参加noip联赛了,所以想在这两个月内迅速提高下水平.时间不多， 我不能搞题海战术,只能多看下经典例题,所以在此像各位大虾求助下pascal的一些经典例题(最好是在tyvj)上的,涉及得在搜索,图论,动规里. 比如说涉及到最短路径的,计划搜索,背包问题等
给得越多得分越多
希望各位大虾鼎力相助啊!

Answer 1

经典例题你可以上网查，或看你自己的奥赛书；
这里有些知识点，你可以按这些一个个去找，看题目；

信息学奥赛知识点清理
第一部分 基本数论

一、重要求和公式

其它：当n→∞时，n!≈ ，e=2.71828… 。(0!=1)
Fibonacci系列：f(1)=f(2)=1 ,当n>=3,f(n)=f(n-1)+f(n-2)
二、同余及相关推论
求模（n,m是整数，p是正整数）
(n+m) mod p=(n mod p + m mod p) mod p
(n*m) mod p=((n mod p)*(m mod p)) mod p
三、最大公约数（辗转相除）、最小公倍数
LCM(n,m)×GCD(n,m)=n×m
四、素数（筛选法）
五、矩阵运算（加、减、乘）
六、Catalan数
七、解线性方程组
八、解一元高次方程
九、正整数的分拆
十、组合数学：排列与组合；集合的分拆；分配问题、计数问题、鸽巢原理
1、
2、一个n元素集合的全排列数量：P(n)=n!
3、一个n元素集合的子集数量：2n

第二部分 数据结构

一、线性存储结构
1、线性表的定义及分类：顺序存储结构、链式存储结构（双向链表）
2、栈：栈的定义、栈的基本运算、栈的应用（表达式求值）
3、队列：队列的定义、队列的基本运算、队列的应用
4、串：串的基本概念、串运算的库函数、串的应用——子串匹配（KMP）
5、查找方法：二分查找、哈希表
二、非线性存储结构：树和图
1、树：树及二叉树的概念、二叉树的存储结构、二叉树的遍历（前、中、后序遍历）、树型动态规划、线段树、哈夫曼树
2、图：图的概念、图的存储结构、图的遍历（深度优先搜索DFS、广度优先搜索BFS）
二分图匹配（匈牙利算法）、最小生成树：Prim算法
最短路经算法——
从一个顶点到其余各顶点的最短路径：Dijkstra算法；
任意一对顶点之间的最短路径：Floyed算法

第三部分 基本算法

一、排序：简单排序（插入、冒泡）、快速排序（随机）
拓扑排序（AOV网/AOE网）、堆及堆排序
二、高精度算法：高精度加、减、乘、除
三、进制转换算法
四、枚举、递推、递归、分治法
五、贪心策略
六、搜索
1、 广度优先搜索（BFS）
2、 深度优先搜索（DFS）
3、 双向广度优先搜索
4、 A*算法
5、 回溯算法
6、 搜索的优化剪枝
七、动态规划（含树型DP）及优化方法。
八、并查集
九、随机算法
十、几何算法
1、 矢量与线段
2、 面积计算
3、 三角形与相关圆
4、 判定线段是否相交
5、 判定点是否在多边形内
6、 对称、平移、旋转、凸包
7、 三角形剖分与Voronoi

最后劝你不要太纠结于经典了，我还是觉得尽力做USACO上的题好些；
希望这些建议对你有好处

Answer 2

在百度上搜索noip冲刺模拟题，然后多做多想，只看经典例题不一定有效，还要多看看经典例题的变形题，因为noip不可能出经典原题的

Answer 3

还是USACO上的题目含金量好，题目少而精，如果你能刷完前3章那你一定会有很大进步。
做一道能顶tyvj上的5道，很练基本功还有耐心的。
然后我还推荐历年NOIP提高组和普及组的题，毕竟是考试真题。

Answer 4

不用准备啊，只要你计算题会做，就会写程序，先自己做一遍题目，基本上都是列出方程式就行，然后根据方程式去写程序就OK了，很简单吧