關(guān)于我們
書單推薦
新書推薦
|
2022全國(guó)信息學(xué)奧林匹克年鑒 中國(guó)計(jì)算機(jī)學(xué)會(huì)
本書是中國(guó)計(jì)算機(jī)學(xué)會(huì)(CCF)自2006年以來(lái)出版的第16部全國(guó)信息學(xué)奧林匹克年鑒,記錄了2022年國(guó)際、國(guó)內(nèi)重大的青少年信息學(xué)奧林匹克賽事活動(dòng),收錄了完整的獲獎(jiǎng)名單,以及各活動(dòng)的試題與解題報(bào)告。通過(guò)本書,參賽選手以及教師、教練員可對(duì)競(jìng)賽標(biāo)準(zhǔn)、題型設(shè)置、命題思路等有全面的了解。
本書是參加信息學(xué)奧林匹克競(jìng)賽的青少年的重要學(xué)習(xí)資料,也可作為普通青少年學(xué)習(xí)計(jì)算機(jī)科學(xué)知識(shí),了解信息學(xué)奧林匹克競(jìng)賽的參考資料。
本書是參加信息學(xué)奧林匹克競(jìng)賽的青少年的重要學(xué)習(xí)資料,也可作為普通青少年學(xué)習(xí)計(jì)算機(jī)科學(xué)知識(shí),了解信息學(xué)奧林匹克競(jìng)賽的參考資料。
本書是自2006年以來(lái)中國(guó)計(jì)算機(jī)學(xué)會(huì)連續(xù)出版的第16部全國(guó)信息學(xué)奧林匹克年鑒,收錄了2022年信息學(xué)奧林匹克的國(guó)內(nèi)外重要賽事的題目和題解,包括NOI 2022冬令營(yíng)、IOI 2022國(guó)家隊(duì)選拔、NOI 2022統(tǒng)一省選、APIO 2022、NOI 2022、IOI 2022、CSP-J/S 2022、NOIP 2022、國(guó)家集訓(xùn)隊(duì)訓(xùn)練。希望本書能為熱愛信息學(xué)奧賽的同學(xué)和老師提供有用的參考。
2022年由印度尼西亞主辦的第34屆國(guó)際信息學(xué)奧林匹克競(jìng)賽(IOI 2022)于8月7—15日舉行。各參賽國(guó)家和地區(qū)可自主選擇現(xiàn)場(chǎng)或線上的參賽方式,共有90支國(guó)家和地區(qū)代表隊(duì)的349名選手參賽。經(jīng)IOI 2022組委會(huì)同意,由CCF在北京設(shè)立IOI 2022中國(guó)隊(duì)賽場(chǎng)。代表中國(guó)參賽的四位選手分別是:戴江齊(南京外國(guó)語(yǔ)學(xué)校)、周航銳(杭州學(xué)軍中學(xué)教育集團(tuán)文淵中學(xué))、唐紹軒(山東省平邑第一中學(xué))、張雋愷(成都外國(guó)語(yǔ)學(xué)校)。擔(dān)任IOI 2022中國(guó)隊(duì)領(lǐng)隊(duì)的是NOI科學(xué)委員會(huì)副主席、北京航空航天大學(xué)趙啟陽(yáng)博士,副領(lǐng)隊(duì)是NOI科學(xué)委員會(huì)委員、中國(guó)人民大學(xué)趙鑫教授。中國(guó)隊(duì)四位選手經(jīng)過(guò)不懈努力,在兩試中穩(wěn)定發(fā)揮,繼IOI 2021再次包攬金牌前四名,并以絕對(duì)優(yōu)勢(shì)取得團(tuán)體第一,創(chuàng)歷史最好成績(jī)! 2022年8月20—27日,由CCF主辦、華師大二附中承辦、昆山狄邦華曜學(xué)校協(xié)辦的第39屆全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽(CCF NOI 2022)在昆山舉行。受賽場(chǎng)調(diào)整帶來(lái)的影響,本次比賽取消了網(wǎng)絡(luò)同步賽環(huán)節(jié)。本次NOI的題目涉及多種經(jīng)典模型,涵蓋線段樹、鏈表等數(shù)據(jù)結(jié)構(gòu),動(dòng)態(tài)規(guī)劃及分析動(dòng)態(tài)規(guī)劃的有效狀態(tài)數(shù),搜索及剪枝,樹分塊、長(zhǎng)鏈剖分、樹哈希,以及凸包和網(wǎng)絡(luò)流等多方面的知識(shí)點(diǎn),具有一定的理解要求和思維難度。兩試均具有一定的代碼量要求,能夠較為全面地考察選手的算法水平和編碼功底,總體難度較大。此外,從2022年開始在省選中設(shè)置了女生賽,除各省選拔的A類女選手外,還有10位女選手通過(guò)女生賽獲得NOI B類參賽資格。最后,來(lái)自華東師范大學(xué)第二附屬中學(xué)的東道主選手管晏如以412分的總成績(jī)獲得金牌第42名,并獲得最佳女選手獎(jiǎng)。還有7位女選手獲得銀牌,16位女選手獲得銅牌。希望今后有更多的女生參與信息學(xué)奧賽活動(dòng)。 除了IOI和NOI兩大賽事,由埃及主辦的第16屆亞洲和太平洋地區(qū)信息學(xué)奧林匹克(APIO 2022)于5月28—29日在亞洲各國(guó)同步舉行。中國(guó)區(qū)活動(dòng)由CCF主辦、南京外國(guó)語(yǔ)學(xué)校承辦,于5月26—30日在南京順利舉行。參加這次APIO的共有來(lái)自23個(gè)省份的649位師生。其中教師26位,學(xué)生623位。參加南京現(xiàn)場(chǎng)活動(dòng)的有252位(學(xué)生232位,教師20位),線上參加活動(dòng)的有397位(學(xué)生有391位,教師6位)。值得一提的是,此次埃及主辦方開始只允許每個(gè)國(guó)家注冊(cè)30名正式選手,我們向主辦方爭(zhēng)取到60個(gè)名額。后來(lái),在南京外國(guó)語(yǔ)學(xué)校李曙老師等人的努力下,又爭(zhēng)取到對(duì)非正式選手進(jìn)行實(shí)時(shí)評(píng)測(cè)。在此,我們要感謝對(duì)這次APIO評(píng)測(cè)工作做出貢獻(xiàn)的老師們,包括南京大學(xué)計(jì)算機(jī)系的蔣炎巖老師。本次活動(dòng)邀請(qǐng)了四位講者授課,其中戴江齊(南京外國(guó)語(yǔ)學(xué)校)、蔡欣然(成都市第七中學(xué))和樸乘志(香港中文大學(xué))三位親臨現(xiàn)場(chǎng),與同學(xué)們進(jìn)行面對(duì)面的授課和交流;李欣。ㄇ迦A大學(xué))在線上為大家?guī)?lái)一堂精彩的課程。經(jīng)過(guò)5月28日的測(cè)試,APIO 2022中國(guó)區(qū)南京現(xiàn)場(chǎng)活動(dòng)共產(chǎn)生金牌21名、銀牌51名、銅牌76名;線上活動(dòng)共產(chǎn)生金牌30名、銀牌66名、銅牌95名。不僅如此,在代表中國(guó)進(jìn)入國(guó)際獎(jiǎng)牌角逐的選手中,共產(chǎn)生國(guó)際金牌6名。 2022年NOI系列賽事的成功舉辦及中國(guó)選手在國(guó)際賽事中取得驕人的戰(zhàn)績(jī),這和很多人的努力是分不開的。借此機(jī)會(huì)我們衷心感謝CCF NOI科學(xué)委員會(huì)全體成員以及學(xué)生委員的辛勤付出,感謝CCF NOI競(jìng)賽委員會(huì)全體成員的大力協(xié)助,感謝CCF NOI競(jìng)賽辦公室工作人員的努力工作,感謝所有賽事的承辦單位、協(xié)辦單位、命題人、驗(yàn)題人、題解撰寫人、試題翻譯人、競(jìng)賽總結(jié)撰稿人以及組稿人付出的辛勤勞動(dòng)。此外,我們還要感謝各位特派員、領(lǐng)隊(duì)和指導(dǎo)教師,感謝他們?yōu)樾畔W(xué)奧林匹克各項(xiàng)賽事的組織工作和學(xué)生培養(yǎng)所做的寶貴貢獻(xiàn)。 本書在內(nèi)容取舍和試題解析等方面難免有不足和錯(cuò)誤,歡迎信息學(xué)奧賽的各位同行提出寶貴意見和建議,以便我們?cè)诮窈蟮哪觇b出版中逐步改進(jìn)完善。 希望本書能夠?yàn)閰⒓有畔W(xué)奧賽的同學(xué)和老師提供一些有益的幫助,愿大家在閱讀本書的過(guò)程中找到學(xué)習(xí)信息學(xué)的樂(lè)趣! 中國(guó)計(jì)算機(jī)學(xué)會(huì)理事 NOI科學(xué)委員會(huì)主席 北京大學(xué)計(jì)算機(jī)學(xué)院副教授 蔣婷婷 2023年12月
中國(guó)計(jì)算機(jī)學(xué)會(huì)(CCF)成立于1962年,全國(guó)一級(jí)學(xué)會(huì),獨(dú)立社團(tuán)法人,中國(guó)科學(xué)技術(shù)協(xié)會(huì)成員。
CCF是中國(guó)計(jì)算機(jī)及相關(guān)領(lǐng)域的學(xué)術(shù)團(tuán)體,宗旨是為本領(lǐng)域?qū)I(yè)人士的學(xué)術(shù)和職業(yè)發(fā)展提供服務(wù);推動(dòng)學(xué)術(shù)進(jìn)步和技術(shù)成果的應(yīng)用;進(jìn)行學(xué)術(shù)評(píng)價(jià),引領(lǐng)學(xué)術(shù)方向;促進(jìn)技術(shù)和產(chǎn)業(yè)應(yīng)用一線的交流和互動(dòng);對(duì)在學(xué)術(shù)和技術(shù)方面有突出成就的個(gè)人和單位給予認(rèn)可和表彰。 CCF是國(guó)內(nèi)首個(gè)實(shí)現(xiàn)理事會(huì)及下屬分支機(jī)構(gòu)負(fù)責(zé)人公開差額選舉的國(guó)家一級(jí)學(xué)會(huì)。秉承會(huì)員構(gòu)成、會(huì)員治理和服務(wù)會(huì)員的理念,CCF一切工作的出發(fā)點(diǎn)和落腳點(diǎn)是服務(wù)會(huì)員、業(yè)界專業(yè)人士和社會(huì)大眾。 CCF擁有多維的治理和服務(wù)架構(gòu),在蘇州設(shè)立業(yè)務(wù)總部和會(huì)員創(chuàng)新服務(wù)中心,在沈陽(yáng)、西安、成都、珠海設(shè)立區(qū)域辦事處;下設(shè)16個(gè)工作委員會(huì),40個(gè)專業(yè)委員會(huì),7個(gè)計(jì)算+行業(yè)分會(huì),4個(gè)發(fā)展委員會(huì),44個(gè)會(huì)員活動(dòng)中心,80個(gè)學(xué)生會(huì)員活動(dòng)中心。通過(guò)品牌服務(wù)產(chǎn)品,服務(wù)于全國(guó)乃至全球的計(jì)算機(jī)專業(yè)人士、企業(yè)、科研機(jī)構(gòu)和組織。 CCF主辦的會(huì)刊9種,其中包括4本英文期刊,與其他單位合作編輯出版的會(huì)刊12種,這些期刊已成為行業(yè)內(nèi)具有重要影響力的科技期刊,其中《計(jì)算機(jī)學(xué)報(bào)》、《軟件學(xué)報(bào)》、《計(jì)算機(jī)研究與發(fā)展》、《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》、《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等國(guó)際知名數(shù)據(jù)庫(kù)收錄。CCF每年由學(xué)術(shù)工委負(fù)責(zé)組織會(huì)刊評(píng)估,提出改進(jìn)意見,并進(jìn)行動(dòng)態(tài)管理。CCF的旗艦內(nèi)部資料《中國(guó)計(jì)算機(jī)學(xué)會(huì)通訊》(CCCF)以高品質(zhì)的內(nèi)容資源服務(wù)CCF 11萬(wàn)余會(huì)員,每期紙質(zhì)訂閱量30000+,網(wǎng)上瀏覽量70000+。 CCF與IEEE-CS、ACM、IPSJ等國(guó)際學(xué)術(shù)組織有密切的聯(lián)系和合作。CCF專委會(huì)每年舉辦近10場(chǎng)國(guó)際會(huì)議,其中自然語(yǔ)言處理學(xué)術(shù)年會(huì)已經(jīng)成為被國(guó)際同行認(rèn)可的國(guó)際學(xué)術(shù)會(huì)議。CCF國(guó)際會(huì)議匯聚全球頂級(jí)專家、學(xué)者和產(chǎn)業(yè)界優(yōu)秀人才,促進(jìn)了海內(nèi)外專家學(xué)者的交流與合作,也對(duì)于推進(jìn)我國(guó)與國(guó)際前沿進(jìn)一步接軌具有積極意義,在國(guó)際學(xué)術(shù)生態(tài)中發(fā)出中國(guó)聲音。 CCF每年舉辦1500+場(chǎng)/次各種規(guī)模、層次的學(xué)術(shù)會(huì)議、產(chǎn)業(yè)與技術(shù)論壇、培訓(xùn)、認(rèn)證、競(jìng)賽、科學(xué)普及等活動(dòng),開展科技獎(jiǎng)勵(lì)、產(chǎn)學(xué)合作、術(shù)語(yǔ)審定、智庫(kù)等針對(duì)會(huì)員需求的工作,品牌活動(dòng)有:中國(guó)計(jì)算機(jī)大會(huì)(CNCC)(2023年注冊(cè)參會(huì)人數(shù)超1.3萬(wàn)人)、青年計(jì)算機(jī)科技論壇(YOCSEF)、全國(guó)青少年信息學(xué)奧林匹克(NOI)、學(xué)科前沿講習(xí)班(ADL)、技術(shù)前線(TF)、CTO Club、計(jì)算機(jī)軟件能力認(rèn)證(CSP)、編程培訓(xùn)師資認(rèn)證項(xiàng)目(PTA)以及 CCF終身成就獎(jiǎng)等系列獎(jiǎng)項(xiàng)。 CCF以承擔(dān)社會(huì)責(zé)任為己任,“CCF走進(jìn)高!,每年舉辦百場(chǎng)公益講座;“CCF呂梁教育振興”,把現(xiàn)代教育理念帶進(jìn)貧困閉塞的山區(qū);CCF關(guān)注教育、人才、學(xué)術(shù)評(píng)價(jià)、產(chǎn)業(yè)政策等公共話題,就重大政策及相關(guān)問(wèn)題向政府建言或向公眾發(fā)聲。CCF重視青年人才發(fā)現(xiàn)和培養(yǎng),并搭建了產(chǎn)學(xué)融合的人才培養(yǎng)平臺(tái)。 CCF實(shí)行會(huì)員制,從事計(jì)算機(jī)及相關(guān)領(lǐng)域?qū)I(yè)工作的人士或單位均可申請(qǐng)成為CCF會(huì)員。目前CCF個(gè)人(付費(fèi))會(huì)員已達(dá)11.3萬(wàn)人,公司(機(jī)構(gòu))會(huì)員280余個(gè)。
大事記
前言 NOI組織機(jī)構(gòu) CCF NOI主席2 CCF NOI科學(xué)委員會(huì)2 CCF NOI競(jìng)賽委員會(huì)2 CCF NOI特派員聯(lián)系表3 活動(dòng)成績(jī)單 CCF NOI 2022冬令營(yíng)獲獎(jiǎng)名單6 NOI 2022女生競(jìng)賽獲獎(jiǎng)名單15 APIO 2022獲獎(jiǎng)名單(現(xiàn)場(chǎng))15 APIO 2022獲獎(jiǎng)名單(線上)18 CCF NOI 2022獲獎(jiǎng)名單21 CCF NOI 2022夏令營(yíng)獲獎(jiǎng)名單27 CCF CSP-J/S 2022第二輪入門級(jí)一等名單31 CCF CSP-J/S 2022第二輪入門級(jí)二等名單67 CCF CSP-J/S 2022第二輪入門級(jí)三等名單140 CCF CSP-J/S 2022第二輪提高級(jí)一等名單151 CCF CSP-J/S 2022第二輪提高級(jí)二等名單177 CCF CSP-J/S 2022第二輪提高級(jí)三等名單219 CCF NOIP 2022一等獎(jiǎng)獲獎(jiǎng)名單228 CCF NOIP 2022二等獎(jiǎng)獲獎(jiǎng)名單244 CCF NOIP 2022三等獎(jiǎng)獲獎(jiǎng)名單259 2022年NOI系列活動(dòng)試題與解題報(bào)告 2022年主要賽事題目與解題方法統(tǒng)計(jì)一覽表264 CCF NOI 2022冬令營(yíng)試題與解題報(bào)告266 CCF NOI 2022冬令營(yíng)試題266 序列變換(oper)267 禿子酋長(zhǎng)(rrads)269 猜詞(word)271 CCF NOI 2022冬令營(yíng)解題報(bào)告274 “序列變換”解題報(bào)告274 “禿子酋長(zhǎng)”解題報(bào)告277 “猜詞”解題報(bào)告278 IOI 2022國(guó)家隊(duì)選拔試題與解題報(bào)告281 IOI 2022國(guó)家隊(duì)選拔第一試試題281 普羅霍洛夫卡281 獨(dú)立集問(wèn)題282 回283 IOI 2022國(guó)家隊(duì)選拔第一試解題報(bào)告285 “普羅霍洛夫卡”解題報(bào)告285 “獨(dú)立集問(wèn)題”解題報(bào)告286 “回”解題報(bào)告287 IOI 2022國(guó)家隊(duì)選拔第二試試題289 燃燒的吶球(na)289 襪子(socks)290 隆(long)292 IOI 2022國(guó)家隊(duì)選拔第二試解題報(bào)告295 “燃燒的吶球”解題報(bào)告295 “襪子”解題報(bào)告297 “隆”解題報(bào)告298 CCF NOI 2022統(tǒng)一省選試題與解題報(bào)告302 CCF NOI 2022統(tǒng)一省選第一試試題302 預(yù)處理器(preprocessor)303 填樹(tree)305 學(xué)術(shù)社區(qū)(community)307 CCF NOI 2022統(tǒng)一省選第一試解題報(bào)告312 “預(yù)處理器”解題報(bào)告312 “填樹”解題報(bào)告314 “學(xué)術(shù)社區(qū)”解題報(bào)告316 CCF NOI 2022統(tǒng)一省選第二試試題318 卡牌(card)319 序列變換(bracket)321 最大權(quán)獨(dú)立集問(wèn)題(mis)323 CCF NOI 2022統(tǒng)一省選第二試解題報(bào)告324 “卡牌”解題報(bào)告324 “序列變換”解題報(bào)告325 “最大權(quán)獨(dú)立集問(wèn)題”解題報(bào)告328 APIO 2022試題與解題報(bào)告331 APIO 2022試題331 火星(mars)331 游戲(game)335 排列(permutation)337 APIO 2022試題解題報(bào)告339 “火星”解題報(bào)告339 “游戲”解題報(bào)告341 “排列”解題報(bào)告342 CCF NOI 2022試題與解題報(bào)告345 CCF NOI 2022第一試試題345 眾數(shù)(major)346 移除石子(stone)348 樹上鄰域數(shù)點(diǎn)(count)350 CCF NOI 2022第一試解題報(bào)告355 “眾數(shù)”解題報(bào)告355 “移除石子”解題報(bào)告357 “樹上鄰域數(shù)點(diǎn)”解題報(bào)告360 CCF NOI 2022第二試試題363 挑戰(zhàn)NPC363 冒泡排序366 二次整數(shù)規(guī)劃問(wèn)題368 CCF NOI 2022第二試解題報(bào)告372 “挑戰(zhàn)NPC”解題報(bào)告372 “冒泡排序”解題報(bào)告374 “二次整數(shù)規(guī)劃問(wèn)題”解題報(bào)告376 IOI 2022試題與解題報(bào)告382 IOI 2022第一試試題382 鯰魚塘(fish)382 囚徒挑戰(zhàn)(prison)384 無(wú)線電信號(hào)塔(towers)387 IOI 2022第一試解題報(bào)告390 “鯰魚塘”解題報(bào)告390 “囚徒挑戰(zhàn)”解題報(bào)告391 “無(wú)線電信號(hào)塔”解題報(bào)告394 IOI 2022第二試試題395 數(shù)字電路(circuit)395 最罕見的昆蟲(insects)398 千島(islands)401 IOI 2022第二試解題報(bào)告405 “數(shù)字電路”解題報(bào)告405 “最罕見的昆蟲”解題報(bào)告405 “千島”解題報(bào)告406 CCF CSP-J/S 2022試題與解題報(bào)告408 CCF CSP-J/S 2022第一輪試題(入門級(jí)C++)408 CCF CSP-J/S 2022第一輪入門級(jí)答案與解題提示416 CCF CSP-J/S 2022第一輪試題(提高級(jí)C++)419 CCF CSP-J/S 2022第一輪提高級(jí)答案與解題提示428 CCF CSP-J/S 2022第二輪入門級(jí)試題431 乘方(pow)432 解密(decode)433 邏輯表達(dá)式(expr)435 上升點(diǎn)列(point)437 CCF CSP-J/S 2022第二輪入門級(jí)解題報(bào)告439 “乘方”解題報(bào)告439 “解密”解題報(bào)告440 “邏輯表達(dá)式”解題報(bào)告441 “上升點(diǎn)列”解題報(bào)告442 CCF CSP-J/S 2022第二輪提高級(jí)試題444 假期計(jì)劃(holiday)445 策略游戲(game)447 星戰(zhàn)(galaxy)449 數(shù)據(jù)傳輸(transmit)452 CCF CSP-J/S 2022第二輪提高級(jí)解題報(bào)告454 “假期計(jì)劃”解題報(bào)告454 “策略游戲”解題報(bào)告456 “星戰(zhàn)”解題報(bào)告457 “數(shù)據(jù)傳輸”解題報(bào)告459 CCF NOIP 2022試題與解題報(bào)告462 CCF NOIP 2022試題462 種花(plant)463 喵了個(gè)喵(meow)465 建造軍營(yíng)(barrack)468 比賽(match)470 CCF NOIP 2022解題報(bào)告472 “種花”解題報(bào)告472 “喵了個(gè)喵”解題報(bào)告473 “建造軍營(yíng)”解題報(bào)告476 “比賽”解題報(bào)告478 IOI 2022國(guó)家集訓(xùn)隊(duì)訓(xùn)練試題與解題報(bào)告481 IOI 2022國(guó)家集訓(xùn)隊(duì)第一次訓(xùn)練試題481 區(qū)間計(jì)數(shù)(seqint)481 白兔的迷宮483 一眼丁真485 IOI 2022國(guó)家集訓(xùn)隊(duì)第一次訓(xùn)練解題報(bào)告487 “區(qū)間計(jì)數(shù)”解題報(bào)告487 “白兔的迷宮”解題報(bào)告490 “一眼丁真”解題報(bào)告492 IOI 2022國(guó)家集訓(xùn)隊(duì)第二
我要評(píng)論
|