DSA08/01/2026

Lộ trình nhập môn lập trình thi đấu cho thành viên mới

Bộ mốc 4 tuần giúp thành viên mới làm quen C++, độ phức tạp, mảng, chuỗi và bài toán greedy cơ bản.

Nguyễn Minh Khang~1 min read13332

Mục tiêu

Hoàn thành các dạng bài nền tảng trước khi vào graph và dynamic programming.

  • Tuần 1: C++ cơ bản, vòng lặp, mảng.
  • Tuần 2: Chuỗi, map, set.
  • Tuần 3: Greedy và sorting.
  • Tuần 4: Prefix sum và two pointers.

Công thức tổng quát để ước lượng số phép chạy là \(T(n) = O(n \log n)\) nếu có bước sắp xếp.