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

CONTENTS 目錄
NOI 組織機(jī)構(gòu)
CCF NOI主席 2
CCF NOI科學(xué)委員會(huì) 2
CCF NOI競(jìng)賽委員會(huì) 2
CCF NOI各省特派員聯(lián)系表 3
賽事成績(jī)單
CCF NOI 2018冬令營(yíng)獲獎(jiǎng)名單 6
APIO 2018獲獎(jiǎng)名單 10
CCF CTSC 2018獲獎(jiǎng)名單 16
CCF NOI 2018獲獎(jiǎng)名單 21
CCF NOI 2018邀請(qǐng)賽獲獎(jiǎng)名單 28
CCF NOIP 2018復(fù)賽普及組一等獎(jiǎng)名單 31
CCF NOIP 2018復(fù)賽普及組二等獎(jiǎng)名單 64
CCF NOIP 2018復(fù)賽普及組三等獎(jiǎng)名單 134
CCF NOIP 2018復(fù)賽提高組一等獎(jiǎng)名單 142
CCF NOIP 2018復(fù)賽提高組二等獎(jiǎng)名單 182
CCF NOIP 2018復(fù)賽提高組三等獎(jiǎng)名單 229
2018 年NOI系列活動(dòng)試題與解題報(bào)告
2018 年主要賽事題目與解題方法統(tǒng)計(jì)一覽表 244
CCF NOI 2018冬令營(yíng)試題與解題報(bào)告 246
CCF NOI 2018冬令營(yíng)試題 246
通道 246
州區(qū)劃分 248
即時(shí)戰(zhàn)略 250
CCF NOI 2018冬令營(yíng)解題報(bào)告 254
《通道》解題報(bào)告 254
《州區(qū)劃分》解題報(bào)告 254
《即時(shí)戰(zhàn)略》解題報(bào)告 256
APIO 2018試題與解題報(bào)告 259
APIO 2018試題 259
鐵人兩項(xiàng) 259
新家 260
選圓圈 262
APIO 2018解題報(bào)告 263
《鐵人兩項(xiàng)》解題報(bào)告 263
《新家》解題報(bào)告 265
《選圓圈》解題報(bào)告 266
IOI 2018中國(guó)代表隊(duì)選拔賽暨全國(guó)信息學(xué)精英賽 268
CCF CTSC 2018第一試 268
假面 268
暴力寫(xiě)掛 271
青蕈領(lǐng)主 273
CCF CTSC 2018第一試解題報(bào)告 275
《假面》解題報(bào)告 275
《暴力寫(xiě)掛》解題報(bào)告 277
《青蕈領(lǐng)主》解題報(bào)告 277
CCF CTSC 2018第二試 279
混合果汁 279
字典樹(shù) 281
組合數(shù)問(wèn)題 282
CCF CTSC 2018第二試解題報(bào)告 284
《混合果汁》解題報(bào)告 284
《字典樹(shù)》解題報(bào)告 285
《組合數(shù)問(wèn)題》解題報(bào)告 286
CCF NOI 2018試題與解題報(bào)告 289
CCF NOI 2018第一試 289
歸程 289
冒泡排序 293
你的名字 295
CCF NOI 2018第一試解題報(bào)告 297
《歸程》解題報(bào)告 297
《冒泡排序》解題報(bào)告 299
《你的名字》解題報(bào)告 300
CCF NOI 2018第二試 301
屠龍勇士 301
情報(bào)中心 303
多邊形 306
CCF NOI 2018第二試解題報(bào)告 308
《屠龍勇士》解題報(bào)告 308
《情報(bào)中心》解題報(bào)告 310
《多邊形》解題報(bào)告 311
IOI 2018試題與解題報(bào)告 313
IOI 2018第一試 313
組合游戲313
排座位 315
狼人 316
IOI 2018第一試解題報(bào)告 318
《組合游戲》解題報(bào)告 318
《排座位》解題報(bào)告 319
《狼人》解題報(bào)告 320
IOI 2018第二試 320
機(jī)械娃娃 320
高速公路收費(fèi) 323
會(huì)議 326
IOI 2018第二試解題報(bào)告 328
《機(jī)械娃娃》解題報(bào)告 328
《高速公路收費(fèi)》解題報(bào)告 329
《會(huì)議》解題報(bào)告 330
CCF NOIP 2018試題與解題報(bào)告 332
CCF NOIP 2018初賽試題（普及組C++語(yǔ)言試題） 332
CCF NOIP 2018初賽試題（普及組C語(yǔ)言試題） 338
CCF NOIP 2018初賽試題（普及組Pascal語(yǔ)言試題） 343
CCF NOIP 2018初賽普及組答案與解題提示（普及組C++語(yǔ)言試題） 349
CCF NOIP 2018初賽普及組參考答案與評(píng)分標(biāo)準(zhǔn) 351
CCF NOIP 2018初賽試題（提高組C++語(yǔ)言試題） 352
CCF NOIP 2018初賽試題（提高組C語(yǔ)言試題） 360
CCF NOIP 2018初賽試題（提高組Pascal語(yǔ)言試題） 368
CCF NOIP 2018初賽提高組答案與解題提示（提高組C++語(yǔ)言試題） 377
CCF NOIP 2018初賽提高組參考答案與評(píng)分標(biāo)準(zhǔn) 379
CCF NOIP 2018復(fù)賽普及組試題 380
標(biāo)題統(tǒng)計(jì) 380
龍虎斗 381
擺渡車(chē) 383
對(duì)稱(chēng)二叉樹(shù) 385
CCF NOIP 2018復(fù)賽普及組解題報(bào)告 388
《標(biāo)題統(tǒng)計(jì)》解題報(bào)告 388
《龍虎斗》解題報(bào)告 389
《擺渡車(chē)》解題報(bào)告 389
《對(duì)稱(chēng)二叉樹(shù)》解題報(bào)告 390
CCF NOIP 2018復(fù)賽提高組第一試 391
道路鋪設(shè) 391
貨幣系統(tǒng) 392
賽道修建 393
CCF NOIP 2018復(fù)賽提高組第一試解題報(bào)告 396
《鋪設(shè)道路》解題報(bào)告 396
《貨幣系統(tǒng)》解題報(bào)告 396
《賽道修建》解題報(bào)告 397
CCF NOIP 2018復(fù)賽提高組第二試 402
旅行 402
填數(shù)游戲 404
保衛(wèi)王國(guó) 406
CCF NOIP 2018復(fù)賽提高組第二試解題報(bào)告 407
《旅行》解題報(bào)告 407
《填數(shù)游戲》解題報(bào)告 409
《保衛(wèi)王國(guó)》解題報(bào)告 410
國(guó)家集訓(xùn)隊(duì)集訓(xùn)試題與解題報(bào)告 413
國(guó)家集訓(xùn)隊(duì)第一次訓(xùn)練賽 413
多邊形上天 413
esperar 414
芒果冰加了空氣 415
國(guó)家集訓(xùn)隊(duì)第一次訓(xùn)練賽解題報(bào)告 418
《多邊形上天》解題報(bào)告 418
《esperar》解題報(bào)告 419
《芒果冰加了空氣》解題報(bào)告 419
國(guó)家集訓(xùn)隊(duì)第二次訓(xùn)練賽 420
寶石游戲 420
面國(guó)建設(shè) 421
wechat 422
國(guó)家集訓(xùn)隊(duì)第二次訓(xùn)練賽解題報(bào)告 423
《寶石游戲》解題報(bào)告 423
《面國(guó)建設(shè)》解題報(bào)告 424
《wechat》解題報(bào)告 425
國(guó)家集訓(xùn)隊(duì)第三次訓(xùn)練賽 425
土豆評(píng)測(cè)機(jī) 425
I'm always close to you 427
ZYB的游覽計(jì)劃 429
國(guó)家集訓(xùn)隊(duì)第三次訓(xùn)練賽解題報(bào)告 430
《土豆評(píng)測(cè)機(jī)》解題報(bào)告 430
《I'm always close to you》解題報(bào)告 431
《ZYB 的游覽計(jì)劃》解題報(bào)告 431
國(guó)家集訓(xùn)隊(duì)第四次訓(xùn)練賽 432
面國(guó)漫步 432
面國(guó)修路 435
面國(guó)超算 436
國(guó)家集訓(xùn)隊(duì)第四次訓(xùn)練賽解題報(bào)告 439
《面國(guó)漫步》解題報(bào)告 439
《面國(guó)修路》解題報(bào)告 440
《面國(guó)超算》解題報(bào)告 440
NOI 與中小學(xué)計(jì)算機(jī)教育論壇文集
序 444
信息技術(shù)教學(xué)篇 446
編程語(yǔ)言趨勢(shì)篇 453
編程興趣培養(yǎng)篇 462
奧賽選手培養(yǎng)篇 469
兒童編程教學(xué)篇 490
其他篇 496
索引 507