PART TWO
--竞赛深度解析--
03 美国ACSL计算机科学思维挑战赛赛事设置
ACSL提供多个不同年级组别，竞赛参与学生从小学到高中各个年级，每年的比赛由四场比赛组成，为不同年龄和能力的学生提供适宜的挑战机会。
每个赛季分为四场比赛，测试学生对于计算机科学的基本概念掌握程度，从Number Systems，Boolean Algebra到Digital Electronics。在upper divisions，每个竞赛还包括一个问题，要用Python、c++或Java编程来解决。整个比赛是线上进行，在年底，赛季优秀的参赛者会被邀请参加在线总决赛。
【级别设置】
• 高级Senior Division：适合高中同学，并且具备较强计算机编程能力同学，尤其是选择学习AP课程中计算机科学课程的同学。
• 中级Intermediate Division：适合高中同学参加
• 初级Junior Division：适合初中同学参加
• 小学Elementary Division：适合小学同学参加，不需要具备丰富的编程语言基础，没有编程经验的同学也可以参加
备注：编程经验丰富的低年级参与者可以选择高年级的活动,例如编程能力强的小学生可以选择高级或中级、初级活动，编程能力强的初中生可以选择高级活动。但是高中生不能选择小学和初级活动，初中生不能选择小学活动。
【答题形式】
• 第一部分
个人笔试：30分钟，5道编程数理题。每题1分，满分5分。
• 第二部分
团队编程：2小时编程挑战，仅1道编程题，满分5分，团队所有成员均需作答并提交答案。常见回题084备注：小学难度仅个人笔试30分钟，没有编程挑战，不需要三人组队，仅有个人成绩。
【晋级标准】
• 预算：第一轮
• 终选：第二至第四轮
预选排名前65%的团队及个人进入终选
• 全明星：中国区总决赛
以下为官方参考日程安排：
04 美国ACSL计算机科学思维挑战赛奖项设置
每个难度级别单独评奖
个人奖项：
• 个人卓越奖：终选第二轮至第四轮全部获得满分
• 个人高分奖：个人积分排名前20%
团队综合奖：
• 金奖：团队积分排名前10%
• 银奖：团队积分排名前25%
• 铜奖：团队积分排名前35%
• 区域优秀奖：各区域(全国奖除外)前20%
备注：团队成员要获得最终团队奖项,则最多缺考一轮。获奖团队可获邀参加全明星，角逐全球奖项。
全明星All Star Contest
美国计算机科学思维挑战活动终选获奖的团队/个人将被邀请参加美国计算机科学思维挑战活动全明星。全明星初、中、高级分为笔试填空和编程题两个部分。(小学组仅有个人笔试部分,无编程题目。)同时，全明星的分数会和美国分数进行全球排名，得出最终的全球排名。
05 美国ACSL计算机科学思维挑战赛知识点考察范围
ACSL分为五个部分：高级、中级、初级、小学。初等组是针对3 - 6年级的非编程比赛。每场比赛只测试一个题目。课堂组是一个面向所有年级的非编程比赛，每场比赛包括4个主题的10个问题的测试。建议初中生参加初级班(九年级以上学生不得参加)。中级和高级是针对中学生的，中级比较容易，高级比较难。在全明星赛中，青年队由5人组成，而高中队可由3或5人组成。每支队伍在同一组别中与其他相同规模的队伍竞争。
【常规赛】
在常规赛中，每个学生都要为自己的校队获得参加全明星赛的资格而竞争，常规赛由四个回合组成。这些轮由编程部分和编写部分组成。在编程部分，学生有72小时来完成一个程序，在任何计算机语言执行给定的任务。在写作部分，学生有30分钟的时间根据给定的主题回答5个问题。然后，学生将获得最高10分的分数(写作5分，编程5分)。在课堂部分，学生有45分钟的时间来解决10个书面问题。在初等阶段，学生有30分钟的时间来解决5道书面问题。第四届比赛结束后，成绩最高的团队和学生将获得奖金。
【全明星大赛】
全明星比赛每年都在不同的地点举行。团队有4小时的时间，通过成功完成各种项目获得60分(初级组40分)。然后，个人将有1小时(初级组45分钟)的时间，根据常规赛回合的书面问题类别，参加12题(初级组8题)的多项选择题测试。程序设计的得分和队伍的个人得分相加决定了获胜者。根据在多项选择题测试中的表现，奖励给得分最高的团队和个人。
在常规赛期间，在初级、中级和高级涵盖的知识点类别如下：
• Assembly Language Programming
• Bit-String Flicking
• Boolean Algebra
• Computer Number Systems
• Data Structures
• Digital Electronics
• FSAs and Regular Expressions
• Graph Theory
• LISP
• Prefix/Infix/Postfix Notation
• Recursive Functions
• What Does This Program Do?
小学组常规赛的比赛涵盖知识点类别如下：
• Elementary Division: Computer Number Systems (Contest 1)
• Elementary Division: Prefix-Postfix-Infix Notation (Contest 2)]
• Elementary Division: Boolean Algebra (Contest 3)
• Elementary Division: Graph Theory (Contest 4)
季末邀请赛的其他组别如下：
•Advanced Regular Expressions
•Karnaugh Maps
【以小学组知识点为例】
Number Systems
在数字系统主题中，学习不同的数字系统，包括二进制、八进制、十六进制，当然还有十进制以及它们之间的转换。还存在与RGB色码中值的数量转换相关的问题，等等。
Prefix/Postfix/Infix
在Prefix/Postfix Notation主题中，学习与表达式相关的各种表示法。Postfix使用the stack notation。LISP(包括Emacs el文件)和Clojure使用prefix notation。我们使用的日常常规数学表达式跟在中缀符号之后。本主题涉及表示法之间的转换以及前缀和后缀表示法中的值的计算。
Boolean Algebra
在Boolean Algebra主题中，学习各种 Boolean laws。其中一些是associative laws, distributive law, commutative law, DeMorgan law and absorptive law。学习使用 truth tables and simplify boolean expressions。这是介绍逻辑和电子基础知识的好方法。
Graph Theory
最后一场比赛是Graph Theory。Euler's graph, trees, connected/disconnected graphs, undirected/directed graphs, graph traversals等。比如Graph Theory研究隔离对防止冠状病毒传播的影响，会使用到adjacency matrix and adjacency lists。返回搜狐，查看更多
