Đề thi học sinh giỏi Quốc gia môn Tin 2024 (Có đáp án)

26/01/2024 15:59 pm

Đề thi học sinh giỏi Quốc gia năm học 2023 - 2024 môn Tin tổ chức thi ngày 5/1/2024 có đáp án.

Đề 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. Đáp án Đề thi học sinh giỏi Quốc gia môn Tin 2024 Theo TTHN 🔥 NẮM CHẮC KIẾN THỨC, BỨT PHÁ ĐIỂM 9,10 LỚP 1 - LỚP 12 CÙNG TUYENSINH247! 100% chương trình mới đầy đủ theo ba đầu sách Học tập thông minh, mọi lúc mọi nơi, bứt phá điểm số nhanh chóng Top giáo viên hàng đầu cả nước với hơn 10 năm kinh nghiệm Xem ngay lộ trình học tập: Tại đây NẮM CHẮC KIẾN THỨC, BỨT PHÁ ĐIỂM 9,10 LỚP 1 - LỚP 12 CÙNG TUYENSINH247! Nếu em đang: Mong muốn bứt phá điểm số học tập nhanh chóng Tìm kiếm một lộ trình học tập để luyện thi: TN THPT, ĐGNL, ĐGTD, Vào lớp 10 Được học tập với Top giáo viên hàng đầu cả nước Tuyensinh247 giúp em: Đạt mục tiêu điểm số chỉ sau 3 tháng học tập với Top giáo viên giỏi Học tập với chi phí tiết kiệm, đầy đủ theo ba đầu sách Luyện thi bám sát cấu trúc từng kì thi theo định hướng của BGD&ĐT Xem thêm thông tin khoá học & Nhận tư vấn miễn phí - TẠI ĐÂY

Đề 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)