競(jìng)賽| 開(kāi)課啦!美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn),滿滿干貨帶你沖刺重量級(jí)競(jìng)賽~

申請(qǐng)全球TOP大學(xué)無(wú)論是美國(guó)藤校還是英國(guó)G5都需要通過(guò)層層選拔,在眾多學(xué)生的申請(qǐng)資料中,如何才能脫穎而出?獲得全球重量級(jí)競(jìng)賽金獎(jiǎng)或者優(yōu)異排名,幫助你成為閃亮的那顆星。而國(guó)際競(jìng)賽的作用還不止于此,在競(jìng)賽的過(guò)程中拓展相關(guān)領(lǐng)域的學(xué)術(shù)知識(shí),讓參賽同學(xué)感受到學(xué)科的樂(lè)趣, 激發(fā)主動(dòng)求學(xué)的好奇心,并能與全球出類拔萃的學(xué)子們以公平的方式同臺(tái)競(jìng)技,以賽代學(xué)為未來(lái)打下扎實(shí)基礎(chǔ)的同時(shí)升華學(xué)術(shù)背景。?國(guó)際競(jìng)賽并非只有天才選手才能參加,事實(shí)上那些高分學(xué)霸也是一步一個(gè)腳印從小打好基礎(chǔ),培養(yǎng)良好的學(xué)習(xí)習(xí)慣及沖賽的意志力才有可能取得高分。清晰劃分年級(jí)賽段的系列競(jìng)賽無(wú)疑是入門級(jí)賽事的最佳選擇,計(jì)算機(jī)作為長(zhǎng)期以來(lái)的熱門學(xué)科,如果推薦競(jìng)賽的話不得不提到著名的美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)競(jìng)賽,那么今天就來(lái)全面剖析一下這項(xiàng)重量級(jí)賽事吧!?

PART ONE
--競(jìng)賽介紹--
01?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽簡(jiǎn)介

【圖片來(lái)自網(wǎng)絡(luò)】
ACSL美國(guó)計(jì)算機(jī)科學(xué)思維挑戰(zhàn)活動(dòng),原名美國(guó)計(jì)算機(jī)科學(xué)聯(lián)賽,最初成立于1978年,起源于美國(guó)硅谷,最初名為the Rhode Island Computer Science League,后為the New England Computer Science League。隨著越來(lái)越多全世界的參賽者加入競(jìng)賽,最終命名為了American Computer Science League。自1978年以來(lái)已經(jīng)經(jīng)歷了44年的歷史,是美國(guó)歷史悠久的中小學(xué)生計(jì)算機(jī)編程活動(dòng)之一。
02?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽亮點(diǎn)

【圖片來(lái)自網(wǎng)絡(luò)】
美國(guó)40年歷史的中小學(xué)計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽
美國(guó)計(jì)算機(jī)科學(xué)教師協(xié)會(huì)官方認(rèn)證
谷歌、ADOBE等眾多美國(guó)科技企業(yè)贊助支持
美國(guó)、加拿大、歐洲、亞洲和非洲全球統(tǒng)考
每年四輪活動(dòng)、優(yōu)勝團(tuán)隊(duì)進(jìn)軍全明星
四個(gè)難度級(jí)別適合小學(xué)到高中選手
03?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽賽事設(shè)置

【圖片來(lái)自網(wǎng)絡(luò)】
ACSL提供多個(gè)不同年級(jí)組別,競(jìng)賽參與學(xué)生從小學(xué)到高中各個(gè)年級(jí),每年的比賽由四場(chǎng)比賽組成,為不同年齡和能力的學(xué)生提供適宜的挑戰(zhàn)機(jī)會(huì)。
每個(gè)賽季分為四場(chǎng)比賽,測(cè)試學(xué)生對(duì)于計(jì)算機(jī)科學(xué)的基本概念掌握程度,從Number Systems,Boolean Algebra到Digital Electronics。在upper divisions,每個(gè)競(jìng)賽還包括一個(gè)問(wèn)題,要用Python、c++或Java編程來(lái)解決。整個(gè)比賽是線上進(jìn)行,在年底,賽季優(yōu)秀的參賽者會(huì)被邀請(qǐng)參加在線總決賽。
【級(jí)別設(shè)置】
?高級(jí)Senior?Division:適合高中同學(xué),并且具備較強(qiáng)計(jì)算機(jī)編程能力同學(xué),尤其是選擇學(xué)習(xí)AP課程中計(jì)算機(jī)科學(xué)課程的同學(xué)。
?中級(jí)Intermediate?Division:適合高中同學(xué)參加
?初級(jí)Junior?Division:適合初中同學(xué)參加
?小學(xué)Elementary?Division:適合小學(xué)同學(xué)參加,不需要具備豐富的編程語(yǔ)言基礎(chǔ),沒(méi)有編程經(jīng)驗(yàn)的同學(xué)也可以參加
備注:編程經(jīng)驗(yàn)豐富的低年級(jí)參與者可以選擇高年級(jí)的活動(dòng),例如編程能力強(qiáng)的小學(xué)生可以選擇高級(jí)或中級(jí)、初級(jí)活動(dòng),編程能力強(qiáng)的初中生可以選擇高級(jí)活動(dòng)。但是高中生不能選擇小學(xué)和初級(jí)活動(dòng),初中生不能選擇小學(xué)活動(dòng)。
【答題形式】
?第一部分
個(gè)人筆試:30分鐘,5道編程數(shù)理題。每題1分,滿分5分。
?第二部分
團(tuán)隊(duì)編程:2小時(shí)編程挑戰(zhàn),僅1道編程題,滿分5分,團(tuán)隊(duì)所有成員均需作答并提交答案。
備注:小學(xué)難度僅個(gè)人筆試30分鐘,沒(méi)有編程挑戰(zhàn),不需要三人組隊(duì),僅有個(gè)人成績(jī)。
【晉級(jí)標(biāo)準(zhǔn)】
?預(yù)算:第一輪
?終選:第二至第四輪
預(yù)選排名前65%的團(tuán)隊(duì)及個(gè)人進(jìn)入終選
?全明星:中國(guó)區(qū)總決賽
04?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽獎(jiǎng)項(xiàng)設(shè)置

