①USACO Guide
这是一个商业性质的USACO培训网站,但上面有很多免费资源,有不同组别对应的知识点讲解、视频资源、做题技巧等等,非常适合新手参考。
②AtCoder
世界第二流行的算法竞技网站,每月都会开展比赛,适合有一定基础的学生进一步学习省耕。
③USACO Training
传统的USACO训练题库,涵盖了从铜组到白金组的题目。按照难度递增分为不同章节,只有解锁当前的章节才可以继续学习,有点类似于闯关一样。
④LearnCpp
网站提供了从基础到高级的各种课程,并配套了USACO近10年的真题。
⑤W3Schools
这个网站不是专门针对USACO竞赛的,但可以为初学者提供Python和其他编程语言教程,对于没有编程基础的参赛者来说是一个很好的起点。
⑥计蒜客
有专业的历年信奥赛真题,题库包括模拟赛,判断速度快做题体验感好,模拟赛也可复制模拟考场,大家可选择计时模拟训练,或自由练习场景。
这本书是备考USACO竞赛一站式指南,为USACO比赛的铜牌一>银组一>金组一>铂金,提供了一系列有价值的参考资料。0基础开始学习USACO必备书籍。
该书的作者在写这本书的主要动机是:刚开始参加USACO比赛时,很难找到合适的资源。当作者最终到达白金组时,新的竞争对手经常要求他帮助构建他们的竞争性编程实践。作者本人总是发现自己在解释USACO竞赛缺乏全面的培训资源,所以决定写这本书。
哈希表也叫散列表,哈希表是一种数据结构,它提供了快速的插入操作和查找操作,无论哈希表总中有多少条数据,插入和查找的时间复杂度都是为0(1),因为哈希表的查找速度非常快,所以在很多程序中都有使用哈希表,例如拼音检查器。
编程竞赛手册,共计300页,它将为您提供有关竞争性编程的所有算法和知识的指南,算法的设计包括问题解决和数学思维。需要分析问题和创造性地解决问题的技能。解决问题的算法必须既正确又高效,问题的核心往往是发明一种高效的算法,算法的理论知识对有竞争力的程序员很重要。
这本书的目的是以两种方式为算法解决问题,首先,它试图填补现有书籍中的一些漏洞。算法问题解决的许多主题在文献中根本缺乏任何处理--至少在英语书籍中是这样。相反,大部分内容只记录在博客文章和各种比赛问题的解决方案中。
这本书的很大一部分描述了使用问题示例的技术。这些例子不仅试图描述解决问题的方式,还试图深入了解如何引导思维过程。
这本书里面是包含了:公约和问题、分类缩写、列表表格、列表数字、数论应用、计算几何等内容。大家也都知道理工不分家,因为这本书讲究逻辑和数理思维,因此计算机是对数学,物理及其其他很多理工类科目,甚至一些跨领域学科都是有非常大的帮助,他们是相互相辅相成的。
需要历年真题及备考书籍
关注公众号
添加微信小助手,备注“USACO”一键领取