KTBYTE logo
USACO 金级
[USACO GOLD]
KTBYTE 课程套餐
Class Projects

课程项目

学生将在 KTBlocks 系统上构建、测试和发布自己的游戏项目

CODING PLATFORM

编码平台

KTCoder 一体化编码平台支持我们的互动在线课程、专业化课程体系,以及学生对学习的热情。

STUDENT HELP HOURS

学生答疑辅导时间

答疑辅导时间由我们高素质的助教团队主导。这是帮你的代码获取即时反馈的免费便捷途径。

PROGRESS REPORTS

进度报告

KTBYTE 将通过电子邮件的方式向家长发送学生的课堂表现和成绩报告

COMPLETION CERTIFICATES

结业证书

学生完成每门课程后均可申请结业证书。

Class Description:

这门课程将提供美国计算机奥林匹克竞赛金奖级别的线上培训,这是一项被很多大学认可的竞赛并作为为国际信息学奥林匹克竞赛挑选人才的标杆。课程将会通过电脑以线上互动的形式展开,学生在课上将在老师的帮助下完成具有挑战性的例题,课后则须完成相似主题的家庭作业。学生可通过答疑时间寻求助教的帮助。这门课的目标是帮助学生在金级获得高分并成功晋级至铂金级。这门课讲解决高级难度的问题,其建立在铜级和银级的概念基础之上,但同时也需要其他高级的编程概念如动态规划。主题包括图像搜索,动态规划和贪婪算法。一个典型的例子是在给定一群牛的作表和移动规律的情况下,让学生找出穿过牛群的最快路径。 我们建议学生每周需要花至少3小时练习USACO题目,包括作业和复习,才能有机会在比赛中取得好成绩。

Prerequisites:

获得导师同意;已完成USACO铜牌级别课程或同等难度课程。最好修过[CORE 6a]。

Syllabus:

Graph Search 1

HashSet and TreeSet

Sliding Window

Combinatorics

Dynamic Programing

Greedy Algorithms, Priority Queues

Union-Find Data Structure and Minimal Spanning Tree

Binary Search; O(log(n)) Algorithms

Graph Search 2

Problem Review

Dynamic Programming 2

Odds and Ends

Binary Index Tree

Proving Correctness (by Contradiction)

Plane Sweep (TreeSets 2)

Greedy Algorithms 2

Dynamic Programing 3

Bonus Content - TBD