Bộ đề ôn thi HSG Tin học THCS

Bộ 30 đề ôn thi học sinh giỏi Tin học THCS do Bumbii Academy biên soạn. Các đề được sắp xếp theo độ khó tăng dần:

Đề 01–10: mức cấp huyện cơ bản (số học, chữ số, xâu, mảng một chiều, vét cạn).
Đề 11–20: mức cấp huyện nâng cao (sàng nguyên tố, sắp xếp, tổng tiền tố, đếm, hai con trỏ).
Đề 21–30: tiệm cận đề cấp tỉnh (chặt nhị phân, quy hoạch động đơn giản, mảng hai chiều).

Mỗi đề có 3–4 bài, tổng 20 điểm, bài sau khó hơn bài trước. Mỗi bài có ràng buộc chia theo phần trăm số test như đề thi thật, nên học sinh chưa tìm ra thuật toán tối ưu vẫn lấy được một phần điểm. Bài làm đọc dữ liệu từ file .INP và ghi kết quả ra file .OUT.

Danh sách đề

Đề	Các bài	Chủ đề chính
Đề số 01 (có lời giải)	Bãi giữ xe, Con số chủ đạo, Mật mã chia hết cho 5, Tỉa hàng cây	Số học, chữ số, xâu, chặt nhị phân
Đề số 02	Nén xâu, Số nguyên tố láng giềng, Xếp phòng, Số bậc thang	Xâu, sàng nguyên tố, tham lam, tổ hợp
Đề số 03	Xếp chữ số, Tích lớn nhất, Thống kê số lần xuất hiện, Chia kẹo thành các đoạn	Chữ số, sắp xếp, đếm tần suất, tổng tiền tố
Đề số 04	Tiền xe công nghệ, Phép tính phân số, Số nguyên tố theo tổng chữ số, Chữ số thứ k	Tính toán, phân số, sàng nguyên tố, đếm chữ số
Đề số 05	Ba thanh tre, Chính phương và lũy thừa của 2, Phiếu bầu chọn, Tổng các số chính phương	Hình học với số nguyên, căn bậc hai, đếm tần suất, định lí số học
Đề số 06	Đếm từ, Số song tố, Chồng thẻ bài	Xử lí xâu, sàng nguyên tố và tổng tiền tố, mô phỏng
Đề số 07	Đồng hồ hẹn giờ, Xóa chữ số, Số nhiều ước nhất, Mật khẩu mạnh ngắn nhất	Thời gian, kiểm tra nguyên tố, sàng ước, xâu con ngắn nhất
Đề số 08	Lỗ hổng của chữ số, Bộ ba chữ số, Độ bền của số, Xếp hàng vào lớp	Chữ số, xử lí số lớn dạng xâu, quy hoạch trên chữ số, hàng đợi
Đề số 09	Tổng xen dấu, Điền xâu đối xứng, Cặp số nguyên tố gần nhau, Số siêu nguyên tố	Công thức tổng, xâu đối xứng, sàng nguyên tố, sinh số bằng đệ quy
Đề số 10	Chuẩn hóa họ tên, Ma trận xoắn ốc, Số phong phú	Chuẩn hóa xâu, mảng hai chiều và công thức, sàng tổng ước
Đề số 11	Cộng trừ số lớn, Viết ngược, Số k nhỏ nhất, Xếp hàng chụp ảnh	Số lớn dạng xâu, xử lí xâu, ƯCLN và BCNN, cây chỉ số nhị phân
Đề số 12	Số Armstrong, Sắp xếp chẵn lẻ, Số đối xứng kế tiếp, Đếm số đối xứng	Chữ số và lũy thừa, sắp xếp theo điều kiện, số đối xứng
Đề số 13	Trâu ăn cỏ, Mua bút khuyến mãi, Số gần nhất, Chuỗi ngày lãi nhất	Giải phương trình nghiệm nguyên, công thức, chặt nhị phân, tổng tiền tố
Đề số 14	Hệ nhị phân, Ước chung, Dãy nguyên tố liên tiếp, Ghép đôi chia hết	Hệ nhị phân, ước chung, sàng nguyên tố, đếm theo số dư
Đề số 15	Gửi tiết kiệm, Chia cùng số dư, Phân tích ra thừa số nguyên tố, Hai nhà gần nhau nhất	Mô phỏng, ƯCLN của dãy, sàng ước nguyên tố nhỏ nhất, sắp xếp
Đề số 16	Tuổi cha và con, Đảo thứ tự từ, Số nguyên tố lớn nhất, Thu hoạch trên thửa ruộng	Phương trình, xử lí xâu, sàng và tổng tiền tố, tổng tiền tố hai chiều
Đề số 17	Đếm số chia hết, Tần số chữ cái, Mua hai món quà, Đọc sách nhiều ngày nhất	Bao hàm loại trừ, đếm tần suất, hai con trỏ, cửa sổ trượt
Đề số 18	Ngày mai, Đường chéo, Làm bánh, Số nguyên tố trong đoạn lớn	Ngày tháng, mảng hai chiều, chặt nhị phân theo kết quả, sàng trên đoạn
Đề số 19	Đổi tiền, Xâu con đối xứng dài nhất, Đếm đoạn có tổng bằng K, Xếp lịch phòng họp	Tham lam, xâu đối xứng, tổng tiền tố và từ điển, chọn khoảng không giao nhau
Đề số 20	Đếm năm nhuận, Bảng xếp hạng, Đoạn tăng dài nhất, Dãy con tăng dài nhất	Đếm bằng công thức, sắp xếp nhiều tiêu chí, mảng trái phải, dãy con tăng
Đề số 21	Xếp loại học lực, Hàng, cột và chữ thập, Đoạn chia hết, Ba lô dã ngoại	So sánh không dùng số thực, mảng hai chiều, số dư của tổng tiền tố, quy hoạch động cái túi
Đề số 22	Chữ số 0 tận cùng của giai thừa, Từ được dùng nhiều nhất, Leo cầu thang, Mảnh đất hình vuông	Giai thừa và chặt nhị phân, đếm từ, quy hoạch động một chiều và hai chiều
Đề số 23	Dấu hiệu chia hết, Dãy ngoặc, Đổi xu, Robot nhặt xu	Dấu hiệu chia hết, ngăn xếp, quy hoạch động đổi tiền, đường đi trên lưới
Đề số 24	Hai tấm thảm, Tòa nhà cao hơn gần nhất, Nhiệt độ cao nhất theo tuần, Xâu con chung dài nhất	Hình học trên lưới, ngăn xếp đơn điệu, hàng đợi hai đầu, quy hoạch động trên xâu
Đề số 25	ƯCLN và BCNN của dãy, Cặp nghịch thế, Đặt trạm phát sóng, Đi xuống núi	ƯCLN và BCNN, sắp xếp trộn, chặt nhị phân theo kết quả, quy hoạch động trên lưới
Đề số 26	Chia kẹo, Phép XOR trên đoạn, Thoát khỏi mê cung, Đếm đảo	Phép chia có dư, tiền tố XOR, tìm kiếm theo chiều rộng, loang trên lưới
Đề số 27	Tiền công theo giờ, Đảo chữ, Bộ ba có tổng bằng 0, Đoạn ổn định	Xử lí thời gian, băm theo chữ ký, đếm bộ ba, hai con trỏ với hàng đợi đơn điệu
Đề số 28	Số đảo ngược, Độ mạnh của mật khẩu, Vùng phủ sóng, Chọn quà quanh bàn tròn	Chữ số, kiểm tra điều kiện trên xâu, quét sự kiện, quy hoạch động trên vòng tròn
Đề số 29	Diện tích và chu vi, Đi thuyền tham quan, Mảnh vườn sinh lời nhất, Xây tháp	Hình học trên lưới, tham lam hai con trỏ, Kadane trên bảng, cây chỉ số nhị phân
Đề số 30	Đánh số trang, Mật mã Vigenère, Chuỗi ngày đạt chỉ tiêu, Phá tường	Đếm chữ số, mã hóa xâu, tổng tiền tố và hai con trỏ, tìm kiếm theo chiều rộng trên trạng thái

Bộ tài liệu đầy đủ (có phí)

Đề bài được chia sẻ miễn phí trên trang này. Bộ tài liệu đầy đủ là tài liệu có phí, dành cho thầy cô và các em cần ôn luyện bài bản, gồm:

File PDF 30 đề kèm lời giải: hướng dẫn giải từng bài (ý tưởng, độ phức tạp, các bẫy hay gặp) và code Python, C++. Mọi lời giải đều đã được kiểm tra trên toàn bộ test.
Bộ test (12–20 test mỗi bài, chia theo ràng buộc của đề) để chấm bài làm.
Công cụ chấm cham.py: chấm một bài làm hoặc cả thư mục bài làm của lớp, xuất bảng điểm CSV, chạy trên Windows, macOS, Linux.

Thầy cô và các em muốn mua bộ tài liệu vui lòng liên hệ tác giả Th.S Trần Huy Phúc:

Zalo: 0972465159
Facebook: facebook.com/tran.huyphuc.3

Xem trước cách trình bày lời giải ở Đề số 01. Hướng dẫn dùng bộ test và công cụ cham.py có ở trang Hướng dẫn chấm bài.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English