Xin chào các bạn,

Như đã giới thiệu ở bài viết trước, Tag Project là dự án tiếp nối dự án Phân loại bài tập trên vnoi.info. Hệ thống Tag được tạo ra nhằm giúp các bạn có thể tìm kiếm bài tập theo chủ đề, kỳ thi,... một cách dễ dàng hơn. Trước đó, tính năng này đã được thử nghiệm với một số lượng nhỏ người dùng và đã cho thấy thành công bước đầu. Vậy nên hiện nay, team VNOI quyết định mở rộng dự án tới nhiều người sử dụng hơn nữa. Cụ thể là, từ nay, các bạn có account VNOJ Candidate Master trở lên (có rating trên ~1900~) có thể sử dụng hệ thống Tag để tham gia tạo bài cũng như gắn tag cho bài.

Cùng với sự mở rộng của dự án, chúng mình rất mong nhận được sự đóng góp của các bạn để xây dựng cộng đồng ngày càng phát triển. Các bạn có thể xem hướng dẫn chi tiết về cách sử dụng và đọc thêm về Tag Project tại đây: https://oj.vnoi.info/tag-project/

Nếu còn có thắc mắc về cách sử dụng Tag Project, các bạn có thể liên lạc với chúng mình qua server Discord.

Bên cạnh đó, số lượng bài tập khá lớn nên thiếu sót là điều khó tránh khỏi. Vì vậy, nếu có ý kiến đóng góp, các bạn hãy sử dụng tính năng tạo ticket thông qua nút báo cáo lỗi trên thanh công cụ để thông báo lại với admin nhé. Các admin sẽ kiểm tra và sửa chữa lại trong thời gian sớm nhất có thể.

Trong tương lai, VNOJ Dev Team sẽ cố gắng mở rộng dự án đến nhiều OJ hơn nữa, giúp các bạn dễ dàng lựa chọn bài tập hơn khi làm bài với kho bài tập đa dạng đã được sắp xếp.

Cảm ơn các bạn, và chúc các bạn một tuần học tập và làm việc hiệu quả!

Chào các bạn,

Kì thi ICPC 2021 - vòng thi miền Trung đã kết thúc vào 13h30 ngày 12/12/2021. Đề bài và bộ test chính thức của kỳ thi này đã được team VNOI upload lên hệ thống OJ để các bạn luyện tập tại địa chỉ sau: https://oj.vnoi.info/contest/icpc21_mt

Chúc các bạn luyện tập tốt!

Xin chào các bạn,

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 đến các bạn bài viết về chủ đề Lý thuyết trò chơi. Lý thuyết trò chơi là một nhánh của Toán học ứng dụng, và là lĩnh vực nghiên cứu về việc đưa ra quyết định tối ưu được thực hiện bởi người chơi trong một tình huống cụ thể. Lý thuyết trò chơi là một chủ đề rất quan trọng trong lập trình thi đấu nói riêng, cũng như toán học và tin học nói chung.

Link bài viết: vnoi.info/wiki/algo/math/game-theory.md

Biên soạn: Nguyễn Nhật Minh Khôi - Đại học Khoa học Tự nhiên - ĐHQG-HCM

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

Cảm ơn bạn Nguyễn Nhật Minh Khôi đã biên soạn bài viết này một cách đầy đủ và chi tiết. Cũng thông qua bài viết, Team VNOI hi vọng các bạn có thể hiểu rõ hơn cũng như tìm ra cách vận dụng Lý thuyết trò chơi trong Lập trình thi đấu. Chúc các bạn học tập hiệu quả!

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é!

Chào các bạn,

Vào thời gian trước, dự án Thư viện đề thi VNOI đã được triển khai nhằm mục đích tổng hợp đề thi của các kì thi Tin học, giúp các bạn dễ dàng tiếp cận để ôn luyện và giải các đề thi này.

Các bạn có thể truy cập thư viện tại đây .

Hiện nay, thư viện đã có rất nhiều đề được tổng hợp, đặc biệt là đề thi các tỉnh. Tuy nhiên, với mong muốn xây dựng thư viện ngày càng đầy đủ hơn, chúng mình rất mong các bạn giúp đóng góp đề thi bằng cách comment link các đề thi chưa có trong thư viện vào post này.

Trong thời gian tới, VNOI sẽ chọn ra một số đề thi hay & quan trọng để sinh test, giúp các bạn bạn có cơ hội luyện tập trực tiếp với các đề thi chính thức.

Cảm ơn các bạn, chúc các bạn một tuần học tập và làm việc hiệu quả!

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é!

Chào các bạn, ICPC là một trong những cuộc thi lập trình quốc tế lâu đời và danh giá nhất dành cho sinh viên các trường đại học và cao đẳng trên toàn cầu. Từ năm 2016, Ban Tổ chức ICPC Việt Nam đã bắt đầu mời các đội tuyển Chuyên Tin từ các Trường PTTH chuyên đăng ký thi các vòng Khu vực và Quốc gia ICPC Việt Nam.

