Contest Strategy — Scan, Rank, Secure

15 phút đầu

Đọc TOÀN BỘ đề trước khi code bài nào. Ghi lại cho mỗi bài: kỹ thuật đoán được, ràng buộc lớn nhất, ước lượng thời gian. Điểm HSG đến từ TỔNG điểm, không phải số bài giải đẹp.

Thứ tự gợi ý: bài dễ nhất theo ƯỚC LƯỢNG RIÊNG CỦA BẠN (không phải số thứ tự). Bài dễ = kỹ thuật bạn cài đúng ngay + test biên rõ.

Phân bổ thời gian (kỳ 120 phút, 2–3 bài)

• 15': đọc + xếp hạng.
• Xếp hạng 1: giải trong 20–25'. Nếu vượt 40' → dừng, ghi subtask brute force (điểm một phần), chuyển bài.
• Xếp hạng 2: 40'. Giữa kỳ: quay lại bài 1 nếu có ý mới.
• 20' cuối: kiểm tra Overflow, biên, định dạng in — KHÔNG bắt đầu bài mới lúc này trừ khi chắc chắn.

Điểm một phần (subtask)

Trước khi code: kiểm tra giới hạn con. n ≤ 1000 giải được bằng O(n^2)? Viết luôn bản O(n^2) chắc chắn trước, tối ưu sau nếu còn thời gian — điểm con là điểm THẬT.

Điểm mấu chốt: tổng điểm tối đa hóa bằng thứ tự giải + điểm con, không bằng độ khó bài giải đẹp nhất.