2021全國信息學奧林匹克年鑒 中國計算機學會 9787111726265 【台灣高等教育出版社】

編輯推薦
適讀人群 ：信息學奧林匹克參賽師生及教練
?記錄NOI賽事活動
?收錄完整獲獎名單
?展示各活動的試題與解題報告
?了解競賽標準、題型設置、命題思路

內容簡介
《2021全國信息學奧林匹克年鑒》是中國計算機學會（CCF）自2006年以來出版的第15部全國信息學奧林匹克年鑒，記錄了2021年國際、國內重大的青少年信息學奧林匹克賽事活動，收錄了完整的獲獎名單，以及各活動的試題與解題報告。通過本書，參賽選手以及教師、教練員可對競賽標準、題型設置、命題思路等有全面的了解。
本書是參加信息學奧林匹克競賽的青少年的重要學習資料，也可作為普通青少年學習計算機科學知識，了解信息學奧林匹克競賽的參考資料。

作者簡介
中國計算機學會（CCF）成立於1962年，全國一級學會，獨立社團法人，中國科學技術協會成員。CCF是中國計算機及相關領域的學術團體，宗旨是為本領域專業人士的學術和職業發展提供服務；推動學術進步和技術成果的應用；進行學術評價，引領學術方向；促進技術和產業應用一線的交流和互動；對在學術和技術方面有突出成就的個人、企業和單位給予認可和表彰。

