5

VNOI Educational Contests Project: Range Minimum Query Contest

posted on Dec. 25, 2022, 8:00 p.m.

Xin chào các bạn,

Cách đây không lâu, VNOI Wiki Project đã gửi đến mọi người bài viết về Range Minimum Query (RMQ) - Sparse Table và như đã hứa ở thông báo trước, chúng mình xin giới thiệu tới các bạn về Range Minimum Query Contest. Bài toán Range Minimum Query (RMQ) là các dạng bài cổ điển và quen thuộc trong Lập trình thi đấu. Một trong những cách phổ biến nhất để giải bài toán này là sử dụng cấu trúc dữ liệu Sparse Table (Bảng thưa). Đồng thời, các bài tập về chủ đề này thường đa dạng về hướng tiếp cận và thường xuyên xuất hiện trong các kỳ thi lớn.

Sau đây là một số thông tin về contest:

  • Hình thức: Contest được mở trong 7 ngày, dưới dạng marathon contest (sau thời gian đấy, các bạn vẫn có thể giải tiếp những bài tập này).
  • Link contest: Tại đây
  • Chuẩn bị contest
    • Lê Đức Anh - Trường THPT chuyên Hà Nội - Amsterdam
    • Nguyễn Đức Huy - Trường THPT chuyên Hà Nội - Amsterdam
    • Vũ Hoàng Giáp - University of Melbourne
    • Nguyễn Trần Quang Minh - Trường THPT Chuyên Lương Văn Chánh, Phú Yên
    • Trần Thiên Phúc - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
    • Nguyễn Đình Phúc - University of Melbourne
    • Nguyễn Thanh Phước Lộc - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
    • Nguyễn Đức Thắng - Trường THPT Chuyên Hùng Vương, Phú Thọ

Xin cảm ơn các bạn TNV VNOI đã chuẩn bị contest này. Thông qua contest, chúng mình hi vọng các bạn có thể giúp các bạn có thể hiểu và sử dụng thành thạo thuật toán này. Chúc các bạn luyện tập tốt!


Comments

Please read the guidelines before commenting.