Microsoft Word - CPE會議紀錄120410_101-2_.doc

Transcription

1 大 學 程 式 能 力 檢 定 (CPE, Collegiate Programming Examination) 2012 年 第 二 次 會 議 紀 錄 時 間 :101 年 4 月 10 日 ( 星 期 二 ) 15 時 地 點 : 各 校 ( 線 上 視 訊 會 議 ) 主 席 : 楊 昌 彪 ( 中 山 大 學 資 訊 工 程 學 系 教 授 ) 出 席 : 虞 台 文 ( 大 同 大 學 電 算 中 心 主 任 ) 楊 睿 豪 ( 中 央 大 學 工 程 師 ) 李 新 林 ( 中 正 大 學 副 校 長 ) 林 峻 民 ( 中 正 大 學 工 程 師 ) 游 本 俊 ( 中 興 大 學 工 程 師 ) 連 振 昌 ( 中 華 大 學 電 算 中 心 主 任 ) 林 肯 豐 ( 中 華 大 學 教 授 ) 游 本 俊 ( 中 興 大 學 工 程 師 ) 梁 旻 ( 元 智 大 學 工 程 師 ) 張 林 煌 ( 台 中 教 育 大 學 資 科 系 主 任 ) 廖 政 彥 ( 台 中 教 育 大 學 工 程 師 ) 黃 宣 澍 ( 台 北 大 學 工 程 師 ) 張 益 精 ( 台 灣 海 洋 大 學 工 程 師 ) 林 盈 達 ( 交 通 大 學 教 授 ) 黃 世 昆 ( 交 通 大 學 資 訊 技 術 服 務 中 心 副 主 任 ) 楊 詠 仁 ( 交 通 大 學 工 程 師 ) 王 峙 中 ( 成 功 大 學 工 程 師 ) 張 繼 元 ( 東 華 大 學 資 網 中 心 秘 書 ) 江 季 翰 ( 虎 尾 科 技 大 學 資 工 系 主 任 ) 謝 明 雄 ( 虎 尾 科 技 大 學 工 程 師 ) 林 義 凱 ( 屏 東 教 育 大 學 資 科 系 教 授 ) 楊 昇 財 ( 政 治 大 學 工 程 師 ) 賴 泳 伶 ( 嘉 義 大 學 資 工 系 教 授 ) 柯 堇 宏 ( 嘉 義 大 學 工 程 師 ) 謝 育 平 ( 銘 傳 大 學 資 工 系 教 授 ) 葉 正 聖 ( 銘 傳 大 學 資 傳 系 教 授 ) 翁 添 雄 ( 靜 宜 大 學 資 工 系 主 任 )< 依 出 席 者 服 務 學 校 筆 畫 順 序 > 列 席 : 陳 紘 昕 鄭 凱 原 陳 泓 宇 陳 允 軒 郭 奕 浦 黃 章 豪 ( 中 山 大 學 ) 記 錄 : 黃 莉 萍 ( 中 山 大 學 ) 壹 確 認 上 次 會 議 紀 錄 : 貳 主 席 報 告 一 簡 報 檔 ( 大 學 程 式 能 力 檢 定 (CPE) 簡 介 暨 2012/3/27 成 果 報 告 ) 如 附 件 一 二 今 年 (101 年 ) 大 學 程 式 能 力 檢 定 由 中 山 大 學 承 辦, 本 年 度 第 一 次 已 於 101 年 3 月 27 日 舉 辦 完 畢, 結 果 報 告 摘 要 如 下 : ( 一 ) 考 試 時 間 :2012 年 3 月 27 日 ( 週 二 ) 18:00~21:40 (18:00~18:10 報 到,18:10~18:30 練 習,18:40~21:40 考 試 ) ( 二 ) 參 與 學 校 : 共 25 校 ( 依 筆 畫 順 序 排 序 ), 大 同 大 學 中 山 大 學 中 央 大 學 中 正 大 學 中 華 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 北 市 立 教 育 大 學 台 南 大 學 交 通 大 學 成 功 大 學 東 華 大 學 虎 尾 科 技 大 學 金 門 大 學 屏 東 教 育 大 學 政 治 大 學 高 雄 大 學 逢 甲 大 學 嘉 義 大 學 實 踐 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 註 1: 台 灣 海 洋 大 學 (4 人 報 名 ) 慈 濟 大 學 (0 人 報 名 ) 澎 湖 科 技 大 學 (0 人 報 名 ) 由 於 考 生 人 數 過 少 而 取 消 考 場 註 2: 上 次 (2011/12/20) 有 考 場, 而 本 次 未 辦 理 之 學 校 : 清 華 大 學 暨 南 大 學 ( 三 ) 各 校 預 備 之 電 腦 數 量 總 和 :1588 台 ( 四 ) 報 名 人 數 :598 人 ( 五 ) 實 際 到 考 人 數 :454 人 ( 到 考 率 75.92%)

