美国计算机奥赛(USACO),是一项全球开放的高中生学术竞赛,比赛分铜,银,金,白金和邀请赛几个级别,对于申请美国本科的高中生有巨大的背景提升。
翰林主授120+国际竞赛,囊括9大学科,教研大纲将同一学科下竞赛的通识部分及特性部分做了明确区分。
结合主流国际课程(IB/AP/AL)知识体系及大学知识,根据赛事通用知识点开发的标准化讲义。覆盖国际竞赛核心知识点。
结合标准讲义的每个知识版块,配有精准的模考题,按难度分级,直击每个知识点,做到及时消化查漏补缺
基于历年真题整理的的阶段测试题,精准到每一科国际竞赛,用于检验阶段性学习进度,程度模拟真实赛事。
1.初级集训班
针对USACO铜组比赛,预计配套50个小时课后练习,21节课安排如下:
(1)编程和算法入门
(2)基础入门
(3)基本数据类型
(4)输入输出语句
(5)条件语句
(6)循环语句
(7)习题课
(8)一维数组
(9)二维数组
(10)习题课
(11)(字符串-基础篇
(12)函数
(13)结构体
(14)算法复杂度
(15)面向对象编程
(16)枚举算法
(17)模拟算法
(18)习题课
(19)高精度算法
(20)排序算法基础
(21)习题课
2.银级集训班
针对USACO银组比赛,预计配套50个小时课后练习,21节课安排如下:
(1)数据结构、算法基础
(2)递归算法
(3)递推算法
(4)习题课
(5)贪心算法
(6)二分算法
(7)队列、栈、链表
(8)堆
(9)排序算法进阶
(10)习题课
(11)分治算法
(12)回溯算法
(13)哈希算法
(14)数论基础
(15)组合数学基础
(16)习题课
(17)图的基本概念及存储
(18)树与二叉树
(19)二叉搜索树(BST)
(20)平衡二叉树(AVL树)
(21)习题课
3.金级集训班
针对USACO金组比赛,预计配套100个小时课后练习,21节课安排如下:
(1)数据结构和算法进阶
(2)图的遍历–DFS
(3)图的遍历–BFS
(4)最小生成树–1(Kruskal算法)
(5)最小生成树–2(Prim算法)
(6)习题课
(7)活动网络–AOV网络
(8)活动网络–AOE网络
(9)并查集
(10)最短路径–1(Dijkstra算法)
(11)最短路径–2(Bellman-Ford算法)
(12)最短路径–3(SPFA算法)
(13)最短路径–4(Floyd算法)
(14)习题课
(15)动态规划–1(入门篇)
(16)动态规划–2(进阶篇)
(17)动态规划–3(总结篇)
(18)习题课
(19)字符串-提高篇(1)
(20)字符串-提高篇(2)
(21)习题课