2018全国信息学奥林匹克年鉴

CONTENTS 目录
NOI 组织机构
CCF NOI主席 2
CCF NOI科学委员会 2
CCF NOI竞赛委员会 2
CCF NOI各省特派员联系表 3
赛事成绩单
CCF NOI 2018冬令营获奖名单 6
APIO 2018获奖名单 10
CCF CTSC 2018获奖名单 16
CCF NOI 2018获奖名单 21
CCF NOI 2018邀请赛获奖名单 28
CCF NOIP 2018复赛普及组一等奖名单 31
CCF NOIP 2018复赛普及组二等奖名单 64
CCF NOIP 2018复赛普及组三等奖名单 134
CCF NOIP 2018复赛提高组一等奖名单 142
CCF NOIP 2018复赛提高组二等奖名单 182
CCF NOIP 2018复赛提高组三等奖名单 229
2018 年NOI系列活动试题与解题报告
2018 年主要赛事题目与解题方法统计一览表 244
CCF NOI 2018冬令营试题与解题报告 246
CCF NOI 2018冬令营试题 246
通道 246
州区划分 248
即时战略 250
CCF NOI 2018冬令营解题报告 254
《通道》解题报告 254
《州区划分》解题报告 254
《即时战略》解题报告 256
APIO 2018试题与解题报告 259
APIO 2018试题 259
铁人两项 259
新家 260
选圆圈 262
APIO 2018解题报告 263
《铁人两项》解题报告 263
《新家》解题报告 265
《选圆圈》解题报告 266
IOI 2018中国代表队选拔赛暨全国信息学精英赛 268
CCF CTSC 2018第一试 268
假面 268
暴力写挂 271
青蕈领主 273
CCF CTSC 2018第一试解题报告 275
《假面》解题报告 275
《暴力写挂》解题报告 277
《青蕈领主》解题报告 277
CCF CTSC 2018第二试 279
混合果汁 279
字典树 281
组合数问题 282
CCF CTSC 2018第二试解题报告 284
《混合果汁》解题报告 284
《字典树》解题报告 285
《组合数问题》解题报告 286
CCF NOI 2018试题与解题报告 289
CCF NOI 2018第一试 289
归程 289
冒泡排序 293
你的名字 295
CCF NOI 2018第一试解题报告 297
《归程》解题报告 297
《冒泡排序》解题报告 299
《你的名字》解题报告 300
CCF NOI 2018第二试 301
屠龙勇士 301
情报中心 303
多边形 306
CCF NOI 2018第二试解题报告 308
《屠龙勇士》解题报告 308
《情报中心》解题报告 310
《多边形》解题报告 311
IOI 2018试题与解题报告 313
IOI 2018第一试 313
组合游戏313
排座位 315
狼人 316
IOI 2018第一试解题报告 318
《组合游戏》解题报告 318
《排座位》解题报告 319
《狼人》解题报告 320
IOI 2018第二试 320
机械娃娃 320
高速公路收费 323
会议 326
IOI 2018第二试解题报告 328
《机械娃娃》解题报告 328
《高速公路收费》解题报告 329
《会议》解题报告 330
CCF NOIP 2018试题与解题报告 332
CCF NOIP 2018初赛试题（普及组C++语言试题） 332
CCF NOIP 2018初赛试题（普及组C语言试题） 338
CCF NOIP 2018初赛试题（普及组Pascal语言试题） 343
CCF NOIP 2018初赛普及组答案与解题提示（普及组C++语言试题） 349
CCF NOIP 2018初赛普及组参考答案与评分标准 351
CCF NOIP 2018初赛试题（提高组C++语言试题） 352
CCF NOIP 2018初赛试题（提高组C语言试题） 360
CCF NOIP 2018初赛试题（提高组Pascal语言试题） 368
CCF NOIP 2018初赛提高组答案与解题提示（提高组C++语言试题） 377
CCF NOIP 2018初赛提高组参考答案与评分标准 379
CCF NOIP 2018复赛普及组试题 380
标题统计 380
龙虎斗 381
摆渡车 383
对称二叉树 385
CCF NOIP 2018复赛普及组解题报告 388
《标题统计》解题报告 388
《龙虎斗》解题报告 389
《摆渡车》解题报告 389
《对称二叉树》解题报告 390
CCF NOIP 2018复赛提高组第一试 391
道路铺设 391
货币系统 392
赛道修建 393
CCF NOIP 2018复赛提高组第一试解题报告 396
《铺设道路》解题报告 396
《货币系统》解题报告 396
《赛道修建》解题报告 397
CCF NOIP 2018复赛提高组第二试 402
旅行 402
填数游戏 404
保卫王国 406
CCF NOIP 2018复赛提高组第二试解题报告 407
《旅行》解题报告 407
《填数游戏》解题报告 409
《保卫王国》解题报告 410
国家集训队集训试题与解题报告 413
国家集训队第一次训练赛 413
多边形上天 413
esperar 414
芒果冰加了空气 415
国家集训队第一次训练赛解题报告 418
《多边形上天》解题报告 418
《esperar》解题报告 419
《芒果冰加了空气》解题报告 419
国家集训队第二次训练赛 420
宝石游戏 420
面国建设 421
wechat 422
国家集训队第二次训练赛解题报告 423
《宝石游戏》解题报告 423
《面国建设》解题报告 424
《wechat》解题报告 425
国家集训队第三次训练赛 425
土豆评测机 425
I'm always close to you 427
ZYB的游览计划 429
国家集训队第三次训练赛解题报告 430
《土豆评测机》解题报告 430
《I'm always close to you》解题报告 431
《ZYB 的游览计划》解题报告 431
国家集训队第四次训练赛 432
面国漫步 432
面国修路 435
面国超算 436
国家集训队第四次训练赛解题报告 439
《面国漫步》解题报告 439
《面国修路》解题报告 440
《面国超算》解题报告 440
NOI 与中小学计算机教育论坛文集
序 444
信息技术教学篇 446
编程语言趋势篇 453
编程兴趣培养篇 462
奥赛选手培养篇 469
儿童编程教学篇 490
其他篇 496
索引 507