|
USACO竞赛每年12月开赛，分为铜、银、金、铂金四个级别！那么USACO各级别都考察什么内容？USACO竞赛各级别的考察难度如何？
链表、堆、栈、队列
搜索算法
排序与集合map、set
algorithm库
计算几何入门
👇考察难度：
铜级考试只要基本编程常识，会至少一种编程语言。根据以往比赛来看，铜级的比赛时间较为宽裕，大部分选手能在一次比赛中进入到银级。一般USACO铜级的题目可以等于国内NOIP（现CSP）普及组试题难度
👇核心知识点：
基础数组，多重循环，复合判断、枚举算法
👇考察内容：
二分与分治
排序算法
贪心算法进阶
分治、排序与贪心
搜索进阶
递推与前缀和
图论基本概念
基本连通性问题
树、树上计数问题
👇考察难度：
需要基本的问题解决能力的简单算法（例如：贪心算法、递归搜索等），还需了解基础数据结构。从银级开始，选手需要寻找更好的的算法才能使程序在规定时间内完成。一般USACO白银级的题目可以等于国内NOIP（现CSP）提高组试题难度
👇核心知识点：
基本数据结构、贪心、递归、递推等基本算法
👇考察内容：
数论基础
简单字符串
动态规划入门
动态规划进阶
最短路
最小生成树连通性问题
线性数据结构
线段树
👇考察难度：
需要有一定的算法基础，理解一些抽象的方法（例如：最短路径、动态规划），并对数据结构有比较深刻的了解。IOI试题>金组试题>NOIP试题
👇核心知识点：
堆、栈、树、链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度
👇考察难度：
需要有很高的编程基础，对算法有深入的了解。部分试题最后的优化方案，可能不止一个，得出的答案也不止一个
👇核心知识点：
各类高级的数据结构，尤其是需要算法的时间和空间复杂度。总分1000分，每道题333.3分。每道题有10个测试点，通过一个可得33.33分。青铜、白银、黄金、白金级别的比赛都是3道题。
给大家准备了USACO竞赛必读的5本书籍，需要的家长可以加我vx：xnew13012833750领取哦~
扫码添加老师
回复“USACO教材”领取
详情V：xnew13012833750
犀牛USACO竞赛采用体系化的专业教材，将竞赛知识点和国际课程知识点整合。USACO教研组老师曾带出多名白金组学员，拥有专业的教学能力。
老师将根据不同学生的编程水平、学习能力、学习进度进行教学调整，从而真正地帮助每位同学提升自己的计算机能力，培养学科思维，帮助你在竞赛之中脱颖而出，赛出新高度！
详情V：xnew13012833750 |
