Đây không phải một bài tập chính thức. Đây chỉ là một bản hướng dẫn các thí sinh với các dạng bài trong contest, cũng như các luật và phương pháp chấm điểm. Bạn có thể bỏ qua bài này, và quay lại khi nào có chỗ không hiểu rõ về thể thức cũng như cách làm các dạng bài đặc biệt trong contest.

0. Lưu ý chung

1. Contest diễn ra trong ~300~ phút, gồm ~7~ bài. Mỗi bài có điểm tối đa là ~100~ điểm.
2. Một số bài có thể không có thuật toán chuẩn, và thuật toán của ban tổ chức chỉ có thể đạt được một phần điểm của bài. Trong trường hợp này, ban tổ chức đảm bảo tồn tại thuật toán đạt được ít nhất 75% số điểm mỗi bài.
3. Thí sinh không được phép sử dụng các lệnh đổi hướng trình biên dịch. Ban tổ chức có quyền hủy bài nộp nếu thí sinh vi phạm điều này.
4. Trong ~240~ phút đầu tiên, Ban tổ chức có quyền thay đổi bộ test của bất kỳ bài tập nào và chấm lại tất cả các bài nộp của bài tập đó mà không cần thông báo với thí sinh. Với các thay đổi khác, Ban tổ chức sẽ thông báo trên hệ thống Announcements (Thông báo) của contest.

1. Contest material

Đây là một thư mục chứa các file có thể bạn cần sử dụng trong contest. Với SQRT Contest #04, thư mục này gồm 7 file PDF tương ứng là bản PDF của đề bài của 7 bài trong contest.

2. Phương pháp chấm điểm

Mặc định: Điểm của mỗi bài là tổng điểm của các subtask. Điểm của mỗi subtask là điểm nhỏ nhất mà bạn đạt được trong một test thuộc subtask đó.

Với mọi bài, trừ khi có một phần Chấm điểm riêng trong đề bài, điểm của mỗi test chỉ có thể là ~1~ (Kết quả đúng), hoặc ~0~.

Điểm của mỗi bài là tổng điểm của các subtask. Điểm của mỗi subtask là điểm lớn nhất của subtask đó mà bạn đạt được qua tất cả các lần nộp.

3. Dữ liệu vào/ra và các bài toán tương tác với máy chấm

Với mỗi bài không thuộc dạng tương tác, chương trình cần nhập dữ liệu từ luồng đầu vào chuẩn (stdin) và xuất dữ liệu ra luồng đầu ra chuẩn (stdout).

Với các bài tập tương tác với máy chấm, chương trình cần flush (đẩy) dữ liệu (lệnh tương tác) ra luồng đầu ra chuẩn trước khi đọc câu trả lời từ máy chấm. Lệnh flush dữ liệu cho một số ngôn ngữ được cho trong bảng dưới đây:

Chúc các bạn làm bài tốt!