Trường Đại Học Xây Dựng Hà Nội

Các tài liệu cần biết:

Trang học lý thuyết:

• VNOI
• CP-Algorithms
• Sách của thầy Lê Minh Hoàng

Trang luyện tập:

• VNOJ
• Codeforces

Ngoài ra, nhận thấy các tài liệu đôi khi thường viết khá chung chung nên mình có viết thêm một số blog theo chủ đề đang luyện tập. Tất nhiên mình không muốn viết đi quá sâu vào lý thuyết mà thay vào đó mình sẽ cố gắng cung cấp một số thông tin bổ sung hoặc trả lời một số câu hỏi từ góc nhìn của mình là người ôn tập hồi trước. Các chủ đề bao gồm:

Cách luyện tập trên VNOJ

• Cách luyện tập

Trick làm bài

• #1
• #2
• #3
• #4
• #5
• #6
• #7
• #8

Cơ bản

• Ngôn ngữ lập trình
• Cách đọc đề và xử lý thông tin
• C++ STL
• Python trong CP
• Bit trong lập trình thi đấu
• Chuỗi các bài viết về debug code: 1, 2, 3

Các thuật toán duyệt

• Tổng quan về các phương pháp duyệt
• Một số kỹ thuật khác trong tìm kiếm quay lui

Nhóm các kỹ thuật đơn điệu (Monotonic queue)

• Sắp xếp và tìm kiếm
• 2 con trỏ
• Tham lam
• Sliding Window

Quy hoạch động

• Quy hoạch động cơ bản
• Quy hoạch động - dạng đếm
• Quy hoạch động - Knapsack
• Một số bài toán quy hoạch động cần biết
• Quy hoạch động chữ số
• DP SOS