2 ( 六 ) 解 題 情 形 ( 以 實 際 到 考 人 數 統 計 ): 答 對 七 題 有 4 人 (0.88%), 答 對 六 題 有 4 人 (0.88%), 答 對 五 題 有 4 人 (0.88%), 答 對 四 題 有 9 人 (1.98%), 答 對 三 題 有 10 人 (2.20%), 答 對 二 題 有 19 人 (4.19%), 答 對 一 題 有 57 人 (12.56%), 答 對 零 題 有 347 人 (76.43%) 答 對 一 題 或 以 上 者 共 計 107 人 (23.57%) 三 本 次 答 對 率 偏 低 ( 一 ) 原 因 檢 討 : 有 一 個 題 目 ( 題 號 :23561) 為 Fibonacci sequence( 費 氏 級 數 ) 的 計 算, 其 公 式 如 下 : f(i)=f(i-1)+f(i-2),i <=5000 大 部 分 同 學 看 懂 題 目, 以 為 會 解, 就 以 最 簡 單 的 整 數 進 行 程 式 設 計 但, 事 實 上, 本 題 用 到 的 整 數 有 1000~1100 位 數 字, 必 須 使 用 大 整 數 的 方 式, 才 能 解 題 大 部 分 同 學 並 不 知 道 如 何 撰 寫 大 整 數 的 程 式, 但 他 們 卻 從 這 一 題 著 手, 然 後 就 陷 入 泥 淖 之 中, 並 且 就 此 喪 失 鬥 志, 而 無 法 再 嘗 試 解 其 他 題 目 本 題 劃 歸 為 二 星 等, 並 不 適 合 初 學 者 解 此 題 ( 二 ) 改 進 措 施 : 1. 請 各 校 鼓 勵 同 學 更 加 積 極 從 事 程 式 設 計 練 習 ( 賽 前 均 有 一 套 模 擬 試 題, 供 同 學 練 習, 但 前 往 練 習 者 非 常 少 ) 2. 往 後 的 CPE 考 試, 每 一 個 題 目, 除 了 題 目 原 有 的 輸 入 輸 出 範 例 外, 將 額 外 增 加 一 套 測 試 資 料 ( 含 輸 入 輸 出 ), 其 難 度 與 正 式 測 試 資 料 相 似 這 樣 可 避 免 同 學 誤 入 陷 阱, 同 學 可 以 知 道 自 己 錯 誤 的 地 方, 並 可 加 速 程 式 的 除 錯 四 本 次 考 試 時 的 狀 況 : ( 一 ) 部 分 學 校 並 未 於 考 前 詳 閱 大 學 程 式 能 力 檢 定 (CPE) 作 業 流 程 : 1. 部 分 學 校 未 事 先 列 印 簽 到 表 改 進 措 施 : 請 於 考 前 一 天, 印 製 考 生 注 意 事 項 簽 到 表 製 作 抽 籤 用 之 籤 條 2. 部 份 學 校 未 於 考 場 裝 設 WebCam 改 進 措 施 : 工 作 人 員 於 抵 達 考 場 後, 請 先 架 設 WebCam( 鏡 頭 向 考 場 考 生, 以 便 各 考 場 互 相 分 享 考 場 情 形 ), 並 登 入 中 山 網 路 大 學 joinnet, 以 便 與 其 他 考 場 溝 通 聯 繫 考 試 期 間, 遇 到 問 題 時, 請 一 律 使 用 joinnet 回 報 ( 二 ) 部 份 學 生 於 正 式 考 試 時 忘 記 CPE 密 碼 處 理 方 式 為 請 學 生 利 用 CPE 網 站 的 Forgot password 去 取 得 密 碼 ( 三 ) 現 場 臨 時 報 名 : 如 果 有 考 生 欲 現 場 臨 時 報 名, 各 考 場 自 行 衡 量 是 否 為 可 以 接 納 的 容 量 若 可 以 接 納, 得 由 考 生 臨 時 報 名, 方 式 如 下 : 1. 若 考 生 已 有 帳 號 : 在 簽 到 表 簽 名 後, 即 可 登 入 電 腦 系 統 只 要 登 入 系 統, 伺 服 器 會 自 動 視 為 參 與 考 試 2. 若 考 生 無 帳 號 : 請 考 生 先 申 請 帳 號 之 後, 依 上 述 步 驟 進 行 ( 四 ) Scoreboard 於 投 影 機 為 顯 示 全 部 考 生 的 內 容, 而 非 單 一 考 場 ( 五 ) 協 辦 學 校 問 題 反 應 :

3 1. Scoreboard 於 正 式 考 試 開 始 後, 有 部 分 學 校 看 到 的 是 2012/3/1 內 容, 而 非 正 確 的 2012/3/27 內 容 直 到 考 試 進 行 約 半 小 時 後 才 正 常 顯 示 改 進 措 施 : 這 是 各 校 從 CPE 入 口 網 站 看 到 的 成 績, 建 議 從 考 場 IP 登 入 考 試 伺 服 器, 可 即 時 看 到 即 時 成 績 原 因 :CPE 允 許 考 生 19:00 以 前 入 場 ( 考 試 時 間 開 始 20 分 鐘 後, 不 准 入 場 ), 由 於 不 讓 考 生 於 19:00 以 前 在 考 場 外, 透 過 入 口 網 站 瀏 覽 即 時 成 績, 因 此 入 口 網 站 在 19:00 以 前 並 不 會 更 新 即 時 成 機 2. 靜 宜 大 學 考 場 IP 有 變 動, 但 CPE 伺 服 器 端 資 料 未 更 改, 所 以 測 試 開 始 時 無 法 正 確 連 線 改 進 措 施 : 協 辦 學 校 考 場 IP 若 有 變 動, 請 務 必 盡 早 告 知 交 大 原 因 :CPE 為 集 中 於 教 室 進 行 檢 定 考 試 (on-site examination), 對 於 考 場 IP 必 須 嚴 格 管 控 換 言 之,CPE 並 非 連 線 就 可 考 試 (on-line exam) 五 2011/10/20 會 議 決 議 :2012 年 CPE 主 辦 學 校 為 中 山 大 學 2012 上 半 年,CPE 舉 辦 日 期 為 2012/3/27( 週 二 ) 2012/5/29( 週 二 ) 參 討 論 事 項 案 由 一 有 關 大 學 程 式 能 力 檢 定 (CPE)2012 年 下 半 年 度 ( 第 三 次 與 第 四 次 ) 考 試 日 期, 提 請 討 論 說 明 :( 一 ) 成 功 大 學 所 舉 辦 的 ITSA 線 上 程 式 設 計 比 賽 原 則 上 為 每 個 月 月 底 週 三 舉 行 ; 台 灣 師 範 大 學 (PTC) 之 程 式 競 賽 活 動 原 則 上 為 每 個 月 月 底 週 四 舉 行 大 學 程 式 能 力 檢 定 (CPE) 預 計 每 年 舉 辦 四 場 次 ( 大 約 三 月 六 月 九 月 十 二 月 ),2012 上 半 年 舉 辦 日 期 為 2012/3/27 與 2012/5/29 ( 二 ) 2011 年 下 半 年 舉 辦 日 期 為 2011/9/ /12/20 考 量 學 期 初 狀 況 101 年 教 育 部 全 國 大 專 電 腦 軟 體 設 計 競 賽 ( 以 往 為 10 月 中 ) 及 2012 年 ACM 國 際 大 學 程 式 競 賽 ( 約 11 月 ) 時 間, 以 及 九 月 CPE 可 做 為 各 校 之 選 拔 賽, 建 議 舉 辦 日 期 為 為 2012/9/25( 二 ) 2012/12/18( 二 ) ( 三 ) 每 學 期 第 二 次 CPE 可 作 為 相 關 課 程 期 末 上 機 考 試 之 評 比 ( 四 ) 請 夥 伴 學 校 代 表 討 論, 以 確 定 考 試 日 期 決 議 : 通 過 2012 年 第 三 次 與 第 四 次 考 試 時 間 分 別 為 2012/9/25( 二 ) 2012/12/18( 二 ) 案 由 二 社 會 人 士 ( 未 具 學 生 身 份 ) 參 加 大 學 程 式 能 力 檢 定 (CPE) 之 方 案, 提 請 討 論 說 明 :( 一 ) 企 業 界 徵 才 時 採 納 CPE 成 績 是 CPE 的 目 標 之 一, 未 來 可 能 有 社 會 人 士 參 加 CPE 考 試 的 需 求 ( 二 ) 建 議 社 會 人 士 報 考 CPE, 採 取 收 費 方 式 ( 目 前 學 生 免 費 ), 每 次 收 費 500 元, 由 主 辦 學 校 統 一 收 費 收 費 後, 其 中 400 元 撥 給 接 受 該 人 士 考 試 之 協 辦 學 校 CPE 成 績 證 書 申 請 程 序 與 學 生

