2011 年 大 學 程 式 能 力 檢 定 CPE(Collegiate Programming Examination) 2011 第 二 次 會 議 紀 錄 時 間 :100 年 10 月 20 日 ( 星 期 四 ) 時 地 點 : 各 校 ( 線 上 視 訊 會 議 ) 主 席 : 楊 昌 彪 ( 國 立 中 山 大 學 資 訊 工 程 學 系 教 授 ) 出 席 : 蕭 勝 夫 ( 中 山 大 學 資 工 系 系 主 任 ) 蔡 旻 嶧 ( 中 央 大 學 工 程 師 ) 李 新 林 ( 中 正 大 學 副 校 長 ) 林 峻 民 ( 中 正 大 學 工 程 師 ) 游 本 俊 ( 中 興 大 學 工 程 師 ) 張 林 煌 ( 台 中 教 育 大 學 資 訊 科 學 學 系 主 任 ) 黃 世 昆 ( 交 通 大 學 資 訊 技 術 服 務 中 心 副 主 任 ) 楊 詠 仁 ( 交 通 大 學 工 程 師 ) 蘇 俊 憲 ( 交 通 大 學 工 程 師 ) 楊 中 平 ( 成 功 大 學 工 程 師 ) 張 繼 元 ( 東 華 大 學 資 網 中 心 秘 書 ) 謝 明 雄 ( 虎 尾 科 技 大 學 工 程 師 ) 郭 崇 韋 ( 逢 甲 大 學 工 程 師 ) 賴 泳 伶 ( 嘉 義 大 學 資 工 系 教 授 ) 柯 堇 宏 ( 嘉 義 大 學 工 程 師 ) 范 姜 永 益 ( 輔 仁 大 學 資 工 系 教 授 ) 葉 正 聖 ( 銘 傳 大 學 資 訊 傳 播 工 程 學 系 教 授 ) 翁 添 雄 ( 靜 宜 大 學 資 工 系 主 任 )< 依 出 席 者 服 務 學 校 筆 畫 順 序 > 列 席 : 黃 信 憲 黃 莉 萍 陳 紘 昕 鄭 凱 原 陳 泓 宇 郭 奕 浦 ( 中 山 大 學 ) 記 錄 : 黃 莉 萍 ( 中 山 大 學 ) 壹 主 席 報 告 一 簡 報 檔 ( 大 學 程 式 能 力 檢 定 (CPE) 簡 介 暨 2011/9/27 成 果 報 告 ) 如 附 件 一 二 今 年 (100 年 ) 大 學 程 式 能 力 檢 定 由 中 山 大 學 承 辦, 已 於 100 年 月 2 日 舉 辦 本 年 度 第 一 次 競 賽 並 於 100 年 9 月 27 日 舉 辦 第 二 次 競 賽, 結 果 報 告 摘 要 如 下 : ( 一 ) 考 試 時 間 :2011 年 9 月 27 日 ( 週 二 ) 18:00~21:40 (18:00~18:10 報 到,18:10~18:30 練 習,18:40~21:40 考 試 ) ( 二 ) 參 與 學 校 : 共 17 校 ( 依 筆 畫 順 序 排 序 ), 中 山 大 學 中 正 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 南 大 學 交 通 大 學 成 功 大 學 虎 尾 科 技 大 學 屏 東 教 育 大 學 逢 甲 大 學 嘉 義 大 學 暨 南 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 註 1: 由 於 中 央 大 學 無 考 生 報 名, 清 華 大 學 僅 有 一 位 考 生 報 名, 故 取 消 考 場 註 2: 慈 濟 大 學 有 三 位 考 生 報 考, 但 當 天 沒 有 考 生 報 到, 此 次 沒 有 進 行 考 試 所 以 參 與 校 數 :20 校, 實 際 考 場 數 :17 校 註 3:2011//27 有 考 場, 而 本 次 未 辦 理 之 學 校 : 東 華 大 學 長 庚 大 學 2011//27 有 考 場 但 無 考 生 報 到, 而 本 次 未 辦 理 之 學 校 : 台 灣 海 洋 大 學 ( 三 ) 各 校 預 備 之 電 腦 數 量 總 和 :1130 台 ( 四 ) 報 名 人 數 :301 人 ( 五 ) 實 際 到 考 人 數 :224 人 ( 到 考 率 74.42%) ( 六 ) 解 題 情 形 ( 以 實 際 到 考 人 數 統 計 ): 答 對 七 題 有 3 人 (1.34%), 答 對 六 題 有 10 人 (4.46%), 答 對 五 題 有 6 人 (2.68%), 答 對 四 題 有 11 人 (4.91%), 答 對 三 題 有 2 人 (11.16%), 答 對 二 題 有 24 人 (10.71%), 答 對 一 題 有 32 人 (.29%), 答 對 零 題 有 113 人 (0.4%) 答 對 一 題 以 上 者 共 計 111 人
(49.%) 三 大 學 程 式 能 力 檢 定 (CPE) 成 績 證 書 申 請 程 序, 如 附 件 二 四 大 學 程 式 能 力 檢 定 (CPE) 成 績 證 書 中 文 樣 式 如 附 件 三, 英 文 樣 式 如 附 件 四 貳 討 論 事 項 案 由 一 擬 決 定 下 一 年 度 (2012 年 )CPE 主 辦 學 校 說 明 :CPE2011 年 由 中 山 大 學 為 主 辦 學 校 中 山 大 學 仍 有 意 願 主 辦 CPE2012 決 議 : 通 過 中 山 大 學 為 CPE2012 年 主 辦 學 校 案 由 二 有 關 大 學 程 式 能 力 檢 定 (CPE)2012 年 上 半 年 度 ( 第 一 次 與 第 二 次 ) 考 試 時 間, 提 請 討 論 說 明 : 成 功 大 學 所 舉 辦 的 ITSA 線 上 程 式 設 計 比 賽 原 則 上 為 每 個 月 月 底 週 三 舉 行 ; 台 灣 師 範 大 學 (PTC) 之 程 式 競 賽 活 動 原 則 上 為 每 個 月 月 底 週 四 舉 行 大 學 程 式 能 力 檢 定 (CPE) 預 計 每 年 舉 辦 四 場 次,2012 年 第 一 次 與 第 二 次 考 試 時 間 暫 訂 於 101 年 3 月 27 日 ( 星 期 二 ) 與 月 29 日 ( 星 期 二 ) 第 二 次 CPE 可 作 為 相 關 課 程 期 末 上 機 考 試 之 評 比 請 夥 伴 學 校 代 表 討 論 以 確 定 考 試 日 期 決 議 : 通 過 2012 年 上 半 年 度 ( 第 一 次 與 第 二 次 ) 考 試 時 間 分 別 為 101 年 3 月 27 日 ( 星 期 二 ) 與 月 29 日 ( 星 期 二 ) 案 由 三 大 學 程 式 能 力 檢 定 (CPE) 執 行 情 形 之 檢 討, 提 請 討 論 說 明 : 今 年 度 的 大 學 程 式 能 力 檢 定 (CPE), 已 於 2011//2 及 2011/9/27 舉 辦 二 次 上 次 會 議 (2011/6/29) 曾 做 以 下 決 議 : ( 一 ) 目 前 學 生 報 名 完 成 後, 將 以 電 子 郵 件 進 行 確 認 日 後 將 開 啟 系 統 自 動 報 名 功 能, 亦 即, 已 完 成 註 冊 之 學 生, 若 有 參 加 考 試, 並 開 始 上 傳 解 答, 將 由 系 統 直 接 自 動 報 名 當 期 考 試, 以 便 為 未 及 報 名 學 生 之 補 救 然 為 掌 握 學 生 參 與 考 試 人 數, 仍 請 學 生 事 先 完 成 檢 定 考 試 之 報 名 ( 二 ) 建 議 各 校 辦 理 CPE 時 可 結 合 課 程 或 檢 定 以 增 加 參 與 人 數 ( 三 ) 鼓 勵 學 生 平 時 於 CPE 網 站 進 行 練 習, 以 熟 悉 考 試 環 境 與 考 試 型 態, 並 能 提 高 解 題 率, 進 而 提 升 其 學 習 意 願 ( 四 ) CPE 伺 服 器 可 以 查 詢 C++ STL, Java JDK( 在 documentation menu 中 ), 系 統 的 IDE 環 境 中 也 可 以 查 詢 範 例 與 template 亦 可 查 詢 C standard library 此 外, 系 統 中 也 有 電 子 字 典, 可 請 考 生 多 加 利 用 決 議 : ( 一 ) 針 對 考 題 與 考 試 工 具 軟 體 : 1. 賴 泳 伶 教 授 : 針 對 學 生 普 遍 反 應 題 目 困 難, 且 為 英 文 命 題, 系
統 中 雖 有 電 子 字 典, 但 僅 供 英 文 單 字 查 詢 功 能 2. 黃 世 昆 教 授 : 考 生 認 為 考 題 難 度 高, 主 要 在 於 考 生 不 熟 悉 I/O 格 式 這 部 份 在 伺 服 器 有 範 例, 同 學 們 應 該 在 考 前 先 練 習, 以 熟 悉 考 試 模 式 3. 翁 添 雄 主 任 : 考 生 可 能 對 於 編 輯 器 ( 工 具 軟 體 ) 不 熟 悉 而 遭 遇 困 難 4. 楊 昌 彪 教 授 : 本 次 考 試 題 目 共 有 七 題, 其 中 level 1 有 三 題, 都 不 難 例 如 其 中 一 題, 是 給 予 一 篇 英 文 文 章, 需 計 數 每 個 英 文 字 母 出 現 的 次 數 又 另 一 題, 計 算 格 字 點 的 兩 點 距 離 ( 相 當 於 計 算 斜 線 上 格 字 點 之 數 量 ) I/O 確 實 造 成 一 些 初 學 程 式 設 計 者 的 障 礙 決 議 : 由 中 山 大 學 製 作 一 份 CPE 考 前 秘 笈, 涵 蓋 常 用 的 I/O 題 型, 以 及 系 統 操 作 軟 體 的 簡 易 使 用 說 明, 提 供 考 生 參 考 但 仍 請 各 校 老 師 鼓 勵 同 學 於 考 前 進 行 練 習 ( 二 ) 未 來 CPE 考 試 訊 息 可 發 給 電 子 與 電 機 領 域 ( 計 算 機 組 ) 的 學 系, 以 增 加 參 加 人 數 ( 三 ) 未 來 可 考 慮 向 教 育 部 提 出 計 畫 案, 以 申 請 經 費 補 助 叁 臨 時 動 議 : 無 肆 散 會 (1 時 10 分 )
( 附 件 一 ) 大 學 程 式 能 力 檢 定 (CPE) 簡 介 暨 2011/9/27 成 果 報 告 楊 昌 彪 中 山 大 學 資 訊 工 程 學 系 教 授 2011/10/20
ACM-ICPC Contest Council for Taiwan 國 際 計 算 機 器 協 會 程 式 競 賽 台 灣 協 會 (ACM-ICPC Contest Council for Taiwan, 簡 稱 ACM-ICPC Taiwan Council) 2011/2/23 通 過 組 織 章 程 大 學 程 式 能 力 檢 定 (CPE) 辦 理 要 點 大 學 程 式 能 力 檢 定 (CPE) 考 試 規 則 協 會 主 席 : 林 盈 達 副 主 席 : 楊 昌 彪 推 動 委 員 會 主 席 : 蔡 錫 鈞 技 術 委 員 會 主 席 : 李 忠 謀 大 學 程 式 能 力 檢 定 委 員 會 主 席 : 楊 昌 彪 2
CPE2011 主 辦 學 校 : 中 山 大 學 http://cpe.lis.nsysu.edu.tw/ 技 術 支 援 : 交 通 大 學 Domjudge( 黃 世 昆 教 授 ) http://gpe.nctu.edu.tw/ 舉 辦 日 期 :/2(19 校 ) 9/27(17 校 ) 12/20 CPE 用 途 : 單 一 課 程 上 機 考 試 學 系 畢 業 檢 定 研 究 所 入 學 考 廠 商 徵 才 提 升 個 人 程 式 設 計 能 力 ( 比 賽 之 練 習 ) 3
大 學 程 式 能 力 檢 定 (CPE)2010 CPE (Collegiate Programming Examination) 線 上 程 式 設 計 電 腦 自 動 評 判 2010/6/9 2 校 :( 依 筆 畫 順 序 ) 中 山 大 學 交 通 大 學 102 人 報 名,86 人 到 考 (84.3%) 2010/10/11 6 校 : 中 山 大 學 中 央 大 學 台 中 教 育 大 學 交 通 大 學 長 庚 大 學 輔 仁 大 學 19 人 報 名,124 人 到 考 (78%) 2010/12/23 9 校 : 中 山 大 學 中 央 大 學 台 中 教 育 大 學 交 通 大 學 清 雲 科 大 清 華 大 學 慈 濟 大 學 嘉 義 大 學 輔 仁 大 學 171 人 報 名,136 人 到 考 (79.%) 4
大 學 程 式 能 力 檢 定 (CPE)2011 2011//27 19 校 : 中 山 大 學, 中 央 大 學, 元 智 大 學, 台 中 教 育 大 學, 台 北 大 學, 台 南 大 學, 交 通 大 學, 成 功 大 學, 東 華 大 學, 虎 尾 科 技 大 學, 長 庚 大 學, 清 華 大 學, 逢 甲 大 學, 慈 濟 大 學, 嘉 義 大 學, 暨 南 大 學, 輔 仁 大 學, 銘 傳 大 學, 靜 宜 大 學 320 人 報 名,273 人 到 考 (8.3%) 2011/9/27 17 校 : 中 山 大 學 中 正 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 南 大 學 交 通 大 學 成 功 大 學 虎 尾 科 技 大 學 屏 東 教 育 大 學 逢 甲 大 學 嘉 義 大 學 暨 南 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 301 人 報 名,224 人 到 考 (74.42%)
2011/9/27 CPE 報 名 時 間 :2011 年 9 月 日 :2~9 月 23 日 18:00 報 名 方 式 : 網 路 報 名 考 試 時 間 :2011 年 9 月 27 日 ( 週 二 ) 18:00~21:40 18:00~18:10 報 到,18:10~18:30 練 習, 18:40~21:40 考 試 參 與 學 校 : 共 17 校 ( 依 筆 畫 順 序 排 序 ), 中 山 大 學 中 正 大 學 中 興 大 學 元 智 大 學 台 中 教 育 大 學 台 北 大 學 台 南 大 學 交 通 大 學 成 功 大 學 虎 尾 科 技 大 學 屏 東 教 育 大 學 逢 甲 大 學 嘉 義 大 學 暨 南 大 學 輔 仁 大 學 銘 傳 大 學 靜 宜 大 學 由 於 中 央 大 學 無 考 生 報 名, 清 華 大 學 僅 有 一 位 考 生 報 名, 故 取 消 考 場 慈 濟 大 學 有 三 位 考 生 報 考, 但 當 天 無 考 生 報 到, 此 次 未 進 行 考 試 參 與 校 數 :20 校, 實 際 考 場 數 :17 校 6
CPE 題 目 分 佈 Level 2010/ 6/9 2010/ 10/11 2010/ 12/23 2011/ /2 2011/ 9/27 1 3 1 4 3 3 2 2 2 2 2 2 3 3 4 2 2 1 4 1 2 1 0 1 Total 9 9 9 7 7 7
CPE2010 結 果 Problems 6/9 累 計 % 10/11 累 計 % 12/23 累 計 % 9 0 0% 0 0% 1 0.74% 8 0 0% 2 1.6% 0 0.74% 7 2 2.3% 0 1.6% 1 1.% 6 7 10.% 3 4.0% 3 2.7% 12 24.4% 3 6.% 4 6.6% 4 13 39.3% 10.% 6 11.0% 3 17 9.3% 4 13.7% 8 16.9% 2 17 79.1% 1 2.8% 20 31.6% 1 10 90.7% 20 41.9% 40 61.0% 0 8 100% 72 100% 3 100% Total 86 124 136 報 名 人 數 102 19 171 到 考 率 84.3% 78% 79.% 參 與 校 數 2 6 9 8
CPE2011 結 果 Problems /2 累 計 % 9/27 累 計 % 12/20 累 計 % 7 4 1.47% 3 1.34% 6 4 2.93% 10.80% 10 6.9% 6 8.48% 4 11 10.62% 11 13.39% 3 20 17.9% 2 24.% 2 33 30.04% 24 3.27% 1 2 49.08% 32 49.% 0 139 100% 113 100% Total 273 224 報 名 人 數 320 301 到 考 率 8.3% 74.42% 參 與 校 數 19 17 可 用 電 腦 1124 1130 9
2011/9/27 答 題 統 計 答 對 題 數 人 數 統 計 ( 以 年 級 區 分 ) 20 18 16 答 對 人 數 12 10 8 6 4 2 0 大 一 大 二 大 三 大 四 其 它 7 0 0 0 3 0 6 2 2 1 2 3 0 0 2 3 1 4 1 3 1 1 3 2 6 7 7 3 2 0 2 8 8 6 1 1 9 7 9 6 0(submitted) 17 16 13 16 0(umsubmitted) 19 11 4 11 1 10
CPE 計 分 方 式 與 排 名 採 取 ACM ICPC 排 名 方 式 考 試 時 間 為 3 小 時 每 個 題 目 結 果 只 有 對 與 錯 答 對 題 數 較 多 者, 排 名 較 前 答 對 題 數 相 同 者, 以 解 題 時 間 總 和 決 定 排 名 解 題 時 間 為 比 賽 開 始 至 解 題 正 確 所 花 時 間, 再 加 上 罰 扣 時 間 ( 每 送 出 題 解 錯 誤 一 次 罰 加 20 分 鐘 ) 答 錯 的 題 目 不 計 時 間 及 罰 扣 時 間 計 分 範 例 : 甲 隊 開 賽 後 10 分 鐘 答 對 A 題,1 分 鐘 送 出 B 題 ( 但 錯 誤 ),32 分 答 對 B 題 總 時 間 為 10+32+20*1=62 分 11
程 式 能 力 檢 定 已 有 多 個 學 校 ( 如 交 大 中 正 靜 宜 ) 採 取 程 式 能 力 檢 定 為 畢 業 門 檻 執 行 時, 可 能 困 難 : 如 何 命 題? 評 分 有 無 一 致 標 準? 老 師 需 花 多 少 心 力? 學 生 有 無 自 修 管 道? 如 何 補 救? 利 用 外 部 資 源 可 能 可 以 解 決 部 分 問 題 修 習 中 山 大 學 資 工 碩 士 班 演 算 法 設 計 與 分 析 之 前, 必 須 完 成 online judge 二 顆 星 三 題 以 上 參 與 ACM ICPC 程 式 設 計 競 賽 參 加 CPE (Collegiate Programming Examination) 12
程 式 設 計 競 賽 競 賽 時 程 全 國 大 專 軟 體 設 計 競 賽 : 每 年 9 10 月 ACM ICPC (International Collegiate Programming Contest) 亞 洲 台 灣 區 域 賽 : 每 年 10~11 月 ACM ICPC 亞 洲 其 他 區 域 賽 : 每 年 10~12 月 ACM ICPC 世 界 總 決 賽 : 每 年 2~4 月 2010-2011 年, 全 球 共 有 38 個 區 域 賽 (region), 其 中 亞 洲 共 有 1 個 區 域 域 賽 ( 台 灣 為 其 中 之 一 ) 2008-2009 參 賽 統 計 :7109 隊 伍, 1838 大 學, 88 國 2010-2011 參 賽 統 計 :7900 隊 伍 13
程 式 設 計 競 賽 組 隊 方 式 每 隊 正 好 三 人, 共 同 使 用 一 部 電 腦 基 本 要 求 ( 確 定 要 求 請 見 競 賽 規 程 ) 每 位 隊 員 最 多 可 參 加 五 年 ( 每 年 最 多 兩 個 亞 洲 區 域 賽 ) 每 位 隊 員 最 多 可 參 加 兩 次 世 界 總 決 賽 隊 員 資 格 ( 確 定 資 格 請 見 競 賽 規 程 ), 下 列 二 者 之 一 : 每 位 隊 員 進 入 大 學 後, 不 得 超 過 年 不 得 超 過 24 歲 ( 例 如 參 加 2010 區 域 賽, 須 1987 年 之 後 出 生 ) 競 賽 評 分 系 統 PC 2 ( 或 其 他 評 分 系 統 )
ACM ICPC 緣 起 :1970 年 美 國 Texas A&M University 大 學 程 式 設 計 比 賽 1977 年 : 第 一 次 總 決 賽 1977~1989: 參 與 比 賽 的 大 學 主 要 為 美 國 與 加 拿 大 1989 年 : 開 始 建 立 區 域 賽 (regional) 的 制 度 1991 年 : 亞 洲 首 支 隊 伍 參 加 世 界 總 決 賽 -- 國 立 交 通 大 學 199 年 台 灣 首 度 舉 辦 亞 洲 區 域 賽 1996 年 以 前, 歷 年 的 贊 助 廠 商 依 先 後 順 序 分 別 為 Apple AT&T 和 Microsoft 1997 年 ~:IBM 公 司 為 此 競 賽 主 要 贊 助 商 1997 年, 參 賽 隊 伍 1100 隊, 來 自 60 個 大 學 2002 年, 上 海 交 大 首 度 獲 得 總 決 賽 冠 軍 2010 年, 參 賽 隊 伍 7900 隊, 台 灣 大 學 獲 得 總 決 賽 第 三 名 1
ACM ICPC Regional Contests (2010) ACM: Association for Computing Machinery ICPC: International Collegiate Programming Contest Region Africa and the Middle East Asia Europe Latin America North America South Pacific # of contests 2 1 4 11 1 16
ACM ICPC World Champions year place country university site team final champions 1997 San Jose 60 1100 0 Harvey Mudd College (USA) 1998 Atlanta 49 120 4 Charles University (Czech) 1999 Eindhoven 9 839 63 1900 62 University of Waterloo (Canada) 2000 Orlando 2400 60 St. Petersburg State University (Russia) 2001 Vancouver 70 1079 2700 64 St. Petersburg State University (Russia) 2002 Honolulu 67 1300 3082 64 Shanghai Jiaotong University (China) 2003 Beverly Hills 68 1329 106 383 70 Warsaw University (Poland) 2004 Prague 7 11 127 310 73 St. Petersburg Institute of Fine Mechanics and Optics (Russia) 200 Shanghai 78 Shanghai Jiaotong University (China) 2006 San Antonio 84 1737 183 606 83 Saratov State University (Russia) 2007 Tokyo 82 176 20 6099 88 Warsaw University (Poland) 2008 Banff 1821 213 6700 100 St. Petersburg State University of IT, Mechanics, and Optics (Russia) 2009 Stockholm 88 1838 7109 100 St. Petersburg State University of IT, Mechanics, and Optics (Russia) 2010 Harbin 82 1931 242 7900 103 Shanghai Jiaotong University (China) 2011 Orlando 88 2070 280 830 100 Zhejiang University (China) 17
2010 年 全 國 大 專 電 腦 軟 體 設 計 競 賽 (108 隊 ) 排 題 排 題 時 排 題 時 排 題 時 學 校 時 間 名 數 名 數 間 名 數 間 名 數 間 1 台 灣 大 學 9 124 17 3 347 33 2 264 49 1 2 台 灣 大 學 9 1376 18 3 399 34 2 264 0 1 8 3 台 灣 大 學 8 926 19 3 403 3 2 26 1 1 60 4 成 功 大 學 8 1394 20 3 429 36 2 268 2 1 6 台 灣 大 學 7 976 21 3 43 37 2 286 3 1 6 6 交 通 大 學 7 126 22 3 478 38 2 38 4 1 71 7 台 灣 大 學 7 162 23 3 03 39 2 364 1 76 8 交 通 大 學 6 942 24 3 44 40 2 471 6 1 87 9 台 灣 大 學 6 1032 2 3 627 41 2 46 7 1 94 10 成 功 大 學 6 1120 26 3 62 42 1 29 8 1 97 11 成 功 大 學 6 118 27 3 689 43 1 37 9 1 98 12 清 華 大 學 842 28 2 16 44 1 39 60 1 100 13 交 通 大 學 1022 29 2 186 4 1 40 61 1 101 中 山 大 學 4 426 30 2 193 46 1 41 62 1 108 1 台 灣 師 大 4 731 31 2 244 47 1 43 63 1 1 16 清 華 大 學 3 260 32 2 249 48 1 48 64 1 11 1-1818
2010 ACM ICPC Asia Kaohsiung Regional (70 Teams) ran k school solve d time ran k school solv ed 1 National Taiwan University (Taiwan) 10 1797 2 National Tsing Hua University (Taiwan) 844 2 University of Tokyo (Japan) 10 18 26 National Cheng Kung University (Taiwan) 877 3 National Taiwan University (Taiwan) 10 1971 27 The University of Hong Kong (Hong Kong) 119 4 Shanghai Jiaotong University (China) 9 119 28 National Sun-Yat-Sen University (Taiwan) 1248 National Taiwan University (Taiwan) 9 1200 29 National Taiwan Normal University (Taiwan) 4 417 6 National Taiwan University (Taiwan) 9 120 30 Soongsil University(Korea) 4 448 7 National Taiwan University (Taiwan) 8 932 31 City University of Hong Kong (Hong Kong) 4 4 8 Shanghai Jiaotong University (China) 8 1000 32 National Cheng Kung University (Taiwan) 4 491 9 National Taiwan University (Taiwan) 8 1097 33 Bina Nusantara University (Indonesia) 4 499 10 National Taiwan University (Taiwan) 8 1294 34 Chung Hua University (Taiwan) 4 4 11 National Taiwan University (Taiwan) 8 1301 3 The University of Hong Kong (Hong Kong) 4 66 12 Chinese University of Hong Kong(Hong Kong) 7 738 36 National Taiwan Normal University (Taiwan) 4 627 13 National Cheng Kung University (Taiwan) 7 1079 37 National Tsing Hua University (Taiwan) 4 637 National Taiwan University (Taiwan) 7 1082 38 National Tsing Hua University (Taiwan) 4 60 1 Bina Nusantara University (Indonesia) 7 1231 39 National Sun-Yat-Sen University (Taiwan) 4 742 16 National Chiao Tung University (Taiwan) 7 12 40 National Taiwan Normal University (Taiwan) 4 804 17 National Chiao Tung University (Taiwan) 7 138 41 National Cheng Kung University (Taiwan) 4 969 18 The University of Hong Kong (Hong Kong) 6 849 42 Saitama University (Japan) 3 22 19 Hong Kong University of Science and Technology (Hong Kong) 6 887 43 National Cheng Kung University (Taiwan) 3 297 20 National Central University(Taiwan) 6 969 44 Senshu University (Japan) 3 338 21 National Taiwan University (Taiwan) 6 103 4 National Cheng Kung University (Taiwan) 3 443 22 University of Aizu (Japan) 84 46 National Sun-Yat-Sen University (Taiwan) 3 462 23 National Chiao Tung University (Taiwan) 671 47 National Defence University (Taiwan) 3 486 24 National Taiwan University (Taiwan) 817 48 National Tsing Hua University (Taiwan) 3 11 1-1919 time
ACM ICPC World Finals http://cm.baylor.edu/welcome.icpc 20
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 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 21
200 ACM ICPC World Finals (78 Teams) Place University Solved Minutes 1 Shanghai Jiaotong U 8 117 2 Moscow State U 7 711 3 St Petersburg Institute of Fine 7 888 Mechanics and Optics 4 U of Waterloo 7 1046 U of Wroclaw 7 11 6 Fudan U 7 127 7 KTH - Royal Institute of Technology 6 96 8 Norwegian U of Science & Technology 6 104 9 Izhevsk State Technical U 6 1072 10 POLITEHNICA U Bucharest 6 1113 11 Peking U 6 1131 12 The U of Hong Kong 6 1 13 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 17 Belarusian State U 17 Information & Communications U 17 Perm State U Place University Solved 17 Saratov State U 17 Sharif U of Technology 17 St. Petersburg State U 17 U of British Columbia 17 U of Illinois 17 Ural State U 17 Warsaw U 17 ZhongShan (Sun Yat-sen) U 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 22
2010 ACM ICPC World Finals (103 Teams) rank school solved time rank school solved 1 Shanghai Jiaotong University 7 778 Kyoto University 2 Moscow State University 7 940 Massachusetts Institute of Technology 3 National Taiwan University 6 779 National Technical University "Kharkiv Polytechnic Institute" 4 Taras Shevchenko Kiev National University 6 928 Novosibirsk State University Petrozavodsk State University 6 98 Peking University 6 Tsinghua University 6 998 Samara State Aerospace University 7 Saratov State University 6 1010 Seoul National University 8 University of Warsaw 6 1042 St. Petersburg State University of IT, Mechanics and Optics 9 St. Petersburg State University 6 1042 Stanford University 10 Zhongshan (Sun Yat-sen) University 6 1049 State University - Higher School of Economics 11 Fudan University 6 11 Universidade Federal de Pernambuco 12 KTH - Royal Institute of Technology 6 126 University of British Columbia 13 Ural State University 6 1312 University of Maryland Beijing University of Posts and Telecommunications University of Michigan at Ann Arbor Belarusian State University University of Tokyo Carnegie Mellon University University of Waterloo Cornell University University of Wroclaw Instituto de Matematica e Estatistica da Universidade de Sao Paulo 23
UVA Online Judge 線 上 即 時 評 分 系 統 ( 電 腦 自 動 評 分 ) 題 目 來 源 :ACM ICPC 題 目 總 數 : 將 近 3000 題 http://uva.onlinejudge.org/ 24
UVA Online Judge 統 計 每 題 被 解 的 情 形, 讓 學 習 者 知 道 題 目 困 難 度 2
The Format of One Problem General Description Input Format Output Format Sample Input Sample Output 26
高 等 程 式 設 計 與 實 作 課 程 簡 易 演 算 法 ( 二 小 時 ) UVA 題 目 討 論 ( 一 小 時 ) 題 目 難 易 分 級 上 機 模 擬 比 賽 27
題 目 難 易 程 度 分 級 一 顆 星 : 學 習 完 計 算 機 概 論 之 後 即 可 解 答 (solved in 10 minutes) 兩 顆 星 : 學 習 完 資 料 結 構 之 後 才 能 解 答 或 是 苦 工 題 (solved in 10~30 minutes) 三 顆 星 : 要 有 好 的 演 算 法 或 數 學 方 法 才 能 解 答 (solved in 30~100 minutes) 四 顆 星 : 要 有 特 殊 的 演 算 法 或 是 綜 合 多 種 演 算 法 才 能 解 答 (solved in more than 100 minutes) 五 顆 星 : 超 越 四 顆 星 的 極 特 殊 題 目 28
CPE 的 目 標 利 用 外 部 題 目 資 源, 涵 蓋 難 中 易 範 圍, 以 檢 測 學 生 平 均 程 式 能 力, 提 升 學 生 程 式 能 力 CPE 有 客 觀 的 分 級 機 制, 有 助 於 瞭 解 自 己 程 式 設 計 的 能 力 同 步 作 業 : 同 時 開 開 闢 數 十 個 程 式 考 場 ( 每 個 考 場 容 納 20-200 人 ) 節 省 系 統 設 計 選 命 題 時 間 跨 校 競 爭, 刺 激 學 習 意 願 有 限 的 人 力 經 費 每 年 可 以 多 次 舉 辦 29
CPE 辦 理 要 點 -- 主 辦 學 校 之 職 責 徵 求 協 辦 學 校 組 織 選 題 ( 命 題 ) 委 員 會, 委 員 屬 義 務 性 質, 進 行 選 題 ( 命 題 ) 試 務 ( 包 含 擬 定 測 試 資 料 ) 決 定 考 試 日 期, 對 外 宣 傳 訂 定 及 維 護 與 考 場 相 關 之 標 準 作 業 流 程, 並 督 導 其 流 程 運 作 協 辦 考 場 監 考 與 CPE client 技 術 支 援 為 了 公 信 與 考 試 品 質 考 量, 每 一 協 辦 學 校 第 一 次 做 為 考 場 時, 由 主 辦 學 校 派 人 協 助 監 考 與 技 術 支 援 30
CPE 辦 理 要 點 -- 協 辦 學 校 之 職 責 提 供 電 腦 教 室 做 為 考 場, 並 執 行 考 場 環 境 之 安 裝 事 宜 依 循 考 場 標 準 作 業 流 程 辦 理 當 地 考 區 試 務 ( 派 人 監 考 核 對 學 生 身 份 維 持 考 場 秩 序 處 理 偶 發 事 件 等 ) 新 加 入 的 協 辦 學 校 之 考 場 負 責 人 須 與 主 辦 學 校 簽 訂 辦 理 意 向 書 當 該 考 場 負 責 人 更 換, 或 主 辦 學 校 更 換 時, 須 重 新 簽 訂 31
CPE 辦 理 要 點 -- 技 術 團 隊 由 交 通 大 學 ( 黃 世 昆 教 授 ) 進 行 CPEDomjudge 技 術 支 援 負 責 電 腦 自 動 評 判 相 關 技 術 之 研 發, 維 護 本 檢 定 之 伺 服 器 之 運 作 與 網 頁 內 容 ( 線 上 報 名 成 績 產 生 成 績 查 詢 等 ) 32
CPE( 學 生 ) 考 試 規 則 ( 摘 要 ) 報 名 資 格 為 大 專 在 學 學 生 報 名 後, 無 故 缺 席 而 未 到 考, 將 取 消 其 後 一 次 考 試 資 格 考 生 除 紙 本 字 典 外, 不 能 攜 帶 任 何 資 料 進 場 ( 封 閉 網 路 ) 採 ACM-ICPC 評 分 規 則 絕 對 成 績 :A,B,C,D 等 級 距 相 對 成 績 :ACM-ICPC 排 名 規 則 33
考 試 作 答 操 作 流 程 請 點 選 步 上 驟 傳 五 四 一 二 三 成 : 功 點 上 帳 進 選 畫 傳 號 入 擇 面 submissions 程 / 試 密 式 題 碼 登 入 登 入 帳 號 以 及 名 稱 請 點 選 xx xxx x 同 註 冊 網 頁 http://progexam.cs.nctu.edu.tw 申 請 之 帳 號 / 密 碼 1. 請 選 擇 Language:C,C++,JAVA 2. 請 選 擇 File 3. 點 選 Submit 即 可 上 傳 至 judge 34
scoreboard 操 作 即 時 查 看 成 績 3
clarifications 操 作 問 題 提 問 管 理 員 回 答 歷 史 提 問 36
謝 謝 聽 講 ~ The End ~ 中 山 大 學 楊 昌 彪 37
( 附 件 二 ) 大 學 程 式 能 力 檢 定 (CPE) 成 績 證 書 申 請 程 序 2011/10/20 國 立 中 山 大 學 資 訊 工 程 學 系 一 申 請 期 間 :CPE 檢 定 結 束 後, 參 加 者 可 於 一 周 後 開 始 申 請 成 績 證 書 ( 例 如 : 考 試 日 期 :2011/09/27, 可 以 開 始 申 請 日 期 :2011/10/04 ) 唯 大 學 程 式 能 力 檢 定 僅 保 留 五 年 內 之 測 驗 成 績 考 生 若 欲 申 請 成 績 證 書, 需 於 考 試 日 期 後 五 年 內 完 成 申 請 ( 例 如 : 考 試 日 期 :2011/09/27, 申 請 截 止 日 期 :2016/09/27 ) 二 申 請 方 式 : 本 檢 定 成 績 證 書 採 網 路 申 請 申 請 網 址 :http://cpe.cse.nsysu.edu.tw/ 三 申 請 流 程 : ( 一 ) 至 網 站 填 寫 網 頁 申 請 單, 並 依 照 網 頁 說 明 填 寫 相 關 資 料 ( 二 ) 至 中 山 大 學 線 上 收 款 系 統 申 請 ATM 繳 款 單 ( 三 ) 中 文 成 績 證 明 英 文 成 績 證 明 工 本 費 各 100 元 整, 請 至 ATM 轉 帳 為 加 快 處 理 流 程, 請 將 轉 帳 收 據 掃 瞄 檔 或 照 片 檔 e-mail 至 cpe@cse.nsysu.edu.tw (100 元 工 本 費 含 : 寄 送 郵 資 與 相 關 支 出 ) ( 四 ) 主 辦 單 位 於 收 到 繳 款 收 據 掃 瞄 檔 後, 於 7 個 工 作 天 內 寄 送 成 績 證 書 和 收 據 ( 五 ) 申 請 者 若 未 e-mail 轉 帳 收 據 掃 瞄 檔, 主 辦 單 位 仍 將 於 收 到 銀 行 轉 帳 款 項 後, 寄 送 成 績 證 書 和 收 據 四 若 有 相 關 問 題, 請 連 繫 : 黃 莉 萍 小 姐 ( 國 立 中 山 大 學 資 訊 工 程 學 系 ) E-mail:cpe@cse.nsysu.edu.tw 電 話 :07-22000 轉 4303
國際計算器協會程式競賽台灣協會 大學程式能力檢定 成 績 證 明 CPE 字第 201100001 號 廖挺富 係國立交通大學資訊工程系學生 學號 961700 參與 2011 年 0 月 2 日程式能力檢定 特頒此狀 以茲證明 ACM-ICPC Contest Council for Taiwan 國際計算器協會程式競賽台灣協會 大學程式能力檢定 考試性質 解題數 排名 考場資訊 等級 林盈達 國際計算器協會程式競賽台灣協會主席 3 小時 現場考試 封閉網路 除了紙本字典外 不可攜帶 任何文件資料 7 題 共 7 題 全部平均解題數 1.24 題 最高解 7 題 1/273 排名比例 1/273=1% 交通大學 A+ 楊昌彪 程式能力檢定委員會主席
CERTIFICATE OF COMPLETION CPE:201100001 This is to certify that Ting-Fu Liao Department of Computer Science, National Chiao Tung University Student ID: 961700 Achieved the following scores on the Collegiate Programming Examination May 2, 2011 ACM-ICPC Contest Council for Taiwan 國際計算器協會程式競賽台灣協會 大學程式能力檢定 Ying-Dar Lin, Ph. D. Chair, ACM-ICPC Taiwan Council Regulations The CPE is a 3-hour on-site test conducted in an isolated network, without bringing any materials except un-annotated natural language printed dictionary. No. of Problems Solved 7 (7 problems in total, average no. of problems solved: 1.24, max no. of problems solved: 7) Rank First (273 students took the examination), ratio of the rank: 1/273=1% Examination Site National Chiao Tung University Level A+ Chang-Biau Yang, Ph. D. Committee Chair, CPE Committee, ACM-ICPC Taiwan Council