Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án)

 Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
 KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA 
 TRUNG HỌC PHỔ THÔNG NĂM HỌC 2025 – 2026
 BỘ GIÁO DỤC VÀ ĐÀO TẠO
 MÔN: TIN HỌC
 ĐỀ THI CHÍNH THỨC
 Thời gian: 180 phút (Không kể thời gian giao đề)
 Ngày thi thứ nhất: 25/12/2025
 TỔNG QUAN ĐỀ THI
 Tiêu đề File nộp File dữ liệu File kết quả Thời gian Bộ nhớ
 Bài 1 Dãy đèn LIGHT.* LIGHT.INP LIGHT.OUT 1 giây 1024 MB
 Bài 2 Quà Noel GIFT.* GIFT.INP GIFT.OUT 1 giây 1024 MB
 Bài 3 Bài đăng POST.* POST.INP POST.OUT 1 giây 1024 MB
- Dấu * được thay thế bởi PAS hoặc CPP hoặc PY tương ứng với ngôn ngữ lập trình Pascal hoặc C++ 
hoặc Python.
- Mỗi bài bao gồm nhiều subtask, mỗi subtask bao gồm nhiều test đơn, điểm của thí sinh được tính theo 
từng test đơn.
- Thí sinh không được phép sử dụng các định hướng biên dịch chương trình có các từ khóa sau: pragma, 
optimize, target, O3, Ofast, unroll-loops, avx, avx2, fma, omit-frame-pointer.
- Bài của thí sinh sẽ được chấm điểm trên máy chấm có CPU tương đương với Intel Core i9-13900K 
3.20 GHz. Thí sinh sử dụng thông tin máy chấm để tham khảo và đánh giá thời gian chạy đáp ứng yêu 
cầu đề bài.
Hãy lập trình giải các bài toán sau:
Bài 1. Dãy đèn (7,0 điểm)
Giáng sinh năm nay, khu phố VOI được trang trí bởi một dàn N bóng đèn, các bóng đèn được đánh số từ 
1 đến N. Ban đầu, mỗi bóng đèn ở một trong 3 trạng thái tắt, vàng hoặc đỏ và được điều khiển bởi một 
công tắc vòng tròn hoạt động như sau:
* Khi xoay theo chiều kim đồng hồ một nấc, trạng thái bóng đèn đó thay đổi theo quy tắc:
- Nếu đang ở trạng thái tắt thì chuyển sang trạng thái vàng;
- Nếu đang ở trạng thái vàng thì chuyển sang trạng thái đỏ;
- Nếu đang ở trạng thái đỏ thì chuyển sang trạng thái tắt.
* Khi xoay ngược chiều kim đồng hồ một nấc, trạng thái bóng đèn đó thay đổi theo quy tắc:
- Nếu đang ở trạng thái tắt thì chuyển sang trạng thái đỏ;
- Nếu đang ở trạng thái đỏ thì chuyển sang trạng thái vàng;
- Nếu đang ở trạng thái vàng thì chuyển sang trạng thái tắt.
Ban quản trị VOI nhận được Q yêu cầu khảo sát, mỗi yêu cầu gồm hai giá trị L và R với 1 ≤ 퐿 ≤ 푅 ≤ N. 
Cụ thể, mỗi yêu cầu khảo sát cần tìm một dãy các thao tác để đưa tất cả các bóng đèn từ L đến R về trạng 
thái tắt, mỗi thao tác thay đổi các bóng đèn như sau:
Chọn X + Y bóng đèn phân biệt trong đoạn từ L đến R, trong đó chọn X bóng đèn để xoay công tắc theo 
chiều kim đồng hồ một nấc và Y bóng đèn còn lại để xoay công tắc ngược chiều kim đồng hồ một nấc.
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
Lưu ý: Các yêu cầu khảo sát là độc lập, nghĩa là mỗi yêu cầu đều được xử lý trên trạng thái ban đầu của 
dãy đèn. Giá trị X và Y là cố định cho tất cả Q yêu cầu. Các công tắc vòng tròn được thiết kế để có thể 
xoay không giới hạn theo cả hai chiều.
Yêu cầu: Với mỗi yêu cầu khảo sát, hãy tìm số thao tác ít nhất để đưa toàn bộ các bóng đèn trong đoạn từ 
L đến R của dãy đèn về trạng thái tắt.
Dữ liệu
Vào từ file văn bản LIGHT.INP:
- Dòng đầu chứa 4 số nguyên không âm N, Q, X, Y (0 < + 푌 ≤ 5; + 푌 ≤ ≤ 666;1 ≤ 푄 ≤ 105).
- Dòng thứ hai chứa N số nguyên, số thứ i có giá trị 0, 1 hoặc 2 tương ứng với trạng thái ban đầu của 
bóng đèn thứ i là tắt, vàng hoặc đỏ (1 ≤ i ≤ N).
- Mỗi dòng trong số Q dòng tiếp theo chứa hai số nguyên dương L và R mô tả một yêu cầu. Dữ liệu bảo 
đảm R – L + 1 ≥ X + Y trong tất cả các yêu cầu khảo sát.
- Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản LIGHT.OUT:
- Gồm Q dòng, mỗi dòng một số nguyên là số lượng thao tác ít nhất tìm được cho yêu cầu khảo sát tương 
ứng hoặc -1 nếu không tồn tại phương án.
Ví dụ
 LIGHT.INP LIGHT.OUT Giải thích
 5 3 1 1 3 Yêu cầu khảo sát đầu tiên ít nhất 3 thao tác. Hình sau minh họa một 
 2 2 2 2 1 2 dãy thao tác tối ưu:
 1 5 -1 Xoay theo chiều kim 
 2 4 đồng hồ
 3 5 Xoay ngược chiều kim 
 đồng hồ
