# PDAO 2025 活動簡章 | Event Information 💌 本活動感謝 LINE 贊助舉辦 | This Event is sponsored by LINE ## 重要公告 | Important Announcement :::info 4/11 UPD 由於題目數量的增加，已改動遮蔽螢幕的題目數量，詳情請見[ICPC隊伍限制](#ICPC隊伍特殊規則及限制--ICPC-Team-Special-Rules-and-Restrictions)。 ::: :::danger 3/18 UPD 針對**ICPC培訓班成員**參賽規則更新，詳情請見[ICPC隊伍限制](#ICPC隊伍特殊規則及限制--ICPC-Team-Special-Rules-and-Restrictions)。 ::: :::info 3/18 UPD 場地確認：詳請請見[活動地點](#活動地點--Venue-臺灣大學校總區博雅教學館101教室)。 Venue Confirm：Please check the [Venue](#活動地點--Venue-臺灣大學校總區博雅教學館101教室). ::: ## 競賽說明 | Competition Overview PDAO (Programming Design and Optimization) 是由**國立臺灣大學資訊管理學系**舉辦的大型程式競賽，適合各年級學生參加。 本賽事通常於**每年 4、5 月舉行**，目的是讓參賽者透過競賽**測驗程式設計能力**並**累積實戰經驗**。 PDAO (Programming Design and Optimization) is a large-scale programming competition organized by the **Department of Information Management at National Taiwan University (NTU)**. It is open to students of all levels. The competition is usually held in **April or May each year**, aiming to provide participants with an opportunity to **test their programming skills** and **gain practical experience**. --- ## 活動資訊 | Event Details ### **活動時間 | Date & Time**: 2025 年 4 月 19 日（六）11:00 \~ 17:30 **April 19, 2025 (Saturday), 11:00 AM - 5:30 PM** ### **活動地點 | Venue**: 臺灣大學校總區博雅教學館101教室 **Room 101, Boya Lecture Building, National Taiwan University** ### **活動流程 | Agenda** | 時間 Time | 活動內容 Event Content | | :-------: | :-------------------: | | 11:00~11:30 | 隊伍報到 Team Check-in | | 11:30~12:00 | 開幕式暨競賽說明 Opening Ceremony and Competition Briefing | | 12:00 | 競賽開始 Competition Start | | 12:00~17:00 | 競賽 Competition | | 17:00~17:30 | 頒獎及閉幕式 Award and Closing Ceremony | | 17:30- | 賦歸 Leaving | --- ## 參賽資格 & 組隊規則 | Eligibility & Team Formation ### **組隊人數 | Team Size**: 每隊至少 2 人，最多 3 人。 **Each team must have at least 2 and at most 3 members.** ### **參賽資格排序（若報名隊伍超過上限時，將依下列順位排序）：** **Eligibility ranking (if the number of registered teams exceeds the limit, teams will be prioritized in the following order):** 1. 曾修習臺大資管系開設之 **《資料結構與進階程式設計》（IM1010）** 或 **《作業研究》（IM2010）** 者。 **Students who have taken "Data Structures and Advanced Programming (IM1010)" or "Operations Research (IM2010)" at NTU's Department of Information Management.** 2. **主修/雙主修臺大資訊管理學系** 之學生。 **Students majoring or double majoring in NTU's Department of Information Management.** 3. **國立臺灣大學** 學生。 **NTU students.** 4. **國立臺灣大學系統三校聯盟（臺大、臺科大、臺師大）** 之學生。 **Students from the NTU System (NTU, NTUST, NTNU).** 5. **其他在學生**。 **Other students.** > 若隊員的順位不同，則以隊伍中最低順位的成員為基準進行排序。 > 若兩隊資格相同且超過上限，則以**報名時間順序決定參賽資格**。 ### ICPC隊伍特殊規則及限制 | ICPC Team Special Rules and Restrictions ::: info 為了將程式競賽推廣至更廣大的族群，我們進行了相關平衡性調整。還請 ICPC 培訓班成員諒解，也非常歡迎你們組隊參加！ ::: 含有**ICPC培訓員**隊伍的電腦螢幕將進行部分遮蔽，以維持比賽的平衡性。 #### 螢幕的遮蔽規則如下 ICPC培訓班隊伍每解出以下數量的題目（取得相異題目 AC），將立即被工作人員以封條遮擋以下所列出的電腦螢幕佔比，且不得自行拆下： - 當ICPC隊伍解出 4 題時，電腦螢幕 25% 將被封條遮擋。 - 當ICPC隊伍解出 8 題時，電腦螢幕 50% 將被封條遮擋。 - 當ICPC隊伍解出 11 題時，電腦螢幕 75% 將被封條遮擋。 --- ## 競賽辦法 | Competition Guidelines ### 題組與比賽時間 | Problems & Duration - 本次競賽包含 **14 道題目**。 **The competition consists of 14 problems.** - 比賽時間共 **5 小時**。 **The competition duration is 5 hours.** - **題目描述為英文**。 **Problem descriptions will be in English.** - **可使用 C++ 或 Python 撰寫程式**。 **Participants can use C++ or Python to write their programs.** - **所有題目皆可用 C++ 解出**，但**不保證 Python 能解出所有題目**。 **All problems can be solved in C++, but Python may not be able to solve all problems.** - **C++ 編譯器使用 C++17**。 **The C++ compiler will use C++17.** - **Python 編譯器使用 Python3.9**。 **The Python compiler will use Python3.9.** ### 比賽規則 | Competition Rules - **比賽期間，每組隊伍僅能使用一台電腦**，且**不可使用會發出噪音的鍵盤**（如青軸機械鍵盤），但平板與手機不在此限。 **Each team is allowed to use only one computer during the contest, and noisy keyboards (e.g., mechanical keyboards with blue switches) are not allowed, but tablets and mobile phones are not subject to this restriction.** - **比賽期間禁止使用通訊軟體、拍照，亦不可與其他隊伍交談**。 **Using communication software, taking photos, or conversing with other teams is strictly prohibited during the contest.** - **競賽期間可攜帶各種紙本資料，亦可上網查詢任何資料，例如ChatGPT**。 **Participants are allowed to bring printed materials and access the internet for any reference during the contest.** - **賽後將提供題解資料**。 **Solution explanations will be provided after the contest.** ### 程式提交與評分 | Code Submission & Verdiction - 透過 **[PDOGS](https://pdogs.ntu.im/) 線上評測系統** 提交程式碼。 **All code submissions must be made through the [PDOGS](https://pdogs.ntu.im/) online evaluation system.** - 每次提交皆有 **ID 與時間戳記**。 **Each submission will have an ID and timestamp.** #### 可能的回應類型 | Possible Responses: - ✅ **Accepted**：程式碼通過測試。 **The solution is correct.** - ❌ **Compile Error**：編譯錯誤。 **Compilation error.** - ⏳ **Time Limit Exceed**：運行時間超過限制。 - 🖥 **Memory Limit Exceed**：記憶體超過限制。 - ⚠ **Runtime Error**：程式錯誤終止。**Runtime error (e.g., access violation).** - ❌ **Wrong Answer**：答案錯誤。**Incorrect answer.** ### 計分與排名規則 | Scoring & Ranking Rules - 賽制原則上參照 **ACM-ICPC** 賽制 - 依據**解題數量**多寡排名。 **Ranking is based on the number of solved problems.** - 若在解出題目前有答錯，每答錯一題將加 **20分鐘** 的處罰時間。 **If you have submitted wrong submissions before you get an "Accepted", time comsumption will plus the penalty time 20 minutes per wrong submission.** - 若解題數相同，則依 **總消耗時間** 排序（越少越前）。 **If two teams solve the same number of problems, ranking is determined by total time consumed (shorter time ranks higher).** - **未解出的題目不計時間**。 **Unsolved problems do not count toward time calculation.** - **若兩隊解題數與時間皆相同，則以最後解出題目的提交時間較早者獲勝**。 **If two teams have the same score and total time, the team that solved their last problem earlier will rank higher.** 🏆 **獎項將另行於社群公布 | Awards will be announced separately.** --- ## 報名資訊 | Registration Information - **報名方式 | Registration Method**: 填寫表單 👉 [報名連結](https://docs.google.com/forms/d/e/1FAIpQLSeUd5YIbQMzSZitV6l0BAsn-oD1cnPyNH7zFyUSUMsAX3kAig/viewform?usp=dialog) **Fill out the form 👉 [Registration Link](https://docs.google.com/forms/d/e/1FAIpQLSeUd5YIbQMzSZitV6l0BAsn-oD1cnPyNH7zFyUSUMsAX3kAig/viewform?usp=dialog)** - **報名期間 | Registration Period**: 即日起至 **2025/3/31 (一) 23:59** 截止 **From now until March 31, 2025 (Monday) at 11:59 PM** ### 📢 **報名結果公告 | Registration Result Announcement**: - **最晚於 2025/4/2 (三)** 寄送報名確認信與繳費資訊。 **Registration confirmation emails and payment details will be sent no later than April 2, 2025 (Wednesday).** ### 💰 **報名費用 | Registration Fee**: - **臺大資管系學生 | NTU IM Students**: - **有訂餐 | With Meal**: 250 元 - **無訂餐 | Without Meal**: 100 元 - **非臺大資管系學生 | Non-NTU IM Students**: - **有訂餐 | With Meal**: 300 元 - **無訂餐 | Without Meal**: 150 元 ### 🍕 **餐點內容 | Meal Details**: - 提供 **披薩與飲料**！ - **Includes pizza and drink!** --- ## 歷屆題目 | Problem Sets From Former PDAOs - [PDAO 2025 題目 | Problem Set](https://drive.google.com/file/d/14NRHIgxHHcL-eDBbyYM5Ao7jX0cuF8G2/view?usp=sharing) - [PDAO 2024 題目 | Problem Set](https://drive.google.com/file/d/1QhoZXw1T_R50JA5S7l8UIwXFC3iPCXgK/view?usp=sharing) - [PDAO 2023 題目 | Problem Set](https://drive.google.com/file/d/1MPyJnShUoWRkVLcgLu74whjuRSCwcOPG/view) - [PDAO 2022 題目 | Problem Set](https://drive.google.com/file/d/1RTA4fAhe9SomWKIRUAMWBoBUFvmaj0gX/view?fbclid=IwY2xjawJEpO9leHRuA2FlbQIxMAABHWIqxFbqYDMR4Yf6OB3TM4nt6kIaRFezIf7laGwK8U-U_w8ao9KhtJRWWw_aem_vi_Nmdtfs-XJ_UuZMlj5Dw) - [PDAO 2021 題目 | Problem Set](https://codeforces.com/gym/104257) - [PDAO 2017 題目 | Problem Set](https://drive.google.com/file/d/132eQvO98mvsdnhPJS2N62cufIr72Rm1x/view?usp=sharing) - [PDAO 2015 題目 | Problem Set](https://drive.google.com/file/d/1RRZ0DzXWdjHDcZJbCvY3XxDPkHGbTp1U/view?usp=sharing) - [PDAO 2014 題目 | Problem Set](https://drive.google.com/file/d/1ftZbweu7rI12OWnbt47eZl2_dr8rWlEW/view?usp=sharing) --- ## 贊助資訊 | Sponsor Information [贊助表單 Sponsor Form](https://docs.google.com/forms/d/e/1FAIpQLSdgQvxTgJq39w3XOAqUq6AQQz9k4WaAso412PV5ZI2GSd4IXw/viewform?usp=dialog) ## 聯絡資訊 | Contact Information 📧 **Email**: pdao2025@ntu.im 📷 **Instagram**: [@pdao_2025](https://www.instagram.com/pdao_2025/)