Đề thi học sinh giỏi Quốc gia môn Tin 2024
Câu 1. Ba đường truyền điện (7,0 điểm)
• Subtask 1: Có 20% số test ứng với 20% số điểm thỏa mãn: N, M, Q ≤ 40 và T = 1
Duyệt tất cả các trường hợp: 3 đường dọc, 3 đường ngang, 2 dọc 1 ngang và 1 ngang 2 dọc.
Số lượng 3 đường có thể chọn là O(N3), việc tính toán cho mỗi đường là O(N). Với mỗi truy
vấn, cập nhật giá trị điểm và tính lại.
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/2-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/3-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/4-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/5-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/6-de-thi-hsg-quoc-gia-mon-tin-2024.png)
Đáp án Đề thi học sinh giỏi Quốc gia môn Tin 2024
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/2-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/3-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/4-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/5-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/6-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
![De thi hoc sinh gioi Quoc gia mon Tin 2024 (Co dap an)](https://images.tuyensinh247.com/picture/2024/0126/7-dap-an-de-thi-hsg-quoc-gia-mon-tin-2024.png)
Theo TTHN