4 相 同, 唯 每 份 證 書 收 費 200 元 ( 學 生 每 份 證 書 收 費 100 元 ) 決 議 : 通 過 如 說 明 ( 二 ) 之 收 費 方 式 案 由 三 大 學 程 式 能 力 檢 定 (CPE) 執 行 情 形 之 檢 討, 提 請 討 論 說 明 :2011 年 共 舉 辦 三 次 CPE, 日 期 分 別 為 2011/5/ /9/ /12/20 舉 辦 CPE 之 後, 均 舉 行 CPE 檢 討 會 議 ( 視 訊 會 議 ) 2011/6/29 會 議 曾 做 以 下 決 議 : ( 一 ) 目 前 學 生 報 名 完 成 後, 將 以 電 子 郵 件 進 行 確 認 日 後 將 開 啟 系 統 自 動 報 名 功 能, 亦 即, 已 完 成 註 冊 之 學 生, 若 有 參 加 考 試, 並 開 始 上 傳 解 答, 將 由 系 統 直 接 自 動 報 名 當 期 考 試, 以 便 為 未 及 報 名 學 生 之 補 救 然 為 掌 握 學 生 參 與 考 試 人 數, 仍 請 學 生 事 先 完 成 檢 定 考 試 之 報 名 ( 二 ) 建 議 各 校 辦 理 CPE 時 可 結 合 課 程 或 檢 定 以 增 加 參 與 人 數 ( 三 ) 鼓 勵 學 生 平 時 於 CPE 網 站 進 行 練 習, 以 熟 悉 考 試 環 境 與 考 試 型 態, 並 能 提 高 解 題 率, 進 而 提 升 其 學 習 意 願 ( 四 ) CPE 伺 服 器 可 以 查 詢 C++ STL, Java JDK( 在 documentation menu 中 ), 系 統 的 IDE 環 境 中 也 可 以 查 詢 範 例 與 template 亦 可 查 詢 C standard library 此 外, 系 統 中 也 有 電 子 字 典, 可 請 考 生 多 加 利 用 2011/10/20 會 議 曾 做 以 下 決 議 : ( 五 ) 由 中 山 大 學 製 作 一 份 CPE 考 前 秘 笈, 涵 蓋 常 用 的 I/O 題 型, 以 及 系 統 操 作 軟 體 的 簡 易 使 用 說 明, 提 供 考 生 參 考 但 仍 請 各 校 老 師 鼓 勵 同 學 於 考 前 進 行 練 習 ( 六 ) 未 來 CPE 考 試 訊 息 可 發 給 電 子 與 電 機 領 域 ( 計 算 機 組 ) 的 學 系, 以 增 加 參 加 人 數 ( 七 ) 未 來 可 考 慮 向 教 育 部 提 出 計 畫 案, 以 申 請 經 費 補 助 2012/1/3 會 議 曾 做 以 下 決 議 : ( 八 ) 由 中 山 大 學 製 作 一 份 簡 易 說 明, 說 明 各 校 老 師 如 何 從 CPE 伺 服 器, 取 得 各 校 學 生 在 CPE 考 試 的 成 績 執 行 情 形 : 已 經 製 作, 並 放 置 於 網 頁 ( 九 ) 本 次 CPE 考 試 初 期, 有 部 分 submission, 伺 服 器 有 反 應 延 遲 現 象, 交 大 技 術 團 隊 已 經 克 服 執 行 情 形 : 已 經 解 決 ( 十 ) Java 程 式 需 要 使 用 Eclipse 開 發 環 境, 唯 此 環 境 需 求 資 源 較 大, 以 致 執 行 速 度 較 慢 1. 如 果 學 生 撰 寫 的 是 C/C++ 程 式, 建 議 使 用 CodeBlock 開 發 環 境, 執 行 速 度 較 快 2. 交 大 技 術 團 隊 將 調 查 各 校 考 試 用 的 電 腦 硬 體, 以 調 教 出 適 合 各 校 的 參 數, 俾 以 執 行 Eclipse 執 行 情 形 : 1. 如 果 考 試 用 的 電 腦 有 超 過 2GB 記 憶 體, 建 議 使 用 1GB 以 上 ( 目

5 前 統 一 設 為 512MB) 2. 交 大 技 術 團 隊 正 在 測 試 64bits CPE client image 如 果 考 試 用 的 電 腦 原 先 安 裝 的 作 業 系 統 為 Windows 7 (64bits), 經 過 測 試, Eclipse 效 能 有 顯 著 提 昇 決 議 : ( 一 ) 針 對 推 廣 CPE 的 方 式 提 升 學 生 CPE 考 試 成 績 的 方 法 : 1. 連 振 昌 主 任 : 如 何 推 廣 CPE 以 及 如 何 提 升 學 生 CPE 的 考 試 成 績, 各 校 是 否 可 以 分 享 經 驗? 2. 楊 昌 彪 教 授 : 將 程 式 設 計 課 程 ( 如 資 料 結 構 ) 的 上 機 實 作 考 試 與 CPE 結 合 在 一 起, 可 讓 學 生 大 規 模 的 參 與 CPE 我 們 在 CPE 官 方 網 站 提 供 一 些 教 材, 每 次 CPE 考 試 前, 也 會 提 供 一 套 模 擬 試 題 供 學 生 練 習 請 各 校 鼓 勵 學 生 閱 讀 相 關 教 材 考 前 練 習, 藉 以 提 升 程 式 能 力 此 外, 由 交 大 中 山 銘 傳 數 位 老 師 合 作, 正 在 撰 寫 一 本 CPE handbook( 尚 未 確 定 正 式 書 名 ), 預 計 於 暑 假 期 間 可 以 完 成 初 稿, 相 信 可 以 幫 助 學 生 提 高 程 式 能 力 3. 林 盈 達 教 授 : 目 前 有 多 個 學 校 已 經 或 將 要 把 程 式 能 力 列 為 畢 業 門 檻, 例 如 交 大 中 正 靜 宜 台 中 教 大 中 山 嘉 義 等, 也 有 學 校 正 在 研 擬 中 列 為 畢 業 門 檻 應 該 是 讓 學 生 參 與 CPE, 提 升 程 式 能 力 的 最 大 動 力 通 過 門 檻 的 方 式 各 校 標 準 不 一, 有 學 校 要 求 一 次 通 過 二 題, 有 學 校 要 求 一 次 通 過 二 題 或 累 計 三 題, 若 學 校 認 為 太 困 難, 也 可 以 降 低 為 累 計 二 題 另 外, 可 將 CPE 成 績 納 入 碩 士 班 入 學 參 考 4. 張 林 煌 主 任 : 台 中 教 大 資 科 系 的 畢 業 門 檻 是 CPE 一 次 通 過 二 題 或 累 計 三 題, 自 101 學 年 度 新 生 開 始 實 施, 已 經 通 過 校 內 所 有 的 行 政 程 序 結 論 :CPE 與 課 程 畢 業 門 檻 碩 士 班 入 學 結 合 在 一 起, 有 利 於 CPE 的 推 廣, 並 提 升 學 生 程 式 能 力 ( 二 ) 針 對 英 文 字 典 可 否 增 加 Google 翻 譯 機 : 1. 謝 育 平 教 授 : 目 前 CPE 考 試 已 有 提 供 線 上 英 文 字 典, 可 否 再 增 加 Google 翻 譯 機? 2. 黃 世 昆 教 授 : 目 前 CPE 考 試, 為 了 考 試 嚴 謹 性, 是 鎖 定 IP, 換 言 之, 非 登 記 有 案 的 IP, 無 法 參 與 考 試 以 及 納 入 查 詢 目 前 CPE 考 試 所 提 供 的 線 上 英 文 字 典 C/C++ 語 言 查 詢, 均 是 鎖 定 它 們 所 在 的 IP, 以 確 保 查 詢 者 無 法 再 向 更 外 界 連 線 Google 伺 服 器 架 構 複 雜, 很 難 得 知 其 真 正 IP 若 不 知 IP, 就 無 法 限 制 查 詢 者 可 以 瀏 覽 的 範 圍 3. 翁 添 雄 主 任 : 欲 得 知 Google 伺 服 器 的 IP, 應 該 很 困 難 結 論 :CPE 考 試 暫 不 增 加 Google 翻 譯 機 的 查 詢 ( 三 ) 針 對 CPE 考 試 題 目 標 示 星 等 ( 難 易 度 ): 1. 賴 泳 伶 教 授 : 可 否 標 示 CPE 考 試 題 目 的 星 等, 讓 學 生 更 易 瞭 解

