2021全國(guó)信息學(xué)奧林匹克年鑒

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