2019USACO银级赛辅导

USACO(美国信息学奥林匹克竞赛)开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员。中国籍参赛选手成为参加USACO公开赛的第二大国。

一对一VIP定制课程。

咨询方式:电话:021-63526630 微信:linstitute1 (或扫描页脚二维码)。

VIP1V1课程和小班课程均已开放报名,欢迎预约,先到先得。

Description

课程描述

1.VIP 1V1不受时间限制,随时开课。

2.需要提前预约,核心师资稀少,课时量有限。

3.VIP1V1课程授课计划可以参考小班课,会根据学院自身情况和学习进度定制。

4. 面授地址:上海人广校区——成都北路500号峻岭广场35层。

 

课程大纲

 

数据结基础知识 1、顺序表/链表/栈/队列/树/串/图
2、Java中集合array/List/Set/Map基础知识
3、Java中集合的应用
4、USACO程序模板
再谈树与图 1、二叉树的层次/递归遍历
2、DFS求连通块/BFS求最短路
3、比赛题目选讲
排序与查找 1、二分查找
2、快速排序/插入排序/归并排序
3、比赛题目选讲
贪心算法 1、背包问题讲解
2、区间问题讲解
3、比赛题目选讲
回溯算法 1、八皇后问题讲解
2、约瑟夫环问题讲解
3、比赛题目选讲
动态规划 1、状态转移方程讲解
2、DAG模型
3、最长路及其字典序
4、固定终点的最长路及最短路