6 哪 些 題 目 比 較 容 易 解 出? 2. 楊 昌 彪 教 授 : 目 前 CPE 的 即 時 Scoreboard 有 列 出 當 時 的 解 題 狀 況, 較 多 人 解 出 的 題 目 應 該 是 比 較 簡 單 的 3. 葉 正 聖 教 授 : 若 學 生 知 道 題 目 的 難 易 度, 可 以 知 道 從 何 處 下 手, 會 比 較 有 信 心, 因 為 有 些 學 生 可 能 不 太 會 看 Scoreboard 4. 黃 世 昆 教 授 : 大 部 分 的 考 試, 都 沒 有 標 示 題 目 的 難 易 度 5. 林 盈 達 教 授 : 提 出 折 衷 方 案, 只 標 示 一 顆 星 (level 1, 最 簡 單 的 ) 的 題 目, 其 餘 題 目 不 標 示 星 等 對 於 實 力 比 較 好 的 學 生, 仍 然 必 須 訓 練 其 判 斷 題 目 難 易 程 度 的 能 力 結 論 : 只 標 示 一 顆 星 (level 1, 最 簡 單 的 ) 的 題 目, 其 餘 題 目 不 標 示 星 等 標 示 星 等 的 方 式 由 中 山 大 學 與 交 通 大 學 討 論 決 定 之 肆 臨 時 動 議 :: 無 伍 散 會 (16 時 15 分 )

7 大 學 程 式 能 力 檢 定 (CPE) 簡 介 暨 2012/3/27 成 果 報 告 楊 昌 彪 中 山 大 學 資 訊 工 程 學 系 教 授 2012/4/10