目錄
大事記
前言
NOI組織機構
CCF NOI主席2
CCF NOI科學委員會2
CCF NOI競賽委員會2
CCF NOI特派員聯繫表3
獲獎名單
CCF NOI 2021冬令營獲獎名單6
APIO 2021獲獎名單17
CCF NOI 2021獲獎名單23
CCF NOI 2021夏令營獲獎名單30
CCF CSP-J/S 2021第二輪入門級一等名單34
CCF CSP-J/S 2021第二輪入門級二等名單74
CCF CSP-J/S 2021第二輪入門級三等名單162
CCF CSP-J/S 2021第二輪提高級一等名單180
CCF CSP-J/S 2021第二輪提高級二等名單210
CCF CSP-J/S 2021第二輪提高級三等名單257
NOIP 2021一等獎獲獎名單266
NOIP 2021二等獎獲獎名單284
NOIP 2021三等獎獲獎名單308
2021年NOI系列活動試題與解題報告
CCF NOI 2021冬令營試題與解題報告320
CCF NOI 2021冬令營試題320
括弧路徑320
表達式求值322
斐波那契324
CCF NOI 2021冬令營試題解題報告325
「括弧路徑」解題報告325
「表達式求值」解題報告326
「斐波那契」解題報告327
CCF NOI 2021統一省選試題與解題報告329
CCF NOI 2021統一省選A卷第一試329
卡牌遊戲（card）329
矩陣遊戲（matrix）330
圖函數（graph）332
CCF NOI 2021統一省選A卷第一試解題報告333
「卡牌遊戲」解題報告333
「矩陣遊戲」解題報告334
「圖函數」解題報告334
CCF NOI 2021統一省選A卷第二試335
寶石（gem）335
滾榜（ranklist）337
支配（dominator）339
CCF NOI 2021統一省選A卷第二試解題報告341
「寶石」解題報告341
「滾榜」解題報告341
「支配」解題報告342
CCF NOI 2021統一省選B卷第一試343
數對（pair）343
CCF NOI 2021統一省選B卷第一試解題報告344
「數對」解題報告344
CCF NOI 2021統一省選B卷第二試344
取模（mod）344
CCF NOI 2021統一省選B卷第二試解題報告345
「取模」解題報告345
APIO 2021試題與解題報告347
APIO 2021試題347
六邊形領域（hexagon）347
雨林跳躍（jumps）350
封閉道路（roads）352
APIO 2021試題解題報告355
「六邊形領域」解題報告355
「雨林跳躍」解題報告356
「封閉道路」解題報告357
CCF NOI 2021試題與解題報告358
CCF NOI 2021第一試358
輕重邊（edge）358
路徑交點（xpath）360
慶典（celebration）363
CCF NOI 2021第一試解題報告365
「輕重邊」解題報告365
「路徑交點」解題報告366
「慶典」解題報告366
CCF NOI 2021第二試367
量子通信（qi）367
密碼箱（code）370
機器人遊戲（robot）372
CCF NOI 2021第二試解題報告376
「量子通信」解題報告376
「密碼箱」解題報告377
「機器人遊戲」解題報告378
IOI 2021試題與解題報告380
IOI 2021第一試380
分糖果(candies)380
鑰匙(keys)382
噴泉公園(parks)384
IOI 2021第一試解題報告388
「分糖果」解題報告388
「鑰匙」解題報告388
「噴泉公園」解題報告389
IOI 2021第二試392
修改DNA(dna)392
地牢遊戲(dungeons)393
位移寄存器(registers)396
IOI 2021第二試解題報告401
「修改DNA」解題報告401
「地牢遊戲」解題報告402
「位移寄存器」解題報告403
CCF CSP-J/S 2021試題與解題報告404
CCF CSP-J/S 2021第一輪試題（入門級C++)404
CCF CSP-J/S 2021第一輪入門級答案與解題提示412
CCF CSP-J/S 2021第一輪試題（提高級C++)415
CCF CSP-J/S 2021第一輪提高級答案與解題提示426
CCF CSP-J/S 2021第二輪入門級試題429
分糖果（candy）429
插入排序（sort）431
網路連接（network）434
小熊的果籃（fruit）437
CCF CSP-J/S 2021第二輪入門級解題報告439
「分糖果」解題報告439
「插入排序」解題報告440
「網路連接」解題報告441
「小熊的果籃」解題報告442
CCF CSP-J/S 2021第二輪提高級試題442
廊橋分配（airport）442
括弧序列（bracket）445
迴文（palin）447
交通規劃（traffic）448
CCF CSP-J/S 2021第二輪提高級解題報告451
「廊橋分配」解題報告451
「括弧序列」解題報告452
「迴文」解題報告453
「交通規劃」解題報告454
NOIP 2021試題與解題報告455
NOIP 2021試題455
報數（number）455
數列（sequence）457
方差（variance）458
棋局（chess）460
NOIP 2021解題報告464
「報數」解題報告464
「數列」解題報告464
「方差」解題報告465
「棋局」解題報告466
IOI 2022國家集訓隊集訓試題與解題報告468
IOI 2022國家集訓隊第一次訓練468
末日魔法少女計劃（plan）468
魔塔OL469
基因編輯471
IOI 2022國家集訓隊第一次訓練解題報告472
「末日魔法少女計劃」解題報告472
「魔塔OL」解題報告474
「基因編輯」解題報告477
IOI 2022國家集訓隊第二次訓練481
簡單數據結構481
Datalab482
隨機遊走485
IOI 2022國家集訓隊第二次訓練解題報告486
「簡單數據結構」解題報告486
「DataLab」解題報告487
「隨機遊走」解題報告489
IOI 2022國家集訓隊第三次訓練491
小明的樹491
出題高手493
撲克比大小（poke）495
IOI 2022國家集訓隊第三次訓練解題報告497
「小明的樹」解題報告497
「出題高手」解題報告498
「撲克比大小」解

