Xin chào các bạn. Hôm nay là Chủ nhật ngày 15/5, ngày đầu tiên của vòng chung kết thế giới ACM-ICPC. World Finals năm nay được tổ chức ở Phú Kẹt (Thái Lan), từ hôm nay các đội tuyển đã bắt đầu hạ cánh xuống Phú Kẹt. Ngày thi chính thức sẽ được diễn ra vào Thứ năm ngày 19/5, cuộc thi kéo dài 5 tiếng, gồm ít nhất 10 bài.

Các đội tuyển tham dự là những đội xuất sắc nhất, vượt qua vô số đội mạnh khác (ví dụ như đội của mình) tại các cuộc thi Regional trước đó. Năm nay Việt Nam có đến hai đội tham dự World Finals, đó là:

  1. Đội BYTE đến từ Đại học UET, gồm 3 thành viên:
    + Đỗ Ngọc Khánh
    + Nguyễn Tiến Trung Kiên
    + Phạm Văn Hạnh
  2. Đội HCMUS - Shine đến từ Đại học HCMUS, gồm 3 thành viên:
    + Lê Yên Thanh
    + Phạm Việt Khôi
    + Trương Minh Bảo
  3. Ngoài ra còn một đội người Việt đến từ đại học NUS ở Singapore. Đó là đội RRwatameda, gồm 3 thành viên:
    + Nguyễn Thành Trung
    + Nguyễn Tấn Sỹ Nguyên
    + Nguyễn Hùng Tâm

Mong các bạn hãy cổ vũ nhiệt tình cho các đội tuyển Việt Nam dành kết quả cao nhất ở World Finals lần này.

Ngoài ra, để hưởng ứng phong trào đỏ đen cùng với mùa Euro đang đến gần, ban tổ chức VNOI cũng xin tổ chức một Gameshow cá độ nho nhỏ. Các thành viên VNOI đều có thể tham gia, thể lệ của chương trình là đặt cược cho đội Việt Nam trong số 3 đội trên dành thứ hạng cao nhất. Các bạn có thể đặt cược một số tiền bất kỳ, và sẽ thắng lớn nếu như may mắn đoán đúng, làm giàu quả thật không khó. Sau đây là tỷ lệ cược của nhà cái:

  • Đội BYTE: Đặt 3 ăn 0.
  • Đội HCMUS - Shine: Đặt 69 ăn 0.
  • Đội RRwatameda: Đặt 109 + 7 ăn 0.

Thủ tục đặt tiền sẽ được cho biết sau. Xin cảm ơn :))

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

-D: ez checking, với những chấm lúc sáng lúc tối thì mình sẽ xác định tất cả các khoảng thời gian trong ngày có thể là thời điểm hiện tại. Nếu có ít nhất 1 thời điểm thoả mãn thì những chấm sáng tối sẽ luôn là W, for tất cả các thời điểm thoả mãn để check xem 1 chấm luôn sáng, tối là 0, 1 hay ?

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

https://online.acmicpc.org/problems/foreveryoung anh ơi :3

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

-J: Hình học trung bình, xác định bao lồi của tập có c = 1, ta sẽ tìm 2 đường thẳng song song nằm ở 2 phía đối diện với bao lồi tiếp xúc bao lồi và số điểm có c = 0 nằm giữa 2 đường thẳng này nhỏ nhất. Để giải quyết, đầu tiên phải chia các điểm có c = 0 và tập 2 tập hơp, tập nằm trong bao lồi vào tập nằm ngoài bao lồi, với tập nằm ngoài bao lồi sẽ chia vào các vùng mặt phẳng mà tạo bởi một góc bên ngoài đi qua đỉnh bao lồi, rồi sort lại theo góc. Khi quay 2 đường thẳng liên tục update thêm và bớt các điểm nằm trong vùng quay của đỉnh đang được quay, các điểm nằm trong bao lồi luôn nằm giữa 2 đường thẳng quay.

Cập nhật đến thời điểm này: 

Giao thông Thượng Hải đang nắm lợi thế lớn với 10 bài và rank 1

RRwatameda rank 13 và chưa submit thêm bài nào :(

BYTE bị đẩy xuống 2x :(

 

UPD2

St.Petersburg State University đã vượt mặt Giao thông Thượng Hải cầm rank 1

NUS bị đẩy xuống rank 16 :(

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

Thong tin o dau the' em

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

Em xem Livestream. Những bài màu vàng là phải chờ xem liệu có AC không nhưng mà trong 1 tiếng cuối cả BYTE và RRwatameda đều không Submit thêm bài nào nên có lẽ scoreboard này sẽ không thay đổi nhiều :(

Link ảnh của em: https://www.facebook.com/photo.php?fbid=1042068269200682&set=p.1042068269200682&type=3&theater

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

Những bài đánh dấu màu vàng là các bài chờ chấm, chưa chắc là đã AC. Phải đợi đến lễ bế mạc mới biết được.

Năm nay chắc đổi format, tạm coi các bài chờ chấm đã AC.

https://twitter.com/petrmitrichev
Có hình scoreboard nè

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

Cần 10 bài để chắc suất medal không biết NUS vượt qua được không :(

Ps: ảnh của petr chỉ là "nếu AC", chưa có kết quả cuối cùng. Nhưng giờ cuối có vẻ căng thật, các team top thi nhau sub

Tiếc quá :'( mất medal r :'(

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

Em thấy K easy vãi. Chỉ việc bruteforce :)

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

Bài này chỗ dp làm theo kiểu divide conquer giống bài CF gần đây AC ngon :)

http://codeforces.com/contest/674/problem/C.

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

Bài K chỉ cần nhận xét là, trong cái ngoặc bậc K, có 1 sequence bậc K-1, thì mình có thể đưa về 1 cái ngoặc bậc K-1, những cái ở giữa giữa chuyển thành bậc 1 hết.

--> nó sẽ có dạng K   K-1   K-2   ....  1 1 1 1 1 1 1     K-2    K-1    K

Nên for 2 vòng là đc.

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

Bài B mình cũng làm divide & conquer. Code cũng khá nhanh (mất khoảng 15') mà do ko chép cái divide & conquer vào notebook phải tự code lại nên sai 1 phát :'(

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

Cái hàm nó cong xuống rồi cong lên nên chỉ cần dịch dịch cái vị trí đến điểm min nhất là được, đơn giản hơn bài cf

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

Thánh đoán đây rồi :)) BYTE rank 29