Try   HackMD

便宜的演算法比賽網路資源整理

-2. 筆者的話

這裡都是我 (pr3pony) 在網路上找到的演算法比賽學習資源，大部分都是 free 的（自由或免費），有些可能要花一點錢（書本），有些可能很貴(?)。內容從程式語言的語法、演算法入門一直到 IOI 等國際比賽的優秀選手所需要的先備知識都有。我有盡量照難度排序，可以按自己的程度跳著閱讀，但是如果你全部瀏覽過一遍我會很開心。以下文中的「我」都是指 pr3pony，並且敘述帶有個人主觀意見，當參考就好。

-1. C++ 線上教材

因為執行效率與方便性(STL)，通常程式競賽選手會使用 C++ 這個語言，而基本上競賽程式只會用到 C++ 一部分的語法，學到函式跟指標就夠用了（甚至指標大多數時候可以用陣列 + index 取代），class 之類物件導向的東西只打競賽的話其實可以先不用學太細（但要用別人模板時要能看懂）。

code風景區 (code scenic): 給新手的C++教學 (上冊) by 2016 台灣 IOI 國手
C++ 從 Zero 開始 - 板橋高中資訊社
從零開始的演算法競賽入門教學 by 2020 台灣 IOI 國手
建中 2021 暑假資讀投影片[1] by 謝一：可以讓稍微懂程式的人快速上手 C++ 跟資訊競賽。

語法練習題單

TCFSH CIRC Judge - 預設題庫

TCFSH CIRC Judge - 基礎題庫

高中生程式解題系統 - 教學題 tag

0. 教材

線上教材

APCS

台灣高中競賽

英文教材

實體書

1. 推薦的練習平台 (Online Judge)

  • 高中生程式解題系統 - ZeroJudge：高師大附中老師架設的網站，使用者寫一定比例的題目就能在上面出題，所以想要在上面出題變得越來越困難(?)。優點是題目多，缺點也是題目多，要刷的話挑有難度一點的題目吧！

  • TIOJ INFOR Online Judge：建中資訊社的 OJ (我沒搞錯的話?)，收集了台灣高中比賽的題目跟建中生或前國手(?)原創題，在 tag 或 contest 亂翻可以挖到寶(?)

  • OJ的啦：建中資毒 ><

  • 🇬🇧🇫🇮CSES Problem Set：刷過都說讚！

  • 🇬🇧CS Academy：刷過都說讚！

  • 🇬🇧🇵🇱POI = Polish Olympiad in Informatics：現在在 SZKOpuł 這個 OJ 上。傳說拔到獅子的鬃毛，掉落的頭髮就能長回來，而刷完 POI，掉落的名次也能長回來喔 ><

  • 🇬🇧OI Checklist：因為這篇文 Checklist for OI problems - Codeforces而有人做的實用刷 OI 題目網站。

  • 🇬🇧🇯🇵AOJ (AIZU ONLINE JUDGE)：会津大学的 OJ，Courses 裡面模板題不錯，看得到測資。

  • 💪😎🤳Virtual Judge：不要點開，你會怕

  • 有線上例賽的：基本上每週都有線上比賽可以打，沒有也可以 virtual contest，這類網站通常題目品質比較好，基本上都有題解 (tutorial/editorial) 可以看，且有 rating 機制，可以檢視自己的程度。但是高難度的原創好題一般會投到 IOI 或是各國 POI, USACO, JOI 之類的大比賽，所以只練這種網站的話可能會不小心走火入魔(?)

    • 🇬🇧🇷🇺Codeforces ：刷 CF 當手速狗有賺有賠，申購前應詳閱公開說明書。

      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →

    • 🇬🇧🇯🇵AtCoder：考驗你的思維高度！

    • 🇬🇧Topcoder: 你想打這個可能要先花一天學習怎麼用他ㄉ網站或是 java applet 吧笑死，好像是最老ㄉ競程排位網站但是系統很老舊很不好用

2. 建議的學習方法

Appendix

TOI 代表隊遴選作業

想比資奧的話可以研究一下怎麼進選訓營 1! / 2! / 國手
TOI 官網
中華民國參加國際資訊奧林匹亞競賽代表隊遴選作業要點

演算法比賽網路資源整理 (沒錯這是遞迴(?))

各種討論社群(?)

AC Discord Server

  • 英文社群
  • 線上比賽賽後來這裡通常都能找到人討論
  • 有個很好的 Codeforces chat bot 叫做 TLE，可以查很多統計資料(;plot)，自動推薦你練習題目(;gitgud)，跟別人單挑隨機一題誰比較快解出來(;duel)等等。用法請看這篇：Presenting TLE: the best Codeforces bot for Discord - Codeforces

野生的臺中一中資訊競賽培訓

本文作者的自嗨用臉書社團(?)

統計資料網站

Rating History

clist.by：範例 pr3pony - Coder - CLIST

Last changed by 
 
pr3pony
2
16
9491

Read more

SmartTube：一款在Android TV上沒有廣告而且能自動跳過業配片段的YouTube播放器

SmartTube是一款針對Android TV的先進播放器，而且是免費和開源的。

