All posts

Data structures & algorithms

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 Khang08/01/2026~1 min read
Lộ trình nhập môn lập trình thi đấu cho thành viên mới
Share

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.