8 ACM-ICPC Contest Council for Taiwan 國 際 計 算 機 器 協 會 程 式 競 賽 台 灣 協 會 (ACM-ICPC Contest Council for Taiwan, 簡 稱 ACM-ICPC Taiwan Council) 2011/2/23 通 過 組 織 章 程 大 學 程 式 能 力 檢 定 (CPE) 辦 理 要 點 大 學 程 式 能 力 檢 定 (CPE) 考 試 規 則 協 會 主 席 : 林 盈 達 副 主 席 : 楊 昌 彪 推 動 委 員 會 主 席 : 蔡 錫 鈞 技 術 委 員 會 主 席 : 李 忠 謀 大 學 程 式 能 力 檢 定 委 員 會 主 席 : 楊 昌 彪 2

9 CPE 用 途 大 學 程 式 能 力 檢 定 (CPE) 單 一 課 程 上 機 考 試 學 系 畢 業 檢 定 研 究 所 入 學 考 廠 商 徵 才 提 升 個 人 程 式 設 計 能 力 ( 比 賽 之 練 習 ) 2011~2012 主 辦 學 校 : 中 山 大 學 ~2012 技 術 支 援 : 交 通 大 學 Domjudge( 黃 世 昆 教 授 ) 3

10 大 學 程 式 能 力 檢 定 (CPE)2010 CPE (Collegiate Programming Examination) 線 上 程 式 設 計 電 腦 自 動 評 判 2010/6/9 2 校 ( 依 筆 畫 順 序 ) 中 山 大 學 交 通 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 102 人 報 名,86 人 到 考 (84.3%) 2010/10/11 6 校 中 山 大 學 中 央 大 學 台 中 教 育 大 學 交 通 大 學 長 庚 大 學 輔 仁 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 159 人 報 名,124 人 到 考 (78%) 2010/12/23 9 校 中 山 大 學 中 央 大 學 台 中 教 育 大 學 交 通 大 學 清 雲 科 大 清 華 大 學 慈 濟 大 學 嘉 義 大 學 輔 仁 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 171 人 報 名,136 人 到 考 (79.5%) 4

11 大 學 程 式 能 力 檢 定 (CPE) /5/25 19 校 中 山 大 學, 中 央 大 學, 元 智 大 學, 台 中 教 育 大 學, 台 北 大 學, 台 南 大 學, 交 通 大 學, 成 功 大 學, 東 華 大 學, 虎 尾 科 技 大 學, 長 庚 大 學, 清 華 大 學, 逢 甲 大 學, 慈 濟 大 學, 嘉 義 大 學, 暨 南 大 學, 輔 仁 大 學, 銘 傳 大 學, 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 320 人 報 名,273 人 到 考 (85.3%) 2011/9/27 17 校 中 山 大 學 中 正 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 南 大 學 交 通 大 學 成 功 大 學 虎 尾 科 技 大 學 屏 東 教 育 大 學 逢 甲 大 學 嘉 義 大 學 暨 南 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 301 人 報 名,224 人 到 考 (74.42%) 2011/12/20 21 校 中 山 大 學 中 央 大 學 中 正 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 北 市 立 教 育 大 學 台 南 大 學 交 通 大 學 成 功 大 學 東 華 大 學 虎 尾 科 技 大 學 逢 甲 大 學 清 華 大 學 嘉 義 大 學 暨 南 大 學 輔 仁 大 學 銘 傳 大 學 澎 湖 科 技 大 學 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 580 人 報 名,479 人 到 考 (82.59%) 5

12 大 學 程 式 能 力 檢 定 (CPE) /3/27 25 校 大 同 大 學 中 山 大 學 中 央 大 學 中 正 大 學 中 華 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 北 市 立 教 育 大 學 台 南 大 學 交 通 大 學 成 功 大 學 東 華 大 學 虎 尾 科 技 大 學 金 門 大 學 屏 東 教 育 大 學 政 治 大 學 高 雄 大 學 逢 甲 大 學 嘉 義 大 學 實 踐 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 598 人 報 名,454 人 到 考 (75.92%) 6

13 2012/3/27 CPE 報 名 時 間 :2012 年 3 月 13 日 ( 二 )14:25~3 月 23 日 ( 五 )18:00 報 名 方 式 : 網 路 報 名 考 試 時 間 :2012 年 3 月 27 日 ( 二 ) 18:00~21:40 18:00~18:10 報 到,18:10~18:30 練 習, 18:40~21:40 考 試 參 與 學 校 : 共 25 校 ( 依 筆 畫 順 序 排 序 ), 大 同 大 學 中 山 大 學 中 央 大 學 中 正 大 學 中 華 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 北 市 立 教 育 大 學 台 南 大 學 交 通 大 學 成 功 大 學 東 華 大 學 虎 尾 科 技 大 學 金 門 大 學 屏 東 教 育 大 學 政 治 大 學 高 雄 大 學 逢 甲 大 學 嘉 義 大 學 實 踐 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 ( 畫 底 線 者, 為 首 度 參 與 ) 台 灣 海 洋 大 學 慈 濟 大 學 澎 湖 科 技 大 學 本 次 考 試 無 考 場 7

14 CPE 題 目 分 佈 Level 2010 /06/ /10/ /12/ /05/ /09/ /12/ /03/ Total

15 題 目 難 易 程 度 分 級 一 顆 星 : 學 習 完 計 算 機 概 論 之 後 即 可 解 答 (solved in 10 minutes) 兩 顆 星 : 學 習 完 資 料 結 構 之 後 才 能 解 答 或 是 苦 工 題 (solved in 10~30 minutes) 三 顆 星 : 要 有 好 的 演 算 法 或 數 學 方 法 才 能 解 答 (solved in 30~100 minutes) 四 顆 星 : 要 有 特 殊 的 演 算 法 或 是 綜 合 多 種 演 算 法 才 能 解 答 (solved in more than 100 minutes) 五 顆 星 : 超 越 四 顆 星 的 極 特 殊 題 目 9

