8

VNOI Wiki Project - Nhân ma trận & Contest luyện tập

posted on Dec. 1, 2021, 7:00 a.m.

Xin chào các bạn,

Ma trận và các phép toán liên quan tới nó là một phần rất quan trọng trong hầu hết mọi thuật toán liên quan đến số học. Tiếp nối chuỗi các bài được dịch & nâng cấp của TNV VNOI, chúng mình xin giới thiệu bài viết về chủ đề Nhân ma trận:

  • Link bài viết: https://vnoi.info/wiki/algo/trick/matrix-multiplication (Biên soạn lại từ bài viết của Nguyễn RR Thành Trung, Nguyễn Mạnh Quân)
  • Biên soạn bài viết:
    • Nguyễn Châu Khanh - Đại học Công Nghệ - ĐHQGHN
    • Bùi Minh Hoạt - Đại học Công Nghệ - ĐHQGHN
  • Reviewer:
    • Trần Quang Lộc - ITMO University
    • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Nguyễn Phú Bình - THPT Chuyên Hùng Vương - Bình Dương
    • Trần Xuân Bách - THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

Bên cạnh đó, nhằm giúp các bạn có nguồn bài tập chuyên sâu để luyện tập dạng bài này, team VNOI cũng xin giới thiệu đến các bạn contest Matrix Exponentiation của Errichto. Contest này bao gồm 9 bài tập về Nhân ma trận, được sắp xếp theo thứ tự từ cơ bản đến nâng cao, đưa bạn từ làm quen với những khái niệm cơ bản nhất của Nhân ma trận đến thử sức với những bài tập hóc búa đòi hỏi khả năng vận dụng cao. Nhận thấy độ ứng dụng của set bài tập này, chúng mình - team VNOI & TNV quyết định dịch và đưa contest lên hệ thống VNOJ.

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

  • Hình thức: Contest được mở trong 14 ngày, dưới dạng marathon contest (sau thời gian này các bạn vẫn có thể giải những bài tập này một cách bình thường).
  • Nguồn contest: https://codeforces.com/blog/entry/80195
  • Link contest: https://oj.vnoi.info/contest/errichto_matexp
  • Chuẩn bị contest:
    • Nguyễn Ngọc Hiệp - Texas Christian University, USA
    • Lê Anh Duy - THPT Chuyên Thoại Ngọc Hầu - An Giang
    • Phạm Thị Diễm Quỳnh - Đại học Công nghệ - ĐHQGHN
    • Nguyễn Huy Thái - Đại học Công nghệ - ĐHQGHN
    • Phạm Hoàng Hiệp - THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
    • Nguyễn Quang Minh - THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
    • Ngô Nhật Quang - THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
    • Phạm Quang Minh - Phổ thông Năng khiếu - ĐHQG-HCM
    • Tăng Tường Thoại - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Phạm Gia Thịnh - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Nguyễn Cao Duy - Anderson Serangoon Junior College - Singapore
    • Lê Công Bách - Đại học FPT
    • Lương Xuân Nguyên - THPT Chuyên Phan Bội Châu - Nghệ An
    • Đặng Minh Nhựt - THPT Chuyên Long An

Xin cảm ơn các bạn TNV VNOI đã chuẩn bị contest cũng như biên soạn và review bài viết. Thông qua contest, chúng mình hi vọng các bạn có thể sử dụng thuần thục và hiệu quả thuật toán Nhân ma trận. Chúc các bạn làm bài vui vẻ!


Chuỗi các bài được dịch & nâng cấp của VNOI Wiki là chuỗi các chủ đề, blog hay được dịch và nâng cấp, hoàn thiện qua sự hỗ trợ của các bạn TNV VNOI. Qua đây, chúng mình mong rằng thư viện thuật toán VNOI Wiki (https://vnoi.info/wiki/Home) sẽ trở thành nguồn tài liệu tham khảo bằng tiếng Việt tốt nhất cho các bạn có niềm đam mê với thuật toán và lập trình thi đấu. Trong thời gian sắp tới, VNOI Wiki sẽ tiếp tục có nhiều chủ đề hay và thú vị hơn, các bạn cùng đón chờ nhé!


Comments

Please read the guidelines before commenting.



  • 1
    khanhbg2k3  commented on Jan. 5, 2022, 2:56 p.m.

    idol quỳnh ^-^


  • -7
    Copium  commented on Dec. 2, 2021, 3:33 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.