COOJ GUIDE

Đăng ký tài khoản COOJ Guide

Chọn tài khoản liên kết hoặc gửi yêu cầu để quản trị viên hỗ trợ tạo tài khoản mật khẩu.

hoặc đăng ký bằng mật khẩu

Quản trị viên sẽ liên hệ để xác nhận và cấp tài khoản cho bạn.

Mục lục · Thuật toán cơ bản
Tổng quan về Lập trình thi đấu
Kỹ thuật lập trình cơ bản
Phân tích thuật toán và Độ phức tạp
Tìm kiếm toàn bộ / Duyệt vét cạn

Nhập xuất dữ liệu quan File

Trong các kỳ thi lập trình như Học sinh giỏi Tin học, Tin học trẻ, Olympic hay ICPC, xử lý đúng quy cách nhập và xuất dữ liệu là yêu cầu bắt buộc đầu tiên. Dù thuật toán đúng, chương trình vẫn có thể nhận 0 điểm nếu đọc sai dữ liệu hoặc ghi kết quả không đúng nơi mà hệ thống chấm bài yêu cầu.

Bài học này giúp bạn hiểu bản chất của luồng chuẩn và biết cách nhập, xuất dữ liệu qua file để chuẩn bị tốt hơn cho các kỳ thi.

1. Luồng chuẩn và nhập xuất qua file

Dữ liệu đi vào và đi ra khỏi chương trình qua những “đường ống” gọi là luồng (stream).

Luồng chuẩn

  • Luồng nhập chuẩn (stdin) đưa dữ liệu vào chương trình. Khi chạy chương trình trên máy cá nhân, dữ liệu này thường đến từ bàn phím. C++ đọc stdin bằng cin; Python thường dùng input() hoặc sys.stdin.
  • Luồng xuất chuẩn (stdout) đưa kết quả từ chương trình ra ngoài. Thông thường, kết quả được hiển thị trên màn hình. C++ ghi vào stdout bằng cout; Python thường dùng print() hoặc sys.stdout.

Nhập và xuất dữ liệu qua file

  • File đầu vào thường có đuôi .INP hoặc .TXT. Chương trình đọc dữ liệu có sẵn trong file thay vì chờ người dùng gõ từ bàn phím.
  • File đầu ra thường có đuôi .OUT hoặc .TXT. Chương trình ghi kết quả vào file thay vì chỉ hiển thị trên màn hình.

Bản chất của cách làm này là chuyển hướng luồng (stream redirection): đổi nguồn của stdin từ bàn phím sang file đầu vào, đồng thời đổi đích của stdout từ màn hình sang file đầu ra.

2. Ví dụ gần gũi

Hãy tưởng tượng bạn là trọng tài chấm một giải chạy việt dã của trường.

Trường hợp A — Bàn phím và màn hình

Nếu chỉ có 3 vận động viên, bạn có thể nghe từng người đọc thành tích, tính toán rồi đọc kết quả cho mọi người cùng nghe. Đây giống như chương trình nhận dữ liệu từ bàn phím và in kết quả ra màn hình.

Trường hợp B — Đọc và ghi file

Nếu có 10.000 vận động viên, bạn không thể nghe từng người đọc thành tích. Ban tổ chức sẽ đưa cho bạn một cuốn sổ danh sách, tương tự file RUN.INP. Bạn đọc dữ liệu, tính toán rồi ghi kết quả vào cuốn sổ báo cáo RUN.OUT để nộp lại.

Trong lập trình thi đấu, hệ thống chấm bài tự động như Themis hoặc CMS đóng vai trò Ban tổ chức. Hệ thống chuẩn bị các bộ dữ liệu lớn, chạy chương trình của bạn và kiểm tra kết quả mà chương trình tạo ra.

3. Bốn bước thực hiện

Bước 1 — Xác định đúng tên file

Đọc kỹ đề bài để lấy chính xác tên file đầu vào và đầu ra, ví dụ MATH.INP và MATH.OUT.

Tên file có thể phân biệt chữ hoa và chữ thường tùy hệ điều hành. Vì vậy, MATH.INP và math.inp không phải lúc nào cũng là cùng một file.

