藍(lán)橋杯——大賽介紹PPT課件.ppt

大賽的目標(biāo) 背景 軟件人才培養(yǎng)局面 我國信息化建設(shè)迫切需求建設(shè)難度 軟 硬用人單位 人才缺口大 項(xiàng)目急 不惜代價(jià)留存人才 挖 高校 畢業(yè)生就業(yè)問題企業(yè) 高校接軌 高校培訓(xùn) 實(shí)習(xí)培訓(xùn)機(jī)構(gòu)企業(yè)入職培訓(xùn) 2 2020 1 9 3 競賽目標(biāo) 1 突出 實(shí)戰(zhàn) 能力全程機(jī)考 無紙質(zhì)試卷 發(fā)草稿紙 目標(biāo)明確 手段寬松有別于 期末考試1不直接考語法 概念等背誦內(nèi)容有API幫助文檔不會出答案寬泛的問題有別于 ACM并非是團(tuán)隊(duì)形式題目難度有梯度 跨度很大 2020 1 9 4 競賽目標(biāo) 2 以賽促學(xué)注重知識性 趣味性 讓更多學(xué)生體會程序魅力 踏上開發(fā)之路 必須的知識點(diǎn)很少 但需要熟練運(yùn)用 需要創(chuàng)造性地解決問題創(chuàng)新型人才最急需沒有完全可套用的工程方法 創(chuàng)新是軟件永遠(yuǎn)的需求 題目注重了啟發(fā)性 看似簡單 又無從下手 2020 1 9 5 競賽目標(biāo) 3 校企聯(lián)合校企合作平臺設(shè)置了一些具有工程價(jià)值的題目學(xué)院派vs現(xiàn)實(shí)派抓到耗子是好貓現(xiàn)實(shí)可能復(fù)雜得多 2020 1 9 6 競賽目標(biāo) 4 選拔人才難度題目類似ACM知名企業(yè)面試問題4更注重創(chuàng)造性 編程 內(nèi)力 并非死板的算法知識 2020 1 9 比賽形式 8 競賽物理環(huán)境 全程機(jī)考 二級Web環(huán)境 中心服務(wù)器 本地服務(wù)器 學(xué)生機(jī) 學(xué)生機(jī)以web方式訪問本地服務(wù)器本地服務(wù)器與中心服務(wù)器自動協(xié)同 2020 1 9 9 參賽選手注意 一定要認(rèn)真閱讀考生須知開考前的時(shí)間可利用 閱讀說明 測試環(huán)境不要著急按回車x1使用瀏覽器與考試服務(wù)器交互默認(rèn)使用Chrome理論上 其它瀏覽器也可以 試題的解壓密碼在開考后就公開了同一組別密碼相同注意大小寫注意numlock capslock看鍵盤指示燈注意輸入法 2020 1 9 10 參賽選手注意 通過瀏覽器提交 本機(jī)答案無效 但不要刪除 瀏覽器不必一直開著 可隨用隨開 同一機(jī)器可多次登錄 長時(shí)間無交互會引起系統(tǒng)要求重新登錄 可以多次提交同一個(gè)題目的答案 以最后一次提交為準(zhǔn) 不必等到考試結(jié)束再提交 中間提交最適宜 換機(jī)器需要申請 2020 1 9 題目形式 12 題目形式 A結(jié)果填空只要結(jié)果 不計(jì)手段 可以不編程可以使用Excel 計(jì)算器或其它的工具5答案唯一 2020 1 9 13 題目形式 B代碼填空考察選手閱讀他人代碼的能力有時(shí) 改程序比寫程序還困難 甚至是痛苦 2020 1 9 14 題目形式 C編程大題要求源代碼必須編譯通過 運(yùn)行出正確結(jié)果才有機(jī)會得分每個(gè)測試用例單獨(dú)計(jì)分 2020 1 9 15 決賽特點(diǎn) 題目難度相對提高一些題目數(shù)量少5或6題編程大題的某些測試用例規(guī)模較大 2020 1 9 FAQ 17 FAQ 與ACM異同 題目的精神類似 算法相關(guān)題目居多 數(shù)學(xué)相關(guān)題目居多 有些題目 難度較低 考慮到普及性問題 難度的趨勢似乎逐年提高目前還沒有實(shí)現(xiàn)在線提交與評分 會逐漸引用 今年將繼續(xù)全部機(jī)器閱卷 不是團(tuán)隊(duì)參賽方式 各組別 賽區(qū)單獨(dú)評獎 2020 1 9 18 FAQ 編程大題如何評分 分值較高有一定難度首先 代碼必須能編譯通過環(huán)境差異問題 注意選擇自己的編譯環(huán)境 程序必須能運(yùn)行通過以特定用例測試程序性能的衡量 2020 1 9 19 FAQ 是否要精通 數(shù)據(jù)結(jié)構(gòu) 了解經(jīng)典算法對解題有幫助并非是考察經(jīng)典算法總是需要一些創(chuàng)造性 發(fā)明算法 是經(jīng)驗(yàn)與智慧的 合力 2020 1 9 20 FAQ 如何檢測 雷同卷 機(jī)器篩選 工復(fù)核不是機(jī)械性比對 正在逐步完善邏輯相似度匹配 2020 1 9 歷屆大賽的變化 22 組別 軟件大賽與電子大賽合并軟件方面仍然是6個(gè)組別Java本科A組 Java語言A組Java本科B組 Java語言B組Java高職高專組 Java語言C組c c 本科A組 c c 語言A組c c 本科B組 c c 語言B組c c 高職高專組 c c 語言C組報(bào)名限低不限高個(gè)人報(bào)名 2020 1 9 23 組別2 本屆允許研究生參賽不單設(shè)組別可報(bào)A組 2020 1 9 24 輪次 增加了 校內(nèi)選拔賽目的是幫助一些院校選拔參賽選手非強(qiáng)制性難度略低有熟悉考試系統(tǒng)特性的作用預(yù)選賽全國統(tǒng)一進(jìn)行 各組別同時(shí)4小時(shí)總決賽分上下午兩個(gè)場次4小時(shí)具體安排以組委會官方消息為準(zhǔn) 2020 1 9 25 考生機(jī)環(huán)境變化 c c 組只支持唯一的工具 dev cpp5 4Java組只支持eclipse兩個(gè)IDE都不需要安裝 解包后 配置一下就可以用 選手在線下要加強(qiáng)IDE的使用與配置練習(xí)尤其高職院校 2020 1 9 26 c與c 的選擇 題面上不會考核c 或面向?qū)ο蟮木唧w知識僅僅是編程大題允許使用c 解答其它題目中不會出現(xiàn)c 知識Dev cpp很好地支持ANSIc 標(biāo)準(zhǔn)提交題目時(shí) 注意選擇用哪個(gè)編譯器c或c 2020 1 9 27 C 涵蓋范圍 不會在給出的代碼中含有類 對象等c 知識不會在題目的描述中強(qiáng)制使用c 對大題的解答允許使用c 編碼允許范圍 ANSIC 標(biāo)準(zhǔn)類 繼承 多態(tài) 允許使用STL類庫不允許使用操作系統(tǒng)特定的API不允許使用中斷調(diào)用等直接硬件API操作 2020 1 9 28 java環(huán)境 只允許JDK6 0API 不支持7 0以上特性IDE Eclipseheliosrelease2 不含JavaEE特性 請檢查IDE連接的JDK是否符合要求檢查eclipse是否開啟了泛型功能無論用何種工具 提交的結(jié)果 只有一個(gè)文件不包含任何工程配置文件 2020 1 9 2020 1 9 29 30 c c 環(huán)境 C語言IDE Dev cpp5 4 0Dev cpp類似linux下的gcc不再支持TurboC或Borlandc 不再支持VC 支持ANSIC 支持STL類庫 2020 1 9 31 必須的基礎(chǔ)知識范圍 大賽題目的設(shè)計(jì)本著盡可能需要最少的基礎(chǔ)知識的原則比的是組織邏輯的能力 不是對某個(gè)偏僻特性的記憶所需的基礎(chǔ)知識是絕大多數(shù)學(xué)校教材內(nèi)容的交集A組的少量題目可能會超越課本范圍 2020 1 9 32 必須的領(lǐng)域知識 大賽題目的設(shè)計(jì)本著需要盡可能少的領(lǐng)域知識的原則所有特殊領(lǐng)域知識 一定會在題目中詳細(xì)描述 一定會有例如 的說明語句 以免選手誤解 例外 數(shù)學(xué)領(lǐng)域數(shù)學(xué)常識性知識不在題目中詳述 理工低年級以內(nèi)的數(shù)學(xué)知識算數(shù) 素?cái)?shù) 整除 余數(shù) 求模 不定方程 代數(shù) 函數(shù) 方程 多項(xiàng)式 解析幾何 笛卡爾坐標(biāo)系 點(diǎn)到直線的距離 極坐標(biāo) 復(fù)數(shù) 模 夾角 矢量的合成和分解 2020 1 9 33 Java組別基本 基礎(chǔ)變量 操作符 選擇 循環(huán) 遞歸面向?qū)ο箢?對象 引用 構(gòu)造方法 參數(shù)傳遞 this引用 static 繼承 多態(tài) 接口 內(nèi)部類 匿名類異常與保護(hù)I O 讀寫文件 File類 文本操作與二進(jìn)制操作 字節(jié)流 字符流 多線程 線程的排斥 synchronized 協(xié)作 wait notify 網(wǎng)絡(luò) 只限于Socket通信 2020 1 9 34 Java組別基本 不會出現(xiàn) AWT Swing界面類的編程或填空問題JSP Servlet HTML CSS XML JavaScript等web編程相關(guān)Struts Spring等開源框架JavaEE規(guī)范 容器 例如 JNDI javaBean等 JDBC SQL等數(shù)據(jù)庫編程相關(guān)內(nèi)容 2020 1 9 35 Java組 Java語言B組增加對多種數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用Java語言A組增加設(shè)計(jì)模式 反射 XML 多核與并發(fā) 測試?yán)碚?Swing界面僅限于少量題目中可能涉及涉及內(nèi)容可能會超出本科教材 參考ACM賽事 2020 1 9 36 c c 組基本 基本變量 運(yùn)算符 選擇 循環(huán) 數(shù)組 指針 遞歸I O讀寫文件 標(biāo)準(zhǔn)輸入輸出 文件屬性 2020 1 9 37 c c 組基本 不會出現(xiàn) 含有窗口的Windows界面編程多線程網(wǎng)絡(luò)編程 Web應(yīng)用數(shù)據(jù)庫編程調(diào)用底層中斷或硬件相關(guān)的編程其它一定需要非ANSIC標(biāo)準(zhǔn)調(diào)用的編程 2020 1 9 38 c c 組 c c 語言B組增加數(shù)據(jù)結(jié)構(gòu) 函數(shù)指針 位運(yùn)算c c 語言A組增加函數(shù)模板 復(fù)雜宏 匯編知識僅限于少量題目中可能涉及可能超出本科教材參考ACM賽 2020 1 9 重點(diǎn)關(guān)注 40 數(shù)據(jù)結(jié)構(gòu) 本科組 數(shù)據(jù)結(jié)構(gòu) 教材為準(zhǔn)可能直接引用其中的術(shù)語 不再做解釋比如 題面中可能出現(xiàn) 這是一個(gè)平衡二叉樹 至于什么是平衡二叉樹可以不解釋 當(dāng)作是選手清楚的基礎(chǔ)知識 ?？平M 不會在題面中出現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 課程中才有的特定術(shù)語如實(shí)在無法避開 會給出那個(gè)概念的詳細(xì)解釋 2020 1 9 41 數(shù)據(jù)結(jié)構(gòu) 允許選手使用任何 數(shù)據(jù)結(jié)構(gòu) 中的技巧或?qū)崿F(xiàn) C 允許使用STLJava允許使用JDK1 6范圍內(nèi)的API 2020 1 9 42 基本算法 窮舉法 暴力破解 回溯法 試探 返回 試探 返回 分治法動態(tài)規(guī)劃 2020 1 9 43 基本算法 算法不是死的 可以有各種靈活的 雜合 或 變種 程序填空題中可能含有某個(gè)算法的思想 需要能讀懂 ?？平M除了 窮舉法 也可能題面代碼中出現(xiàn) 遞歸 2020 1 9 44 圖論算法 圖的深度優(yōu)先 廣度優(yōu)先遍歷求割點(diǎn)或橋極大強(qiáng)連通分量拓?fù)渑判蜃疃搪窂綒W拉回路最小生成樹最大流 費(fèi)用流二部圖 2020 1 9 45 計(jì)算幾何算法 圓 橢圓 凸多邊形 線段相交點(diǎn)交集面積 并集面積 2020 1 9 46 關(guān)于遞歸 遞歸是解決復(fù)雜問題的重要手段需要掌握遞歸與循環(huán)的轉(zhuǎn)化關(guān)系有些結(jié)果填空題或大題完全放棄遞歸會很吃力排列問題舉例n次取字母 2020 1 9 47 評分方法 閱卷方式 程序自動 微量人工理論上可以完全自動人工抽驗(yàn) 防止系統(tǒng)誤差由于考生沒有按照要求的格式提交數(shù)據(jù) 發(fā)現(xiàn)后不做處理 編程題目特殊情形 需評審代碼 2020 1 9 48 評分方法 1 結(jié)果填空題與標(biāo)準(zhǔn)答案一致 則得分比對時(shí)會去掉前后多余的空白字符不要填寫無關(guān)的說明文字注意大小寫 中西文符號區(qū)分 2020 1 9 49 評分方法 2 代碼填空題與標(biāo)準(zhǔn)答案一致 得分不一致的帶入測試程序 結(jié)果正確得分選手理解錯誤 不需要填寫其它 只填寫缺少的部分選手粗心 分號已經(jīng)存在了 中西文符號問題全自動機(jī)器閱卷 粗心 0分 2020 1 9 50 評分方法 3 編程大題主要依據(jù)程序自動測試運(yùn)行結(jié)果編譯不通過的直接按0分記多個(gè)測試用例 每個(gè)用例單獨(dú)測試 單獨(dú)計(jì)分最后求累計(jì)分?jǐn)?shù) 2020 1 9 51 評分方法 4 編程大題存在問題測試用例與題面舉例不同 不能用printfSystem out println蒙混使用標(biāo)準(zhǔn)輸入 輸出 便于重定向測試 嚴(yán)格按題目要求 不要畫蛇添足 輸出的內(nèi)容不要有多余的東西 全自動機(jī)器閱卷會判負(fù)思維要嚴(yán)密 邊界條件判斷不足 引發(fā)異常 可能損失部分分?jǐn)?shù) 大數(shù)據(jù)規(guī)模 算法設(shè)計(jì)不當(dāng)會導(dǎo)致溢出或超時(shí) 內(nèi)存和時(shí)間限制 2020 1 9 52 評分標(biāo)準(zhǔn) 5 人工輔助的環(huán)節(jié) 小于題目分值的2 大題測試完全通過 如何比拼 依運(yùn)行時(shí)間的加分 體現(xiàn)算法的效率 如果運(yùn)行時(shí)間相仿 依代碼的規(guī)范性 可讀性 可維護(hù)性加分 2020 1 9 53 題目難度 堅(jiān)持原創(chuàng)性 押題不容易 平均難度低于ACM有些題目受NOI IOI POJ ACM TopCode等知名賽事題目的啟發(fā)注重普及性 讓盡可能多的選手參賽本身可以獲得啟發(fā)或收獲大賽的目標(biāo)之一 傳播知識 2020 1 9 54 題目難度 難度高于期末考試 更重要的是注重了趣味性 舉例 魔方問題不同于純粹的語法考試 注重在工程應(yīng)用領(lǐng)域的意義 有些題目原型是高?；蜓芯繂挝坏恼撐某晒?舉例 圖像面積計(jì)數(shù)問題 2020 1 9 55 如何備戰(zhàn) 基礎(chǔ)知識扎實(shí)真正理解 徹底理解 不是一知半解 主要是培養(yǎng)邏輯能力 可以通過各種題目練習(xí)數(shù)學(xué)練習(xí)很重要 最有成效 例如 歐拉計(jì)劃網(wǎng)站國外教材的習(xí)題很有挑戰(zhàn)性 開放性 java大學(xué)教程 c 大學(xué)教程