Đội chiến thắng được xác định nhờ số bài giải được trong thời gian ngắn nhất...

Vòng chung kết cuộc thi lập trình sinh viên thế giới diễn ra tại Orlando (Mỹ) vừa kết thúc. Đội tuyển Đại học Chiết Giang, Trung Quốc đã về nhất với 8 bài giải thành công trong thời gian 1.228 phút.

Sau đội Đại học Chiết Giang, đội Đại học Michigan (Mỹ) về nhì với 8 bài giải được trong 1.462 phút. Đại học Thanh Hoa (Trung Quốc) về ba với 7 bài giải được trong 800 phút. Đội về thứ tư là Đại học Tổng hợp Quốc gia Saint-Peterburg (Nga) giải được 7 bài trong thời gian 893 phút. Đây là các đội đã đoạt huy chương vàng của cuộc thi.

Theo CNews.ru hôm 31/5/2011, các đội đến từ Nga chiếm nhiều huy chương nhất. Tổng cộng, các lập trình viên Nga đã đoạt 5 trong 12 bộ huy chương: Đại học Tổng hợp Quốc gia Nhizhegorod và Đại học Tổng hợp Quốc gia Saratov đã đoạt huy chương bạc còn các đội từ Đại học Tổng hợp Quốc gia Moskva và Đại học Tổng hợp Quốc gia Ural đã đoạt huy chương đồng.

Có tất cả 7 đội từ Đông Âu đã đoạt huy chương, trong đó, ngoài các đội Nga có thêm đội từ Ucraina và đội từ Ba Lan. Các đội Tây Âu chỉ có đội Đức lọt vào vòng các đội đoạt huy chương. Các lập trình viên Nam Mỹ nói chung chưa từng đoạt huy chương.

Các đội thường gồm 3 sinh viên từ mỗi trường đại học sẽ giải các bài toán có độ khó khác nhau trong một thời gian nhất định. Đội chiến thắng được xác định dựa trên số bài toán giải được trong thời gian ngắn nhất. Thành viên của mỗi đội sẽ cùng tương tác nhằm xác định độ khó của bài toán, những yêu cầu của chúng và tạo phần mềm để giải quyết những bài toán này. Một số bài toán chỉ đòi hỏi thí sinh độ chính xác, một số khác đòi hỏi cả kiến thức và hiểu biết về các thuật toán…

Kì thi vô địch thế giới về lập trình sinh viên (International Collegiate Programming Contest) do IBM tài trợ, những đội thắng cuộc nhận giải thưởng bằng tiền. Đội đoạt giải nhất được 12.000 USD, các đội đoạt huy chương vàng khác được 6.000 USD. Các đội đoạt huy chương bạc được 3.000 USD; các đội đoạt huy chương đồng được 1.500 USD.

Các đội đoạt huy chương tại kì thi thế giới về lập trình 2011

Thứ tự

Tên đội

Số bài giải được

Thời gian

1

Đại học Tổng hợp Chiết Giang (Trung Quốc)

8

1.228

2

Đại học Michigan (Mỹ)

8

1.462

3

Đại học Thanh Hoa (Trung Quốc)

7

800

4

Đại học Tổng hợp Quốc gia Saint-Peterburg (Nga)

7

893

5

Đại học Tổng hợp Quốc gia Nhizhegorod (Nga)

7

938

6

Đại học Tổng hợp Quốc gia Saratov (Nga)

7

966

7

Đại học mang tên Friedrich — Alexander ở Erlangen và Nuremberg (Đức)

7

1.088

8

Đại học Tổng hợp Quốc gia Donetsk (Ucraina)

7

1.155

9

Đại học Yagellon (Ba Lan)

7

1.176

10

Đại học Tổng hợp Quốc gia Moskva (Nga)

7

1.187

11

Đại học Tổng hợp Ural (Nga)

7

1.345

12

Đại học Waterloo (Canada)

7

1.555

Theo PCWorld VN




Bình luận

  • TTCN (1)
Huỳnh Công Thịnh  15

ACM/ICPC

Có hướng dẫn các sinh viên ở trường đi thi cái này mới thấy cuộc thi diễn ra rất nhanh, rất hay và gay cấn, các bài tập có input, output rõ ràng, bài làm được submit online và chương trình sẽ trả kết quả về ngay sau đó. Các bài tập thiên rất nhiều về thuật toán; thí sinh có thể viết bằng C hoặc Java.