新書推薦:
《
第二琵琶协奏曲
》
售價:HK$
56.4
《
工程机械手册——农林牧渔机械
》
售價:HK$
457.7
《
夜幕之下(5、6套装)
》
售價:HK$
126.5
《
国际艺术品市场A-Z:风俗、习惯和惯例的基本指南
》
售價:HK$
78.2
《
忧伤的群岛:查戈斯人的流散与抗争
》
售價:HK$
90.9
《
现代自建小别墅VR效果图 实用的自建小别墅指南 帮你解决设计难题
》
售價:HK$
156.4
《
语义学(下卷)(语言学及应用语言学名著译丛)
》
售價:HK$
156.4
《
迷人的珊瑚礁(迷人的科学丛书)
》
售價:HK$
124.2
編輯推薦:
本书是参加信息学奥林匹克竞赛的青少年的重要学习资料,也可作为普通青少年学习计算机科学知识,了解信息学奥林匹克竞赛的参考资料。
內容簡介:
本书是中国计算机学会(CCF)自2006年以来出版的第16部全国信息学奥林匹克年鉴,记录了2022年国际、国内重大的青少年信息学奥林匹克赛事活动,收录了完整的获奖名单,以及各活动的试题与解题报告。通过本书,参赛选手以及教师、教练员可对竞赛标准、题型设置、命题思路等有全面的了解。 本书是参加信息学奥林匹克竞赛的青少年的重要学习资料,也可作为普通青少年学习计算机科学知识,了解信息学奥林匹克竞赛的参考资料。
關於作者:
中国计算机学会(CCF)成立于1962年,全国一级学会,独立社团法人,中国科学技术协会成员。 CCF是中国计算机及相关领域的学术团体,宗旨是为本领域专业人士的学术和职业发展提供服务;推动学术进步和技术成果的应用;进行学术评价,引领学术方向;促进技术和产业应用一线的交流和互动;对在学术和技术方面有突出成就的个人和单位给予认可和表彰。 CCF是国内首个实现理事会及下属分支机构负责人公开差额选举的国家一级学会。秉承会员构成、会员治理和服务会员的理念,CCF一切工作的出发点和落脚点是服务会员、业界专业人士和社会大众。 CCF拥有多维的治理和服务架构,在苏州设立业务总部和会员创新服务中心,在沈阳、西安、成都、珠海设立区域办事处;下设16个工作委员会,40个专业委员会,7个计算+行业分会,4个发展委员会,44个会员活动中心,80个学生会员活动中心。通过品牌服务产品,服务于全国乃至全球的计算机专业人士、企业、科研机构和组织。 CCF主办的会刊9种,其中包括4本英文期刊,与其他单位合作编辑出版的会刊12种,这些期刊已成为行业内具有重要影响力的科技期刊,其中《计算机学报》、《软件学报》、《计算机研究与发展》、《计算机辅助设计与图形学学报》、《Journal of Computer Science and Technology》、《Data Science and Engineering》、《CCF Transactions on High Performance Computing、《CCF Transactions on Pervasive Computing and Interaction》等期刊被SCI/ EI/ ESCI/ Scopus/ DBLP/ DOAJ/ INSPE/ Institute of Scientific and Technical Information of China等国际知名数据库收录。CCF每年由学术工委负责组织会刊评估,提出改进意见,并进行动态管理。CCF的旗舰内部资料《中国计算机学会通讯》(CCCF)以高品质的内容资源服务CCF 11万余会员,每期纸质订阅量30000+,网上浏览量70000+。 CCF与IEEE-CS、ACM、IPSJ等国际学术组织有密切的联系和合作。CCF专委会每年举办近10场国际会议,其中自然语言处理学术年会已经成为被国际同行认可的国际学术会议。CCF国际会议汇聚全球顶级专家、学者和产业界优秀人才,促进了海内外专家学者的交流与合作,也对于推进我国与国际前沿进一步接轨具有积极意义,在国际学术生态中发出中国声音。 CCF每年举办1500+场/次各种规模、层次的学术会议、产业与技术论坛、培训、认证、竞赛、科学普及等活动,开展科技奖励、产学合作、术语审定、智库等针对会员需求的工作,品牌活动有:中国计算机大会(CNCC)(2023年注册参会人数超1.3万人)、青年计算机科技论坛(YOCSEF)、全国青少年信息学奥林匹克(NOI)、学科前沿讲习班(ADL)、技术前线(TF)、CTO Club、计算机软件能力认证(CSP)、编程培训师资认证项目(PTA)以及 CCF终身成就奖等系列奖项。 CCF以承担社会责任为己任,“CCF走进高校”,每年举办百场公益讲座;“CCF吕梁教育振兴”,把现代教育理念带进贫困闭塞的山区;CCF关注教育、人才、学术评价、产业政策等公共话题,就重大政策及相关问题向政府建言或向公众发声。CCF重视青年人才发现和培养,并搭建了产学融合的人才培养平台。 CCF实行会员制,从事计算机及相关领域专业工作的人士或单位均可申请成为CCF会员。目前CCF个人(付费)会员已达11.3万人,公司(机构)会员280余个。
目錄 :
大事记 前言 NOI组织机构 CCF NOI主席2 CCF NOI科学委员会2 CCF NOI竞赛委员会2 CCF NOI特派员联系表3 活动成绩单 CCF NOI 2022冬令营获奖名单6 NOI 2022女生竞赛获奖名单15 APIO 2022获奖名单(现场)15 APIO 2022获奖名单(线上)18 CCF NOI 2022获奖名单21 CCF NOI 2022夏令营获奖名单27 CCF CSP-J/S 2022第二轮入门级一等名单31 CCF CSP-J/S 2022第二轮入门级二等名单67 CCF CSP-J/S 2022第二轮入门级三等名单140 CCF CSP-J/S 2022第二轮提高级一等名单151 CCF CSP-J/S 2022第二轮提高级二等名单177 CCF CSP-J/S 2022第二轮提高级三等名单219 CCF NOIP 2022一等奖获奖名单228 CCF NOIP 2022二等奖获奖名单244 CCF NOIP 2022三等奖获奖名单259 2022年NOI系列活动试题与解题报告 2022年主要赛事题目与解题方法统计一览表264 CCF NOI 2022冬令营试题与解题报告266 CCF NOI 2022冬令营试题266 序列变换(oper)267 秃子酋长(rrads)269 猜词(word)271 CCF NOI 2022冬令营解题报告274 “序列变换”解题报告274 “秃子酋长”解题报告277 “猜词”解题报告278 IOI 2022国家队选拔试题与解题报告281 IOI 2022国家队选拔第一试试题281 普罗霍洛夫卡281 独立集问题282 回283 IOI 2022国家队选拔第一试解题报告285 “普罗霍洛夫卡”解题报告285 “独立集问题”解题报告286 “回”解题报告287 IOI 2022国家队选拔第二试试题289 燃烧的呐球(na)289 袜子(socks)290 隆(long)292 IOI 2022国家队选拔第二试解题报告295 “燃烧的呐球”解题报告295 “袜子”解题报告297 “隆”解题报告298 CCF NOI 2022统一省选试题与解题报告302 CCF NOI 2022统一省选第一试试题302 预处理器(preprocessor)303 填树(tree)305 学术社区(community)307 CCF NOI 2022统一省选第一试解题报告312 “预处理器”解题报告312 “填树”解题报告314 “学术社区”解题报告316 CCF NOI 2022统一省选第二试试题318 卡牌(card)319 序列变换(bracket)321 最大权独立集问题(mis)323 CCF NOI 2022统一省选第二试解题报告324 “卡牌”解题报告324 “序列变换”解题报告325 “最大权独立集问题”解题报告328 APIO 2022试题与解题报告331 APIO 2022试题331 火星(mars)331 游戏(game)335 排列(permutation)337 APIO 2022试题解题报告339 “火星”解题报告339 “游戏”解题报告341 “排列”解题报告342 CCF NOI 2022试题与解题报告345 CCF NOI 2022第一试试题345 众数(major)346 移除石子(stone)348 树上邻域数点(count)350 CCF NOI 2022第一试解题报告355 “众数”解题报告355 “移除石子”解题报告357 “树上邻域数点”解题报告360 CCF NOI 2022第二试试题363 挑战NPC363 冒泡排序366 二次整数规划问题368 CCF NOI 2022第二试解题报告372 “挑战NPC”解题报告372 “冒泡排序”解题报告374 “二次整数规划问题”解题报告376 IOI 2022试题与解题报告382 IOI 2022第一试试题382 鲶鱼塘(fish)382 囚徒挑战(prison)384 无线电信号塔(towers)387 IOI 2022第一试解题报告390 “鲶鱼塘”解题报告390 “囚徒挑战”解题报告391 “无线电信号塔”解题报告394 IOI 2022第二试试题395 数字电路(circuit)395 最罕见的昆虫(insects)398 千岛(islands)401 IOI 2022第二试解题报告405 “数字电路”解题报告405 “最罕见的昆虫”解题报告405 “千岛”解题报告406 CCF CSP-J/S 2022试题与解题报告408 CCF CSP-J/S 2022第一轮试题(入门级C++)408 CCF CSP-J/S 2022第一轮入门级答案与解题提示416 CCF CSP-J/S 2022第一轮试题(提高级C++)419 CCF CSP-J/S 2022第一轮提高级答案与解题提示428 CCF CSP-J/S 2022第二轮入门级试题431 乘方(pow)432 解密(decode)433 逻辑表达式(expr)435 上升点列(point)437 CCF CSP-J/S 2022第二轮入门级解题报告439 “乘方”解题报告439 “解密”解题报告440 “逻辑表达式”解题报告441 “上升点列”解题报告442 CCF CSP-J/S 2022第二轮提高级试题444 假期计划(holiday)445 策略游戏(game)447 星战(galaxy)449 数据传输(transmit)452 CCF CSP-J/S 2022第二轮提高级解题报告454 “假期计划”解题报告454 “策略游戏”解题报告456 “星战”解题报告457 “数据传输”解题报告459 CCF NOIP 2022试题与解题报告462 CCF NOIP 2022试题462 种花(plant)463 喵了个喵(meow)465 建造军营(barrack)468 比赛(match)470 CCF NOIP 2022解题报告472 “种花”解题报告472 “喵了个喵”解题报告473 “建造军营”解题报告476 “比赛”解题报告478 IOI 2022国家集训队训练试题与解题报告481 IOI 2022国家集训队第一次训练试题481 区间计数(seqint)481 白兔的迷宫483 一眼丁真485 IOI 2022国家集训队第一次训练解题报告487 “区间计数”解题报告487 “白兔的迷宫”解题报告490 “一眼丁真”解题报告492 IOI 2022国家集训队第二
內容試閱 :
本书是自2006年以来中国计算机学会连续出版的第16部全国信息学奥林匹克年鉴,收录了2022年信息学奥林匹克的国内外重要赛事的题目和题解,包括NOI 2022冬令营、IOI 2022国家队选拔、NOI 2022统一省选、APIO 2022、NOI 2022、IOI 2022、CSP-J/S 2022、NOIP 2022、国家集训队训练。希望本书能为热爱信息学奥赛的同学和老师提供有用的参考。 2022年由印度尼西亚主办的第34届国际信息学奥林匹克竞赛(IOI 2022)于8月7—15日举行。各参赛国家和地区可自主选择现场或线上的参赛方式,共有90支国家和地区代表队的349名选手参赛。经IOI 2022组委会同意,由CCF在北京设立IOI 2022中国队赛场。代表中国参赛的四位选手分别是:戴江齐(南京外国语学校)、周航锐(杭州学军中学教育集团文渊中学)、唐绍轩(山东省平邑第一中学)、张隽恺(成都外国语学校)。担任IOI 2022中国队领队的是NOI科学委员会副主席、北京航空航天大学赵启阳博士,副领队是NOI科学委员会委员、中国人民大学赵鑫教授。中国队四位选手经过不懈努力,在两试中稳定发挥,继IOI 2021再次包揽金牌前四名,并以绝对优势取得团体第一,创历史最好成绩! 2022年8月20—27日,由CCF主办、华师大二附中承办、昆山狄邦华曜学校协办的第39届全国青少年信息学奥林匹克竞赛(CCF NOI 2022)在昆山举行。受赛场调整带来的影响,本次比赛取消了网络同步赛环节。本次NOI的题目涉及多种经典模型,涵盖线段树、链表等数据结构,动态规划及分析动态规划的有效状态数,搜索及剪枝,树分块、长链剖分、树哈希,以及凸包和网络流等多方面的知识点,具有一定的理解要求和思维难度。两试均具有一定的代码量要求,能够较为全面地考察选手的算法水平和编码功底,总体难度较大。此外,从2022年开始在省选中设置了女生赛,除各省选拔的A类女选手外,还有10位女选手通过女生赛获得NOI B类参赛资格。最后,来自华东师范大学第二附属中学的东道主选手管晏如以412分的总成绩获得金牌第42名,并获得最佳女选手奖。还有7位女选手获得银牌,16位女选手获得铜牌。希望今后有更多的女生参与信息学奥赛活动。 除了IOI和NOI两大赛事,由埃及主办的第16届亚洲和太平洋地区信息学奥林匹克(APIO 2022)于5月28—29日在亚洲各国同步举行。中国区活动由CCF主办、南京外国语学校承办,于5月26—30日在南京顺利举行。参加这次APIO的共有来自23个省份的649位师生。其中教师26位,学生623位。参加南京现场活动的有252位(学生232位,教师20位),线上参加活动的有397位(学生有391位,教师6位)。值得一提的是,此次埃及主办方开始只允许每个国家注册30名正式选手,我们向主办方争取到60个名额。后来,在南京外国语学校李曙老师等人的努力下,又争取到对非正式选手进行实时评测。在此,我们要感谢对这次APIO评测工作做出贡献的老师们,包括南京大学计算机系的蒋炎岩老师。本次活动邀请了四位讲者授课,其中戴江齐(南京外国语学校)、蔡欣然(成都市第七中学)和朴乘志(香港中文大学)三位亲临现场,与同学们进行面对面的授课和交流;李欣隆(清华大学)在线上为大家带来一堂精彩的课程。经过5月28日的测试,APIO 2022中国区南京现场活动共产生金牌21名、银牌51名、铜牌76名;线上活动共产生金牌30名、银牌66名、铜牌95名。不仅如此,在代表中国进入国际奖牌角逐的选手中,共产生国际金牌6名。 2022年NOI系列赛事的成功举办及中国选手在国际赛事中取得骄人的战绩,这和很多人的努力是分不开的。借此机会我们衷心感谢CCF NOI科学委员会全体成员以及学生委员的辛勤付出,感谢CCF NOI竞赛委员会全体成员的大力协助,感谢CCF NOI竞赛办公室工作人员的努力工作,感谢所有赛事的承办单位、协办单位、命题人、验题人、题解撰写人、试题翻译人、竞赛总结撰稿人以及组稿人付出的辛勤劳动。此外,我们还要感谢各位特派员、领队和指导教师,感谢他们为信息学奥林匹克各项赛事的组织工作和学生培养所做的宝贵贡献。 本书在内容取舍和试题解析等方面难免有不足和错误,欢迎信息学奥赛的各位同行提出宝贵意见和建议,以便我们在今后的年鉴出版中逐步改进完善。 希望本书能够为参加信息学奥赛的同学和老师提供一些有益的帮助,愿大家在阅读本书的过程中找到学习信息学的乐趣! 中国计算机学会理事 NOI科学委员会主席 北京大学计算机学院副教授 蒋婷婷 2023年12月