FIT-HCMUS Online Judge

Hệ thống chấm bài trực tuyến của Khoa Công nghệ Thông tin, Trường Đại học Khoa học Tự nhiên, ĐHQG-HCM, phục vụ:

• Luyện tập lập trình và bài tập các lớp học của Khoa
• ICPC training camp và các contest nội bộ
• Các kỳ thi chính thức: Olympic Tin học, vòng loại ICPC cấp trường

Hệ thống xây dựng trên nền tảng mã nguồn mở DMOJ / vnoj (AGPL-3.0). Mã nguồn bản tuỳ biến của Khoa: github.com/pbthai/OJ.

Liên hệ quản trị: pbthai@fit.hcmus.edu.vn

Cách tính điểm xếp hạng

Điểm xếp hạng của mỗi người gồm hai phần cộng lại:

Điểm xếp hạng = rating thi đấu + điểm giải bài

Rating thi đấu

Rating theo phong cách Elo, tính lại sau mỗi kỳ thi được đánh dấu rated. Người mới khởi điểm 1200; thắng người xếp trên kỳ vọng thì rating lên, ngược lại thì tụt. Chỉ tính lượt thi thật, không tính thi thử. Rating bắt đầu xuất hiện sau kỳ thi rated đầu tiên.

Điểm giải bài

Giá trị của một bài thay đổi theo số người đã giải được (AC). Gọi n là số người đã AC bài đó, giá trị hiện tại của bài là:

r = 10 / log₂(n + 2), làm tròn 2 chữ số

Bài mới chưa ai giải đáng 10 điểm; càng nhiều người giải, bài càng rẻ đi. Mọi người đã AC một bài đều nhận cùng giá trị r hiện tại của bài đó. Tổng điểm giải bài của một người là tổng r trên tất cả các bài họ đã AC.

Ví dụ: bài chỉ 1 người giải đáng 6.31 điểm, 2 người giải còn 5.00, tới 6 người còn 3.33, tới 30 người còn 2.00. Bài khó ít người làm được vì thế đáng giá hơn bài quen thuộc mà cả lớp đều qua.

Cập nhật

Giá trị mỗi bài đổi ngay khi có thêm người AC. Bảng xếp hạng tổng được tính lại mỗi ngày vào lúc 3 giờ sáng.