有对 USACO (美国计算机奥林匹克) 感兴趣的同学吗,请来参加我们的俱乐部

USACO Training,是全球知名的信息学在线题库。该题库拥有很高 的题目质量,且难度由浅及深层次清晰,使得不同水平的竞赛选手均能从中获益. 经过多年的维护与修订,现共有6 章23 节97 题,其中多含历届国际大赛真题. 经常有听说 “做完前三章,稳拿一等奖”的说法,足见该题库在学习中的价值。

题目涉及所有经典算法:

Greedy Algorithm贪心算法
Dynamic Programming动态规划
Shortest Paths最短路径
Minimal Spanning Trees最小生成树(MST)
Knapsack Problems背包问题

相信无论是信息竞赛的初学者,抑或是程序设计的爱好者,都能在完成这样一套题库之后收获和巩固自己对算法的认知.
 
第一章是为初学者们所开设的章节,涉及到一些基础算法,诸如模拟、枚举、贪心和简单的动态规划。适合初学者从中了解到竞赛题目的风格.
 
第二章加入了更多对编程技巧的考验,有些题则会用到与之前相比更为高级的算法,最为实用的当属最短路径算法和位运算优化。动态规划和搜索也是考察的重点,当熟练掌握。
 
第三章中会接触到越来越多的新题型和新算法,诸如欧拉路、最小生成树、矩形切割、线段树以及计算几何中的一些基本公式。很多题目并不局限于唯一的标准解法.
 
第四章题目的整体难度明显加强,网络流、二分图等高级算法和数据结构开始登场,而搜索的优化和剪枝也开始变得越发重要。
 
希望感兴趣的同学和家长来参加我们的俱乐部, computingclub.org, 让我们有机会互相学习.

We have member meeting this Sunday from 4pm to 6pm.  If you are interested, please drop me an email, yihan66@gmail.com