# 資奧簡介 高三五班 蘇柏瑄 https://brian.su/r/ioi-intro --- ### $ whoami  - 高三五班 蘇柏瑄 - 2016 國際資訊奧林匹亞銀牌 Rank 37 - 資研社競賽組教學 --- ### 目標 寫出 **執行速度快** ， **使用資源少** 的程式 --- ### 程式要做什麼? 解決問題 --- ### 問題範例 新竹每到下班時間交通總是十分繁忙，現在小b想要從公司開車回家，希望你能幫他找到一條最能避開車潮的路。 新竹的交通網路能夠用一張 **無向連通圖** 表示，每條邊有一個邊權，代表這條馬路的交通狀況，邊權越大代表車潮越多。 現在，給你小b的起點和終點，請你判斷從起點開車到終點的路途中，邊權最大值的最小值是多少。 --- **無向連通圖** 是什麼? 這題要怎麼寫? 總不會把所有可能性都試過一遍吧? --- # 演算法 --- ### 練習 - 請教學長姊 ~~歡迎學妹~~ - 讀書 / 網路資源 - 寫題目、寫題目、寫題目 --- ### 自動評測系統 上傳 $\Rightarrow$ 執行 $\Rightarrow$ 評分 --- ### Online Judge - 題目 - 自動評測 - 教學 --- ### Green Judge (台中女中)  --- ### Zero Judge  --- ### TIOJ (建中)  --- ### Codeforces  --- ### AtCoder  --- # 主線任務 (資奧) --- ### 選訓營前 路線一 校內學科能力競賽前五名 $\Rightarrow$ 北二區學科能力競賽前五名 $\Rightarrow$ 全國學科能力競賽前十名 $\Rightarrow$ 選訓營 --- ### 選訓營前 路線二 入營考校內初選前五名 $\Rightarrow$ 入營考前二十名 $\Rightarrow$ 選訓營 --- ### 選訓營 共 三十 人進入選訓營第一階段 $\Rightarrow$ 前 十二 名進入選訓營第二階段 (並獲得大學推薦資格) $\Rightarrow$ 前 四 名成為國手 (未來兩年分別在 亞塞拜然 跟 新加坡) --- # 支線任務 --- ### NPSC (台大) - 每年 12 月 - 三人一組 - 獎品很豐富 (手機、平板、筆電、棋盤 (?)) --- ### YTP 少年圖靈計畫 - 三人一組 - 整體計畫橫跨兩學期 - 第一階段程式競賽 第一名獎金 50000 元 - 第二階段專題 每個月有獎學金 - 錄取第三階段可以出國~ --- ### HP Codewar - 三人一組 - 很多吃的 - 前三名沒有獎品 - 獎品是用抽的 --- ### ISSC 青年程式設計競賽 - 三人一組 - 打比賽的時候可以體驗到印度風情 - 可以出國~ - 獎金不少 --- # Q & A https://brian.su/r/ioi-intro