1 năm, 9 tháng trước

Vậy là VNOI Online 2016 đã chính thức kết thúc có thể gọi là tốt đẹp, mặc dù ngày 2 có một số sự cố nhỏ. Kết quả sẽ được có muộn nhất là vào ngày mai. Trong lúc chờ đợi kết quả, các bạn có thể tham gia thảo luận, chém gió về thuật toán ngày 2 trong topic này, đồng thời đóng góp ý kiến về đề thi =))

1 năm, 9 tháng trước

Ahihi's cảm's ơn's các's admins's đã's tổ's chức's kỳ's thi's này's cho's chúng's mình's <3.

Thật's là's bổ's ích's và's vui's vẻ's ahihi's <3

 

1 năm, 9 tháng trước

Các bạn làm bài 2 như thế nào vậy ? Riêng mình thấy bài 2 có phần hơi căng :-SS

1 năm, 9 tháng trước

Em đọc thông báo cứ tưởng 3h15 thi, 6h15 nộp và thế là chưa kịp nộp :(((((( Bài ngày 2 khó quá, từ ý tưởng đến việc code là cả 1 vấn đề.

1 năm, 9 tháng trước

các bác admin chấm lỗi hệ thống căng não bà con quá :'(

1 năm, 9 tháng trước

Em cám ơn các Ad đã tạo ra 1 kì thi cho tụi em luyện tập trước kì thì. :))))))) 

Cho em hỏi là bao giờ nộp trên vn.spoj.com được ạ?

1 năm, 9 tháng trước

Bài 3 mình nghĩ là dùng interval tree tập đoạn thẳng

F[i] là kết quả nếu kết thúc ở vị trí i.

Giả sử ở i mà muốn đến j thì : 

          Nếu x[j] > x[i] => f[j] = f[i]-x[j]*w[i]+x[i]*w[i]+e[j]   -> i thành dạng đường thẳng y = ax+b với a = -w[i], b = f[i]+x[i]*w[i], update cho đoạn x[i] -> x[i]+(f[i]/w[i]).

          Nếu x[j] < x[i] tương tự

Cách làm vậy không biết đúng không ? Nghĩ ra nhưng chưa kịp cài.

1 năm, 9 tháng trước
Trả lời tungluu18
  Hiện bài gốc

Bài này tính làm tham, vừa làm xong thì hết giờ mà không biết. :v

1 năm, 9 tháng trước
Trả lời tungluu18
  Hiện bài gốc

Cách này giống hệt với solution chuẩn đấy bạn =)) Không kịp cài thì tiếc quá

1 năm, 9 tháng trước
Trả lời chipchip3412
  Hiện bài gốc

E cũng mới học cái loại interval đoạn thẳng này thôi, cài chưa chắc tay lắm :v ôn luyện thêm vậy. 

1 năm, 9 tháng trước

Đề ngày 2 khó quạ! :'( TRâu cũng không biết ~.~ bài 1 với bài 2 :(( Hay tại mình quá gà! 
P.s: liệu có sol rút kinh nghiệm sau thi không ạ?? 

1 năm, 9 tháng trước
Trả lời thiennu274
  Hiện bài gốc

Lại làm sửu nhi ngày 2. :v

1 năm, 9 tháng trước

Đề ngày 2 kinh quá T.T Trâu cũng khó T.T

1 năm, 9 tháng trước

Không biết đề quốc gia năm nay có ra mấy dạng interval tree không, mình chưa ôn kĩ loại này

1 năm, 9 tháng trước
Trả lời iamquang95
  Hiện bài gốc

đức lại phát

1 năm, 9 tháng trước
Trả lời chipchip3412
  Hiện bài gốc

*đọc nhầm đề*

 
1 năm, 9 tháng trước
Trả lời thienvamai
  Hiện bài gốc

Khi bài được trả lời mà được sửa lại hoặc bị xóa thì quote cũng bị thay đổi theo, đức không để làm gì đâu =))

1 năm, 9 tháng trước
Trả lời thienvamai
  Hiện bài gốc

Năng lượng nó nằm ở b chứ không phải ở a :v

1 năm, 9 tháng trước
Trả lời chipchip3412
  Hiện bài gốc

*đọc nhầm đề*

1 năm, 9 tháng trước

trâu xong bài 2 rồi mà nó mất mạng, xong om :'(