16 CPE2010 結 果 Problems 6/9 累 計 % 10/11 累 計 % 12/23 累 計 % 9 0 0% 0 0% % 8 0 0% 2 1.6% % % 0 1.6% 1 1.5% % 3 4.0% 3 2.7% % 3 6.5% 4 6.6% % % % % % % % % % % % % % % % Total 報 名 人 數 到 考 率 84.3% 78% 79.5% 參 與 校 數

17 CPE2011 結 果 Problems 5/25 累 計 % 9/27 累 計 % 12/20 累 計 % % % % % % % % % % % % % % % % % % % % % % % % % Total 報 名 人 數 到 考 率 85.3% 74.42% 82.59% 參 與 校 數 可 用 電 腦

18 Problems 3/27 累 計 % % % % % % % % % Total 454 報 名 人 數 598 到 考 率 75.92% 參 與 校 數 25 可 用 電 腦 1588 CPE2012 結 果 12

19 CPE 計 分 方 式 與 排 名 採 取 ACM ICPC 排 名 方 式 考 試 時 間 為 3 小 時 每 個 題 目 結 果 只 有 對 與 錯 答 對 題 數 較 多 者, 排 名 較 前 答 對 題 數 相 同 者, 以 解 題 時 間 總 和 決 定 排 名 解 題 時 間 為 比 賽 開 始 至 解 題 正 確 所 花 時 間, 再 加 上 罰 扣 時 間 ( 每 送 出 題 解 錯 誤 一 次 罰 加 20 分 鐘 ) 答 錯 的 題 目 不 計 時 間 及 罰 扣 時 間 計 分 範 例 : 甲 隊 開 賽 後 10 分 鐘 答 對 A 題,15 分 鐘 送 出 B 題 ( 但 錯 誤 ),32 分 答 對 B 題 總 時 間 為 *1=62 分 13

20 程 式 能 力 檢 定 已 有 多 個 學 校 ( 如 交 大 中 正 台 中 教 育 嘉 義 大 學 靜 宜 ) 採 取 程 式 能 力 檢 定 為 畢 業 門 檻 執 行 時, 可 能 困 難 : 如 何 命 題? 評 分 有 無 一 致 標 準? 老 師 需 花 多 少 心 力? 學 生 有 無 自 修 管 道? 如 何 補 救? 利 用 外 部 資 源 可 能 可 以 解 決 部 分 問 題 修 習 中 山 大 學 資 工 碩 士 班 演 算 法 設 計 與 分 析 之 前, 必 須 完 成 online judge 二 顆 星 三 題 以 上 參 與 ACM ICPC 程 式 設 計 競 賽 參 加 CPE (Collegiate Programming Examination) 14

21 ACM 程 式 設 計 競 賽

22 競 賽 時 程 大 學 程 式 設 計 競 賽 全 國 大 專 軟 體 設 計 競 賽 : 每 年 9 10 月 私 立 大 學 程 式 設 計 競 賽 :2011 年 起, 每 年 6 7 月 ACM ICPC (International Collegiate Programming Contest) 亞 洲 台 灣 區 域 賽 : 每 年 10~11 月 ACM ICPC 亞 洲 其 他 區 域 賽 : 每 年 10~12 月 ACM ICPC 世 界 總 決 賽 : 每 年 2~4 月 年, 全 球 共 有 38 個 區 域 賽 (region), 其 中 亞 洲 共 有 15 個 區 域 域 賽 ( 台 灣 為 其 中 之 一 ) 參 賽 統 計 :7109 隊 伍, 1838 大 學, 88 國 參 賽 統 計 :7900 隊 伍

23 大 學 程 式 設 計 競 賽 組 隊 方 式 每 隊 正 好 三 人, 共 同 使 用 一 部 電 腦 基 本 要 求 ( 確 定 要 求 請 見 競 賽 規 程 ) 每 位 隊 員 最 多 可 參 加 五 年 ( 每 年 最 多 兩 個 亞 洲 區 域 賽 ) 每 位 隊 員 最 多 可 參 加 兩 次 世 界 總 決 賽 隊 員 資 格 ( 確 定 資 格 請 見 競 賽 規 程 ), 下 列 二 者 之 一 : 每 位 隊 員 進 入 大 學 後, 不 得 超 過 5 年 不 得 超 過 24 歲 ( 例 如 參 加 2012 區 域 賽, 須 1989 年 之 後 出 生 ) 競 賽 評 分 系 統 PC 2 ( 或 其 他 評 分 系 統 )

24 ACM ICPC 緣 起 :1970 年 美 國 Texas A&M University 大 學 程 式 設 計 比 賽 1977 年 : 第 一 次 總 決 賽 1977~1989: 參 與 比 賽 的 大 學 主 要 為 美 國 與 加 拿 大 1989 年 : 開 始 建 立 區 域 賽 (regional) 的 制 度 1991 年 : 亞 洲 首 支 隊 伍 參 加 世 界 總 決 賽 -- 國 立 交 通 大 學 1995 年 台 灣 首 度 舉 辦 亞 洲 區 域 賽 1996 年 以 前, 歷 年 的 贊 助 廠 商 依 先 後 順 序 分 別 為 Apple AT&T 和 Microsoft 1997 年 ~:IBM 公 司 為 此 競 賽 主 要 贊 助 商 1997 年, 參 賽 隊 伍 1100 隊, 來 自 560 個 大 學 2002 年, 上 海 交 大 首 度 獲 得 總 決 賽 冠 軍 2010 年, 參 賽 隊 伍 7900 隊, 台 灣 大 學 獲 得 總 決 賽 第 三 名

25 ACM ICPC Regional Contests (2011) ACM: Association for Computing Machinery ICPC: International Collegiate Programming Contest Region # of contests Africa and the Middle East 2 Asia 15 Europe 5 Latin America 4 North America 11 South Pacific 1

