HackMD
PDAO 2023 活動簡章
tags: PDAO 2023
公告區
3/7 UPD
3/6 UPD
感謝資管系學會大力贊助，部分報名費用調降。詳情請見報名方式。
競賽說明
PDAO，全名 Programming Design And Optimization，是由國立臺灣大學資訊管理學系主辦，每年 4、5 月舉辦一次的大型程式競賽，旨在讓參賽者能藉由競賽，測驗其資料結構和演算法知識及程式撰寫等能力，並累積實戰經驗。不分年級的參賽資格，讓每位程式愛好者都有機會參與，一同挑戰自我，邁向更高的程式設計境界。
活動時間與地點
- 活動時間：2023 年 5 月 6 日（六）09:00 ~ 17:00
- 活動地點（交通方法請見地理位置與交通資訊）
- 國立台灣大學管理學院二號館101教室
- 緯育附設台北職訓中心
- 達文西會議空間
活動流程
| 時間 | 活動內容 |
|---|---|
| 09:00 - 10:00 | 隊伍報到 |
| 10:00 - 11:00 | 開幕式暨規則說明 |
| 11:00 - 16:00 | 競賽時間 |
| 16:00 - 17:00 | 解題暨頒獎及閉幕式 |
| 17:00 | 賦歸 |
組隊辦法
每隊由 2 至 3 名大專院校在學生組成。
參賽資格
由於本次比賽設有報名隊伍數上限，因此當報名隊伍數超過上限時，我們將依下列資格順位，由高到低進行排序。
- 111 學年度修習臺大資管系開設之《資料結構與進階程式設計 （課號 IM1010）》或《作業研究（課號 IM2010）》者。
- 主修、雙主修國立臺灣大學資訊管理學系之學生
- 國立臺灣大學學生
- 國立臺灣大學系統三校聯盟學生
- 上述資格外之大學在學學生
當一隊之組成成員順位不同時，將從一隊中最低順位之隊員做為比較，再進而比較第二低、最高者。若遇一隊之隊員組成僅有兩人，第三位隊員名額將視為 6.〈最低者〉。若同順位超額時，將由報名時間先後決定錄取隊伍。
範例
- A 隊組成順位為 (2,3,4)，B 隊組成為 (1,1,5)，由於 A 隊最低順位者為 4，B 隊為 5，則在資格篩選上，A 隊會較 B 隊優先。
- C 隊由兩名隊員組成 (1,1)，D 隊為 (2,2,2)，但 C 隊僅有兩名隊員，第三人會被視為 6. 順位 (i.e. (1,1,6))，因此 D 隊較 C 隊為優先。
- 綜合上二範例，ABCD 四隊的參賽資格排序應為 D > A > B > C。
競賽辦法
競賽架構
題組與時間
本次競賽將有 12 道賽題，比賽時間為 5 小時。題目敘述均為英文。參賽者可選用 C++ 或 Python 撰寫程式碼。所有的題目皆保證可由 C++ 所撰寫的程式解出、但不保證皆可由 Python 3 解出。賽後將提供題解資料。
提交程式碼
隊伍必須透過臺大資管系所架設的線上批改系統 PDOGS 提交解答。每次提交均有 ID 以及提交時間的時間戳記。
提交所獲得的回應原則上應為下列之一：
- Accepted: PDOGS 接受提交的程式碼。
- Compile Error: 程式碼無法成功編譯。
- Time Limit Exceed: 提交的程式太過耗時。
- Memory Limit Exceed: 提交的程式太過耗費運算空間。
- Runtime Error: 提交的程式結束時回傳數值（return code）不為零，通常是因為程式因權限錯誤遭作業系統終結。
- Wrong Answer: 輸出錯誤答案。
計分與排名
隊伍以解題數量多者排名較前，解題數量相同時，以總消耗時間少者排名較前。答對的題目的消耗時間計算方式為比賽開始至解出題目所消耗的分鐘數。如解出前有答錯，每答錯一次需要另加 20 分鐘。總消耗時間為所有答對題目的消耗時間加總。未答對的題目不計消耗時間。如兩隊解題數與耗時皆相同，則以最後答對題目提交時間早者為勝。引用 ACM-ICPC 計分與排名方式原文如下：
Teams are ranked according to the most problems solved. Teams who solve the same number of problems are ranked by least total time. The total time is the sum of the time consumed for each problem solved. The time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the accepted run plus 20 penalty minutes for every rejected run for that problem regardless of submittal time. There is no time consumed for a problem that is not solved. If two teams have the same number of problems solved and penalty, then the winner goes to the team of the earlier submission of their last accepted solution.
競賽規則
賽前隊伍需回傳表單保證該隊伍遵照下述規則進行比賽。若違反下列規則，將可能導致參賽隊伍失去參賽或得獎資格。
限用一台自備電腦
隊伍必須自行攜帶恰一臺電腦作為貴隊隊員共用的機器，賽場具有插座可自行使用。
臺大培訓班隊伍限制
為了將程式競賽推廣至更廣大的族群，我們進行了相關平衡性調整。還請 ICPC 培訓班成員諒解，也非常歡迎你們組隊參加！
若隊伍中含有一位或以上 ICPC 培訓班成員（含前成員），即為培訓班隊伍，在比賽當日將有額外限制。
培訓班隊伍每解出三題（取得三個相異題目 AC），將立即被工作人員以封條遮擋 25% 電腦螢幕，且不得自行拆下。
e.g. A 隊伍為培訓班隊伍
- A 隊伍解出 3 題時，電腦螢幕 25% 將被封條遮擋。
- A 隊伍解出 6 題時，電腦螢幕 50% 將被封條遮擋。
- A 隊伍解出 9 題時，電腦螢幕 75% 將被封條遮擋
僅與隊友接觸
在比賽過程中，參賽者只能與隊友討論。競賽期間與任何其他生物聯繫均屬違規行為。
網路存取限制
參賽者只能夠透過網路下載題目敘述、上傳解答程式碼、提問澄清疑點、查看計分板、上網搜尋資料及與隊友溝通。使用網路與其他隊伍或外界聯繫均屬違規行為。
禁止惡意行為
不得做出任何意圖妨礙比賽進行及影響比賽公平性的惡意行為
報名方式與流程
報名方式
- 報名表單
- 報名期間：2023/03/07 18:00 起至 2023/03/24 23:59 止。
- 將於 2023/03/27(一) 寄出報名結果通知信。
- 報名結果公布後，開放隊伍於2023/04/07(五)前補齊報名資料，若未於期限內補齊，將依據候補名單遞補。
- 報名費用
- 台大資管系學生
專心打扣 100 / 披薩套餐 250 - 非台大資管系學生
專心打扣 150 / 披薩套餐 300
- 台大資管系學生
- 繳費方式：報名結果公布後，會寄送報名確認信及繳費資訊給報名隊伍。
報名流程
- 填答報名表單（記得送出！)
- PDAO 團隊於 2023/03/27 寄信通知報名結果
- 確認報名及於2023/04/07 前補齊參賽資料
- 繳交報名費完成報名
餐點調查
如在報名表單中選擇要吃餐點的組別，主辦方將提供披薩跟飲料給每位同學自行取用，受限於場地規定，有飲食的同學會優先被安排至校外場地。
活動獎項
積極參與獎
所有參賽選手均可獲得參賽證明一份。
排名獎勵
- 競賽前二十名隊伍的每位隊員，均可獲得一份精美獎品及獎狀。
- 所有隊伍中排名第一之隊伍將獲得 Dcard 企業參訪機會
- 全由臺大資管系學生組成之所有隊伍中第一名將獲得 Dcard 企業參訪機會
獎品列表
- 第一名：太空人手機架*1／人
- 第二至四名：秀泰電影院票*1／人
- 第五名：星巴克兩張＋電影票一張／隊
- 第六至十一名：星巴克兌換卷*3／隊
- 第十二到十三名：大麥克兌換卷*3／隊
- 第十四到二十名：資管週兌換卷*3／隊
地理位置與交通資訊
緯育附設台北職訓中心 (台北市中山區南京東路三段219號5樓)
- The image file may be corrupted
- The server hosting the image is unavailable
- The image path is incorrect
- The image format is not supported
達文西會議空間 (台北市中山區南京東路二段6號6樓)
聯絡資訊
如有任何疑問，歡迎來信洽詢：pdaopdao@ntu.im，或聯絡召部。
召部｜顧寬証 0983588092
召部｜黃奕崴 0966723646
召部｜賴旻 0978499526
活動主辦方保留變更比賽內容及形式的權利
