《算法競賽》2022.10月出版，網(wǎng)購：京東?天貓 ?當當
作者簽名書（75折+快遞）請加微信（手機號就是微信）：13916333036

創(chuàng)新互聯(lián)是一家以網(wǎng)絡(luò)技術(shù)公司，為中小企業(yè)提供網(wǎng)站維護、網(wǎng)站設(shè)計、做網(wǎng)站、網(wǎng)站備案、服務(wù)器租用、主機域名、軟件開發(fā)、小程序開發(fā)等企業(yè)互聯(lián)網(wǎng)相關(guān)業(yè)務(wù)，是一家有著豐富的互聯(lián)網(wǎng)運營推廣經(jīng)驗的科技公司，有著多年的網(wǎng)站建站經(jīng)驗，致力于幫助中小企業(yè)在互聯(lián)網(wǎng)讓打出自已的品牌和口碑，讓企業(yè)在互聯(lián)網(wǎng)上打開一個面向全國乃至全球的業(yè)務(wù)窗口：建站歡迎咨詢：13518219792

---

藍橋杯官方備賽指南《程序設(shè)計競賽專題挑戰(zhàn)教程》2022.12月出版
網(wǎng)購：京東?當當?淘寶
如果上面鏈接無現(xiàn)貨，這里是出版社直發(fā)有現(xiàn)貨：京東?當當?淘寶

---

??今年的藍橋杯軟件類題目，大家紛紛說比去年難。主要原因是：
??（1）“結(jié)果填空”從以前的5題減少為2題，“程序設(shè)計”從以前的5題增加到8題。
??（2）增加了一些新的算法考點，例如線段樹、博弈論、概率、逆元、計算幾何等。而且很多題是多個知識點結(jié)合的混合題，更增加了難度。今年第一次出現(xiàn)了線段樹，而且有好幾題：“選數(shù)異或、最長不下降子序列、掃描游戲、重新排序”。線段樹的出現(xiàn)可能是一個風向標。
??線段樹這個知識點，我在將于今年7月在清華大學(xué)出版社印的新書《算法競賽》中評價為：“線段樹可以說是競賽出題人最喜歡考核的高級數(shù)據(jù)結(jié)構(gòu)了。線段樹是里程碑式知識點，熟練掌握線段樹，標志著脫離了初級學(xué)習階段，進入了中高級學(xué)習階段?！?br />??今年省賽根據(jù)分組一共有12場。有些題重復(fù)出現(xiàn)，例如“裁紙刀”出現(xiàn)了5次，滅鼠先鋒出現(xiàn)了4次，等等。A組、C組、研究生組之間重復(fù)的比較多。比較奇葩的是B組，其中C/C++B組，Java B組的每道題都只出現(xiàn)了一次。不過總體來說，今年題目的重復(fù)率遠小于往年。
??下面的表格列出了今年所有的藍橋杯省賽題目。我估計了難度，請大家看看是否合理。如有建議，請加QQ 群：567554289，或聯(lián)系QQ：15512356
??
附：
（1）往年所有題目： https://www.lanqiao.cn/courses/2786
（2）今年題目：
???? http://oj.ecustacm.cn/viewnews.php?id=1021
???? https://www.dotcpp.com/oj/problemset.php?page=24&mark=6
（3）傅志凌（華東理工大學(xué)隊員）解析了C/C++A組題目：https://blog.csdn.net/fzl194/article/details/124347039
??傅志凌是http://oj.ecustacm.cn的所有者和管理員
??

2022年第十三屆藍橋杯大賽軟件類1. C/C++

??表格中題目后面的數(shù)字是難度，1是最小難度，5是大難度。

題號	大學(xué)A組	大學(xué)B組	大學(xué)C組	研究生組
A	裁紙刀1	九進制轉(zhuǎn)十進制1	排列字母1	裁紙刀1
B	滅鼠先鋒4	順子日期1	特殊時間2	滅鼠先鋒4
C	求和2	刷題統(tǒng)計2	紙張尺寸2	質(zhì)因數(shù)個數(shù)2
D	選數(shù)異或3	修剪灌木2	求和2	選數(shù)異或3
E	爬樹的甲殼蟲4	X進制減法3	數(shù)位排序2	GCD 2
F	青蛙過河3	統(tǒng)計子矩陣3	選數(shù)異或3	爬樹的甲殼蟲4
G	最長不下降子序列5	積木畫4	消除游戲4	全排列的價值4
H	掃描游戲5	掃雷4	重新排序4	掃描游戲5
I	數(shù)的拆分4	李白打酒加強版4	技能升級4	數(shù)的拆分4
J	推導(dǎo)部分和4	砍竹子4	重復(fù)的數(shù)4	重復(fù)的數(shù)4
難度	35	28	28	33

2. Java

題號	大學(xué)A組	大學(xué)B組	大學(xué)C組	研究生組
A	裁紙刀1	星期計算1	排列字母1	排列字母1
B	尋找整數(shù)2	山1	特殊時間2	滅鼠先鋒4
C	求和2	字符統(tǒng)計2	紙張尺寸2	質(zhì)因數(shù)個數(shù)2
D	GCD 2	最少刷題數(shù)3	求和2	數(shù)位排序2
E	蜂巢4	求階乘3	矩形拼接3	蜂巢4
F	全排列的價值4	大子矩陣4	選數(shù)異或3	爬樹的甲殼蟲4
G	青蛙過河3	數(shù)組切分4	GCD 2	重新排序4
H	因數(shù)平方和4	回憶迷宮4	青蛙過河3	技能升級4
I	最優(yōu)清零方案5	紅綠燈4	因數(shù)平方和4	最優(yōu)清零方案5
J	推導(dǎo)部分和4	拉箱子4	最長不下降子序列5	推導(dǎo)部分和4
難度	31	30	27	34

2. Python

題號	大學(xué)A組	大學(xué)B組	大學(xué)C組	研究生組
A	裁紙刀1	排列字母1	排列字母1	裁紙刀1
B	尋找整數(shù)2	尋找整數(shù)2	特殊時間2	尋找整數(shù)2
C	質(zhì)因數(shù)個數(shù)2	紙張尺寸2	紙張尺寸2	質(zhì)因數(shù)個數(shù)2
D	矩形拼接3	數(shù)位排序2	數(shù)位排序2	矩形拼接3
E	消除游戲4	蜂巢4	矩形拼接3	消除游戲4
F	重新排序4	消除游戲4	GCD 2	爬樹的甲殼蟲4
G	全排列的價值4	全排列的價值4	蜂巢 4	技能升級4
H	最長不下降子序列5	技能升級4	重新排序4	因數(shù)平方和4
I	最優(yōu)清零方案5	最長不下降子序列5	青蛙過河3	掃描游戲5
J	數(shù)的拆分4	最優(yōu)清零方案5	因數(shù)平方和4	數(shù)的拆分4
難度	34	33	27	33

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文題目：2022年第十三屆藍橋杯省賽--難度評價-創(chuàng)新互聯(lián)
文章URL：http://chinadenli.net/article14/ehjge.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、企業(yè)建站、微信公眾號、定制開發(fā)、網(wǎng)站營銷、網(wǎng)站策劃

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)