USACO美国计算机竞赛是如何计分的？作为一项免费参赛并且含金量极高的竞赛，USACO竞赛吸引了众多的学生，那么竞赛的计分方式以及计时规则是怎样的呢？大家有必要了解以下，否则因为一些计时等方面的问题，影响到考试的结果得不偿失，还有USACO竞赛备考非常有用的五本书籍分享，需要的小伙伴可以领取使用。
USACO有四个竞赛 Divisions级别，Bronze, Silver, Gold，和Platinum。
所有参赛者都是从铜级赛区开始的。在每个比赛赛周之后，如果参赛者有足够高的分数就会被“promoted”到下一个级别——通常是600-800分（满分1000分）。你还可以在contest weekend中所有问题获得满分直接获得晋升。每一组都比前一组困难得多。
这通常需要相当多的学习、训练，试图提升到一个新的水平需要耗费的时间，每一个等级长达一年或更长时间。USACO在2015年增加了Platinum级别。在此之前，每一个division的难度都比现在大，大约相当于今天的division“one step up”。例如，一般来说，“old Bronze”问题最接近“modern Silver”问题的难度。
提交的3-4个程序中的每一个都要对10个或更多的“test cases”进行测试——用已知的结果输入程序中的数据集。您可以为每个给出正确结果的测试用例获得学分。在一个contest weekend的比赛中，一个组别的所有问题总共有1000分。
如果您的程序运行时间太长，占用太多内存，或者崩溃，那么您将在测试用例中失去分数，因此代码的效率是一个因素！这在Silver及以上级别的赛组中尤其突出。
USACO竞赛在赛周的任何时候，进入网站并点击按钮启动你的个人比赛计时器，时间为3-5个小时。开始前你会被告知确切的时间限制，通常是4小时。然后，选手将获得竞赛问题的访问权限。
可以休息或提前停止，但一旦你在那个周末点击了“开始”按钮，你的时间就会一直在滴答作响，直到到期，不允许暂停。如果你只是想检查一下题目，那么你可以随意花时间尝试它，想花多少时间就花多少时间。如果你的目标是做好，试着提前计划一整段时间，这样你就可以不分心地工作了。
在启动计时器后，会被允许回答3-4个问题(通常是3个)，选手必须在个人时间窗口中解决。
每一个都将提供一个背景问题，必须编写一个程序进行分析。在选手的时间窗口内的任何时候，都可以通过网站提交您的程序进行测试。选手可以在的时间窗口内自由切换或返回到任何问题，并继续提交解决方案，直到的时间截止或者选手觉得已经全部完美为止。可以选择在同一周末的任何时间使用新的计时器开始新部门的比赛。
《编程竞赛手册》
算法的设计包括问题解 决和数学思维。需要分析问题和创造性地解决问题的技能。解 决问题的算法必须既正确，问题的核心往往是发明一种的算法。算法的理论知识对有竞争力的程序员很重要。
《哈希表》
哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入和查找，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表，例如拼音检查器。
《竞赛编程》
这本书里面是包含了：公约和问题、分类缩写、列表表格、列表数字、数论应用、计算几何等内容。大家也都知道理⼯不分家，因为这本书讲究逻辑和数理思维，因此计算机是对数学，物理 及其其他很多理⼯类科⽬，甚⾄⼀些跨领域学科都是有⾮常⼤的帮助,他们是相互相辅相成的。
《算法解决导论》
这本书的目的是以两种方式为算法 决问题首先，它试图填补现有书籍中的一些漏洞。算法问题的许多主题在文献中根本缺乏任何处理--至少在英语书籍中是这样。相反，大部分内容只记录在博客文章和各种比赛问题的方案中。
《USACO算法书》
这本是是备考USUSACO竞赛一站式指南，为USACO比赛的铜牌到银组、金组，再到铂金，提供了一系列有价值的参考资料。0基础开始学习USACO必备书籍。
|