Chấm điểm
- Subtask 1 (30% số điểm): X = Y = 1; N ≤ 10; Q = 1.
- Subtask 2 (20% số điểm): X = Y = 1; Q = 1.
- Subtask 3 (34% số điểm): Q ≤ 5.
- Subtask 4 (16% số điểm): Không có ràng buộc nào thêm.
Bài 2. Quà Noel (7,0 điểm)
Ông già Noel đã chuẩn bị N loại quà, loại quà thứ i (1 ≤ 푖 ≤ ) có 푆푖 món và khối lượng mỗi món là 푊푖
 . Ông dự định đóng gói các túi quà để phát cho trẻ em ở VOI sao cho mỗi túi có đúng K món và 
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
không có hai món nào cùng một loại quà. Tuy nhiên xe tuần lộc của ông chỉ có thể mang được không quá 
M gram quà.
Để chuẩn bị chu đáo trước khi lên đường, ông già Noel đưa ra một loạt Q câu hỏi cho trợ lý của ông tính 
toán, mỗi câu hỏi thuộc một trong hai loại sau:
- Loại 1: Cho biết 3 giá trị M, K, T, hãy kiểm tra xem có thể tạo ra được T túi quà mà tổng khối lượng 
các món quà trong cả T túi đó không vượt quá M gram hay không?
- Loại 2: Cho biết 2 giá trị M, K, hỏi có thể tạo ra được nhiều nhất bao nhiêu túi quà mà tổng khối lượng 
các món quà trong tất cả các túi đó không vượt quá M gram?
Yêu cầu: Hãy giúp trợ lý trả lời từng câu hỏi của ông già Noel.
Dữ liệu
Vào từ file văn bản GIFT.INP:
- Dòng đầu chứa 2 số nguyên N, Q (1 ≤ , 푄 ≤ 105).
 5
- Dòng thứ hai chứa N số nguyên dương 푊1, 푊2,,푊 có giá trị không quá 10 .
 5
