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 =))

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

 

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

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 đề.

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

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 ạ?

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.

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

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á

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. 

Đề 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 ạ?? 

Trả lời thiennu274
  Hiện bài gốc

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

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

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

Trả lời iamquang95
  Hiện bài gốc

đức lại phát

Trả lời chipchip3412
  Hiện bài gốc

*đọc nhầm đề*

 
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 =))

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

Trả lời chipchip3412
  Hiện bài gốc

*đọc nhầm đề*

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