暑訓對象：選修進階程式競賽技巧 以及 欲參加 2023 NCPC, ICPC 的隊伍 ## 團練 :bread: [virtual 連結](https://hackmd.io/@LeeShoWhaodian/virtual2023) virtual 時間：七月開始的每週一下午 1:00-6:00 ## 課程 上課地點：DC 直播 上課時間：7-8月每周三晚上 8 點上課 (約兩小時) | 日期 | 主題 | 內容 | 講義 | 錄影片 | | -------- | -------- | -------- | --- | --- | | 7 月前 | 對拍 | | [Slide](https://hackmd.io/@LeeShoWhaodian/2023debug#/) | 7/5 | 匹配與網路流 | Flow / Match / KM | [Slide](https://hackmd.io/@LeeShoWhaodian/flow#/) | [link1](https://www.youtube.com/watch?v=kzmWmpzBmrA) [link2](https://youtu.be/vfP4EiuQeB8) | 7/12 | 樹論 | \*Tree Hash / \*DSU on Tree / \*Heavy Light Decomposition | [Slide](https://hackmd.io/@LeeShoWhaodian/AdvancedTreeAlgorithm) | [link](https://youtu.be/V3Ita5NaRIo) | 7/19 | 字串 | \*SA / \*Palindromic Tree / \*Minimum Rotation | [Slide](https://hackmd.io/@LeeShoWhaodian/StringAlgorithm2) | [link](https://youtu.be/VzbVHSyhvYI) | 7/26 | DP與數學 | 狀態壓縮 / SOS DP / 莫比烏斯反演 / 歐拉 / Pólya lemma / burnside lemma | [Slide](https://hackmd.io/@LeeShoWhaodian/DPandMu#/) | [link](https://youtu.be/edzlF-ggLNQ) | 8/2 | 進階圖論 | \*SCC / \*BCC / \*2-SAT / MaxClique / MMC | [slide](https://hackmd.io/@LeeShoWhaodian/AdvancedGraphAlgorithm#/) | [link](https://youtu.be/EJUh-7ylX7k) | 8/9 | 綜合數學 | Miller Rabin/ Pollard Rho / DiscreteSqrt / 高斯消 / FFT / NTT / Josephus Queries / $a^{b^c}$ / | [slide](https://hackmd.io/@LeeShoWhaodian/mathh) | [link](https://youtu.be/yK8tNQaRaDA) | 8/16 | 計算幾何 | \*掃描線 / \*Pick 定理 / \*凸包操作 | [slide](https://hackmd.io/@LeeShoWhaodian/CG2#/)| [link](https://youtu.be/xX2kit0V4TQ)| | 8/23 | 雜項 | CDQ分治 / \*二維資節 / \*持久化 | [slide](https://hackmd.io/@LeeShoWhaodian/K-dimensional#/) | [CDQ](https://youtu.be/qt9wAjxAnTE) [高維資節&持久化](https://youtu.be/tJuvQl-sybI)