Bộ đề luyện thêm 50 bài tự ra đề

Giới thiệu

Bạn tự ra 50 đề luyện thêm. Vùng yếu được thêm đề nhiều hơn.

Kiến thức cần nhớ

Phủ 6 cụm

• Mỗi cụm 6 tới 10 đề phủ đủ kiến thức.
• Tỉ lệ 3 dễ, 4 vừa, 3 khó mỗi cụm.
• Ví dụ đời thường: giống ra đề thi phủ hết chương.
• Vùng yếu trong checklist được thêm đề.

Cấu trúc mỗi đề

• Mỗi đề có bối cảnh thực tế một đoạn.
• Có 2 ví dụ gồm thường và biên.
• Ví dụ đời thường: giống đề thi có ví dụ mẫu và bẫy.
• Ghi ràng buộc kích thước và bẫy cho người chấm.

Biến thể và lịch luyện

• Ra đề bằng cách đổi ràng buộc bài cũ.
• Gộp hai bài cũ hoặc đảo ngược yêu cầu.
• Ví dụ đời thường: giống chế món mới từ hai món cũ.
• Đề nào tác giả không giải được thì hạ tầng.

Ví dụ

• Mỗi cụm đủ 3 tầng, vùng yếu nhiều đề hơn -> đạt.
• 5 đềngẫu nhiên tác giả giải đúng giờ mục tiêu -> đạt.

💻 Bài tập

Nộp vào day-174-problemset/. Mỗi đề là 1 thư mục có README.md (đề), solution.* (lời giải), tests/ (ít nhất 5 test gồm biên).

Bài 1: Ra đề cho 3 cụm

Mỗi đề phải có:

• Bối cảnh thực tế 1 đoạn.
• Định dạng input/output chính xác.
• Ràng buộc kích thước (ví dụ $n \le 10^5$) và giới hạn thời gian.
• 2 ví dụ: 1 thường, 1 biên.
• Mục "bẫy" cho người chấm: lời giải sai phổ biến là gì.

Kỹ thuật ra đề: đổi ràng buộc bài cũ ($n$ nhỏ thành $n$ lớn), gộp 2 bài, đảo ngược yêu cầu (đếm thành liệt kê, tìm min thành tìm max có ràng buộc).

Bài 2: Lời giải và trình chấm

1. Viết lời giải mẫu cho 5 đề khó nhất, kèm giải thích và độ phức tạp.
2. Với mỗi đề khó, viết thêm 1 lời giải vét cạn đơn giản. Script sinh test ngẫu nhiên nhỏ và so 2 lời giải (đối chiếu chéo).
3. Script judge.sh <đề> <file_giải> chạy mọi test và in pass/fail, thời gian.

Bài 3: Kiểm tra độ khó và lịch luyện (nâng cao)

1. Chọn ngẫu nhiên 5 đề, tự giải lại sau 1 ngày, bấm giờ. Đề nào vượt giờ mục tiêu gấp đôi thì nâng tầng khó.
2. Lịch luyện 5 tuần, mỗi tuần 10 đề xen kẽ 3 cụm, vùng yếu nhiều hơn.

✅ Tiêu chí hoàn thành

• 30 đề đủ các mục bắt buộc.
• 5 lời giải mẫu có đối chiếu với vét cạn.
• judge.sh chạy được.
• Lịch 5 tuần.

❓ Câu hỏi ôn tập

1. Mỗi cụm ra mấy đề?
2. Mỗi đề cần mấy ví dụ?
3. Ra đề mới bằng mấy cách biến thể?
4. Đề tác giả không giải được thì sao?

🌕 Bạn đã hoàn thành ngày 174. Làm hết bài tập phía trên rồi sang ngày tiếp theo.