- Dòng thứ ba chứa N số nguyên dương 푆1, 푆2,,푆푛 có giá trị không quá 10 .
- Mỗi dòng trong số Q dòng tiếp theo thể hiện một câu hỏi thuộc một trong hai loại:
 + Loại 1, gồm bốn số nguyên dương: 1 M K T (1 ≤ , 퐾, ≤ 109).
 + Loại 2, gồm ba số nguyên dương: 2 M K (1 ≤ , 퐾 ≤ 109).
Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản GIFT.OUT:
* Gồm Q dòng, mỗi dòng thể hiện câu trả lời cho một câu hỏi tương ứng:
- Loại 1: Ghi ra 1 nếu có thể tạo được T túi quà, trái lại ghi ra 0.
- Loại 2: Ghi ra một số nguyên là số lượng túi quà nhiều nhất tạo được.
Ví dụ
 GIFT.INP GIFT.OUT Giải thích
 5 3 0 - Với câu hỏi 1: Không có cách nào chọn được hai túi, mỗi túi có 3 món 
 8 3 4 10 8 1 mà tổng khối lượng không quá 19 gram.
 5 8 2 9 10 3 - Với câu hỏi 2: Tạo ra được nhiều nhất một túi quà. Một phương án là 
 1 19 3 2 túi quà gồm một món quà loại 2, một món quà loại 3 và một món quà 
 2 19 3 loại 4. Tổng khối lượng là 17 gram.
 2 9 1 - Với câu hỏi loại 3: Taok ra được nhiều nhất ba túi quà. Mỗi túi gồm 
 đúng một món quà loại 2.
Chấm điểm
- Subtask 1 (25% số điểm): 푆푖 = 1, ∀푖 = 1,2,, .
- Subtask 2 (20% số điểm): N, Q ≤ 1000 và chỉ có câu hỏi loại 1.
- Subtask 3 (15% số điểm): N, Q ≤ 1000.
- Subtask 4 (20% số điểm): Chỉ có câu hỏi loại 1.
- Subtask 5 (20% số điểm): Không có ràng buộc nào thêm.
Bài 3. Bài đăng (6,0 ĐIỂM)
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
Alice là kỹ sư phát triển nền tảng mạng xã hội VOI giúp cho cộng đồng lập trình viên tương tác với nhau. 
Có N bài đăng được đánh số từ 1 đến N theo trình tự thời gian đăng bài. Alice phân loại các bài đăng theo 
chủ đề, bài đăng thứ i (1 ≤ 푖 ≤ ) có chủ đề là 푖.
Alice định nghĩa một đoạn [L, R] gồm các bài đăng liên tiếp từ chỉ số L đến chỉ số R (1 ≤ 퐿 ≤ 푅 ≤ ) là 
toàn vẹn nếu với mỗi chủ đề t, hoặc không có bài nào có chủ đề t nằm trong đoạn [L, R], hoặc tất cả các 
bài có chủ đề t đều nằm trong đoạn này.
Yêu cầu: Vào dịp Noel, Alice công bố dữ liệu chủ đề của N bài đăng và mở cuộc thi trên VOI cho các lập 
trình viên tham gia. Alice lần lượt đưa ra Q truy vấn, mỗi truy vấn cho biết một cặp số nguyên U, V (
1 ≤ 푈 ≤ ≤ ) và yêu cầu thí sinh đếm số đoạn [L, R] là toàn vẹn với 푈 ≤ 퐿 ≤ 푅 ≤ .
Cụ thể, với mỗi truy vấn, cần đếm xem có bao nhiêu cặp L, R thỏa mãn:
 - 푈 ≤ 퐿 ≤ 푅 ≤ ;
 - Không tồn tại hai giá trị i, j nào sao cho:
 * (1 ≤ 푖 < 퐿) ℎ표ặ (푅 < 푖 ≤ );
 * 퐿 ≤ 푗 ≤ 푅;
 * 푖 = 푗.
Dữ liệu
Vào từ file văn bản POST.INP:
- Dòng đầu chứa hai số nguyên N và Q (1 ≤ , 푄 ≤ 3 105).
 9
