Câu hỏi về đề thi HSG

Theo đoạn này thì khi làm bài là nộp những file gì vậy mọi người? Còn cái thời gian test làm sao để biết vậy?

nộp file code
chấm bằng phầm mềm

1 Like

Thời gian thương có thể ước lượng bằng độ phức tạp và độ lớn của input
Như n = 10 thì O(n!) hay O(2^n) cũng chơi tuốt
Mà n = 10^7 10^6 thì phải suy nghĩ các giải thuật có DPT O(n) rồi
10^8 trở lên thì phải nhỏ hơn O(n) như O(sqrt(n)), O(logn), O(1/n) v.v thì mới kham nổi

Nộp file gì thì xem lúc tổ chức họ cho ngôn ngữ gì là có đuôi file tương ứng.

5 Likes

nộp cả 4 file (.inp , .out, .??? , .exe) đúng không ạ?

Chỉ nộp file code.
File input và output là để cho chương trình đọc và ghi.

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