Việc chấm bằng máy khi thi HSG môn Tin

#1

Thầy em bảo là thi chấm bằng máy, cho em hỏi là chấm sẽ dựa vào những yếu tố nào ?Không biết có tính thời gian chạy không?

#2

Rõ ràng là có.

Thời gian chạy, memory limit, kiểm tra các lỗi như truy cập ngoài mảng. Down thử Themis của thầy Lê Minh Hoàng, hoặc làm thử 1 bài trên SPOJ/Codeforces để biết thêm chi tiết.

#3

Có tính thời gian chạy, thường cho giới hạn nhỏ hơn 1 giây, bạn phải làm sao cho thuật toán tối ưu nhất vì nếu có 2 thí sinh bằng điểm máy sẽ xét thời gian chạy ai nhỏ hơn thì xếp trên.
Bộ nhớ bạn không cần phải lo, đề thường cho tối đa 128 MB nên bạn không cần quan tâm nhiều về bộ nhớ.
Máy chấm theo từng test, thường là 10 bộ inoutput, có thể cho giá trị đặc biệt như 0 hoặc số rất lớn, chạy nếu KQ đúng test nào thì cộng thêm điểm, nếu bị lỗi thì không được tính.

1 Like
#4

Thường chấm bằng Themis thì phải. Thời gian, hướng dẫn nhập xuất ghi ngay trên đề bài của bài thi (thường là 1s). Chỉ chấm kết quả theo khuôn mẫu và thời gian chạy, được test nào ăn điểm tới đó. Thường ghi cả các mốc được điểm theo độ lớn của bộ dữ liệu.

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?