資 訊 科 學 科 能 力 競 賽 與 資 訊 奧 林 匹 亞 選 訓 營 經 驗 傳 承 國 立 嘉 義 高 級 中 學 314 吳 宗 達.318 張 凱 傑 目 次 入 門 區 域 賽 全 國 賽 入 營 考 與 選 訓 營 其 他 比 賽 其 他 課 程 與 推 薦 書 單 與 升 學 相 關 練 習 建 議
入 門 : 歡 迎 你 不 論 你 是 因 著 什 麼 樣 的 緣 分 踏 入 程 式 設 計 的 領 域, 不 論 你 最 終 能 走 得 多 遠, 請 保 有 一 顆 愉 悅 的 心, 因 為 你 將 為 自 己 添 加 一 個 與 別 人 不 同 的 專 業 技 能 在 開 始 之 前, 你 需 要 準 備 以 下 項 目 : 1. 一 台 電 腦 ( 電 腦 教 室 可 借, 但 建 議 在 家 能 有 用 來 練 習 的 電 腦 ) 2. 跟 林 品 杰 老 師 報 名, 拿 書 開 始 學 C/C++ 基 礎 語 法 與 基 礎 演 算 法 3. 辦 Zerojudge 線 上 評 測 平 台 帳 號 4. 整 合 開 發 環 境 IDE/ 程 式 開 發 軟 體 ( 推 薦 code blocks 次 推 Dev C++) 之 後 可 以 從 ZeroJudge 基 礎 題 單 開 始, 達 到 100 題 後 可 以 找 林 品 杰 老 師 進 行 後 續 訓 練, 並 在 CCSC@CYSH 的 記 錄 系 統 上 擁 有 一 個 記 錄 空 間 ( http://goo.gl/ziju7l ) 然 後 就 是 繼 續 往 前 走 的 過 程 了 ( 想 先 看 看 未 來 要 學 哪 些 東 西, 可 以 去 看 看 板 橋 高 中 的 講 義 https://goo.gl/dkf6cm ) 其 他 課 程 與 推 薦 書 單, 請 參 考 本 文 件 後 面 的 內 容 希 望 你 能 學 到 很 多 很 多 知 識, 之 後 回 想 學 習 程 式 設 計 的 日 子 會 覺 得 開 心, 加 油!!
區 域 賽 : >> 相 關 規 則 1. 全 名 : 普 通 型 高 級 中 等 學 校 數 理 及 資 訊 學 科 能 力 競 賽 台 灣 省 第 五 區 資 訊 科 2. 時 間 : 上 學 期 11 月 初 左 右 3. 地 點 : 嘉 義 高 中 電 腦 教 室 ( 上 機 ) 樸 毅 樓 地 下 室 ( 筆 試 ) 4. 報 名 : 校 內 選 出 最 多 五 人 代 表 學 校 參 賽 5. 考 試 內 容 : 上 機 60%( 程 式 設 計 ) 筆 試 40%( 計 算 機 概 論 ) 6. 考 試 模 式 : 上 機 >> 時 間 三 小 時, 大 約 5 題, 採 賽 後 人 工 評 分, 等 於 只 能 繳 交 一 次 筆 試 >> 時 間 兩 小 時,40 題 選 擇 +10 題 填 充, 寫 在 答 案 卷 上 >> 應 考 建 議 1. 學 科 區 域 賽 算 是 所 有 非 民 間 比 賽 中 最 入 門 的, 而 彰 雲 嘉 區 的 題 目 相 對 簡 單 區 域 賽 並 不 會 考 很 艱 深 的 演 算 法, 因 此 臨 場 反 應 相 對 重 要 大 致 上 能 解 出 2~3 題 就 有 機 會 得 到 佳 作,5 題 全 對 就 一 定 會 得 名 ( 每 年 大 概 會 有 一 兩 個 全 對 ), 前 四 名 可 以 進 全 國 賽, 而 區 域 賽 的 表 現 跟 選 訓 營 報 考 名 額 也 有 關 係 ( 參 考 < 選 訓 營 >) 2. 訓 練 的 部 分 建 議 以 上 機 優 先, 因 為 差 一 題 就 差 很 多 分, 筆 試 的 部 分 ( 計 算 機 概 論 ) 不 要 太 差 就 好 3. 上 機 建 議 要 把 STL 各 容 器 (queue, stack, vector, pair, map, set, priority_queue, multiset) 摸 熟 ( 含 歷 遍 方 法, 部 分 非 線 性 容 器 需 要 用 iterator), 善 用 algorithm 中 的 sort, upper_bound, lower_bound, 方 便 臨 場 隨 抓 隨 用, 有 時 候 這 些 容 器 只 是 解 題 的 過 程, 不 是 解 題 的 關 鍵 4. 筆 試 建 議 寫 點 考 古 題, 把 不 會 的 查 一 查 ( 上 網 或 書 ), 每 年 必 考 網 路 模 型 7 層 通 訊 協 定 等, 另 外 可 能 會 有 時 事 題 (104 年 考 edge) 5. 粗 略 估 計 解 題 數 標 竿 佳 作 150 題 得 名 300 題 進 全 國 賽 450 題 / PS 只 衝 水 題 不 算 數 唷 * 五 題 中 會 有 一 些 題 目 跟 ZJ 上 的 題 目 一 模 一 樣 ( 測 資 應 該 有 改 ) * 如 果 你 有 破 台 的 信 心, 可 以 考 慮 多 念 一 點 筆 試, 計 算 機 概 論 & 考 古 題 多 看 幾 遍 * 大 明 與 海 牛 的 軼 聞 趣 事 >> 海 牛 的 能 力 值 至 少 是 大 明 的 10 倍 以 上, 不 過 高 三 當 年 兩 人 都 把 5 題 上 機 全 拿, 所 以 最 後 就 比 筆 試 了
全 國 賽 : >> 相 關 規 則 1. 全 名 : 普 通 型 高 級 中 等 學 校 資 訊 科 學 科 能 力 競 賽 決 賽 2. 時 間 : 上 學 期 12 月 中 左 右 3. 地 點 : 清 大 or 交 大 ( 輪 流 ) (105 學 年 度 開 始 輪 到 清 大 舉 辦 ) 4. 報 名 : 區 域 賽 前 4 名 5. 考 試 內 容 : 上 機 75%( 程 式 設 計 ) 筆 試 25%( 計 算 機 概 論 與 演 算 法 )( 請 參 考 當 年 度 公 告 ) 6. 考 試 模 式 : 上 機 >> 時 間 五 小 時 ( 第 二 天 早 上 九 點 到 下 午 兩 點 ), 線 上 即 時 評 分 筆 試 >> 時 間 一 小 時,25 題 選 擇 ( 會 有 些 計 算 頗 花 時 間 ) >> 應 考 建 議 1. 題 目 不 一 定 需 要 很 難 的 演 算 法, 有 時 候 反 而 是 需 要 巧 妙 的 想 法 2. 盡 量 寫, 拿 到 第 一 個 子 問 題 也 好, 盡 量 拿 分 ; 不 要 執 著 於 難 題 上 3. 筆 試 會 出 現 比 較 多 的 演 算 法 4. 上 機 靠 真 本 事 ( 至 少 無 限 大 前 11 章 跟 邏 輯 腦 要 會 大 半 ) 5. 粗 略 估 計 解 題 數 標 竿 500 題 三 等 獎,800 題 二 等 獎 ( 召 喚 詠 先 學 長 ), 一 等 獎 沒 得 過 不 知 道 ( 笑 ) * 交 大 辦 比 賽 很 慷 慨, 住 很 好 ( 透 明 浴 室 電 動 窗 簾 ) 吃 很 好 ( 外 燴 ), 還 送 衣 服 跟 晶 片 很 好 的 隨 身 碟 ww * 獎 金 很 多 ( 一 等 獎 15000, 二 等 獎 10000, 三 等 獎 7500), 有 把 握 得 獎 就 只 要 帶 去 的 車 錢 就 夠 了
< 入 營 考 與 選 訓 營 > >> 入 營 考 ( 露 營 烤 ) 參 加 資 格 : o 全 國 賽 一 等 獎, 二 等 獎 (10 人 ) 不 能 參 加 入 營 考 o 每 個 學 校 分 配 到 的 名 額 是 區 域 賽 的 佳 作 人 數 減 一 加 上 有 得 名 次 的 人 數 (104 學 年 嘉 中 分 別 得 1,2,5 名 +2 佳 作, 得 到 4 個 入 營 名 額 102 學 年 1 佳 作, 沒 有 入 營 考 名 額 QQ ) 晉 級 資 格 : o 前 21 名 可 參 加 選 訓 營 ( 海 牛 :" 你 也 可 以 考 上 然 後 放 棄 資 格 去 準 備 醫 學 系, 學 學 大 明 ") ( 大 明 :" 海 牛 你 T^T") 題 型 : o 筆 試 20%,40 分 鐘 25 題 填 充 ( 打 在 txt 檔 上 傳, 格 式 不 要 搞 錯 ) o 上 機 80%,3 小 時 5 題,IOI 賽 制 ( 有 部 份 分 ) 提 醒 : o 筆 試 不 同 於 區 域 賽, 題 目 以 資 料 結 構, 演 算 法 為 主 o 筆 試 時 間 緊 湊, 小 心 計 算 o 上 機 有 部 份 分 ( 如 下 圖 ), 能 拿 的 分 數 一 定 要 拿, 大 測 資 拿 不 到 不 要 一 直 眷 戀 它, 能 拿 的 分 數 不 要 少 拿
o 賽 中 每 個 人 會 知 道 自 己 的 成 績, 但 不 會 知 道 別 人 的, 如 果 官 方 沒 有 公 佈 成 績 單, 一 般 會 在 網 路 上 寫 邪 惡 表 格 (2015TOI 入 營 考 邪 惡 表 格 ), 預 測 選 訓 營 的 名 單, 要 自 己 追 蹤 網 路 上 的 訊 息 >> 選 訓 營 資 格 流 程 全 國 賽 一 等 獎, 二 等 獎 (10 人 ) 參 加 選 訓 營 入 營 考 ( 選 21 人 ) 進 選 訓 營 ( 全 國 賽 or 入 營 考 )>> 第 一 階 段 選 訓 (TOI 1! )31 人 >> 2 個 星 期 選 訓 +2 次 模 考 >> 回 老 家 修 煉 (ㄧㄤˇ) 兩 個 星 期 >> 第 二 階 段 選 訓 (TOI 2! )12 人 >> 2 個 星 期 選 訓 +2 次 模 考 >> 國 手 培 訓 (TOI 3! )4 人 >> 國 際 賽 (IOI) 領 金 (ㄅㄧㄢˋ) 牌 (ㄉㄤ) 模 考 o 選 訓 營 是 以 模 考 成 績 (80%)+ 平 時 成 績 (20%) 決 定 進 入 下 個 階 段 的 名 單, 每 個 週 末 舉 辦 一 次 模 考 o 時 間 3 小 時,4~5 題, 跟 入 營 考 一 樣 是 IOI 賽 制 o 每 次 有 一 題 會 是 IOI 考 古 題, 教 授 會 提 前 說 要 從 哪 一 年 的 IOI 題 目 選 出 來 落 點 o TOI 1! 2! 3! 底 線 對 應 到 codeforces rating 差 不 多 是 [1550,1900,2200], 對 應 到 的 解 題 數 差 不 多 是 [400,800,?] o1! 的 預 備 知 識 劉 汝 佳 的 入 門 經 典 o2! 幾 乎 要 把 能 找 得 到 的 書 都 看 完 ( 劉 汝 佳 的 訓 練 指 南, 邏 輯 考 ), 還 要 會 一 堆 其 怪 的 東 西 (FFT, 樹 鏈 剖 分 ), 可 以 的 話 高 中 數 學 要 先 自 學 完, 微 積 分 也 需 要 o3! 只 能 靠 天 份 了 選 訓 營 的 日 常
1. 選 訓 營 會 有 教 授 來 上 課, 有 些 人 喜 歡, 有 些 人 不 喜 歡 2. 教 授 上 課 的 內 容 跟 平 常 學 的 內 容 是 差 不 多 的, 也 就 是 說 你 應 該 已 經 會 了 3. 有 教 授 會 要 求 交 報 告, 一 般 是 以 叫 你 出 一 道 題 目 這 樣 的 形 式 4. 第 一 次 去 選 訓 會 送 一 本 枕 頭 書 (Introduction to Algorithm, 簡 稱 I2A) 5. 平 常 多 跟 人 交 流 可 以 學 到 很 多 東 西 6. 選 訓 會 有 很 多 空 閒 時 間, 除 了 不 斷 練 題 目, 也 要 持 續 學 習 新 東 西 7. 一 般 來 說, 第 一 次 模 考 結 束 之 後 都 會 出 現 崩 潰 潮, 會 開 始 用 投 影 機 看 動 漫, 打 世 紀 帝 國, 玩 皮 卡 丘 打 排 球, 部 份 內 容 可 能 是 18 禁, 請 自 行 斟 酌 觀 看 (? 學 校 課 業 1. 選 訓 營 時 間 長, 學 校 課 業 要 自 己 找 時 間 跟 上 2. 如 果 撞 到 月 考, 要 事 前 提 醒 老 師 幫 忙 申 請 免 考 其 他 比 賽 : >> HP CodeWars 時 間 : 每 年 三 四 月 左 右 地 點 : 台 北 報 名 資 格 : 自 由 或 跟 TOI 熱 身 賽 綁 規 則 : 1. 三 人 一 組, 自 備 一 台 有 無 線 網 路 的 筆 電, 各 組 最 多 同 時 一 人 在 coding 2. 題 目 難 度 不 高 ( 水 題 到 中 等 ) 但 數 量 多 ( 接 近 二 十 題 ), 各 題 有 配 分 3. 繳 交 exe 檔 (!! 所 以 不 一 定 要 用 C/C++) 4. 三 小 時 內 比 總 分 ( 比 快 ), 總 分 相 同 比 WA 次 數 ( 當 年 海 牛 大 明 跟 小 馬 迷 就 是 這 樣 拿 第 三 的 XD) 5. 評 分 系 統 是 他 們 自 己 的, 上 傳 後 要 稍 微 等 一 下 才 會 看 到 成 績 技 巧 : 因 為 同 時 只 能 有 一 個 人 用 電 腦, 所 以 通 常 會 把 題 本 撕 開 分 開 看, 然 後 其 中 一 個 人 在 寫 的 時 候 其 他 人 看 題 目
特 殊 技 巧 : 當 年 大 明 為 了 搶 時 間, 在 換 海 牛 coding 時 拿 起 紙 跟 筆 在 旁 邊 寫 程 式 碼, 換 人 用 電 腦 後 後 直 接 照 打 上 去, 應 該 有 省 到 時 間 XD 附 註 : * 前 三 名 有 獎 盃 沒 有 獎 金, 所 有 獎 項 都 是 用 抽 獎 的, 所 以 會 有 學 校 ( 尤 其 地 理 位 置 近 的 ) 組 很 多 隊 去 抽 獎 ( 笑 ) * 記 得 吃 吃 看 會 場 的 茶 點 其 他 課 程 與 推 薦 書 單 : 演 算 法 筆 記 (http://www.csie.ntnu.edu.tw/~u91029/) 關 於 高 中 程 式 設 計 競 賽 : 書 單 (http://cthbstalpha.blogspot.com/2016/05/ioibooklist.html) 台 大 IOIcamp ( 寒 假 )(http://ioicamp.org/news) 交 大 寒 暑 假 集 訓 (https://sites.google.com/site/pccanctu/2016-winter-camp) 高 中 生 資 優 人 材 培 育 計 畫 (http://www.math.nsysu.edu.tw/highschool/)
與 升 學 相 關 : >> 學 測 申 請 之 路 ( 張 凱 傑 ) 除 了 選 訓 營 進 到 第 二 階 段 拿 到 推 薦 保 送 資 格 外, 其 他 人 免 不 了 要 面 對 學 測 若 平 安 通 過 學 測 這 關, 資 訊 科 相 關 比 賽 得 到 的 獎 項 營 隊 經 歷 對 申 請 電 機 資 工 等 科 系 相 當 有 利 我 覺 得 升 上 高 三 首 先 會 遇 到 的 問 題 是, 究 竟 該 分 配 多 少 心 力 在 學 測, 多 少 心 力 在 競 賽 上? 畢 竟 資 訊 科 不 像 其 他 科 目 一 樣, 並 不 算 在 學 測 會 考 的 科 目 之 中 這 邊 提 供 我 自 己 的 作 法 供 大 家 參 考 升 上 高 三 後 我 以 學 測 準 備 為 主, 取 消 午 休 練 習 跟 在 家 的 練 習 時 間 區 域 賽 的 部 分, 大 致 上 除 了 比 賽 當 週 有 花 比 較 多 時 間 準 備 之 外, 我 設 定 每 星 期 只 利 用 一 個 下 午 ( 其 他 科 選 手 的 訓 練 時 間 ) 準 備 上 機 與 筆 試 全 國 賽 除 了 比 賽 第 一 天 晚 上 有 複 習 一 些 東 西 之 外, 沒 有 另 外 準 備 請 各 位 還 是 要 衡 量 自 己 的 狀 況 做 決 定 PS 台 大 電 機 筆 試 數 學 物 理, 而 備 審 佔 分 很 重 台 大 資 工 第 二 階 段 的 程 式 組, 聽 說 對 有 參 加 過 競 賽 的 學 生 來 說 很 容 易 >> 我 的 程 式 設 計 之 路 ( 張 凱 傑 ) 高 一 上 學 期 末 在 品 杰 老 師 的 建 議 下 投 入 程 式 設 計 競 賽, 並 以 台 大 資 工 為 目 標, 其 後 曾 在 宗 達 推 薦 下 參 加 中 一 中 資 麻 開 門 課 程 ( 每 週 六 ) 及 台 大 資 工 的 解 題 競 賽 集 訓 營, 並 和 他 還 有 另 一 個 學 弟 趙 俊 凱 參 加 2015 HP codewars 要 升 三 年 級 的 暑 假, 和 家 人 討 論 到 未 來 的 方 向, 經 過 討 論 些 許 衝 突 與 退 讓, 改 以 台 大 電 機 為 目 標, 並 在 科 學 班 的 大 學 課 程 中 選 修 了 普 通 物 理 學 測 成 績 公 告 之 後, 因 為 各 種 複 雜 的 原 因, 最 終 還 是 沒 有 走 向 電 資 領 域, 而 這 其 中 的 轉 變 與 理 由, 並 不 是 三 言 兩 語 能 夠 解 釋 現 在 的 我 是 快 樂 的, 只 是 過 程 中 有 太 多 讓 我 沉 默 // #include<" 自 傳.pdf">
如 果 學 弟 妹 未 來 在 填 志 願 時 覺 得 迷 惘, 我 能 夠 給 的 建 議 是 : 做 足 充 分 的 資 料 收 集, 了 解 各 科 系 未 來 發 展 與 出 路, 誠 實 地 面 對 自 己, 必 要 時 多 找 幾 個 人 詢 問 意 見, 然 後 在 仔 細 的 思 考 之 後 做 出 只 屬 於 自 己 的 決 定 >> 推 薦 保 送 & 特 殊 選 材 ( 吳 宗 達 ) 如 果 你 在 比 賽 方 面 有 一 些 特 殊 表 現, 可 以 獲 得 一 些 特 殊 升 學 管 道 如 果 選 訓 營 進 入 二 階, 可 以 考 慮 推 薦 保 送 如 果 有 進 入 一 階 或 全 國 賽 得 獎, 可 以 考 慮 特 殊 選 材 * 如 果 你 是 進 入 二 階 的 有 大 大, 懇 請 不 要 申 請 特 殊 選 材 占 名 額, 有 可 能 害 別 人 沒 學 校, 這 樣 不 優 推 薦 保 送 如 果 你 有 幸 或 不 幸 進 入 選 訓 營 二 階, 你 就 會 推 薦 升 學 資 格 get 可 以 推 薦 三 間 學 校 的 資 工 系, 除 了 台 大 傲 驕 不 錄 取 當 屆 申 請 的 最 後 一 名 外, 其 他 學 校 像 交 大 和 清 大 還 沒 有 不 錄 取 的 例 子 如 果 你 是 在 高 三 前 就 得 到 推 薦 資 格, 要 在 高 三 上 開 學 兩 個 月 內 提 出 申 請 如 果 你 申 請 的 是 台 大 資 工, 大 概 要 12 月 底 才 會 有 結 果 如 果 申 請 的 是 交 大, 大 概 3 天 就 有 結 果 了 ( 台 大 傲 驕 ) 如 果 你 是 在 高 三 才 獲 得 推 薦 資 格, 要 在 拿 到 推 薦 資 格 (5 月 初 ) 後 兩 個 月 內 提 出 申 請, 也 許 會 比 指 考 放 榜 還 要 晚 才 知 道 結 果 ( 台 大 傲 驕 ), 但 可 以 跟 同 屆 的 一 起 上 大 學, 不 用 從 同 學 變 學 弟 是 說 推 薦 (2!) 只 能 推 薦 資 工 系, 資 管 電 機 都 不 行 ( 音 同 pusheen), 除 非 是 出 國 比 賽 得 牌 才 能 保 送 電 資 相 關 學 系 * 來 正 名 一 下, 很 多 人 聽 到 可 以 不 用 考 學 測 指 考 上 就 大 學 會 以 為 這 叫 保 送, 其 實 推 薦 和 保 送 有 很 嚴 格 的 定 義, 用 2! 推 薦 資 格 升 學 應 該 叫 推 薦, 用 出 國 比 賽 得 到 的 牌 申 請 的 才 叫 保 送, 而 為 了 省 去 名 詞 不 精 確 的 麻 煩, 有 了 薦 送 ( 推 薦 保 送 ) 這 個 名 詞 出 現 參 考 參 加 國 際 數 理 學 科 奧 林 匹 亞 競 賽 及 國 際 科 學 展 覽 成 績 優 良 學 生 升 學 優 待 辦 法 特 殊 選 材
特 殊 選 材 是 103 學 年 才 開 始 的 一 種 新 的 升 學 管 道, 因 為 才 剛 開 始 辦 沒 幾 年, 每 年 簡 章 內 容 以 及 提 供 名 額 的 學 校 變 化 大 如 果 你 有 幸 或 不 幸 在 高 三 前 在 全 國 賽 得 獎 或 進 入 選 訓 營 (1!), 可 以 考 慮 特 殊 選 材 這 個 升 學 管 道, 但 不 保 證 錄 取 申 請 時 間 還 有 簡 章 會 再 九 月 開 學 不 久 公 告, 有 意 願 申 請 的 話 要 自 己 密 切 注 意 相 關 訊 息, 學 校 在 這 部 份 的 訊 息 比 較 少 人 知 道 特 殊 選 材 名 額 有 限, 不 像 推 薦 保 送 人 人 都 能 有 學 校 目 前 資 工 系 有 提 供 特 殊 選 材 的 學 校 有 交 大, 中 山, 中 央, 中 興, 海 洋 清 大 則 是 提 供 不 分 系 的 名 額 有 一 些 比 較 奇 怪 的 點, 像 是 交 大 簡 章 要 求 申 請 人 要 有 選 訓 營 決 選 結 訓, 但 如 果 有 選 訓 決 選 就 會 有 推 薦 升 學 資 格, 有 推 薦 升 學 資 格 就 不 需 要 用 特 殊 選 材 學 校 老 師 對 特 殊 選 材 普 遍 沒 什 麼 經 驗, 如 果 對 簡 章 有 疑 問 要 主 動 跟 大 學 端 聯 絡 練 習 建 議 : 1. 若 覺 得 午 休 練 習 時 間 不 完 整, 可 以 嘗 試 午 休 看 書, 回 家 再 解 題 時 間 較 完 整 2. 高 一 高 二 寒 暑 假 建 議 參 加 程 式 設 計 相 關 營 隊 ( 台 大 資 工 解 題 競 賽 集 訓 營, 或 交 大 開 的 課 程 ) 3. 參 加 中 山 大 山 竹 高 中 生 數 學 資 優 人 材 培 育 計 畫 高 一 : 每 天 都 要 花 時 間 碰 不 含 午 休 一 個 星 期 至 少 要 花 5 個 小 時 練 習 高 二 : 高 二 是 最 後 一 段 能 專 心 拼 比 賽 的 時 間, 全 國 賽 的 準 備 TOI 之 前 的 寒 假 要 多 砸 時 間 練 習, 比 賽 都 結 束 後 就 要 專 心 拼 大 考 了 高 三 : 建 議 以 課 業 為 重, 若 繼 續 參 賽 可 以 比 賽 前 再 練 手 感