Bedao Regular Contest 22
Bài
| # | Bài | Điểm |
|---|---|---|
| 1 | Bedao Regular Contest 22 - Lấp đầy bàn cờ | 100 |
| 2 | Bedao Regular Contest 22 - Số Bedao | 100 |
| 3 | Bedao Regular Contest 22 - Cặp Phân Biệt | 100 |
| 4 | Bedao Regular Contest 22 - Shipper | 100 |
| 5 | Bedao Regular Contest 22 - Phân loại chú vật | 100 |
| 6 | Bedao Regular Contest 22 - Độc lập chính phương | 100 |
Thông báo
| Thời gian | Tiêu đề | Mô tả |
|---|---|---|
| Tháng 10 24, 2025, 15:52 | Unrate Contest |
Contest Bedao Regular 22 gặp một sự cố ở bài A, khi team đã ngộ nhận thuật toán dẫn tới việc bài toán có độ khó sai và giới hạn không phù hợp. Sau khi thảo luận, team đã đi đến quyết định sẽ unrate contest Bedao Regular 22 để đảm bảo sự công bằng. Team Bedao rất cảm ơn mọi người đã dành thời gian và công sức để tham gia contest. Sự cố này là lời nhắc để bọn mình cẩn thận hơn trong các khâu chuẩn bị cho các contest trong tương lai. Bedao sẽ cố gắng hơn nữa trong việc mang tới các contest chất lượng cho cộng đồng. Rất mong rằng, mọi người vẫn sẽ ủng hộ team trên con đường đó! |
| Tháng 10 19, 2025, 21:59 | Upload lại bộ test bài 5 & Tăng thời gian contest |
Bài 5 đã được cập nhật lại với bộ test chính xác, mong các bạn thông cảm về sự cố này. Team Bedao quyết định kéo dài thời gian contest thêm 30 phút. |
*
Bình luận
mọi người giải bài 4 như thế nào ạ? mình đã giải được bài 4 nhưng cách giải trâu quá. không biết có cách nào tốt hơn không chứ mình viết cỡ 150 dòng:((( và bài 1 giải full như thế nào ạ. mình được có 76đ:(((((
Bài 1 hình như test sai , thuật chuẩn của bài là cặp ghép có thể cài bằng Kuhn hoặc HK , nhưng mình lại thấy test có vấn đề nên chỉ cần kiểm tra số lượng ô là chẵn và số ô đen bằng ô trắng là qua rồi
;-; v: thật ra ô đen=trắng là perfect macthing rồi mà
Nếu thế thì làm bằng cặp ghép chỉ bị TLE chứ không bị wrong answer bạn
Cho bạn một mẫu như sau:
Với "#" là ô bị chặn và "." là các ô không bị chặn.
Có thể thấy là không tồn tại cách đặt thỏa mãn mặc dù số lượng ô trắng bằng số lượng ô đen.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bạn để ý điều kiện n + 30 >= m -> chỉ thừa ra rất ít đỉnh cần xét -> Có 1 thuật toán là ta tạo cây bằng dsu , dùng LCA tính khoảng cách và dùng khoảng cách Dijkstra từ 60 đỉnh đặc biệt đó để tối ưu đáp án Độ phức tạp mỗi truy vấn : O(Q * (Log2(N) + num_special ) )
ý là mình code cách đó đấy bạn. và mình đã AC với khoảng 135 dòng:))) vậy nên mình muốn hỏi là có cách nào ngắn hơn không á mà
Mình nghĩ cách đó là tối ưu nhất rồi vì với một số cách khác có thể có khả năng AC là trade-off với chia căn thì độ phức tạp với worst case lại khá lớn, lớn hơn nhiều cách này (O(Q * (Log2(N) + num_special)) như đã nhắc ở trên), với việc đề cho n - 1 <= m <= n + 30 và không có điều kiện đặc biệt khác trong đề bài thì mình nghĩ chỉ còn cách này thôi bạn
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
khó quớ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
thi tốt nha mn
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.