【圖片來(lái)自網(wǎng)絡(luò)】
每個(gè)難度級(jí)別單獨(dú)評(píng)獎(jiǎng)
個(gè)人獎(jiǎng)項(xiàng):
?個(gè)人卓越獎(jiǎng):終選第二輪至第四輪全部獲得滿分
?個(gè)人高分獎(jiǎng):個(gè)人積分排名前20%
團(tuán)隊(duì)綜合獎(jiǎng):
?金獎(jiǎng):團(tuán)隊(duì)積分排名前10%
?銀獎(jiǎng):團(tuán)隊(duì)積分排名前25%
?銅獎(jiǎng):團(tuán)隊(duì)積分排名前35%
?區(qū)域優(yōu)秀獎(jiǎng):各區(qū)域(全國(guó)獎(jiǎng)除外)前20%
備注:團(tuán)隊(duì)成員要獲得最終團(tuán)隊(duì)獎(jiǎng)項(xiàng),則最多缺考一輪。獲獎(jiǎng)團(tuán)隊(duì)可獲邀參加全明星,角逐全球獎(jiǎng)項(xiàng)。
全明星AllStar?Contest
美國(guó)計(jì)算機(jī)科學(xué)思維挑戰(zhàn)活動(dòng)終選獲獎(jiǎng)的團(tuán)隊(duì)/個(gè)人將被邀請(qǐng)參加美國(guó)計(jì)算機(jī)科學(xué)思維挑戰(zhàn)活動(dòng)全明星。全明星初、中、高級(jí)分為筆試填空和編程題兩個(gè)部分。(小學(xué)組僅有個(gè)人筆試部分,無(wú)編程題目。)同時(shí),全明星的分?jǐn)?shù)會(huì)和美國(guó)分?jǐn)?shù)進(jìn)行全球排名,得出最終的全球排名。
05?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽知識(shí)點(diǎn)考察范圍

【圖片來(lái)自網(wǎng)絡(luò)】
ACSL分為五個(gè)部分:高級(jí)、中級(jí)、初級(jí)、小學(xué)。初等組是針對(duì)3 - 6年級(jí)的非編程比賽。每場(chǎng)比賽只測(cè)試一個(gè)題目。課堂組是一個(gè)面向所有年級(jí)的非編程比賽,每場(chǎng)比賽包括4個(gè)主題的10個(gè)問(wèn)題的測(cè)試。建議初中生參加初級(jí)班(九年級(jí)以上學(xué)生不得參加)。中級(jí)和高級(jí)是針對(duì)中學(xué)生的,中級(jí)比較容易,高級(jí)比較難。在全明星賽中,青年隊(duì)由5人組成,而高中隊(duì)可由3或5人組成。每支隊(duì)伍在同一組別中與其他相同規(guī)模的隊(duì)伍競(jìng)爭(zhēng)。
【常規(guī)賽】
在常規(guī)賽中,每個(gè)學(xué)生都要為自己的校隊(duì)獲得參加全明星賽的資格而競(jìng)爭(zhēng),常規(guī)賽由四個(gè)回合組成。這些輪由編程部分和編寫(xiě)部分組成。在編程部分,學(xué)生有72小時(shí)來(lái)完成一個(gè)程序,在任何計(jì)算機(jī)語(yǔ)言執(zhí)行給定的任務(wù)。在寫(xiě)作部分,學(xué)生有30分鐘的時(shí)間根據(jù)給定的主題回答5個(gè)問(wèn)題。然后,學(xué)生將獲得最高10分的分?jǐn)?shù)(寫(xiě)作5分,編程5分)。在課堂部分,學(xué)生有45分鐘的時(shí)間來(lái)解決10個(gè)書(shū)面問(wèn)題。在初等階段,學(xué)生有30分鐘的時(shí)間來(lái)解決5道書(shū)面問(wèn)題。第四屆比賽結(jié)束后,成績(jī)最高的團(tuán)隊(duì)和學(xué)生將獲得獎(jiǎng)金。
【全明星大賽】
全明星比賽每年都在不同的地點(diǎn)舉行。團(tuán)隊(duì)有4小時(shí)的時(shí)間,通過(guò)成功完成各種項(xiàng)目獲得60分(初級(jí)組40分)。然后,個(gè)人將有1小時(shí)(初級(jí)組45分鐘)的時(shí)間,根據(jù)常規(guī)賽回合的書(shū)面問(wèn)題類別,參加12題(初級(jí)組8題)的多項(xiàng)選擇題測(cè)試。程序設(shè)計(jì)的得分和隊(duì)伍的個(gè)人得分相加決定了獲勝者。根據(jù)在多項(xiàng)選擇題測(cè)試中的表現(xiàn),獎(jiǎng)勵(lì)給得分最高的團(tuán)隊(duì)和個(gè)人。

