THÔNG TIN KỲ THI

Đây là kỳ thi luyện tập dự đoán HSG THCS lớp 9 môn Tin học, được xây dựng theo chuyên đề dãy số toán học và tổ chức trực tuyến trên Phước Hưng OJ.

Bộ đề gồm các bài yêu cầu thí sinh đọc kỹ quan hệ toán học trong dãy, nhận ra cách biến đổi thích hợp và lựa chọn thuật toán đủ hiệu quả theo giới hạn dữ liệu. Các bài có mức độ tăng dần; thí sinh không bắt buộc phải làm theo thứ tự từ Bài 1 đến Bài 5.

Kết quả của mỗi bài phụ thuộc đồng thời vào ý tưởng thuật toán, độ phức tạp, việc lựa chọn kiểu dữ liệu và độ chính xác khi cài đặt chương trình.

• Thời gian làm bài: 150 phút.
• Số bài: 5 bài.
• Tổng điểm: 20 điểm.
• Điểm tối đa từng bài: 5, 5, 4, 3, 3 điểm.

DANH SÁCH BÀI THI

• Bài 1 — Dãy bậc thang: 5 điểm.
• Bài 2 — Cùng nhịp: 5 điểm.
• Bài 3 — Tổng có trọng số: 4 điểm.
• Bài 4 — Trung bình đoạn: 3 điểm.
• Bài 5 — Dãy bền vững: 3 điểm.

Tổng điểm tối đa: 20 điểm.

CÁCH BẮT ĐẦU LÀM BÀI

1. Sau khi vào trang cuộc thi, bắt đầu lượt thi.
2. Khi cuộc thi đã bắt đầu, chọn Danh sách bài toán.
3. Danh sách bài toán là nơi hiển thị toàn bộ các bài của kỳ thi.
4. Chọn tên bài cần làm để mở đề.
5. Đọc kỹ phát biểu, dữ liệu vào, kết quả, ràng buộc và các ví dụ.
6. Xác định yêu cầu của bài và viết chương trình.
7. Chọn đúng ngôn ngữ lập trình trước khi nộp.
8. Nhấn Submit để gửi chương trình hiện tại lên hệ thống chấm.
9. Chờ hệ thống trả kết quả.
10. Nếu chương trình chưa đạt kết quả mong muốn và hệ thống vẫn cho phép nộp trong thời gian thi, sửa chương trình rồi Submit lại.
11. Khi muốn làm bài khác, quay lại Danh sách bài toán.
12. Không cần làm bài theo thứ tự từ Bài 1 đến Bài 5.

Danh sách bài toán = nơi xem và chọn các bài thi.

CÁCH NỘP BÀI

Submit dùng để nộp chương trình hiện tại để chấm.

Sau khi nhấn Submit, cần chờ và kiểm tra kết quả chấm. Nếu kết quả chưa đạt mức mong muốn, hãy kiểm tra lại ý tưởng, độ phức tạp, kiểu dữ liệu, trường hợp biên và phần cài đặt.

Trước khi hết thời gian thi, cần bảo đảm phiên bản chương trình muốn chấm đã được gửi thành công.

Viết code nhưng chưa nhấn Submit thì chương trình chưa được gửi để chấm.

Khi sửa code sau một lần nộp, phiên bản mới chỉ được chấm sau khi tiếp tục nhấn Submit.

Ý NGHĨA KẾT QUẢ CHẤM

Một số trạng thái thường gặp:

• Accepted / AC: chương trình được chấp nhận.
• Wrong Answer / WA: chương trình chạy được nhưng cho kết quả sai ở ít nhất một dữ liệu kiểm thử.
• Time Limit Exceeded / TLE: chương trình vượt quá thời gian chạy cho phép.
• Runtime Error / RE: chương trình gặp lỗi trong khi chạy.
• Compile Error / CE: chương trình không biên dịch được.

Các bài trong bộ đề có chia các nhóm ràng buộc theo tỉ lệ điểm. Nếu cuộc thi trên hệ thống được cấu hình chấm theo đúng các nhóm test đó, một lời giải chưa xử lý được toàn bộ giới hạn vẫn có thể nhận điểm ở những nhóm dữ liệu mà chương trình giải đúng.

CÁCH CHUYỂN GIỮA CÁC BÀI

Không bắt buộc phải hoàn thành một bài rồi mới được chuyển sang bài khác.

Khi cuộc thi còn thời gian, có thể quay lại Danh sách bài toán để chọn một bài khác. Nếu đang mắc ở một bài khó, có thể tạm thời chuyển sang bài khác rồi quay lại sau.

Muốn chuyển sang bài khác, hãy quay lại Danh sách bài toán.

Không sử dụng Kết thúc lượt thi sớm để chuyển bài.

CẢNH BÁO: KHÔNG NHẤN KẾT THÚC LƯỢT THI SỚM KHI CHƯA LÀM XONG

Kết thúc lượt thi sớm có nghĩa là kết thúc toàn bộ lượt thi trước thời hạn.

Đây không phải là:

• nút nộp bài;
• nút lưu code;
• nút quay lại;
• nút sang bài tiếp theo;
• nút mở Danh sách bài toán;
• nút tạm dừng cuộc thi.

Nếu chỉ muốn sang bài khác, hãy quay lại Danh sách bài toán.

Nếu muốn nộp chương trình hiện tại, hãy dùng Submit.

Chỉ sử dụng Kết thúc lượt thi sớm khi đã hoàn thành phần thi, đã kiểm tra các bài cần nộp và chắc chắn không muốn tiếp tục sử dụng thời gian còn lại.