- Dòng thứ hai chứa N số nguyên dương 1, 2,, (1 ≤ 1, 2,, ≤ 10 ).
- Mỗi dòng trong số Q dòng tiếp theo chứa hai số nguyên dương U và V.
- Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản POST.OUT:
- Gồm Q dòng, mỗi dòng một số là đáp án cho truy vấn tương ứng.
Ví dụ
 POST.INP POST.OUT Giải thích
 7 2 3 - Truy vấn 1, có 3 đoạn toàn vẹn:
 1 2 2 3 1 6 3 2 [1, 7], [2, 3], [6, 6]
 1 7 - Truy vấn 2, có 2 đoạn toàn vẹn:
 2 6 [2, 3], [6, 6]
Chấm điểm
- Subtask 1 (15% số điểm): N, Q ≤ 50.
- Subtask 2 (15% số điểm): N ≤ 500.
- Subtask 3 (10% số điểm): N ≤ 5 000.
- Subtask 4 (20% số điểm): Q = 1; U = 1; V = N.
- Subtask 5 (20% số điểm): Q ≤ 30 000.
- Subtask 6 (20% số điểm): Không có ràng buộc nào thêm.
 HẾT
 * Thí sinh KHÔNG được sử dụng tài liệu;
 * Giám thị KHÔNG giải thích gì thêm.
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
 KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA 
 TRUNG HỌC PHỔ THÔNG
 BỘ GIÁO DỤC VÀ ĐÀO TẠO
 NĂM HỌC 2025-2026
 ĐỀ THI CHÍNH THỨC
 MÔN: TIN HỌC
 Ngày thi thứ hai: 26/12/2025
 TỔNG QUAN ĐỀ THI
 Tiêu đề File nộp File dữ liệu File kết quả Thời gian Bộ nhớ
 Bài 4 Tất niên TET.* TET.INP TET.OUT 1 giây 1024 MB
 Bài 5 Cây thông PINE.* PINE.INP PINE.OUT 1 giây 1024 MB
 Bài 6 Cắm trại CAMP.* CAMP.INP CAMP.OUT 3 giây 1024 MB
 - Dấu * được thay thế bởi PAS hoặc CPP hoặc PY tương ứng với ngôn ngữ lập trình Pascal hoặc C++ 
hoặc Python.
- Mỗi bài bao gồm nhiều subtask, mỗi subtask bao gồm nhiều test đơn, điểm của thí sinh được tính theo 
từng test đơn.
- Thí sinh không được phép sử dụng các định hướng biên dịch chương trình có các từ khoá sau: pragma, 
optimize, target, O3, 0fast, unroll-loops, avx, avx2, fma, omit-frame-pointer.
- Bài của thí sinh sẽ được chấm điểm trên máy chấm có CPU tương đương với Intel Core i9-13900K 
3.20 GHz. Thí sinh sử dụng thông tin máy chấm để tham khảo và đánh giá thời gian chạy đáp ứng yêu 
cầu đề bài.
Hãy lập trình giải các bài toán sau:
Bài 4. Tất niên (7,0 điểm)
Trong tiệc tất niên cuối năm, gia đình Alice chuẩn bị một bàn tiệc lớn để chào đón mọi người. Trên bàn 
có N đĩa thức ăn được bày biện đẹp mắt thành một hàng, được đánh số từ 1 đến N từ trái sang phải. Đĩa 
thứ i (1 ≤ 푖 ≤ ) có độ hấp dẫn là một số nguyên dương 푖.
Với một đoạn gồm M đĩa ở vị trí liên tiếp của bàn tiệc có độ hấp dẫn tương ứng là dãy ( 1, 2,, ), 
Alice định nghĩa độ đa dạng của dãy đó là số lượng dãy khác nhau có thể nhận được bằng cách thực hiện 
không quá một phép đảo ngược trên dãy. Một phép đảo ngược là việc chọn một cặp chỉ số (L, R) với 
1 ≤ 퐿 ≤ 푅 ≤ và thực hiện đảo ngược dãy ( 퐿, 퐿+1,., 푅―1, 푅) thành dãy ( 푅, 푅―1,. 퐿+1, 퐿
), các phần tử còn lại giữ nguyên. Hai dãy ( 1, 2,., ) và (푌1, 푌2,, 푌 ) được xem là khác nhau nếu 
tồn tại chỉ số i (1 ≤ 푖 ≤ ) sao cho 푖 ≠ 푌푖. Ví dụ, dãy (3, 1, 3) có độ đa dạng bằng 3 vì có thể tạo được 
3 dãy khác nhau với không quá một phép đảo ngược: (3, 1, 3), (1, 3, 3), (3, 3, 1).
Trong buổi tiệc, có Q vị khách lần lượt tới tham dự. Vị khách thứ j (1 ≤ 푗 ≤ 푄) đến và lấy chiếc đĩa thứ 
 푗 để dùng bữa. Sau khi một chiếc đĩa được lấy ra, những chiếc còn lại giữ nguyên vị trí ban đầu và tạo 