Dec 31, 2023
2-SAT 簡易求解法與正確性證明

&#x6B64;&#x6587;&#x7531;&#x4F86; &#x5C0F;&#x6642;&#x5019;&#x770B;&#x5289;&#x6C5D;&#x4F73;&#x7684;&#x8A13;&#x7DF4;&#x6307;&#x5357;&#x88E1;&#x9762; 2-SAT &#x6C42;&#x89E3;&#xFF0C;&#x505A;&#x5B8C; SCC &#x9084;&#x8981; for loop dfs&#xFF0C;&#x770B;&#x8D77;&#x4F86;&#x5F88;&#x9EBB;&#x7169;&#xFF0C;&#x5F8C;&#x4F86;&#x770B; E-Maxx Algorithms &#x88E1;&#x7684; 2-SAT &#x6559;&#x5B78;&#x624D;&#x767C;&#x73FE;&#x6709;&#x5F88;&#x7C21;&#x55AE;&#x7684;&#x6C42;&#x89E3;&#x6CD5;&#xFF0C;&#x53EF;&#x662F;&#x6211;&#x6BD4;&#x8F03;&#x7B28;&#xFF0C;&#x4ED6;&#x7684;&#x8B49;&#x660E;&#x4E00;&#x76F4;&#x770B;&#x4E0D;&#x592A;&#x61C2;&#xFF0C;&#x4ECA;&#x5929;&#x5728;&#x6821;&#x8349;&#x7D1A;&#x9AD8;&#x984F;&#x503C;&#x5927;&#x808C;&#x808C;&#x5B78;&#x9738;&#x6797;&#x5EAD;&#x98A8;&#x63A8;&#x85A6;&#x7684;&#x512A;&#x8CEA;&#x7A0B;&#x5F0F;&#x8A0E;&#x8AD6;&#x5340;&#x300C;Taiwan &#x7A0B;&#x5F0F;&#x8A9E;&#x8A00;&#x8B80;&#x66F8;&#x6703;&#x300D;&#x88E1;&#x770B;&#x5230;&#x6709;&#x4EBA;&#x5728;&#x554F;&#x4E0A;&#x9762;&#x90A3;&#x7A2E;&#x69CB;&#x9020;&#x6CD5;&#x7684;&#x6B63;&#x78BA;&#x6027;&#xFF0C;&#x6211;&#x8A8D;&#x771F;&#x60F3;&#x4E86;&#x4E00;&#x5C0F;&#x6642;&#x591A;&#x7D42;&#x65BC;&#x6703;&#x8B49;&#x4E86;&#x3002;&#xFF08;&#x8A0E;&#x8AD6;&#x5340;&#x6587;&#x7AE0;&#x9023;&#x7D50;&#xFF09; &#x4EE5;&#x4E0B;&#x7BC0;&#x9304;&#x81EA;&#x6211;&#x7684;&#x56DE;&#x6587;&#xFF08;&#x4E4B;&#x5F8C;&#x53EF;&#x80FD;&#x6703;&#x628A;&#x5B83;&#x4FEE;&#x597D;&#x4E00;&#x9EDE;&#xFF09;&#xFF1A; &#x5047;&#x8A2D; 2-SAT &#x505A;&#x5B8C;&#x5F37;&#x9023;&#x901A;&#x5206;&#x89E3;&#x4E26;&#x628A; SCC &#x4F9D;&#x62D3;&#x6A38;&#x9806;&#x5E8F;&#x7531;&#x5C0F;&#x5230;&#x5927;&#x7DE8;&#x865F; &#x90A3;&#x9EBC;&#x4E0B;&#x9762;&#x7684;&#x6F14;&#x7B97;&#x6CD5;&#x70BA;&#x4EC0;&#x9EBC;&#x80FD;&#x69CB;&#x51FA;&#x4E00;&#x7D44;&#x89E3; for v = 1 to n: if SCC_ID[v] == SCC_ID[~v]: return NO ANSWER

Apr 15, 2022
貴貴亂講＠一中資奧研習 20220208

&#x8CC7;&#x5967; 2021 &#x4E00;&#x4E2D;&#x8CC7;&#x5967;&#x7814;&#x7FD2;&#x6295;&#x5F71;&#x7247; https://hackmd.io/@pr3pony/ryatT5Skd &#x4FBF;&#x5B9C;&#x7684;&#x6F14;&#x7B97;&#x6CD5;&#x6BD4;&#x8CFD;&#x7DB2;&#x8DEF;&#x8CC7;&#x6E90;&#x6574;&#x7406; https://hackmd.io/@pr3pony/HysEHoYe8 Vim &#x6559;&#x5B78; http://www.csie.ntu.edu.tw/~b06902052/vim-slide/ debug &#x6280;&#x5DE7;(?)

Feb 8, 2022
2021 一中資奧研習

2021 &#x4E00;&#x4E2D;&#x8CC7;&#x5967;&#x7814;&#x7FD2; slide: https://bit.ly/2M2ueUN Who am I? &#x5F35;&#x96C6;&#x8CB4; pr3pony :heart: :carousel_horse: i use arch btw

Jun 29, 2021
Read more from pr3pony
Published on HackMD