Nếu vẫn còn thời gian làm bài, tuyệt đối không nhấn Kết thúc lượt thi sớm chỉ để thoát khỏi một bài đang làm.

CÁCH TÍNH ĐIỂM

Điểm tối đa của các bài lần lượt là:

$$5 + 5 + 4 + 3 + 3 = 20.$$

Điểm của kỳ thi được tính từ kết quả chấm của các bài theo cấu hình của cuộc thi trên hệ thống.

Trong bộ đề, mỗi bài có các nhóm ràng buộc tương ứng với một phần số điểm. Khi cấu hình chấm trên Phước Hưng OJ sử dụng đúng các nhóm test này, thí sinh có thể hướng tới lời giải cho các giới hạn nhỏ trước, sau đó tiếp tục tối ưu để xử lý toàn bộ dữ liệu.

Không nên bỏ hoàn toàn một bài chỉ vì chưa tìm được ngay lời giải cho giới hạn lớn nhất. Một lời giải đơn giản nhưng đúng với một số nhóm ràng buộc vẫn có giá trị khi cơ chế chấm của cuộc thi cho phép tính điểm theo nhóm test.

CHIẾN THUẬT LÀM BÀI

• Đọc nhanh cả 5 bài trước khi quyết định thứ tự làm.
• Đánh dấu bài mình đã có hướng giải rõ, bài cần suy nghĩ thêm và bài khó.
• Ưu tiên hoàn thành các bài có khả năng lấy điểm chắc chắn.
• Không dành quá nhiều thời gian cho một bài khi chưa có hướng biến đổi hoặc thuật toán rõ ràng.
• Có thể tạm bỏ một bài và quay lại sau.
• Với các bài dãy số, cần đặc biệt chú ý quan hệ giữa giá trị phần tử và chỉ số.
• Khi gặp công thức có phân số, không nên vội dùng số thực nếu có thể biến đổi về phép so sánh hoặc phép tính trên số nguyên.
• Kiểm tra giới hạn của $N$, $Q$, $A_i$ và các đại lượng trung gian trước khi chọn kiểu dữ liệu.
• Với tổng, tích, chỉ số có trọng số hoặc các biểu thức sau biến đổi, cần kiểm tra nguy cơ tràn số.
• Kiểm tra độ phức tạp trước khi cài đặt. Với $N$ hoặc $Q$ cỡ $2\cdot 10^5$, lời giải duyệt mọi cặp thường không phù hợp.
• Tự tạo các test nhỏ để đối chiếu kết quả bằng cách tính tay.
• Kiểm tra các trường hợp có một phần tử, toàn bộ phần tử bằng nhau, số âm, giá trị biên và đoạn nằm ở đầu hoặc cuối dãy.
• Đọc lại chính xác yêu cầu Output trước khi Submit.
• Theo dõi thời gian còn lại và dành thời gian cuối để kiểm tra các bài đã làm.

15 PHÚT CUỐI

Trong 15 phút cuối:

• Không bắt đầu một ý tưởng quá lớn nếu chưa chắc có thể hoàn thành.
• Kiểm tra lại các bài đã có điểm.
• Submit phiên bản code tốt nhất của từng bài muốn chấm.
• Kiểm tra xem có bài nào đã viết code nhưng chưa Submit.
• Kiểm tra lại dữ liệu vào và định dạng kết quả.
• Kiểm tra các phép tính có thể cần long long.
• Kiểm tra chỉ số mảng và các vị trí đầu, cuối.
• Kiểm tra lại kết quả của những lần nộp gần nhất.
• Nếu còn một lỗi nhỏ có thể sửa nhanh, ưu tiên sửa và nộp lại.
• Không nhấn Kết thúc lượt thi sớm nếu chưa thực sự muốn kết thúc toàn bộ lượt thi.

TRƯỚC KHI KẾT THÚC

Kiểm tra lần cuối:

• Đã Submit tất cả các bài muốn chấm.
• Đã kiểm tra kết quả chấm.
• Không còn code cần gửi.
• Đã kiểm tra những bài có khả năng sửa nhanh.
• Đã bảo đảm phiên bản tốt nhất của mỗi bài đã được nộp.
• Đã kiểm tra lại thời gian còn lại.
• Chỉ sau đó mới cân nhắc Kết thúc lượt thi sớm.

QUY TẮC TRONG THỜI GIAN THI

• Thí sinh tự chịu trách nhiệm với chương trình mình gửi.
• Đọc kỹ đề, đặc biệt là Input, Output, giới hạn dữ liệu và các ví dụ.
• Không tự thay đổi định dạng dữ liệu vào hoặc kết quả mà đề quy định.
• Chương trình phải đọc đúng dữ liệu và in đúng định dạng.
• Cần kiểm tra chương trình bằng một số test nhỏ trước khi nộp.
• Tuân thủ các quy định riêng của kỳ thi nếu giáo viên hoặc người tổ chức cung cấp.

KẾT THÚC

Bộ đề tập trung vào khả năng đọc và biến đổi các quan hệ trong dãy số, lựa chọn thuật toán phù hợp với giới hạn dữ liệu, quản lý thời gian và cài đặt chương trình chính xác.

Chúc các thí sinh bình tĩnh, chính xác và đạt kết quả tốt nhất.

Hệ thống sẽ kiểm tra độ tương đồng mã nguồn sau cuộc thi.

The contest is a flexible time contest. You need to complete the contest within a specified time after you attended.