--- ###### tags: `2021 師大附中資訊科暑期培訓` --- # 演算法競賽介紹 2021 師大附中資訊科暑期培訓 joylintp --- ## 什麼是演算法競賽？ ---- 在演算法競賽中， 參賽者要在比賽時間內使用程式語言實作出 能正確解決問題且效率足夠高的程式 --- ## 演算法競賽常見制度 * OI 制 * ICPC 制 ---- ### OI 制 在每道題目中通常會有子問題（子題、子任務）， 參賽者不一定要解出整道題目才能得分 大多數 OI 制比賽較不著重解題速度， **取得子問題的分數是取得好名次的關鍵**  （TOI 2020 入營考 pE 題本） ---- ### ICPC 制 題目沒有子問題，必須答對整道題目才能拿下分數 由於經常有同分的情況， 因此解題時間為答對題數後下一個排名的依據  （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  --- ### 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  ~~國手合照~~ ---- ### IOI 2021 Taiwan  [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 制大賽和函式輸入輸出