26 2010 年 全 國 大 專 電 腦 軟 體 設 計 競 賽 (108 隊 ) 排 題 排 題 時 排 題 時 排 題 時 學 校 時 間 名 數 名 數 間 名 數 間 名 數 間 1 台 灣 大 學 台 灣 大 學 台 灣 大 學 成 功 大 學 台 灣 大 學 交 通 大 學 台 灣 大 學 交 通 大 學 台 灣 大 學 成 功 大 學 成 功 大 學 清 華 大 學 交 通 大 學 中 山 大 學 台 灣 師 大 清 華 大 學

27 2010 ACM ICPC Asia Kaohsiung Regional (70 Teams) ran k school solve d time ran k school solv ed 1 National Taiwan University (Taiwan) National Tsing Hua University (Taiwan) University of Tokyo (Japan) National Cheng Kung University (Taiwan) National Taiwan University (Taiwan) The University of Hong Kong (Hong Kong) Shanghai Jiaotong University (China) National Sun-Yat-Sen University (Taiwan) National Taiwan University (Taiwan) National Taiwan Normal University (Taiwan) National Taiwan University (Taiwan) Soongsil University(Korea) National Taiwan University (Taiwan) City University of Hong Kong (Hong Kong) Shanghai Jiaotong University (China) National Cheng Kung University (Taiwan) National Taiwan University (Taiwan) Bina Nusantara University (Indonesia) National Taiwan University (Taiwan) Chung Hua University (Taiwan) National Taiwan University (Taiwan) The University of Hong Kong (Hong Kong) Chinese University of Hong Kong(Hong Kong) National Taiwan Normal University (Taiwan) National Cheng Kung University (Taiwan) National Tsing Hua University (Taiwan) National Taiwan University (Taiwan) National Tsing Hua University (Taiwan) Bina Nusantara University (Indonesia) National Sun-Yat-Sen University (Taiwan) National Chiao Tung University (Taiwan) National Taiwan Normal University (Taiwan) National Chiao Tung University (Taiwan) National Cheng Kung University (Taiwan) The University of Hong Kong (Hong Kong) Saitama University (Japan) Hong Kong University of Science and Technology (Hong Kong) National Cheng Kung University (Taiwan) National Central University(Taiwan) Senshu University (Japan) National Taiwan University (Taiwan) National Cheng Kung University (Taiwan) University of Aizu (Japan) National Sun-Yat-Sen University (Taiwan) National Chiao Tung University (Taiwan) National Defence University (Taiwan) National Taiwan University (Taiwan) National Tsing Hua University (Taiwan) time

28 ACM ICPC World Finals

29 2002 ACM ICPC World Finals (64 Teams) Place University 1 Shanghai JiaoTong University 2 Massachusetts Institute of Technology 3 University of Waterloo 4 Tsinghua University 5 Stanford University 6 Saratov State University 7 Fudan University 8 Duke University 9 Moscow State University 10 Universidad de Buenos Aires 11 Charles University Prague 11 Royal Institute of Technology 11 Seoul National University 11 St Petersburg Institute of Fine Mechanics and Optics 11 University of New South Wales 11 University of Wisconsin - Madison 11 Warsaw University 18 Albert Einstein University Ulm 18 Belarusian State University 18 Novosibirsk State University Place University 18 Petrozavodsk State University 18 POLITEHNICA University of Bucharest 18 Sharif University of Technology 18 The University of Tokyo 18 University of Oldenburg 18 University of Toronto 27 California Institute of Technology 27 Cornell University 27 Orel State Technical University 27 Queen's University 27 Sofia University 27 The Chinese University of Hong Kong 27 The University of Chicago 27 University of Calgary 27 University of California, San Diego 27 University of Central Florida 27 University of Otago 27 University of Texas at Austin 27 University of the Witwatersrand, Johannesburg 27 Virginia Tech

30 2005 ACM ICPC World Finals (78 Teams) Place University Solved Minutes 1 Shanghai Jiaotong U Moscow State U St Petersburg Institute of Fine Mechanics and Optics 4 U of Waterloo U of Wroclaw Fudan U KTH - Royal Institute of Technology Norwegian U of Science & Technology Izhevsk State Technical U POLITEHNICA U Bucharest Peking U The U of Hong Kong Novosibirsk State U 6 13 Tsinghua U 6 13 Ufa State Technical U of Aviation 6 13 Yonsei U 6 17 Amirkabir U of Technology 5 17 Belarusian State U 5 17 Information & Communications U 5 17 Perm State U 5 Place University Solved 17 Saratov State U 5 17 Sharif U of Technology 5 17 St. Petersburg State U 5 17 U of British Columbia 5 17 U of Illinois 5 17 Ural State U 5 17 Warsaw U 5 17 ZhongShan (Sun Yat-sen) U 5 29 Altai State Technical U 4 29 Bangladesh U of Engineering 4 & Technology 29 California Institute of Technology 4 29 Duke U 4 29 Indian Institute of Technology, 4 Madras 29 Instituto Tecnologico de Aeronautica 4 29 Kyoto U 4 29 Massachusetts Institute of Technology 4 29 Nanyang Technological U 4 29 Seoul National U 4 29 Sofia U 4 29 U of Alberta 4

31 2010 ACM ICPC World Finals (103 Teams) rank school solved time rank school solved 1 Shanghai Jiaotong University Kyoto University 5 2 Moscow State University Massachusetts Institute of Technology 5 3 National Taiwan University National Technical University 5 "Kharkiv Polytechnic Institute" 4 Taras Shevchenko Kiev National Novosibirsk State University 5 University 5 Petrozavodsk State University Peking University 5 6 Tsinghua University Samara State Aerospace University 5 7 Saratov State University Seoul National University 5 8 University of Warsaw St. Petersburg State University of IT, 5 Mechanics and Optics 9 St. Petersburg State University Stanford University 5 10 Zhongshan (Sun Yat-sen) University State University - Higher School of 5 Economics 11 Fudan University Universidade Federal de Pernambuco 5 12 KTH - Royal Institute of Technology University of British Columbia 5 13 Ural State University University of Maryland 5 14 Beijing University of Posts and 5 14 University of Michigan at Ann Arbor 5 Telecommunications 14 Belarusian State University 5 14 University of Tokyo 5 14 Carnegie Mellon University 5 14 University of Waterloo 5 14 Cornell University 5 14 University of Wroclaw 5 14 Instituto de Matematica e Estatistica da Universidade de Sao Paulo 5

