既適合初學(xué)者又不失含金量！ACSL美國(guó)計(jì)算機(jī)科學(xué)聯(lián)賽！

2024年USACO最后一場(chǎng)月賽于前不久落下了帷幕，但相比于面向高中生的USACO，ACSL更適合中小學(xué)編程初學(xué)者。

該比賽為那些還沒有開始USACO訓(xùn)練或者還沒有達(dá)到USACO水平的學(xué)生提供了一個(gè)練習(xí)的平臺(tái)。

截至2023-2024學(xué)年，ACSL已經(jīng)連續(xù)舉辦了46年！在去年的比賽中，約有8000名學(xué)生來自美國(guó)、加拿大、歐洲和亞洲等地參加了常規(guī)賽。

面向?qū)W生：

1.Elementary Division(小學(xué)組)：

向3-6年級(jí)的學(xué)生開放

它由非編程問題組成。將測(cè)試四個(gè)類別，每個(gè)競(jìng)賽一個(gè)類別。每個(gè)月賽有一次30分鐘、5個(gè)問題的測(cè)試。

2.Junior Division(初級(jí)組)：

面向沒有編程經(jīng)驗(yàn)的中學(xué)生。9年級(jí)以上的學(xué)生不得參加該組比賽。

3.Intermediate Division(中級(jí)組)：

面向有計(jì)算機(jī)編程經(jīng)驗(yàn)的高中生和高級(jí)初中生

4.Senior Division(高級(jí)組)：

面向那些有編程經(jīng)驗(yàn)的高中生，特別是那些正在修讀計(jì)算機(jī)科學(xué)AP課程的高中生

比賽形式：線上

比賽內(nèi)容和時(shí)長(zhǎng)：

第一部分：個(gè)人筆試，時(shí)長(zhǎng)30分鐘，包含5道編程數(shù)理題，每題1分，總分為5分。

第二部分：團(tuán)隊(duì)編程，時(shí)長(zhǎng)2小時(shí)，由團(tuán)隊(duì)成員獨(dú)立完成，不得討論。僅有1道編程題，滿分為5分。

計(jì)分規(guī)則：

個(gè)人得分：個(gè)人筆試分?jǐn)?shù) + 個(gè)人編程分?jǐn)?shù)。

團(tuán)隊(duì)得分：筆試團(tuán)隊(duì)平均分 + 編程團(tuán)隊(duì)平均分。

*小學(xué)組僅有個(gè)人筆試分?jǐn)?shù)，無編程分?jǐn)?shù)和團(tuán)隊(duì)分?jǐn)?shù)。低年級(jí)參賽者可以選擇高年級(jí)難度，但高年級(jí)學(xué)生不能選擇低年級(jí)難度。

本輪受到影響的同學(xué)也不要過于擔(dān)心，2023/2024賽季還有2月（2.16-2.19）、3月（US open公開賽）兩場(chǎng)比賽，只要準(zhǔn)備好了，哪次過都可以，大家放平心態(tài)，安心備賽，有需要的話及時(shí)尋求專業(yè)導(dǎo)師的幫助~

1.初賽(第一輪前65%進(jìn)入決賽)：　　

第一輪：2023年12月17日14:00-16:40

2.決賽(第2-4輪)：　　

第二輪：2024年2月17日14:00-16:40　　

第三輪：2024年3月17日14:00-16:40

第四輪：2024年4月20日14:00-16:40

3.全明星賽：2024年8月(獲獎(jiǎng)學(xué)生才可參加)

• 個(gè)人卓越獎(jiǎng)：四輪比賽全部獲得滿分

• 個(gè)人高分獎(jiǎng)：個(gè)人賽積分排名前20% 的個(gè)人

團(tuán)隊(duì)綜合獎(jiǎng)：

• 金獎(jiǎng)：團(tuán)隊(duì)積分排名前10% 的團(tuán)隊(duì)

• 銀獎(jiǎng)：團(tuán)隊(duì)積分排名前20% 的團(tuán)隊(duì)

• 銅獎(jiǎng)：團(tuán)隊(duì)積分排名前35% 的團(tuán)隊(duì)

• 賽區(qū)優(yōu)秀獎(jiǎng)：各賽區(qū)（全國(guó)獎(jiǎng)除外）前15%

注：獲獎(jiǎng)團(tuán)隊(duì)可獲邀參加全明星賽（決賽），角逐全球獎(jiǎng)項(xiàng)。

當(dāng)一個(gè)團(tuán)隊(duì)注冊(cè)時(shí)，ACSL會(huì)向團(tuán)隊(duì)顧問發(fā)送一份證書，以頒發(fā)給由顧問確定的最值得的團(tuán)隊(duì)成員。

在常規(guī)賽結(jié)束時(shí)，ACSL將向各州或國(guó)家（如果不在美國(guó)）的各組得分最高的學(xué)生，以及各州或國(guó)家（如果不在美國(guó)）的各組得分最高的團(tuán)隊(duì)發(fā)送證書。

在初級(jí)、中級(jí)和高級(jí)組別中，涵蓋的知識(shí)點(diǎn)包括：

1. 匯編語言編程：學(xué)習(xí)使用匯編語言編寫程序。

2. 位串反轉(zhuǎn)：學(xué)習(xí)位串操作和反轉(zhuǎn)。

3. 布爾代數(shù)：學(xué)習(xí)布爾代數(shù)的各種規(guī)則和定律，使用真值表簡(jiǎn)化布爾表達(dá)式。

4. 計(jì)算機(jī)數(shù)系統(tǒng)：學(xué)習(xí)不同的計(jì)算機(jī)數(shù)系統(tǒng)，如二進(jìn)制、八進(jìn)制、十六進(jìn)制，并進(jìn)行相互轉(zhuǎn)換。

5. 數(shù)據(jù)結(jié)構(gòu)：學(xué)習(xí)并理解各種數(shù)據(jù)結(jié)構(gòu)的概念和應(yīng)用。

6. 數(shù)字電子技術(shù)：學(xué)習(xí)數(shù)字電子技術(shù)的基本原理和應(yīng)用。

7. 有限狀態(tài)自動(dòng)機(jī)和正則表達(dá)式：學(xué)習(xí)有限狀態(tài)自動(dòng)機(jī)和正則表達(dá)式的基本概念和應(yīng)用。

8. 圖論：學(xué)習(xí)圖論的基本概念，如歐拉圖、樹、連通圖和遍歷算法等。

9. LISP：學(xué)習(xí)LISP編程語言及其應(yīng)用。

10. 前綴/中綴/后綴表示法：學(xué)習(xí)不同的表達(dá)式表示法，如前綴、中綴和后綴表示法，以及它們之間的轉(zhuǎn)換和計(jì)算。

11. 遞歸函數(shù)：學(xué)習(xí)遞歸函數(shù)的概念和使用。

12. 程序功能：學(xué)習(xí)理解給定程序的功能和運(yùn)行結(jié)果。

小學(xué)組常規(guī)賽的比賽涵蓋的知識(shí)點(diǎn)包括：

初等數(shù)學(xué)：計(jì)算機(jī)數(shù)系統(tǒng)（比賽1）、前綴-后綴-中綴表示法（比賽2）、布爾代數(shù)（比賽3）、圖論（比賽4）。

季末邀請(qǐng)賽的其他組別涵蓋的知識(shí)點(diǎn)包括：

1. 高級(jí)正則表達(dá)式：學(xué)習(xí)更復(fù)雜的正則表達(dá)式的應(yīng)用。

2. 卡諾圖：學(xué)習(xí)使用卡諾圖進(jìn)行布爾表達(dá)式簡(jiǎn)化。