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 ไปจนถึงคณิตศาสตร์ที่ต้องใช้ ให้แน่นจนเขียนได้คล่องมือและพร้อมต่อยอดไป TOI

รูปแบบการเรียนเป็น Slide + Live Code + โจทย์ฝึกทุก Session น้องสามารถถามได้ทันทีหากมีคำถามอะไรผ่านทาง Discord

เหมาะกับน้องที่ผ่านค่าย 1 มาแล้ว หรือมีพื้นฐาน C++ และ STL

---

สิ่งที่จะได้เรียน

• Foundations - ทบทวนค่าย 1 (Prefix Sum, Difference Array, Coordinate Compression), Recursion & Complexity, Bit Manipulation และคณิตศาสตร์ (Modular Arithmetic, Combinatorics, Inclusion-Exclusion, Matrix Exponentiation)

• Search & Reasoning - Complete Search & Backtracking, Meet in the Middle, Divide and Conquer, 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, Linked List, Hash Table, Trie และ Sparse Table

• Graph & Tree - BFS / DFS, Topological Sort, Shortest Path, DSU & MST, SCC, Bridges & Articulation Points, Tree Diameter และ DP on Tree

• String - String Hashing, Rabin-Karp และ KMP