Tham gia ICPC là cơ hội để các bạn học sinh, sinh viên rèn luyện kỹ năng giải thuật và lập trình thi đấu ở mức độ chuyên sâu, khả năng làm việc nhóm, cũng như kiểm soát và phân bố thời gian hợp lý trong quá trình làm contest. Nắm bắt được tình hình này, trước khi vòng thi ICPC Bắc-Trung-Nam diễn ra, VNOI sẽ mang tới 1 training contest với mục đích đem lại cho các bạn nhiều cơ hội luyện tập hơn.

Thông tin về kỳ thi:

• Thời gian: 13-18h, Chủ nhật, ngày 21/11/2021.
• Địa điểm: Contest ICPC Practice Contest 2021 .
• Hình thức:
  • Để mô phỏng kỳ thi ICPC tốt nhất có thể, chúng mình khuyến khích các bạn tham gia dưới hình thức team 3 người (nên code ở 3 máy), dùng chung một tài khoản VNOJ để nộp;
  • Đề thi có ngôn ngữ là Tiếng Anh;
  • Bảng xếp hạng sẽ đóng băng trong khoảng thời gian 60 phút trước khi kết thúc contest.
• Đối tượng dự thi: Học sinh, sinh viên, những thành viên trong cộng đồng VNOI,... mong muốn được luyện tập chuẩn bị cho kì thi ICPC.

Chúc các bạn luyện tập tốt!

Cho một khối lập phương kích thước ~n~ chia làm ~n^3~ khối lập phương đơn vị. Mỗi khối lập phương đơn vị chứa ~1~ số nguyên. Hãy tìm một khối lập phương con của khối lập phương đã cho sao cho tổng các số trong khối lập phương con đó là lớn nhất.
Đây là ~1~ bài tập điển hình về chủ đề Mảng cộng dồn trên VNOJ. Nếu các bạn muốn biết cách làm bài này cũng như hiểu rõ thêm về chủ đề, hãy đến với bài viết tiếp theo về Mảng cộng dồn và Mảng hiệu trong chuỗi bài viết được dịch & nâng cấp bởi các bạn TNV của VNOI:

• Link bài viết tại đây.
• Biên soạn: Bùi Nguyễn Đức Tân - Phổ thông Năng khiếu, ĐHQG-HCM
• Reviewer:
  • Trần Quang Lộc - ITMO University
  • Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Nguyễn Phú Bình - THPT Chuyên Hùng Vương, tỉnh Bình Dương

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 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é!

Vào ngày 23, 24/10 vừa qua, vòng chung kết Tin học trẻ Thành phố Hồ Chí Minh lần thứ 30 - năm 2021 đã được tổ chức thành công. Tại kì thi này, VNOI đã vinh dự được đồng hành và hỗ trợ nền tảng tổ chức thi. Đây là một cột mốc mới đánh dấu quãng đường phát triển của hệ thống VNOJ, và đội ngũ VNOI mong rằng các bạn thí sinh đã có những trải nghiệm tốt nhất trong kì thi.

Hiện nay, bộ test của kỳ thi đã được team VNOI upload lên hệ thống OJ để các bạn luyện tập tại đây.

Chúc các bạn luyện tập tốt!

Chào các bạn,

Để đem lại một cộng đồng cởi mở và sôi động hơn cho các thành viên cũng như hồi sinh From VNOI with love, trong gần 2 năm vừa qua, team VNOI đã xây dựng và phát triển một server trên Discord.

From VNOI with love có gì thú vị?

Hãy cùng điểm qua một số nét nổi bật của server:

• Có thể tương tác trực tiếp với rất nhiều admin và các bạn có thành tích khủng để được giúp đỡ những khó khăn trong quá trình học tập, chia sẻ kinh nghiệm, ....;
• Server không chỉ có các chủ đề về học tập mà còn có rất nhiều các chủ đề khác được chia trong các channel. Bạn có thể thỏa sức giao lưu, trao đổi về bài tập, kiến thức, anime-manga, game hay thậm chí tâm sự cùng mọi người;
• Chủ đề về các kỳ thi lớn thường rất được quan tâm, và ở server Discord, bạn có thể thoải mái thảo luận bằng tin nhắn mà không phải dùng hàng chục comment;
• Các channel của VNOJ, Bedao Contest, Free Contest... giúp các bạn liên lạc với các admin dễ dàng hơn để được giải đáp các thắc mắc, ý kiến;
• Giúp bạn luyện tập trên Codeforces dễ dàng hơn với các tính năng của bot TLE (bài tập theo rating, độ khó và dạng bài các bạn yêu cầu ).

Vậy bạn còn chần chờ gì mà không tham gia server? Chúc các bạn có những trải nghiệm vui vẻ!

From VNOI with love!