Câu 2. Xâu kí tự (6.0 điểm; Tin học 9 cấp tỉnh Thanh Hóa 2025-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 6,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Đề HSG Tin học 9 cấp tỉnh Thanh Hóa 2025-2026 (Bộ Test chỉ là tham khảo)
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  09/02/2026, 00:31:25 sửa 2

    Phân loại năng lực học sinh

    Số test qua Tỉ lệ % Đánh giá
    ≤ 18 ≤ 30% Đã nắm được cách xử lý xâu cơ bản; còn sử dụng cách kiểm tra từng đoạn con hoặc thuật toán O(n²); chỉ vượt qua test ngắn.
    19 – 36 31% – 60% Hiểu yêu cầu bài toán; biết loại bỏ đoạn không hợp lệ; xử lý được xâu độ dài vừa; chưa tối ưu hoàn toàn với dữ liệu lớn.
    37 – 48 61% – 80% Vận dụng tốt tư duy tuyến tính (O(n)); xử lý đúng với xâu dài; code rõ ràng, ổn định.
    ≥ 49 ≥ 81% Làm chủ hoàn toàn lời giải tuyến tính; vượt qua toàn bộ test lớn; xử lý chính xác mọi trường hợp đặc biệt.