Lộ Trình Luyện Thi Lập Trình Thi Đấu (CSES)
Một lộ trình có cấu trúc để giải quyết các bài toán trên CSES và nâng cao kỹ năng.
Giai đoạn |
Chủ đề chính |
Danh sách Bài tập |
Mục tiêu |
1 |
Introductory Problems |
- Weird Algorithm
- Missing Number
- Repetitions
- Increasing Array
- Permutations
|
Nắm vững các khái niệm lập trình cơ bản và xử lý I/O. |
2 |
Sắp xếp và Tìm kiếm |
- Distinct Numbers
- Ferris Wheel
- Concert Tickets
- Sum of Two Values
|
Áp dụng hiệu quả các thuật toán sắp xếp và tìm kiếm nhị phân. |
3 |
Quy hoạch động |
- Dice Combinations
- Minimizing Coins
- Removing Digits
- Grid Paths
|
Giải quyết bài toán tối ưu hóa bằng cách chia thành bài toán con. |
4 |
Thuật toán Đồ thị |
- Building Roads
- Message Route
- Building Teams
|
Nắm vững các thuật toán duyệt và tìm đường đi trên đồ thị. |
5 |
Truy vấn Khoảng |
- Static Range Sum
- Dynamic Range Sum
- Range Minimum Queries
|
Sử dụng CTDL như cây phân đoạn để xử lý truy vấn hiệu quả. |
6 |
Tree Algorithms |
- Subordinates
- Tree Diameter
- Tree Distances I
- Company Queries I
|
Áp dụng các thuật toán trên cấu trúc dữ liệu cây. |
7 |
Toán học |
- Common Divisors
- Counting Divisors
- Creating Strings
|
Giải các bài toán liên quan đến lý thuyết số và tổ hợp. |