--- ###### tags: `2021 師大附中資訊科暑期培訓` --- # 演算法競賽介紹 2021 師大附中資訊科暑期培訓 joylintp --- ## 什麼是演算法競賽? ---- 在演算法競賽中, 參賽者要在比賽時間內使用程式語言實作出 能正確解決問題且效率足夠高的程式 --- ## 演算法競賽常見制度 * OI 制 * ICPC 制 ---- ### OI 制 在每道題目中通常會有子問題(子題、子任務), 參賽者不一定要解出整道題目才能得分 大多數 OI 制比賽較不著重解題速度, **取得子問題的分數是取得好名次的關鍵** ![](https://i.imgur.com/ic8ito4.png) (TOI 2020 入營考 pE 題本) ---- ### ICPC 制 題目沒有子問題,必須答對整道題目才能拿下分數 由於經常有同分的情況, 因此解題時間為答對題數後下一個排名的依據 ![](https://i.imgur.com/YYPqJBS.png) (NPSC 2020 高中組決賽計分板) --- ## 高中階段的演算法競賽 主線競賽: * 校內賽 * 北市賽 * 全國賽 * TOI 初選(入營考) * TOI 選訓營 * IOI (以上全為 OI 制) ---- ### 校內賽 * 時間: 9 ~ 10 月 * 選拔北市賽校隊選手(約 10 人)的比賽 * 去年筆試為 C++ 語法與基本演算法題 * 上機題目難易度與品質視該年出題者而定 ---- ### 北市賽 * 時間: 11 月 * 選拔全國賽北市選手(約 11 人)的比賽 * 模板大賽(? * 佳作以上有禮券可以拿 ---- ### 全國賽 * 時間: 12 月 * 選拔 TOI 培訓選手(10 人)的比賽 * 臺灣少數的高品質高水準 OI 制比賽 * 獎金還不少 ---- ### TOI 初選(入營考) * 時間: 3 月 * 選拔 TOI 培訓選手(約 20 人)的比賽 * 報考資格: APCS 實作三級分或以上、北市賽推薦、...... * ~~flow 大賽~~ * 錄取進選訓營順位: * 各年級前四名 * 尚未被錄取的從名次高者取到 20 人 * 性別保障名額 2 或 3 或 4 人 ---- ### TOI 選訓營(第一階段) * 時間: 3 月底 * 選拔二階成員(12 人) → 臺灣 IOI 國手(4 人) * 13 天的公假、免費三餐、免費住宿 * 每週六為模擬測驗,前 12 名進入第二階段選訓營 * 據說有進過一階 ≒ 交大、清大資工特選保證(? ---- ### TOI 選訓營(第二階段) * 時間: 4 月中 * 選拔臺灣 IOI 國手(4 人) * 再 13 天的公假、免費三餐、免費住宿 ~~(前提是沒有武漢肺炎)~~ * 每週六為模擬測驗,前 4 名成為 IOI 國手(4 人) * 排名方式: 一階分數 × 40% + 二階分數 × 60% * 取得薦送資格 ---- ### IOI * 高中演算法競賽頂點 * 地點: ~~(沒有武漢肺炎的情況下)~~ * 2019 亞塞拜然 * 2020 (線上進行) * 2021 ~~埃及 新加坡~~ (線上進行) * 2022 印尼 * 2023 匈牙利 * 2024 埃及 * 前一個師大附中國手: 侯欣緯 (IOI 2021) --- ### IOI 2020 Taiwan * 楊承澔 (erd1)/ 建國中學 * IPhO 2019 金牌 * [公視一字千金第 53 集冠軍](https://www.youtube.com/watch?v=MF_AWEN4ucc) * IOI 2020 銀牌 * 林秉軒 (2qbingxuan)/ 建國中學 * IOI 2020 銅牌 ---- ### IOI 2020 Taiwan * 陳冠辰 (ToMmyDong)/ 竹科實中 * IOI 2020 銀牌 * 曹宸睿 (emanlaicepsa)/ 臺南一中 * IOI 2020 銀牌 ---- ### IOI 2020 Taiwan ![](https://i.imgur.com/HE1ReFR.jpg) --- ### IOI 2021 Taiwan * 林秉軒 (2qbingxuan) / 建國中學 * IOI 2020 銅牌 * IOI 2021 金牌 * ~~2021 osu!mania 踩白塊華人盃在資格賽慘遭淘汰~~ * 張程凱 (ZCKevin) / ~~竹科實中~~ 建國中學 * TOI 2020 一階第 13 名 * IOI 2021 銀牌 * [ZCK 語錄](https://hackmd.io/WmGiSnUCQt2IZ-01q_nFOw) * ~~ZISK 撲克牌 coming soon~~ ---- ### IOI 2021 Taiwan * 劉恩溢 (balbit) / 竹科實中 * TOI 2020 二階第 5 名 * IOI 2021 銀牌 * 侯欣緯 (WiwiHo) / 師大附中 * IOI 2021 差三名金牌 * 附中四年來第一個國手,臺灣二十年來第一個女國手 * #WiwiHorz ---- ### IOI 2021 Taiwan ![](https://i.imgur.com/zRvUr4f.png) ~~國手合照~~ ---- ### IOI 2021 Taiwan ![](https://i.imgur.com/9XlG7K5.png) [IOI 2021 Taiwan](https://youtu.be/sIeK0RpGSMc) --- ## 高中階段的演算法競賽 支線競賽: * NPSC * ISSC * YTP * HP Codewars (NPSC、ISSC 為 ICPC 制,其餘為特殊規則) ---- ### NPSC * 時間: 11 月底(初賽) / 12 月初(決賽) * 臺大資工系舉辦,臺灣國高中最高品質的 ICPC 制比賽 * 決賽有免費餐盒跟 AC 氣球 * 前 6 名獎品豐富,賽後有奇怪抽獎 ---- ### ISSC * 時間: 2021/10/16 * 是某個~~不太重要的~~國際賽的臺灣隊伍選拔賽 * ~~英文閱讀測驗通靈大賽~~ * ~~成為世界冠軍的第一步~~ * 有免費午餐跟 AC 氣球,前 3 名有獎金 ---- ### YTP * 時間: 本週五下午(初賽) * 進決賽吃披薩 * 前三名有高額獎金 * 前 10 到 20 名可以報名製作專題~~領薪水跟免費便當~~ ---- ### HP Codewars * 時間: 11 月底 * ~~取隊名和變裝大賽~~ * 送的贈品前三年是滑鼠、耳機、奇怪充電線 * 現場有點心~~前提是要先有現場賽而且通常賽前就被搶完了~~ --- ## 線上演算法競賽 * Google Code Jam * Facebook Hacker Cup --- ## 線上評測系統(Online Judge) 國內 OJ: * Green Judge * Zerojudge * TIOJ * Sprout OJ * HSNU Online Judge ---- ### Green Judge (台中女中程式解題系統) * 網址: http://www.tcgs.tc.edu.tw:1218/ * 水題 Online Judge * 伺服器極度不穩 * 沒有 `bits/stdc++.h` * 編譯器版本是 C++98 ~~並且宣稱不會更新~~ ---- ### Zerojudge (高中生程式解題系統) * 網址: https://zerojudge.tw/ * 各種題目都有的 Online Judge * 達到一定解題數可出題 * 題目品質參差不齊 * ~~刷到 600 題聽說就很厲害~~ ---- ### TIOJ (TIOJ INFOR Online Judge) * 網址: https://tioj.ck.tp.edu.tw/ * 建中的 Online Judge * 題目品質高、難度高(連愚人節大賽題目都很難) * 享受壓常數的樂趣 ---- ### Sprout OJ (NEOJ、Sprout Online Judge) * 網址: https://neoj.sprout.tw/ * 臺大資訊之芽課程的 Online Judge * 會在每年課程開始(約 3 月)把所有題目隱藏 * 題目不錯,但輸出為嚴格比對 ---- ### HSNU Online Judge * 網址: https://hoj.kuang0.me/ * 曾經的附中 Online Judge * 目前掛了只剩下閱讀題敘的功能 * 保留了附中在資訊圈曾經擁有的光輝QQ * 系統管理員已經不清楚是誰了 --- ## 線上評測系統(Online Judge) 國際 OJ: * Codeforces * AtCoder * oj.uz ---- ### Codeforces * 網址: http://codeforces.com/ * 全球最大 Online Judge 兼線上賽網站 * 題目品質通常不差,題目有還不錯的難度分級和分類 * 不定期舉辦線上賽(一週 1 ~ 2 場) ---- ### AtCoder * 網址: https://atcoder.jp/ * 也很不錯的 Online Judge 兼線上賽網站 * 題目品質也不差,但欠缺題目分類 * 線上賽通常一週 1 場 ---- ### oj.uz * 網址: https://oj.uz/ * 收集各大 OI 制競賽題目的 Online Judge * 體驗各式 OI 制大賽和函式輸入輸出
{"metaMigratedAt":"2023-06-15T11:44:25.410Z","metaMigratedFrom":"Content","title":"演算法競賽介紹","breaks":true,"contributors":"[{\"id\":\"6b95215f-91a7-4eaf-bcfe-d43740108f96\",\"add\":5597,\"del\":1308}]"}
    1353 views