Trả lời: Lời chúc tới đội tuyển IOI Việt Nam 2009 11 năm, 5 tháng trước
(+0)
Cho mình hỏi năm nay đoàn VN thành phần đi như thế nào nhỉ
Mình xem trên trang chủ thì thầy Đức làm trưởng đoàn chứ ko phải thầy Nghĩa thì phải
Chúc các bạn thi thật tốt nhé
Đã lưu IP
About me: ngu dốt, lười biếng, ích kỉ, ki bo, xấu xí, nhút nhát, vô duyên,...........
Trả lời: Lời chúc tới đội tuyển IOI Việt Nam 2009 11 năm, 5 tháng trước
(+0)
Theo mình biết thì khoảng 2 tiếng nữa ở bên Bul sẽ có kết quả.
Một thành viên của đội ta làm đc 2 bài + 2 bài làm trâu N^3.
Đánh giá về bài thì:
Bài 1: Khá lung tung, no idea. Thuật toán có lẽ không thuộc dạng chuẩn nào cả.
Bài 2: Sắp xếp + sử dụng priority queue ( hoặc BIT, interval tree ). Hơi hơi khó nhưng dạng khá quen thuộc + hay gặp.
Bài 3: Bài bonus điểm. Yêu cầu của đề bài là sắp xếp N đối tượng với N <= 2000. Biết selection sort là làm được rồi.
Bài 4: QHĐ dạng căn bản. F[i,j,u,v] = chi phí để cắt hình chữ nhật con [i,j] => [u,v]. O(N^5)