🔥 Với sứ mệnh lan tỏa phong trào Tin học trên khắp mọi miền đất nước, trong những năm qua VNOI đã không ngừng nỗ lực để mang đến cho các bạn những hoạt động thiết thực nhất. Điển hình trong số đó có thể kể đến như: VNOI Wiki Project, VNOI Educational Contests Project, VNOI Cup, Bedao Contest, Tính năng tổ chức trên VNOJ, Dự án sinh test các kỳ thi chính thức, Thư viện đề thi VNOI, External Setters Project,... VNOI rất vui và tự hào khi đã nhận được sự đón nhận vô cùng nhiệt tình đến từ các bạn trong suốt thời gian qua. Để nâng tầm chất lượng các hoạt động, VNOI rất mong muốn được lắng nghe những ý kiến đóng góp từ các bạn:
🌟 Đây sẽ là cơ sở để những dự án của VNOI ngày càng được hoàn thiện hơn, vì vậy đừng ngần ngại chia sẻ với chúng mình nhé. Những ý kiến đóng góp cũng như sự đồng hành của các bạn sẽ là nguồn động lực to lớn để VNOI phát triển hơn nữa trong tương lai.
🥳 Xin cảm ơn các bạn đã luôn đồng hành và ủng hộ VNOI trong suốt thời gian qua. Cảm ơn các bạn TNV & Admin VNOI đã không ngừng nỗ lực và sáng tạo từng ngày để có thể mang đến những hoạt động thiết thực nhất đến với những bạn có niềm đam mê với Tin học. Hy vọng rằng sẽ nhận được những đóng góp chân thành và quý báu từ các bạn thông qua khảo sát lần này để VNOI có thể hoàn thiện và mang đến những hoạt động thiết thực hơn cho cộng đồng Tin học Việt Nam trong thời gian tới nhé.
🔥 Vậy là mùa giải ICPC 2023 đã chính thức khởi tranh. Nhằm giúp các bạn thí sinh có cơ hội rèn luyện với những bộ đề từ các kỳ thi chính thức, VNOI xin được gửi đến các bạn danh sách các contest ICPC trên hệ thống VNOJ (với các bộ test chính thức):
✨ VNOI hy vọng rằng thông qua những contest này, các bạn có thể tự tin hơn để chinh phục các kỳ thi với kết quả tốt nhất. Hẹn gặp lại các bạn tại kỳ thi ICPC Asia Hue City 2023 vào tháng 12/2023 sắp tới nhé ❤️!
👉 Trong bài viết lần này, chủ đề mà VNOI Wiki Project mang đến cho các bạn chính là 🌟Thuật toán Phân tách trọng tâm🌟 (Centroid Decomposition). Đây là một thuật toán chia để trị được sử dụng trên cây và hữu ích với rất nhiều bài toán. Dựa vào thuật toán này, trong một số trường hợp ta có thể tối ưu độ phức tạp thời gian một cách đáng kể. Bài viết đã trình bày chi tiết về định nghĩa cũng như cách tìm trọng tâm của cây, thuật toán phân tách trọng tâm, định nghĩa cây trọng tâm, cùng với đó là một số ví dụ minh họa.
✍️ Biên soạn: Cao Thanh Hậu - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
✅ Reviewers:
Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
Hồ Ngọc Vĩnh Phát - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN.
😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết trên. Hy vọng rằng qua đây các bạn có thể hiểu rõ và vận dụng linh hoạt thuật toán này. Các bạn hãy chia sẻ bài viết để cùng chúng mình lan tỏa kiến thức bổ ích này nhé!