thành các đoạn ngăn cách bởi các vị trí trống do các đĩa đã được lấy đi. Alice tính độ đa dạng của mỗi 
đoạn con và muốn biết độ đa dạng lớn nhất trong số chúng.
Yêu cầu: Sau khi mỗi vị khách nhấc một chiếc đĩa đi, hãy tính độ đa dạng lớn nhất trong các đoạn con 
còn lại.
Dữ liệu
Vào từ file văn bản: TET.INP:
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
- Dòng đầu chứa hai số nguyên N và Q (1 ≤ 푄 ≤ ≤ 2 105).
 9
- Dòng thứ hai chứa N số nguyên dương 1, 2,., (1 ≤ 푖 ≤ 10 với mọi i = 1,2,N).
- Dòng thứ j trong số Q dòng tiếp theo chứa một số nguyên dương 푗 
 9
(1 ≤ 푖 ≤ 10 푣ớ푖 ọ푖 푖 = 1,2,, ). 
Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản TET.OUT:
- Gồm Q dòng, mỗi dòng một số nguyên duy nhất là kết quả tìm được sau khi vị khách tương ứng nhấc 
một chiếc đĩa đi.
Ví dụ
 TET.INP TET.OUT Giải thích
 7 3 9 - Sau khi lấy đĩa thứ 2, thu được hai đoạn con là (4) và (3, 1, 3, 2, 
 4 1 3 1 3 2 1 2 1), với độ đa dạng lần lượt là 1 và 9.
 2 2 - Sau khi lấy địa thứ 5, thu được ba đoạn con là (4), (3, 1) và (2, 1), 
 5 với độ đa dạng lần lượt là 1, 2 và 2.
 6 - Sau khi lấy đĩa thứ 6, thu được ba đoạn con là (4),(3, 1) và (1), với 
 độ đa dạng lần lượt là 1, 2 và 1.
Chấm điểm
- Subtask 1 (30% số điểm): Q = 1; N ≤ 200.
- Subtask 2 (30% số điểm): Q = 1; N ≤ 2000.
- Subtask 3 (20% số điểm): Q = 1.
- Subtask 4 (20% số điểm): Không có ràng buộc nào thêm.
Bài 5. Cây thông (7,0 điểm)
Ông già Noel có một cây thông khổng lồ để trang hoàng cho đêm Giáng sinh. Trên các cành của cây 
thông, ông treo N tấm thiệp trang trí được đánh số từ 1 đến N. Tấm thiệp i (1 ≤ 푖 ≤ ) có độ lấp lánh 
được biểu thị bằng số nguyên không âm 푖. Các tấm thiệp được kết nối với nhau bằng N-1 đoạn dây. 
Đoạn dây thứ i kết nối hai tấm thiệp 푖. và 푣푖. (1 ≤ 푖, 푣푖 ≤ ). Hệ thống dây đảm bảo rằng giữa hai tấm 
thiệp bất kỳ trên cây luôn tồn tại duy nhất một đường kết nối trực tiếp hoặc gián tiếp thông qua các đoạn 
dây. Nói cách khác, các tấm thiệp và các đoạn dây tạo thành một đồ thị dạng cây có N đỉnh và N-1 cạnh.
Mỗi thời điểm trong đêm Giáng sinh, ông già Noel sẽ thực hiện một phép thuật. Có Q thời điểm lần lượt 
xảy ra được đánh số từ 1 đến Q. Tại thời điểm t (1 ≤ 푡 ≤ 푄), ông thực hiện một phép thuật được mô tả 
bằng ba số nguyên dương 푡, 푡, 푤푡 với ý nghĩa: Gán 푣 = 푣%푤푡 với mọi tấm thiệp v nằm trên đường 
kết nối từ tấm thiệp 푡 đến tấm thiệp 푡 (bao gồm cả 푡 và 푡). Sau khi thực hiện phép thuật, ông định 
nghĩa độ đẹp của tấm thiệp v tại thời điểm t là ( 푣% t); độ đẹp của cây tại thời điểm t là tổng độ đẹp của 
tất cả các tấm thiệp trên cây tại thời điểm t, tức là ( 1% t) + ( 2% t) + .....+ ( % t). Nhắc lại, % là phép 
toán chia lấy dư.
Yêu cầu: Hãy giúp ông già Noel tính độ đẹp của cây sau mỗi lần thực hiện phép thuật.
Dữ liệu
Vào từ file văn bản PINE.INP:
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
- Dòng đầu chứa hai số nguyên dương N và Q (1 ≤ . 푄 ≤ 2 105).
 5