【圖片來(lái)自網(wǎng)絡(luò)】
在常規(guī)賽期間,在初級(jí)、中級(jí)和高級(jí)涵蓋的知識(shí)點(diǎn)類別如下:
?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?
小學(xué)組常規(guī)賽的比賽涵蓋知識(shí)點(diǎn)類別如下:
?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)
季末邀請(qǐng)賽的其他組別如下:
?Advanced Regular Expressions
?Karnaugh Maps
Number Systems
在數(shù)字系統(tǒng)主題中,學(xué)習(xí)不同的數(shù)字系統(tǒng),包括二進(jìn)制、八進(jìn)制、十六進(jìn)制,當(dāng)然還有十進(jìn)制以及它們之間的轉(zhuǎn)換。還存在與RGB色碼中值的數(shù)量轉(zhuǎn)換相關(guān)的問(wèn)題,等等。
Prefix/Postfix/Infix
在Prefix/Postfix Notation主題中,學(xué)習(xí)與表達(dá)式相關(guān)的各種表示法。Postfix使用the stack notation。LISP(包括Emacs el文件)和Clojure使用prefix notation。我們使用的日常常規(guī)數(shù)學(xué)表達(dá)式跟在中綴符號(hào)之后。本主題涉及表示法之間的轉(zhuǎn)換以及前綴和后綴表示法中的值的計(jì)算。
Boolean Algebra
在Boolean Algebra主題中,學(xué)習(xí)各種 Boolean laws。其中一些是associative laws, distributive law, commutative law, DeMorgan law and absorptive law。學(xué)習(xí)使用 truth tables and simplify boolean expressions。這是介紹邏輯和電子基礎(chǔ)知識(shí)的好方法。
Graph Theory
最后一場(chǎng)比賽是Graph Theory。Euler's graph, trees, connected/disconnected graphs, undirected/directed graphs, graph traversals等。比如Graph Theory研究隔離對(duì)防止冠狀病毒傳播的影響,會(huì)使用到adjacency matrix and adjacency lists。
06?美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽報(bào)考指南

【圖片來(lái)自網(wǎng)絡(luò)】
以下報(bào)考指南為22-23年度賽季
?報(bào)名截止時(shí)間
2023年12月05日
?參賽地點(diǎn)方式
-在線參與(編程學(xué)生需要自備電腦)
-全國(guó)各大考點(diǎn)
?語(yǔ)言
中英文雙語(yǔ)
?考試時(shí)間- 第一輪:2023年12月17日,下午14:00-16:40- 第二輪:2024年02月17日,下午14:00-16:40- 第三輪:2024年03月17日,下午14:00-16:40- 第四輪:2024年04月20日,上午10:00-12:40- 全明星:2023年08月19日
?形式
個(gè)人筆試+團(tuán)隊(duì)編程
?編程語(yǔ)言
任意一種熟悉的編程語(yǔ)言
?組隊(duì)方式
三人組隊(duì)參加(至少2人,單獨(dú)報(bào)名的選手組委會(huì)將協(xié)調(diào)組隊(duì))
小學(xué)組個(gè)人參加即可,無(wú)需組隊(duì)。也可團(tuán)隊(duì)參加,但無(wú)團(tuán)隊(duì)獎(jiǎng)項(xiàng)。
?地點(diǎn)
- 線上(需配備帶攝像頭的電腦及手機(jī)移動(dòng)設(shè)備)
- 全國(guó)各定點(diǎn)學(xué)校
?費(fèi)用
包含:考試費(fèi)、考務(wù)費(fèi)、閱卷費(fèi)、國(guó)際郵遞費(fèi)
PART TWO
--競(jìng)賽備戰(zhàn)指南--

01美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽真題展示
美國(guó)ACSL計(jì)算機(jī)科學(xué)思維挑戰(zhàn)賽部分年份真題展示

