本书是自2006年以来中国计算机学会连续出版的第11部全国信息学奥林匹克年鉴。本书完整记录了2017年国际、国内几次重大的赛事活动,并收录了IOI2018国家集训队在清华大学进行的四次测试赛的题目和题解。
样章试读
目录
- CONTENTS目录
NOI组织机构
CCF NOI主席 2
CCF NOI科学委员会 2
CCF NOI竞赛委员会 2
CCF NOI各省特派员联系表 3
赛事成绩单
CCF NOI 2017冬令营获奖名单 6
APIO 2017获奖名单 10
CCF CTSC 2017获奖名单 14
CCF NOI 2017获奖名单 18
CCF NOI 2017邀请赛获奖名单 24
CCF NOIP 2017复赛普及组一等奖名单 27
CCF NOIP 2017复赛普及组二等奖名单 49
CCF NOIP 2017复赛普及组三等奖名单 86
CCF NOIP 2017复赛提高组一等奖名单 112
CCF NOIP 2017复赛提高组二等奖名单 141
CCF NOIP 2017复赛提高组三等奖名单 177
2017年NOI系列活动试题与解题报告
2017主要赛事题目与分类一览表 192
CCF NOI 2017冬令营试题与解题报告 194
CCF NOI 2017冬令营试题 194
棋盘 194
挑战 196
排序 199
CCFNOI2017冬令营试题解题报告 202
《棋盘》解题报告 202
《挑战》解题报告 203
《排序》解题报告 204
APIO 2017试题与解题报告 209
APIO 2017试题 209
软擁之地 209
考拉的游戏 211
商旅 214
APIO 2017解题报告 216
《斑斓之地》解题报告 216
《考拉的游戏》解题报告 217
《商旅》解题报告 219
IOI 2017中国代表队选拔赛暨全国信息学精英赛 222
CCF CTSC 2017第一试 222
密钥 222
网络 224
游戏 226
CCF CTSC 2017第一试解题报告 230
《密钥》解题报告 230
《网络》解题报告 233
《游戏》解题报告 236
CCF CTSC 2017第二试 237
吉夫特 237
最长上升子序列 239
投影 241
CCF CTSC 2017第二试解题报告 243
《吉夫特》解题报告 243
《最长上升子序列》解题报告 244
《投影》解题报告 247
CCF NOI 2017试题与解题报告 274
CCF NOI 2017第一试 274
整数 274
蚯蚓排队 276
泳池 280
CCF NOI 2017第一试解题报告 282
《整数》解题报告 282
《蚯蚓排队》解题报告 284
《泳池》解题报告 286
CCF NOI 2017第二试 287
游戏 287
蔬菜 289
分身术 292
CCFNOI2017第二试解题报告 294
《游戏》解题报告 294
《蔬菜》解题报告 295
《分身术》解题报告 299
IOI 2017试题与解题报告 303
IOI 2017第一试 303
诺鲁孜节 303
接线 305
玩具火车 306
IOI 2017第一试解题报告 308
《诺鲁孜节》解题报告 308
《接线》解题报告 311
《玩具火车》解题报告 314
IOI 2017第二试 315
大奖 315
西默夫 317
古书 319
IOI 2017第二试解题报告 321
《大奖》解题报告 321
《西默夫》解题报告 322
《古书》解题报告 323
CCF NOIP 2017试题与解题报告 327
CCF NOIP 2017初赛试题(普及组C++语言试题) 327
CCF NOIP 2017初赛试题(普及组C语言试题) 333
CCF NOIP 2017初赛试题(普及组Pascal语言试题) 339
CCF NOIP 2017初赛普及组答案与解题提示(普及组C++语言) 345
CCF NOIP 2017初赛普及组参考答案与评分标准 346
CCF NOIP 2017初赛试题(提高组C++语言试题) 347
CCF NOIP 2017初赛试题(提高组C语言试题) 356
CCF NOIP 2017初赛试题(提高组Pascal语言试题) 364
CCF NOIP 2017初赛提高组答案与解题提示(提高组C++语言) 373
CCF NOIP 2017初赛提高组参考答案与评分标准 375
CCF NOIP 2017复赛普及组试题 376
成绩 377
图书管理员 378
棋盘 379
跳房子 381
CCF NOIP 2017复赛普及组解题报告 383
《成绩》解题报告 383
《图书管理员》解题报告 385
《棋盘》解题报告 385
《跳房子》解题报告 386
CCF NOIP 2017复赛提高组第一试 387
小凯的疑惑 388
时间复杂度 389
逛公园 391
CCF NOIP 2017复赛提高组第一试解题报告 393
《小凯的疑惑》解题报告 393
《时间复杂度》解题报告 393
《逛公园》解题报告 394
CCF NOIP 2017复赛提高组第二试 395
奶酪 396
宝藏 398
列队 400
CCF NOIP 2017复赛提高组第二试解题报告 402
《奶酪》解题报告 402
《宝藏》解题报告 403
《列队》解题报告 405
国家集训队集训试题与解题报告 408
国家集训队第一次训练赛 408
生成树计数 408
无限之环 409
Hello World! 411
国家集训队第一次训练赛解题报告 413
《生成树计数》解题报告 413
《无限之环》解题报告 415
《Hello World!》解题报告 419
国家集训队第二次训练赛 422
小Y和地铁 422
小Y的二叉树 425
小Y和恐怖的奴隶主 426
国家集训队第二次训练赛解题报告 428
《小Y和地铁》解题报告 428
《小Y的二叉树》解题报告 430
《小Y和恐怖的奴隶主》解题报告 432
国家集训队第三次训练赛 434
简单数据结构 434
福若格斯 437
避难所 440
国家集训队第三次训练赛解题报告 441
《简单数据结》解题报告 441
《福若格》解题报告 443
《避难所》解题报告 447
国家集训队第四次训练赛 448
我的生命已如风中残烛 448
榕树之心 450
某位歌姬的故事 453
国家集训队第四次训练赛解题报告 454
《我的生命已如风中残烛》解题报告 454
《榕树之心》解题报告 456
《某位歌姬的故事》解题报告 458
索引 461