本月15号-18号四天时间中,USACO计算机竞赛第一场已全然结束!同学们发挥的如何?
对于第一次参加USACO的同学们来说,肯定不清楚今年赛题算是什么水准?今天Lauren老师来给大家分析一下第一场的赛况,助力同学们接下来的晋级赛!
USACO真题领取
扫描左侧二维码获取资讯
Wechat:xnew1111
12月赛程:12月15-12月18日;
1月赛程:1月26-1月29日;2月赛程:2月16日-2月19日;3月美国公开赛:3月15-3月18日赛程时间内任选连续4小时时间参赛即可
满分同学当场晋级,没有当场晋级的同学,将于比赛结束一周后收到结果!
USACO计算机竞赛第一场分析
总体来说,USACO本赛季的题目相比于上一个赛季是会比较难,其难点在于如何深入理解题目,并对题目进行分析解决。
上个赛季的几次竞赛中,铜组题目的考点基本上都是模拟,贪心,枚举三种算法。但本赛季中,竟然没有考往年必在的枚举算法,而是出了两道需要找规律的贪心算法,从而使得整体难度一下提升上去了。
铜 组
第一道题目是模拟算法,这道题目相信大部分学生都能做出来。但是这道题目最后四组数据给的比较大,如果不进行一些算法优化,那么分数也拿不到。而代码优化原来只有到银组才要求具备。
这两年随着整体难度的提升,铜组也已经开始要求了,而这个考点显然成为拉开不同学生分数差距的一种有效方式。
第二道题目和第三道题目都算是贪心算法,贪心算法的核心就是找规律,而找规律的难度真是因题而异。
其他算法都有迹可循,有框架可依,但是找规律的贪心算法真的没啥可依据的思维路径,全靠学生思考问题的逻辑。这类题目一旦能够找到贪心策略,编码上并太难,一般经过编码训练的学生都能顺利把代码编写出来。
银 组
往年的银组竞赛都有一道关于图的题目,但今年没有出现。银组的前两道题目也都是找规律,能够快速发现规律的人,题目就能轻松拿下。
第三道题目算是一道枚举算法,这道枚举算法并不好想,而且代码编写上比较难,应该说这道压轴题也还是需要耗费不少时间和精力的。
USACO计算机竞赛晋级赛备考
USACO竞赛主要考察的核心能力有两个,首先就是代码编写能力,通过代码来表达逻辑能力,也就是编程,还有一个就是问题的解决能力,要理解和分析问题的能力,也就是算法;
⭐提升自己的算法思维和计算思维
这两个思维的深层本质就是数学。数学是贯穿编程中每个算法,序列和软件模型支柱和基础。数学和编程是相辅相成的关系,对学生的思维乃至知识点的要求非常相似。例如USACO铜级要求参赛者学习和了解基本的代数和平面几何知识。
⭐重在实操,不能只会推算法
算复杂度依然是不够的,只会几个标准的模板也是不够的,需要在大量刷题中培养自己的解题和编程能力,同时注意刷题的质量,而不是数量,重点学习算法原理,尝试一题多解,举一反三。看懂题目背后蕴含的算法以及如何将自己平时积累的算法模板化用到这个题目之中。
USACO计算机竞赛真题领取
长按下图添加老师微信领取
关键字:USACO竞赛,USACO培训班,USACO竞赛辅导,USACO计算机竞赛,