藍橋杯——大賽介紹PPT課件.ppt

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