- Dòng thứ hai chứa N số nguyên 1, 2, ., (0 ≤ 푖 ≤ 2 10 ).
- Dòng thứ i trong số N-1 dòng tiếp theo chứa hai số nguyên dương phân biệt 푖và 푣푖 mô tả một đoạn dây 
kết nối trực tiếp hai tấm thiệp 푖và 푣푖 trên cây (1 ≤ 푖, 푣푖 ≤ ).
- Dòng thứ t trong số Q dòng tiếp theo chứa ba số nguyên dương 푡, 푡, 푤푡 mô tả lần thực hiện phép thuật 
 5
tại thời điểm t của ông già Noel (1 ≤ 푡, 푡 ≤ ; 푤푡 ≤ 2 10 ).
Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
- Ghi ra file văn bản PINE.OUT:
- Gồm Q dòng, dòng thứ t chứa một số nguyên là độ đẹp của cây sau khi thực hiện phép thuật tại thời 
điểm t.
Ví dụ
 PINE.INP PINE.OUT Giải thích
 5 3 0 - Ở thời điểm t= 1, dãy A là (2, 1, 4, 4, 3). Kết quả là (2% t) + (1% t) + (4% 
 2 1 4 4 8 3 t) + (4% t) + (3% t) = 0.
 1 2 4 - Ở thời điểm t = 2, dãy A là (2, 1, 1, 1, 0). Kết quả là (2% t) + (1% t) + (1% 
 2 3 t) + (1% t) + (0% t) = 3.
 3 4 - Ở thời điểm t = 3, dãy A là (2, 1, 0, 1, 0). Kết quả là (2% t) + (1% t) + (0% 
 4 5 t) + (1% t) + (0% t) = 4.
 1 5 5
 1 5 3
 3 3 1
Chấm điểm
- Subtask 1 (20% số điểm): N, Q ≤ 5000.
- Subtask 2 (20% số điểm): 푣 ≤ 2 푣ớ푖 ọ푖 푣 = 1,2,, ; có dây nối trực tiếp giữa tấm thiệp v và v+1 
với mọi v=1, 2,., N-1.
- Subtask 3 (20% số điểm): 푣 ≤ 2 푣ớ푖 ọ푖 푣 = 1, 2, ; có dây nối trực tiếp giữa tấm thiệp v và v+1 
với mọi v=1, 2,., N-1.
- Subtask 4 (20% số điểm): Có dây nối trực tiếp giữa tấm thiệp v và v+1 với mọi v=1, 2,., N-1.
- Subtask 5 (20% số điểm): Không có ràng buộc nào thêm.
Bài 6. Cắm trại (6,0 điểm)
Vào năm mới, K gia đình tổ chức cắm trại trên một khu đất có dạng hình tròn. Khu đất được biểu diễn 
trên hệ trục tọa độ Đề-các Oxy (đơn vị mét), có tâm ở gốc tọa độ O(0, 0) và bán kính R = 100 mét. Trên 
biên hình tròn, chọn K điểm phân biệt để làm vị trí cắm trại cho K gia đình. Các điểm được đánh số từ 1 
 표 0