前言/序言
本書是自2006年以來中國計算機學會（CCF）連續出版的第15部全國信息學奧林匹克年鑒，收錄了2021年信息學奧林匹克國內外重要賽事的題目和題解，包括IOI2021、NOI2021、NOI統一省選、APIO2021、NOI冬令營2021、國家集訓隊訓練測試、CSP2021和NOIP2021。希望本書能為熱愛信息學競賽的同學和老師提供有用的參考資料。
2021年受新冠疫情的影響，由新加坡主辦的第三十三屆國際信息學奧林匹克競賽（IOI 2021）於6月19日—28日在世界各地以線上比賽形式同步舉行，共有來自88個國家（地區）的355名選手參賽。IOI2021中國國家隊參賽活動在北京舉行，中國國家隊共派出了四位選手參加比賽。經過激烈角逐，中國國家隊四位選手全部獲得金牌，並包攬前四名。其中鄧明揚（中國人民大學附屬中學）獲得滿分600分，位列金牌第一；錢易（寧波市鎮海中學）獲得537分，位列金牌第二；代晨昕（廣州市第二中學）獲得505分，位列金牌第三；虞皓翔（寧波市鎮海中學）獲得497分，位列金牌第四。最終中國國家隊以絕對優勢取得團體第一，並且創造了IOI首次由一個國家的選手包攬前四名的歷史。
2021年7月23日—30日，由CCF主辦、浙江省餘姚中學承辦的第38屆全國青少年信息學奧林匹克競賽（CCF NOI 2021）在餘姚市夢麟中學舉行。儘管這次比賽受到颱風「煙花」和新冠疫情的雙重影響，但是在多方的努力、支持和配合下仍取得了圓滿成功。這是NOI創辦以來最為特殊的一次NOI，也是具有開拓性和標誌性的一次競賽。在賽場方面，為了照顧因為新冠疫情不能到場參賽的47名選手，NOI首次開闢了5個賽場，除了夢麟中學主賽場外，還有餘姚中學本部賽場、南京賽場、香港賽場和澳門賽場。這使得考務安排、測試評測等方面都面臨了前所未有的巨大難度。在試題方面，題目較為全面地考查了選手的基本功和代碼能力，部分分梯度的設置相對合理，總體區分度較為理想。在競賽成績方面，有兩位女選手進入集訓隊，而且在獲獎選手的榜單中除了奧賽強省外，也有一些偏遠省份的選手表現突出。例如，來自江西的選手收穫5銀2銅，貴州和香港選手分別斬獲銀牌，海南、新疆和澳門的選手獲得銅牌。這些都充分說明信息學奧林匹克在不同地區和不同性別都呈現均衡健康發展的態勢。
除IOI和NOI兩大賽事之外，APIO也是每年重要的國際信息學賽事。由CCF主辦的2021亞洲和太平洋地區信息學奧林匹克（Asia and Pacific Informatics Olympiad 2021， APIO2021）中國區活動於5月19日—23日以線上的方式舉辦。本次活動共有來自24個省份的764名選手及教師報名參加。為了給學生提供更多學習和交流的機會，本次APIO組織了5場在線培訓，分別邀請彭思進（長沙市長郡中學）、蔣凌宇（西南大學附屬中學校）、彭博（廣州大學附屬中學）、丁曉漫（南京外國語學校）和何昊天（清華大學）5位在NOI活動中取得過優異成績的同學擔任講師。經過5月22日的測試，APIO2021中國區共產生金牌65名、銀牌154名、銅牌231名。在代表中國國家隊進入國際獎牌角逐的選手中，共產生國際金牌11名。
NOI系列賽事的成功舉辦和中國選手在國際賽事中的驕人戰績，這和很多人的努力是分不開的。藉此機會我們衷心感謝CCF NOI科學委員會全體成員以及學生委員的辛勤付出，感謝CCF NOI競賽委員會全體成員的大力協助，感謝CCF NOI競賽辦公室工作人員的努力工作，感謝所有賽事的承辦單位、命題人、驗題人、題解撰寫人或試題翻譯人、競賽總結撰稿人及組稿人付出的辛勤勞動。此外，我們還要感謝各省份特派員、領隊和指導教師，感謝他們為信息學奧林匹克各項賽事的組織工作和學生培養所做的寶貴貢獻。
CCF NOI 2021年鑒在內容取捨和試題解析等方面難免有不足和錯誤，歡迎信息學奧賽的各位同行提出寶貴意見和建議，以便我們在今後的年鑒出版中逐步改進完善。
希望本書能夠為參加信息學競賽的同學和老師提供一些有益的幫助，願大家在閱讀本書的過程中找到學習信息學的樂趣！
中國計算機學會理事
NOI科學委員會主席
北京大學計算機學院副教授 蔣婷