Bước 2 — Tối ưu tốc độ nhập xuất

Với bộ test lớn, hãy sử dụng cách nhập xuất nhanh phù hợp với ngôn ngữ. Trong C++, bạn có thể tắt đồng bộ giữa luồng C và C++. Trong Python, có thể đọc toàn bộ dữ liệu từ sys.stdin khi cấu trúc đầu vào cho phép.

Bước 3 — Chuyển hướng luồng sang file

Mở file đầu vào ở chế độ đọc và file đầu ra ở chế độ ghi, sau đó liên kết chúng với stdin và stdout.

Bước 4 — Đọc, xử lý và xuất kết quả

Sau khi chuyển hướng, bạn vẫn sử dụng các lệnh quen thuộc như cin, cout, sys.stdin và print(). Chỉ có nguồn dữ liệu và nơi nhận kết quả thay đổi.

4. Minh họa mã nguồn

Bài toán: Đọc hai số nguyên a và b từ file MATH.INP, tính tổng a + b, sau đó ghi kết quả vào file MATH.OUT.

#include <iostream>
#include <cstdio> // Thư viện chứa hàm freopen

using namespace std;

int main() {
    // Tối ưu tốc độ nhập xuất trong C++.
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    // Chuyển hướng luồng nhập và xuất chuẩn sang file.
    // "r" là chế độ đọc, "w" là chế độ ghi.
    freopen("MATH.INP", "r", stdin);
    freopen("MATH.OUT", "w", stdout);

    // Đọc dữ liệu, tính toán và xuất kết quả.
    long long a, b;
    if (cin >> a >> b) {
        cout << a + b << '\n';
    }

    return 0;
}

Ví dụ nội dung file MATH.INP:

7 12

Sau khi chương trình chạy, file MATH.OUT sẽ chứa:

19

Lưu ý về thứ tự trong C++: hãy gọi ios_base::sync_with_stdio(false) và cin.tie(nullptr) trước khi bắt đầu đọc hoặc ghi dữ liệu. Sau đó, freopen sẽ chuyển hướng các luồng chuẩn sang đúng file mà đề bài yêu cầu.

5. Lời khuyên khi làm bài

Kiểm tra kỹ tên file

Sai tên file là một trong những lỗi phổ biến nhất khiến bài làm mất điểm. Nếu đề yêu cầu MATH.INP, hãy kiểm tra để không vô tình tạo math.inp hoặc MATH.INP.txt.

Thử bằng luồng chuẩn trước khi nộp

Khi kiểm tra nhanh trên máy cá nhân, bạn có thể tạm thời khóa các dòng mở file bằng // trong C++ hoặc # trong Python để nhập dữ liệu trực tiếp từ bàn phím. Trước khi nộp, hãy bật lại phần đọc ghi file nếu đề bài bắt buộc dùng file.

Không tự ý dùng file trên Online Judge

Nhiều Online Judge hiện đại cung cấp dữ liệu qua stdin và nhận kết quả từ stdout, không yêu cầu freopen. Chỉ chuyển hướng sang file khi đề bài hoặc quy định kỳ thi yêu cầu rõ ràng.

6. Góc suy ngẫm

  1. Tại sao trong C++ nên dùng \n thay cho endl khi xuất dữ liệu nhiều lần?
  2. Tại sao sys.stdin.read().split() thường nhanh hơn gọi input() liên tục trong một vòng lặp lớn?

endl vừa xuống dòng vừa buộc chương trình xả bộ đệm (flush buffer). Nếu dùng trong một vòng lặp lớn, thao tác xả bộ đệm liên tục có thể làm chương trình chậm đáng kể. Tương tự, Python đọc dữ liệu theo từng lần gọi input() sẽ tạo nhiều thao tác hơn so với đọc một khối dữ liệu lớn rồi tách thành các phần tử.

Hãy luôn kiểm tra quy cách nhập xuất trước khi bắt đầu viết thuật toán. Một chương trình đúng cần không chỉ tính ra đáp án chính xác mà còn phải đọc đúng dữ liệu và trả kết quả đúng nơi hệ thống chấm bài mong đợi.