32 ACM ICPC World Champions year place country university site team final champions 1997 San Jose Harvey Mudd College (USA) 1998 Atlanta Charles University (Czech) 1999 Eindhoven University of Waterloo (Canada) 2000 Orlando St. Petersburg State University (Russia) 2001 Vancouver St. Petersburg State University (Russia) 2002 Honolulu Shanghai Jiaotong University (China) 2003 Beverly Hills Warsaw University (Poland) 2004 Prague St. Petersburg Institute of Fine Mechanics and Optics (Russia) 2005 Shanghai 78 Shanghai Jiaotong University (China) 2006 San Antonio Saratov State University (Russia) 2007 Tokyo Warsaw University (Poland) 2008 Banff Stockholm St. Petersburg State University of IT, Mechanics, and Optics (Russia) St. Petersburg State University of IT, Mechanics, and Optics (Russia) 2010 Harbin Shanghai Jiaotong University (China) 2011 Orlando Zhejiang University (China)

33 UVA Online Judge 線 上 即 時 評 分 系 統 ( 電 腦 自 動 評 分 ) 題 目 來 源 :ACM ICPC 題 目 總 數 : 超 過 3500 題

34 UVA Online Judge 統 計 每 題 被 解 的 情 形, 讓 學 習 者 知 道 題 目 困 難 度

35 The Format of One Problem General Description Input Format Output Format Sample Input Sample Output

36 高 等 程 式 設 計 與 實 作 課 程 簡 易 演 算 法 ( 二 小 時 ) UVA 題 目 討 論 ( 一 小 時 ) 題 目 難 易 分 級 上 機 模 擬 比 賽

37 大 學 程 式 能 力 檢 定 (CPE) 簡 介

38 CPE 的 目 標 利 用 外 部 題 目 資 源, 涵 蓋 難 中 易 範 圍, 以 檢 測 學 生 平 均 程 式 能 力, 提 升 學 生 程 式 能 力 CPE 有 客 觀 的 分 級 機 制, 有 助 於 瞭 解 自 己 程 式 設 計 的 能 力 同 步 作 業 : 同 時 開 開 闢 數 十 個 程 式 考 場 ( 每 個 考 場 容 納 人 ) 節 省 系 統 設 計 選 命 題 時 間 跨 校 競 爭, 刺 激 學 習 意 願 有 限 的 人 力 經 費 每 年 可 以 多 次 舉 辦 32

39 CPE 辦 理 要 點 -- 主 辦 學 校 之 職 責 徵 求 協 辦 學 校 組 織 選 題 ( 命 題 ) 委 員 會, 委 員 屬 義 務 性 質, 進 行 選 題 ( 命 題 ) 試 務 ( 包 含 擬 定 測 試 資 料 ) 決 定 考 試 日 期, 對 外 宣 傳 訂 定 及 維 護 與 考 場 相 關 之 標 準 作 業 流 程, 並 督 導 其 流 程 運 作 協 辦 考 場 監 考 與 CPE client 技 術 支 援 為 了 公 信 與 考 試 品 質 考 量, 每 一 協 辦 學 校 第 一 次 做 為 考 場 時, 由 主 辦 學 校 派 人 協 助 監 考 與 技 術 支 援 33

40 CPE 辦 理 要 點 -- 協 辦 學 校 之 職 責 提 供 電 腦 教 室 做 為 考 場, 並 執 行 考 場 環 境 之 安 裝 事 宜 依 循 考 場 標 準 作 業 流 程 辦 理 當 地 考 區 試 務 ( 派 人 監 考 核 對 學 生 身 份 維 持 考 場 秩 序 處 理 偶 發 事 件 等 ) 新 加 入 的 協 辦 學 校 之 考 場 負 責 人 須 與 主 辦 學 校 簽 訂 辦 理 意 向 書 當 該 考 場 負 責 人 更 換, 或 主 辦 學 校 更 換 時, 須 重 新 簽 訂 34

41 CPE 辦 理 要 點 -- 技 術 團 隊 由 交 通 大 學 ( 黃 世 昆 教 授 ) 進 行 CPEDomjudge 技 術 支 援 負 責 電 腦 自 動 評 判 相 關 技 術 之 研 發, 維 護 本 檢 定 之 伺 服 器 之 運 作 與 網 頁 內 容 ( 線 上 報 名 成 績 產 生 成 績 查 詢 等 ) 35

42 CPE( 學 生 ) 考 試 規 則 ( 摘 要 ) 報 名 資 格 為 大 專 在 學 學 生 報 名 後, 無 故 缺 席 而 未 到 考, 將 取 消 其 後 一 次 考 試 資 格 考 生 除 紙 本 字 典 外, 不 能 攜 帶 任 何 資 料 進 場 ( 封 閉 網 路 ) 採 ACM-ICPC 評 分 規 則 絕 對 成 績 :A,B,C,D 等 級 距 相 對 成 績 :ACM-ICPC 排 名 規 則 36

43 考 試 作 答 操 作 流 程 請 點 選 步 上 驟 傳 五 四 一 二 三 成 : 功 點 上 帳 進 選 畫 傳 號 入 擇 面 submissions 程 / 試 密 式 題 碼 登 入 登 入 帳 號 以 及 名 稱 請 點 選 xx xxx x 同 註 冊 網 頁 申 請 之 帳 號 / 密 碼 1. 請 選 擇 Language:C,C++,JAVA 2. 請 選 擇 File 3. 點 選 Submit 即 可 上 傳 至 judge 37

44 scoreboard 操 作 即 時 查 看 成 績 38

45 clarifications 操 作 問 題 提 問 管 理 員 回 答 歷 史 提 問 39

46 謝 謝 聽 講 ~ The End ~ 中 山 大 學 楊 昌 彪 40