đến K và được xác định bằng dãy góc 훼1, 훼2,, 훼퐾 (0 < 훼1 < 훼2 < 훼퐾 ≤ 359 ) là góc từ tia Ox 
ngược chiều kim đồng hồ tới tia nối O đến điểm thứ i. Cụ thể, điểm thứ i (1 ≤ 푖 ≤ 퐾) có tọa độ là (푅 
cos 푖 , 푅 sin 푖 ), trong bài toán này lấy pi = 3.14159265359.
 1800 1800
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
Alice nhận nhiệm vụ thiết kế đường dây để cấp điện cho tất cả các trại. Cụ thể, máy phát điện đặt ở trại 1, 
cần kết nối trại 1 tới K-1 trại còn lại bằng dây điện. Trong quá trình thiết kế, được phép thêm tối đa 25 
điểm trung gian để đấu nối nhưng các điểm này phải nằm trong hoặc trên biên của mảnh đất hình tròn. 
Các dây điện có thể đấu nối giữa hai trại, giữa một trại với một điểm trung gian, giữa hai điểm trung gian. 
 2 2
Độ dài dây điện nối trực tiếp giữa hai điểm có tọa độ ( 1, 1) và ( 2, 2) là ( 1 ― 2) + ( 1 ― 2) . 
Cần thiết kế sao cho với một trại bất kỳ, tồn tại duy nhất một đường dẫn điện trực tiếp hoặc gián tiếp từ 
trại 1 tới trại đó. Giả sử phần dây hao hụt trong quá trình đấu nối là không đáng kể.
Alice đã thiết kế được một phương án có tổng độ dài dây điện sử dụng là A mét. Cô đã mua đúng A mét 
dây điện. Tuy nhiên chưa kịp triển khai thì bản vẽ bị mất. Alice nhờ Bob thiết kế lại một phương án, nếu 
phương án của Bob có tổng độ dài dây điện cần dùng lớn hơn A thì họ phải mua thêm cho đủ, ngược lại 
thì không cần mua thêm.
Yêu cầu: Hãy giúp Bob tìm cách thiết kế sao cho tổng độ dài dây điện cần mua thêm là càng nhỏ càng 
tốt.
Dữ liệu
Vào từ file văn bản CAMP.INP:
- Dòng đầu chứa một số nguyên dương K (3 ≤ 퐾 ≤ 10).
- Dòng thứ hai chứa K số nguyên không âm 훼1, 훼2,, 퐾.
- Dòng cuối cùng ghi số thực A (0 < A < 2 x 푅 R).
Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản CAMP.OUT:
- Dòng đầu ghi một số tự nhiên M là số lượng điểm trung gian (0 ≤ ≤ 25).
- Nếu M > 0 thì M điểm này được đánh số thứ tự từ K+1 đến K+M, và ghi ra M dòng tiếp theo, dòng thứ 
i chứa hai số thực là tọa độ của điểm thứ K+i. Các giá trị tọa độ được ghi ra với độ chính xác đến bốn chữ 
số sau dấu chấm thập phân.
- Mỗi dòng trong số K+M-1 dòng tiếp theo ghi hai số nguyên dương u và v, mô tả một dây điện nối giữa 
điểm thứ u và điểm thứ v (1 ≤ , 푣 ≤ 퐾 + ).
Ví dụ
 CAMP.INP CAMP.OUT Minh họa
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
 3 1 Thêm một điểm trung gian có tọa độ (0,0). Điểm trung gian này 
 0 120 240 0.0000 0.0000 nối với 3 trại với tổng độ dài là 300.0000 mét.
 300.0000 1 4
 2 4
 3 4
