###### tags: `PDAO`
# PDAO 2021 活動簡章
## 競賽說明
PDAO (Programming Design and Optimization)，是國立臺灣大學資訊管理學系不分年級的大型程式競賽，按往年經驗，通常舉辦於該年度的4、5月，舉辦目的在於讓參賽者能藉由本競賽，評估、測驗程式設計能力，並在競賽過程中，累積相關實戰經驗。

## 活動時間與地點
* 活動時間：2021年5月8日〈六〉08:30 ~ 18:00
* 活動地點：國立臺灣大學管理學院一館103、203、204、B101教室
### 活動流程
| 時間 | 活動內容 | 地點 |
| ------------- | ----------- | ------------- |
| 08:45 - 09:30 | 報到 | 管一103、203、204、B101 |
| 09:30 - 10:00 | 規則說明 | 管一103、203、204、B101 |
| 10:00 - 10:30 | 機器測試 | 管一103、203、204、B101 |
| 10:30 - 11:00 | 休息時間 | x |
| 11:00 - 16:00 | 競賽 | 管一103、203、204、B101 |
| 16:00 - 16:30 | 休息時間、領取參賽證明 | x |
| 16:30 - 17:15 | 賽後題解 | 管一103、203、204、B101 |
| 17:15 - 18:00 | 頒獎典禮 | 管一103、203、204、B101 |

## 組隊辦法
參賽者必須組隊參加，一隊最少2人、最多3人。

### 參賽資格
由於本次比賽設有報名隊伍數上限，因此當報名隊伍數超過上限時，我們將依下列資格順位，由高到低進行排序。
1. 109學年度修習台大資管系開設之《資料結構與進階程式設計（課號IM1010）》或《作業研究（課號IM2010）》者。
2. 主修、雙主修國立臺灣大學資訊管理學系之學生
3. 國立臺灣大學學生
4. 國立臺灣大學系統三校聯盟學生
5. 上述資格外之大學在學學生

當一隊之組成成員順位不同時，將從一隊中最低順位之隊員做為比較，再進而比較第二低、最高者。若遇一隊之隊員組成僅有兩人，第三位隊員名額將視為6.〈最低者〉。若同順位超額時，將抽籤決定參賽隊伍。

#### 範例
1. A隊組成順位為$(2, 3, 4)$，B隊組成為$(1, 1, 5)$，由於A隊最低順位者為$4$，B隊為$5$，則在資格篩選上，A隊會較B隊優先。
2. C隊由兩名隊員組成$(1, 1)$，D隊為$(2, 2, 2)$，但C隊僅有兩名隊員，第三人會被視為6.順位(i.e. $(1, 1, 6)$)，因此D隊較C隊為優先。
3. 綜合上二範例，ABCD四隊的參賽資格排序應為D > A > B > C。

## 競賽辦法
### 競賽架構
#### 題組與時間
本次競賽將有12道賽題，比賽時間為5小時。題目敘述均為英文。參賽者可選用C\+\+或Python撰寫程式碼。所有的題目皆保證可由C\+\+所撰寫的程式解出、但不保證皆可由Python 3解出。賽後將提供中文題解資料。

#### 提交程式碼
隊伍必須透過臺大資管系所架設的線上批改系統PDOGS提交解答。每次提交均有ID以及提交時間的時間戳記。

提交所獲得的回應原則上應為下列之一：
1. Accepted: PDOGS接受提交的程式碼。
2. Compile Error: 程式碼無法成功編譯。
3. Time Limit Exceed: 提交的程式太過耗時。
4. Memory Limit Exceed: 提交的程式太過耗費運算空間。
5. Runtime Error: 提交的程式結束時回傳數值（return code）不為零，通常是因為程式因權限錯誤遭作業系統終結。
6. 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.

### 競賽規則
賽前隊伍報名時需上傳表格保證該隊伍遵照下述規則進行比賽。若違反下列規則，將可能導致參賽隊伍失去參賽或得獎資格。

#### 限用一台自備電腦
隊伍必須自行攜帶恰一臺電腦作為貴隊隊員共用的機器，賽場具有插座可自行使用。

#### 僅與隊友接觸
在比賽過程中，參賽者只能與隊友討論。競賽期間與任何其他生物聯繫均屬違規行為。

#### 網路存取限制
參賽者只能夠透過網路下載題目敘述、上傳解答程式碼、提問澄清疑點、查看計分板與上網搜尋資料。使用網路與其他隊伍或外界聯繫均屬違規行為。

#### 可攜帶物品與不可攜帶物品
隊伍**可以**在機器測試階段攜帶下列物品進場：
1. 文具如筆、鉛筆、橡皮擦、直尺、空白紙、上課筆記等
2. 無電子功能、且不干擾其他隊伍與工作人員之吉祥物或幸運物

隊伍**不得**攜帶以下物品：
1. 競賽機器外的任何通訊裝置，如行動電話、智慧手錶等等
2. 任何電子裝置，含電子錶等。

#### 禁止惡意行為
不得做出任何意圖妨礙比賽進行及影響比賽公平性的惡意行為。

## 報名方式與流程
### 報名方式
1. 報名網站：https://ntu.im/PDAO2021/
2. 報名期間：2021年4月12日9:00 ~ 4月21日23:59止。
* 將於2021年4月23日14:00公布報名結果於報名網站上。
* 報名結果公布後，開放隊伍於一定期間補齊報名資料，若未於期限內補齊，將依據候補名單遞補。
3. 報名費用〈每人按各自順位及需求計算〉
| 資格順位 | 僅競賽參與 | 披薩套餐 |
| -------- | -------- | -------- |
|1、2 | 0元 |100元|
|3 - 6|100元|200元|

* 披薩套餐：提供披薩及飲料等餐點。
* 資格順位1、2由於資管系經費補助，僅競賽參與得免費，而競賽參與費用用於氣球提供、參賽證明印製及其他雜項支出。

4. 繳費方式：報名結果公布後，會寄送報名確認信及繳費資訊給報名隊伍。

### 報名流程
1. 填答報名資料表，並上傳於報名網站
2. PDAO團隊於2021/4/23公布報名結果於報名網站
3. 確認報名及補齊參賽資料
4. 繳交報名費完成報名

## 活動獎項
### 積極參與獎
所有參賽選手均可獲得PDOGS出品限量資料夾與參賽證明一份。
### 排名獎勵
* 競賽前五名隊伍的每位隊員，均可獲得一份精美獎品及獎狀。
* 所有滿足以下條件的隊伍中，第一名的每位隊員將獲得5/20於神腦公司的企業參訪機會。
* 所有隊伍成員均主修或雙主修台大資管系
* 報名時勾選「有意願參加5/20於神腦公司的企業參訪」

## 聯絡資訊
如有任何疑問，歡迎來信洽詢：[e-mail]