Tất cả bài viết

Cấu trúc dữ liệu và giải thuật

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 phút đọc
Lộ trình nhập môn lập trình thi đấu cho thành viên mới
Chia sẻ

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.