林燈盃 APCS 課程資料彙整

進階班

2020

資料 : https://vjudge.net/article/2291

class1

錄影檔 : Math 20210714 - 朱偉哲,黃允謙 標籤 : GCD, Binary EXP, Prime, Modulo, Matrix

class2

錄影檔 : Shortest Path 20210707 - 朱偉哲,黃允謙 標籤 : Floyd-Warshall, Bellman-Ford, SPFA, Dijkstra

class3

錄影檔 : Heap,minimun spanning tree-20210630-朱偉哲,黃允謙 標籤 : disjoint set union, minimun spanning tree , kruscal, prim

class4

錄影檔 : 動態規劃-20210623-黃允謙

參考資料 :

class5

錄影檔 : graph-1(20210616) 標籤 : 定義graph,dfs, bfs

dfs, bfs實作code : https://pastebin.com/eNx4Wzrt

class6

錄影檔 : graph-2(20210616) 標籤 : BFS實作,二分圖,拓樸topology

class7

錄影檔 : tree (20210609)

2021


class1

課程主題:基礎複習

課程大綱:

課程簡報 : https://hackmd.io/@Ccucumber12/BknmnNK0d#/

8/2基礎複習上課紀錄檔 : https://drive.google.com/file/d/12NAAXZHwj5ema73kuB1OZTvJBHdLRWa8/view?usp=sharing


class2

課程主題:常見技巧

課程大綱:

課程簡報 : https://hackmd.io/@Ccucumber12/SJ9lswGkK#/

題目練習:

Scoreboard : https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/3 上課記錄檔 : https://drive.google.com/file/d/17Qq8Jxtj5PBXommZihXRDvY2KWDF2O4b/view?usp=sharing


class3

課程主題:基礎資料結構

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/SkuTo_S1Y#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/6 上課記錄檔 : https://drive.google.com/file/d/1IR-wLdn-0EIq8cLPwABd44UvH6kNZ4_9/view?usp=sharing


class4

課程主題:樹論

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/Hk5-jRi1t#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/9 上課記錄檔 : https://drive.google.com/file/d/1x2imnPaK_gEH1wGY5wvEQ2JQQM6iujyS/view?usp=sharing

課外補充-重輕鍊剖分模板題 : https://www.luogu.com.cn/problem/P3384 有興趣的同學可以挑戰看看


class5

課程主題:圖論

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/BJGKlTRkt#/

題目練習:

改為進階資料結構範圍可以自己練習看看

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/10上課紀錄檔 : https://drive.google.com/file/d/1IPCAl3b6vK3kHeEAEC8Jjuxg29GqM7K5/view?usp=sharing


class6

課程主題:數學

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/Hy8nj-fxt#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/13上課紀錄檔 :https://drive.google.com/file/d/1rcqV_EMpk598piYq_cL1J2qsWm3KpfKx/view?usp=sharing

補充-歐拉函數例題 : https://tioj.ck.tp.edu.tw/problems/1875


class7

課程主題:進階資料結構

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/B1PqClBlY#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/16 上課紀錄檔 : https://drive.google.com/file/d/1CaLX6KxSzqejAZvrPF1rvas3-xrT8d7Y/view?usp=sharing


class8

課程主題:動態規劃

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/Bk6lLyuxF#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/17 上課記錄檔 : https://drive.google.com/file/d/1F_k99tZWO9JpgzhBk3BS7-xgVpqIj8bi/view?usp=sharing


class9

課程主題:進階圖論

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/HylySg2xF#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/20 上課記錄檔 : https://drive.google.com/file/d/1uvNpM2vX922x6ap-RGx-HX1vFn4bsSPE/view?usp=sharing


class10

課程主題:字串

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/rkDAFuAxt#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

8/24 上課記錄檔 : https://drive.google.com/file/d/1UIX8nq9gX8DzEKtzOz7jK8EhAE4N_4tI/view?usp=sharing


class11

課程主題:計算幾何

課程大綱:

課程簡報:https://hackmd.io/@Ccucumber12/BJeOhtzbF#/

題目練習:

Scoreboard: https://docs.google.com/spreadsheets/d/10yJ5KIb7Hs6rqPigLnCAJ8nQVyKcLD2TSiZMR_IUYPo/edit?usp=sharing

上課補充 對偶性質 : https://codeforces.com/problemset/problem/678/F


class 12 暑期賽

網址:https://codeforces.com/contestInvitation/6a6c3b9df3771afb48ea99da4ad55157a62e5a85

規則:https://drive.google.com/file/d/1YBU9dm8a2Eo6KLuvcVkUyBM0BUcK3QQm/view?usp=sharing

題解:https://hackmd.io/@Ccucumber12/r1Y0jcd-K

題解影片:https://drive.google.com/file/d/1PAGR3wDwvfarfsASTpr_x47e8UsYeFmE/view?usp=sharing


2022

class1

主題:競程入門

講義:https://hackmd.io/@Ccucumber12/B1_ZAUPpc

class2

主題:常用技巧

講義 : https://hackmd.io/pfu2Tz5JRkusQr2cGX7e_A?view

class3

主題:樹論

講義 : https://hackmd.io/4WgTERPXTDqbkx0_lSi-sw

class4

主題:圖論

講義:https://hackmd.io/@Ccucumber12/ryKM3BXA9

class5

主題:動態規劃

講義:https://hackmd.io/@Ccucumber12/Hkzl59uA9

class6

主題:線段樹

講義:https://hackmd.io/@Ccucumber12/Bk5A5tnCq

class7

主題:數學

講義:https://hackmd.io/@Ccucumber12/rycdcCWJo

class8

主題:綜合應用(線段樹進階、DP 優化)

講義:https://hackmd.io/@Ccucumber12/Bk4dRhryi

銜接班

2021

資料 : https://hackmd.io/@110ldadpre/

講師編的講義 : https://hackmd.io/@Distinguished/HJCZMKM8t

卓越盃 : https://hackmd.io/@110ldadpre/r1GT2WtaY/%2FHfSOpfGBQeqy3GoNKFv8aQ

上課紀錄檔 :

上課簡報 :

1.基本技巧

1.2 其他基本技巧

2.排序與二分搜

3.基本STL

4.圖論

n.動態規劃

競賽用參考資料整理 :

2022

資料 : HOJ