2022-2023年美国ACSL计算机科学思维挑战竞赛介绍

申请全球TOP大学无论是美国藤校还是英国G5都需要通过层层选拔，在众多学生的申请资料中，如何才能脱颖而出？获得全球重量级竞赛金奖或者优异排名，帮助你成为闪亮的那颗星。而国际竞赛的作用还不止于此，在竞赛的过程中拓展相关领域的学术知识，让参赛同学感受到学科的乐趣, 激发主动求学的好奇心，并能与全球出类拔萃的学子们以公平的方式同台竞技，以赛代学为未来打下扎实基础的同时升华学术背景。

国际竞赛并非只有天才选手才能参加，事实上那些高分学霸也是一步一个脚印从小打好基础，培养良好的学习习惯及冲赛的意志力才有可能取得高分。清晰划分年级赛段的系列竞赛无疑是入门级赛事的最佳选择，计算机作为长期以来的热门学科，如果推荐竞赛的话不得不提到著名的美国ACSL计算机科学思维挑战竞赛，那么今天就来全面剖析一下这项重量级赛事吧！ 

PART ONE

--竞赛介绍--

01 美国ACSL计算机科学思维挑战赛简介

ACSL美国计算机科学思维挑战活动，原名美国计算机科学联赛，最初成立于1978年，起源于美国硅谷，最初名为the Rhode Island Computer Science League，后为the New England Computer Science League。随着越来越多全世界的参赛者加入竞赛，最终命名为了American Computer Science League。自1978年以来已经经历了44年的历史，是美国历史悠久的中小学生计算机编程活动之一。

02 美国ACSL计算机科学思维挑战赛亮点

• 美国40年历史的中小学计算机科学思维挑战赛

• 美国计算机科学教师协会官方认证

• 谷歌、ADOBE等众多美国科技企业赞助支持

• 美国、加拿大、欧洲、亚洲和非洲全球统考

• 每年四轮活动、优胜团队进军全明星

• 四个难度级别适合小学到高中选手

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分，团队所有成员均需作答并提交答案。

备注：小学难度仅个人笔试30分钟，没有编程挑战，不需要三人组队，仅有个人成绩。

【晋级标准】

•预算：第一轮

•终选：第二至第四轮

预选排名前65%的团队及个人进入终选

•全明星：中国区总决赛

04 美国ACSL计算机科学思维挑战赛奖项设置

每个难度级别单独评奖

个人奖项：

•个人卓越奖：终选第二轮至第四轮全部获得满分

•个人高分奖：个人积分排名前20%

团队综合奖：

•金奖：团队积分排名前10%

•银奖：团队积分排名前25%

•铜奖：团队积分排名前35%

•区域优秀奖：各区域(全国奖除外)前20%

备注：团队成员要获得最终团队奖项,则最多缺考一轮。获奖团队可获邀参加全明星，角逐全球奖项。

全明星AllStar 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。

06 美国ACSL计算机科学思维挑战赛报考指南

以下报考指南为22-23年度赛季

•报名截止时间

2022年12月07日

•参赛地点方式

-在线参与（编程学生需要自备电脑）

-全国各大考点

•语言

中英文双语

•考试时间

- 第一轮：2022年12月18日，下午14:00-16:40

- 第二轮：2023年02月19日，下午14:00-16:40

- 第三轮：2023年03月19日，下午14:00-16:40

- 第四轮：2023年04月22日，上午10:00-12:40

- 全明星：2023年08月

•形式

个人笔试+团队编程

•编程语言

任意一种熟悉的编程语言

•组队方式

三人组队参加（至少2人，单独报名的选手组委会将协调组队）

小学组个人参加即可，无需组队。也可团队参加，但无团队奖项。

•地点

- 线上（需配备带摄像头的电脑及手机移动设备）

- 全国各定点学校

•费用

包含：考试费、考务费、阅卷费、国际邮递费

PART TWO

--竞赛备战指南--

01美国ACSL计算机科学思维挑战赛真题展示

美国ACSL计算机科学思维挑战赛部分年份真题展示