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
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.
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é!
Bedao team sắp tới có tổ chức Bedao Mini Contest 08 vào Chủ nhật, ngày 12 tháng 12 năm 2021 lúc 20 giờ, và chỉ những người có rating thấp hơn ~1680~ được tham gia. Với sự bổ sung lực lượng trong Daor team, contest có những bộ đề cực kỳ chất lượng và được hoàn thiện bởi những đóng góp, ý kiến từ đội ngũ Tester. Bên cạnh đó, bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:
Ngoài ra còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ cũng như công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.
Bộ đề lần này có 5 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 2 tiếng 30 phút, kì thi được tổ chức theo thể thức OI, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian ngắn.
Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪
UPD 1: Toàn bộ editorial bộ đề của Bedao Mini Contest 08 đang được cập nhật, mọi người có thể tìm với danh sách sau đây:
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.
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ả!
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:
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).
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é!
Bedao team sắp tới có tổ chức Bedao Regular Contest 03 vào Chủ nhật, ngày 28 tháng 11 năm 2021 lúc 20 giờ đến 22 giờ 30, và sẽ được tính rating cho tất cả người tham gia. Contest được chuẩn bị công phu đến từ team Daor và được điều chỉnh kĩ càng bởi các ý kiến, nhận xét từ các Tester. Bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:
Bên cạnh đó còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ cũng như công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.
Bộ đề lần này có 6 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 2 tiếng 30 phút, kì thi được tổ chức theo thể thức OI, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian sớm nhất.
Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪
UPD 1: Toàn bộ editorial bộ đề của Bedao Regular Contest 03 đã được cập nhật, mọi người có thể tìm với danh sách sau đây:
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.
Để 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.
Bedao team sắp tới có tổ chức Bedao Mini Contest 07 vào Chủ nhật, ngày 14 tháng 11 năm 2021 lúc 20 giờ, và chỉ những người có rating thấp hơn ~1680~ được tham gia. Contest được chuẩn bị tỉ mỉ từ bên Daor team cũng như những đóng góp, ý kiến về đề của bên Tester đều được bọn mình ghi nhận. Bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:
Bên cạnh đó còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ cũng như công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.
Bộ đề lần này có 5 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 2 tiếng 30 phút, kì thi được tổ chức theo thể thức OI, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian ngắn.
Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪
UPD 1: Toàn bộ editorial bộ đề của Bedao Mini Contest 07 đã được cập nhật, mọi người có thể tìm với danh sách sau đây:
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:
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.
đã đăng vào 12, Tháng 12, 2021, 9:16
