POSN Camp 2 Mastery - พิชิตค่าย 2 สอวน คอมพิวเตอร์
คำอธิบายคอร์ส
คอร์สต่อยอดจาก POSN Camp 1 Mastery สำหรับเตรียมสอบคัดเลือกค่าย 2 สอวน สาขาคอมพิวเตอร์ ครบทุก Algorithm ที่ใช้ในค่าย 2 ตั้งแต่ Recursion, Complete Search, Divide and Conquer, Greedy, Dynamic Programming, Data Structures, Graph, String, Computational Geometry, Flow & Matching ไปจนถึงคณิตศาสตร์และการพิสูจน์ที่ต้องใช้ ให้แน่นจนเขียนได้คล่องมือและพร้อมต่อยอดไป TOI
รูปแบบการเรียนเป็น Slide + Live Code + โจทย์ฝึกทุก Session น้องสามารถถามได้ทันทีหากมีคำถามอะไรผ่านทาง Discord
เหมาะกับน้องที่ผ่านค่าย 1 มาแล้ว หรือมีพื้นฐาน C++ และ STL
สิ่งที่จะได้เรียน
-
Foundations - Template Library & File I/O, ทบทวนค่าย 1 (Prefix Sum, Difference Array, Coordinate Compression), Recursion & Complexity, Bit Manipulation และคณิตศาสตร์ (Modular Arithmetic, Combinatorics & Pigeonhole Principle, Inclusion-Exclusion, Matrix Exponentiation)
-
Math Toolkit - Matrices for Programmers, Big Integers และ Real Numbers & Precision
-
Proofs & Correctness - Logic & Proof Techniques, Functions & Relations, Induction, Counterexample, Loop Invariant และ Recursive Descent Parsing (BNF)
-
Search & Reasoning - Complete Search & Backtracking, Meet in the Middle, Divide and Conquer, Quick Sort & Quick Select, Closest Pair และ Binary Search on Answer
-
Greedy & Linear Techniques - Greedy พร้อมการพิสูจน์ด้วย Exchange Argument, Monotonic Stack, Monotonic Deque, Sliding Window และ Sweep Line
-
Dynamic Programming - การออกแบบ State, Knapsack Family, Counting DP, LIS / LCS, Edit Distance, Interval DP, Bitmask DP, SOS DP, Digit DP และ DP Optimization
-
Data Structures - Tree, BST, Heap & Heap Sort, Linked List, Hash Table, Trie, Sparse Table, Balanced BST & Order Statistics, Fenwick Tree และ Segment Tree (Lazy Propagation)
-
Graph & Tree - BFS / DFS, Topological Sort, Shortest Path & Transitive Closure, DSU & MST, SCC, Bridges & Articulation Points, Euler & Hamiltonian Path, Lowest Common Ancestor (Binary Lifting), Tree Diameter, Tree Center & Centroid และ DP on Tree
-
Flow & Matching - Bipartite Matching, Maximum Flow (Edmonds-Karp, Dinic) และ Min Cut & Flow Modelling
-
Computational Geometry - Points, Vectors & Cross Product, Segment Intersection, Polygon Area & Pick's Theorem และ Point in Polygon
-
String - String Hashing, Rabin-Karp และ KMP
-
Analysis - Amortized Analysis และ Empirical Performance (จับเวลาจริงเทียบกับ Time Limit)
เนื้อหาคอร์ส
121 บทเรียน ใน 28 บท · ตัวอย่างฟรี 2 บทเรียน
- [WIP] Modular Arithmeticล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Fast Powerล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Extended Euclidean Algorithmล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Sieve & Prime Factorizationล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Modular Inverseล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Combinatoricsล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Inclusion-Exclusionล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Matrix Exponentiationล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Complete Searchล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Permutationล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Combinationล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Subsetล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Backtrackingล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Search on Statesล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Pruningล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Meet in the Middleล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Bracket Matchingล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Infix & Postfixล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Monotonic Stackล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Two Pointersล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Sliding Windowล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Monotonic Dequeล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Sweep Lineล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] 0/1 Knapsackล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Unbounded & Bounded Knapsackล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Counting DPล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Longest Increasing Subsequenceล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Longest Common Subsequenceล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Edit Distanceล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Interval DPล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Graph Representationล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] DFSล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] BFSล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Connected Componentsล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Bipartite Graphล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] Multi-source BFSล็อกอยู่ ต้องลงทะเบียนก่อน
- [WIP] 0-1 BFSล็อกอยู่ ต้องลงทะเบียนก่อน