Chấm điểm
Với mỗi test, gọi B là tổng độ dài dây điện trong phương án thiết kế của Bob. Số điểm (trên thang điểm 1) 
cho phương án này là:
 1 푛ế ≤ 
 0 푛ế ≥ 1.03 
 13 ― 12 푛ế < ≤ 1.03 
 Subtask % số điểm Giá trị K Dãy α Giá trị A
 1 12% 3 (0, 90, 180) 273.2056
 2 14% 3 (0, 40, 150) 230.5843
 3 14% 4 (40, 140, 200, 340) 341.1483
 4 14% 5 (0, 72, 144, 216, 288) 457.4330
 5 6% 6 (0, 60, 120, 180, 240, 300) 500.0000
 6 40% Không có ràng buộc nào thêm
 ----------HẾT ----------
* Thí sinh KHÔNG được sử dụng tài liệu;
* Giám thị KHÔNG giải thích gì thêm.
 DeThiTinHoc.net Đề thi HSGQG THPT 2026 môn Tin học (Có đáp án) - DeThiTinHoc.net
 ĐÁP ÁN
 TỔNG QUAN ĐỀ THI
 Bài Tiêu đề File nộp File dữ liệu File kết quả Thời gian Bộ nhớ
 Bài 1 Dãy đèn LIGHT.* LIGHT.INP LIGHT.OUT 1 giây 1024 MB
 Bài 2 Quà Noel GIFT.* GIFT.INP GIFT.OUT 1 giây 1024 MB
 Bài 3 Bài đăng POST.* POST.INP POST.OUT 1 giây 1024 MB
 Bài 4 Tất niên TET.* TET.INP TET.OUT 1 giây 1024 MB
 Bài 5 Cây thông PINE.* PINE.INP PINE.OUT 1 giây 1024 MB
 Bài 6 Cắm trại CAMP.* CAMP.INP CAMP.OUT 3 giây 1024 MB
- Dấu * được thay thế bởi PAS hoặc CPP hoặc PY tương ứng với ngôn ngữ lập trình Pascal hoặc C++ 
hoặc Python.
- Mỗi bài bao gồm nhiều subtask, mỗi subtask bao gồm nhiều test đơn, điểm của thí sinh được tính theo 
từng test đơn.
- Thí sinh không được phép sử dụng các định hướng biên dịch chương trình có các từ khoá sau: pragma, 
optimize, target, O3, Ofast, unroll-loops, avx, avx2, fma, omit-frame-pointer.
- Bài của thí sinh sẽ được chấm điểm trên máy chấm có CPU tương đương với Intel Core i9-13900K 3.20 
GHz.
Bài 1. Dãy đèn (7,0 điểm)
Dữ liệu
Vào từ file văn bản LIGHT.INP:
- Dòng đầu chứa 4 số nguyên không âm N, Q, X, Y (0 < + 푌 ≤ 5; + 푌 ≤ ≤ 666); 1 ≤ 푄 ≤ 105
).
- Dòng thứ hai chứa N số nguyên, số thứ i có giá trị 0, 1 hoặc 2 tương ứng với trạng thái ban đầu của 
bóng đèn thứ i là tắt, vàng hoặc đỏ (1 ≤ 푖 ≤ ).
- Mỗi dòng trong số Q dòng tiếp theo chứa hai số nguyên dương L và R mô tả một yêu cầu. Dữ liệu bảo 
đảm 푅 ― 퐿 + 1 ≥ + 푌 trong tất cả các yêu cầu khảo sát.
Các số trên cùng một dòng cách nhau bởi dấu cách.
Kết quả
Ghi ra file văn bản LIGHT.OUT:
- Gồm Q dòng, mỗi dòng một số nguyên là số lượng thao tác ít nhất tìm được cho yêu cầu khảo sát tương 
ứng hoặc -1 nếu không tồn tại phương án.
Chấm điểm
- Subtask 1 (30% số điểm): X = Y = 1; N ≤ 10; Q = 1.
- Subtask 2 (20% số điểm): X = Y = 1; Q = 1.
- Subtask 3 (34% số điểm): Q ≤ 5.
- Subtask 4 (16% số điểm): Không có ràng buộc nào thêm.
Hướng dẫn giải chi tiết
 DeThiTinHoc.net