2021年 第12届 蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】
- 藍(lán)橋杯 Java B組 省賽決賽 真題詳解及小結(jié)匯總【2013年(第4屆)~2021年(第12屆)】
- 第11屆 藍(lán)橋杯-第1、2次模擬(軟件類(lèi))真題-(2020年3月、4月)-官方講解視頻
- 說(shuō)明：部分題解思路及程序代碼 源自?藍(lán)橋杯 官網(wǎng)視頻(Java B組歷年真題解析)
目錄
藍(lán)橋杯大賽 備賽網(wǎng)絡(luò)公開(kāi)課 宣傳海報(bào)
day1——2021年3月09日——軟件類(lèi) 本科組
大賽介紹
2021年 藍(lán)橋杯 競(jìng)賽環(huán)境
藍(lán)橋杯大賽 考察范圍
藍(lán)橋杯大賽 準(zhǔn)備建議
省賽題目選講
人物相關(guān)性分析
子串分值
子串分值和
修改數(shù)組
藍(lán)橋杯經(jīng)驗(yàn)分享
國(guó)一選手（第四）
國(guó)一選手
day2——2021年3月10日——軟件類(lèi) 高職高專(zhuān)組
藍(lán)橋杯大賽準(zhǔn)備建議
省賽題目選講
成績(jī)統(tǒng)計(jì)
單詞分析
數(shù)字三角形
子串分值和
藍(lán)橋杯經(jīng)驗(yàn)分享
國(guó)獎(jiǎng)選手 云哥
國(guó)獎(jiǎng)選手 濤哥
藍(lán)橋杯大賽 備賽網(wǎng)絡(luò)公開(kāi)課 宣傳海報(bào)
藍(lán)橋杯大賽：入選2019全國(guó)普通高校學(xué)科競(jìng)賽排行榜，全國(guó)累計(jì)參賽人數(shù)超40萬(wàn)，是高校教育教學(xué)改革和創(chuàng)新人才培養(yǎng)重要競(jìng)賽項(xiàng)目。
第十二屆藍(lán)橋杯備賽直播公開(kāi)課
?免費(fèi)
8068 人學(xué)過(guò)?6 次評(píng)價(jià)?作者: 實(shí)小樓?難度: 初級(jí)
藍(lán)橋杯大賽組委會(huì)官方籌備，為你帶來(lái)最專(zhuān)業(yè)的指導(dǎo)。包含大賽特邀專(zhuān)家試題算法解析、十一屆國(guó)賽獲獎(jiǎng)選手備賽經(jīng)驗(yàn)分享等內(nèi)容。對(duì)藍(lán)橋杯賽事或計(jì)算機(jī)、軟件及電子信息技術(shù)感興趣并想深入了解的師生們，定好鬧鐘，3月份走起！
https://www.lanqiao.cn/courses/3596
day1——2021年3月09日——軟件類(lèi) 本科組
2021年3月9日
小伙伴們，今天晚上7點(diǎn)半，第十二屆藍(lán)橋杯大賽備賽直播課重磅開(kāi)啟！
主講嘉賓：藍(lán)橋杯大賽專(zhuān)家委員會(huì)成員，北京大學(xué)計(jì)算機(jī)專(zhuān)業(yè)畢業(yè)，ICPC程序設(shè)計(jì)競(jìng)賽金牌，入圍全球總決賽。國(guó)內(nèi)多個(gè)程序設(shè)計(jì)競(jìng)賽的命題專(zhuān)家，有豐富的競(jìng)賽培訓(xùn)及教學(xué)實(shí)戰(zhàn)經(jīng)驗(yàn)。
講座內(nèi)容：藍(lán)橋杯大賽競(jìng)賽命題思路，真題案例解析?，備賽路徑
國(guó)賽獲獎(jiǎng)選手：經(jīng)驗(yàn)分享
適合人群：
（1）藍(lán)橋杯大賽組織者
（2）藍(lán)橋杯大賽指導(dǎo)老師
（3）第十二屆大賽參賽選手，以及對(duì)程序設(shè)計(jì)競(jìng)賽感興趣的同學(xué)
歡迎大家踴躍參加哦！?
直播時(shí)間：3月9日（軟件類(lèi)本科組）19：30?
直播方式：藍(lán)橋云課官網(wǎng)（手機(jī)/PC端）
掃描二維碼，提前加入課程。
親愛(ài)的各位老師和同學(xué)，非常抱歉，系統(tǒng)被大家的備賽熱情嚇到，突然無(wú)法工作了~
不過(guò)，本次直播活動(dòng)正常進(jìn)行，請(qǐng)大家移步到以下方式觀看：
【抖音】搜索：藍(lán)橋杯大賽?
【B站】打開(kāi)鏈接直接觀看：https://live.bilibili.com/4798053
大賽介紹
2021年 藍(lán)橋杯 競(jìng)賽環(huán)境
藍(lán)橋杯大賽 考察范圍
組委會(huì)競(jìng)賽說(shuō)明：考試題型、考試內(nèi)容 ...
考察：基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu)（靈活運(yùn)用）? ?思路開(kāi)闊、深入的分析問(wèn)題的能力
藍(lán)橋杯大賽 準(zhǔn)備建議
- OI-WIKI：https://oi-wiki.org/
- https://github.com/metaphysis/Code
- 藍(lán)橋云課：https://www.lanqiao.cn/contests/
省賽題目選講
人物相關(guān)性分析
人物相關(guān)性分析 ——?2019年 第10屆 藍(lán)橋杯 Java B組 省賽 第8題
先掃描一遍，記錄位置（兩個(gè)數(shù)組：Alice、Bob）：
從前到后 掃描，數(shù)組是有序的。
100 0000個(gè)字符 ——> 極限情況，可能超時(shí)！
評(píng)測(cè)機(jī)器：大概，1秒鐘——10^8
枚舉的量，過(guò)大！（超時(shí)）——> 只枚舉其中的一個(gè)量。【優(yōu)化：雙層for? -> 單層for】
相關(guān)思路：二分、hash查表、減少枚舉的量 ...
經(jīng)典滑動(dòng)窗口問(wèn)題，雙指針，尺取法
靈活運(yùn)用枚舉
子串分值
兩種思路：先行后列、先列后行
雙層for，超時(shí)！按列求和！
枚舉
從前到后掃描，記錄每個(gè)字母a-z最后一次出現(xiàn)的位置。last[i]：0-25（a-z）
子串分值和
修改數(shù)組
?十萬(wàn)個(gè)1，超時(shí)！！！
C++：set<pair<int, int>>，內(nèi)部是用“平衡樹(shù)”實(shí)現(xiàn)的集合，有順序的概念。整數(shù)二元組的集合
Java：TreeSet
藍(lán)橋杯經(jīng)驗(yàn)分享
國(guó)一選手（第四）
國(guó)一選手
?
day2——2021年3月10日——軟件類(lèi) 高職高專(zhuān)組
https://www.lanqiao.cn/live/422/? ?昨天直播課回放已上傳！
各位同學(xué)，第十二屆大賽備賽直播活動(dòng)精彩繼續(xù)！今天針對(duì)的是專(zhuān)科組，一樣的專(zhuān)家，不一樣的內(nèi)容，歡迎大家繼續(xù)關(guān)注并轉(zhuǎn)發(fā)給同學(xué)哦~
觀看方式：https://live.bilibili.com/4798053
藍(lán)橋杯大賽準(zhǔn)備建議
藍(lán)橋杯：黑箱測(cè)試、枚舉計(jì)數(shù)問(wèn)題（考的比較多）
省賽題目選講
成績(jī)統(tǒng)計(jì)
單詞分析
數(shù)字三角形
經(jīng)典的動(dòng)態(tài)規(guī)劃題目
動(dòng)態(tài)規(guī)劃 入門(mén)三題：數(shù)字三角形、最長(zhǎng)上升子序列、最長(zhǎng)公共子序列
子串分值和
?
暴力，30分? ?O(n^2)：超時(shí)? ?評(píng)測(cè)機(jī)器：1秒鐘~10^8
按行求和
按列來(lái)求
藍(lán)橋杯經(jīng)驗(yàn)分享
國(guó)獎(jiǎng)選手 云哥
國(guó)獎(jiǎng)選手 濤哥
?
多吃幾塊巧克力，“糖”是維持大腦運(yùn)動(dòng)的最佳能量。認(rèn)真記筆記，到達(dá)賽場(chǎng)后，快速寫(xiě)出筆記上的內(nèi)容，并建好10個(gè)編程題的文件，并寫(xiě)好前置代碼。
簡(jiǎn)單題，多測(cè)試幾組 邊界值的測(cè)試用例。
總結(jié)
以上是生活随笔為你收集整理的2021年 第12届 蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 计算机考研【211 计算机专业院校 官方
- 下一篇： 操作系统【信号量集机制、“读者-写者”问