VNOJ - VNOI Online Judge là hệ thống online judge open source chính thức của VNOI, dựa trên nền tảng của hệ thống DMOJ.
VNOJ được tạo ra với mục đích xây dựng một môi trường luyện tập và cạnh tranh dành cho cộng đồng Tin Học Việt Nam. VNOJ là một hệ thống chấm bài tự động hoàn toàn độc lập của VNOI và là bước tiến tiếp theo trong quá trình di dời và nâng cấp VOJ.
Hiện nay, hệ thống VNOJ đã đưa trở lại kho bài tập rộng lớn từ hệ thống cũ VOJ (bao gồm các đề thi Học Sinh Giỏi Quốc Gia, ACM-ICPC, ... qua các năm). Kho bài tập này sẽ được cập nhật thường xuyên với những bài tập mới từ các kì thi, trong đó có những kì thi luyện tập trên VNOJ và những đề thi chính thức của VNOI.
Nếu đây là lần đầu tiên tham gia VNOJ, hãy đăng ký tài khoản. Sau đó, thử bài tập A cộng B.
✨ Trong bài viết lần này, VNOI Wiki Project tiếp tục với chuyên đề về các giải thuật cao cấp với tổng Minkowski của các bao lồi. Bài viết là phần hai của chuỗi bài viết về hàm lồi, nối tiếp kĩ thuật “Tham đạo hàm” đã được giới thiệu vào tháng 10/2023. Tổng Minkowski là cách kết hợp hai tập hợp bằng cách lấy tất cả các điểm từ mỗi tập và cộng lại với nhau. Đối với các bao lồi, tổng Minkowski là một bao lồi mới, bao gồm tất cả các tổ hợp cộng của các điểm từ hai bao lồi ban đầu. Nó thường được dùng trong hình học và tối ưu hóa.
Trước khi tìm hiểu về chủ đề trên, độc giả cần nắm vững hàm lồi (convex function) và những khái niệm đã được nhắc đến trong bài Sum-constrained convex optimization
để có thể tiếp thu kiến thức hiệu quả nhất.
Nguyễn Hoàng Vũ - Trường Đại học Công nghệ - ĐHQGHN
Trần Xuân Bách - Đại học Chicago (Mỹ)
😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết vô cùng bổ ích này. Thông qua bài viết, VNOI hy vọng rằng các bạn sẽ có thể vận dụng linh hoạt kỹ thuật trong quá trình luyện tập cũng như trong các kỳ thi sắp đến. Cảm ơn các bạn đã luôn đồng hành cùng VNOI, hẹn gặp lại các bạn trong các bài viết sau nhé!
🔥 Với phong trào lập trình thi đấu ngày càng được quan tâm, đặc biệt là trong giới học sinh, sinh viên và những người yêu thích công nghệ, việc có một nguồn tài liệu hướng dẫn chất lượng và phong phú trở nên cần thiết hơn bao giờ hết. Thấu hiểu điều này, VNOI Wiki vẫn đem đến cho cộng đồng các bài viết chất lượng cao, nội dung xúc tích với nhiều chủ đề phong phú và đa dạng. Giờ đây, VNOI Wiki khoác lên cho mình một giao diện mới với những nội dung đầy đủ về các thuật toán kèm theo độ khó, hứa hẹn đem đến cho các bạn đọc nhiều kiến thức bổ ích và là nguồn tài liệu quý giá để chuẩn bị cho các kỳ thi 💪
📝 VNOI Wiki không chỉ là một trang web chứa tài liệu lập trình, mà còn là một kho tàng kiến thức hữu ích về thuật toán, cấu trúc dữ liệu, và những kỹ năng cần thiết để tham gia các cuộc thi lập trình.
✨ Một số nội dung nổi bật của VNOI Wiki bao gồm:
Nội dung chất lượng và mang tính chuyên môn: Tất cả các bài viết đều được viết và kiểm duyệt bởi những người có kinh nghiệm, đảm bảo tính chính xác và độ tin cậy cao.
Kho tài liệu phong phú và đa dạng: Các bài viết tại đây bao quát nhiều chủ đề quan trọng trong lập trình và thuật toán như cấu trúc dữ liệu (cây, đồ thị, hàng đợi), các thuật toán tìm kiếm và sắp xếp, các kỹ thuật tối ưu hóa, và nhiều hơn nữa.
Kiến thức luôn được cập nhật liên tục: Với sự đóng góp từ cộng đồng, VNOI Wiki luôn được làm mới với những kiến thức và kỹ thuật mới nhất.
😍 VNOI Wiki là một dự án tâm huyết của VNOI. Nếu bạn là một CP-er đang chuẩn bị cho các kỳ thi quan trọng sắp đến thì VNOI Wiki sẽ là một nguồn tài nguyên bạn không thể bỏ qua đấy!
Vòng chung kết VNOI CUP tại TP.HCM đã kết thúc cũng là lúc hành trình VNOI CUP 2024 chính thức khép lại. Để có được 1 chặng đua dài và thành công, đem lại nhiều cung bậc cảm xúc như vậy, BTC xin gửi lời cảm ơn vô cùng sâu sắc tới:
🌟 Về phía đơn vị bảo trợ, BTC xin chân thành gửi lời cảm ơn tới Hội Tin học Việt Nam. Sự bảo trợ của quý Hội đã khẳng định chất lượng, giá trị và uy tín của VNOI CUP, nâng kỳ thi lên một tầm cao mới.
🌟 Về phía đơn vị đăng cai, BTC xin chân thành cảm ơn toàn thể ban giám hiệu, các thầy cô giáo và các bạn sinh viên của Trường ĐH Khoa học tự nhiên, ĐHQG-HCM đã tận tình giúp đỡ, hỗ trợ VNOI hiện thực hoá kỳ thi này.
🌟 Đặc biệt, về phía nhà tài trợ, BTC xin chân thành cảm ơn Nhà tài trợ chính của cả 3 mùa VNOI CUP vừa qua - Công ty cổ phần FPT - tập đoàn công nghệ mang quy mô toàn cầu. Sự ủng hộ từ quý công ty không chỉ mang ý nghĩa vật chất, mà còn góp phần khẳng định rằng, cuộc thi đã gián tiếp đào tạo ra những nhân lực chất lượng cao cho công cuộc chuyển đổi số.
🌟 Cùng với đó, BTC cũng vô cùng vui mừng và trân trọng cảm ơn sự hiện diện của các thầy, các anh là những ngọn cờ đầu, đạt những thành tích cao trong các kỳ thi quốc tế đã ủng hộ tới tham dự Chung kết VNOI CUP 2024.
🌟 Và cũng không thể quên gửi lời cảm ơn các cơ quan báo chí và truyền thông đã mang VNOI CUP tới mọi miền tổ quốc.
❤️ Cuối cùng, xin gửi lời cảm ơn tới tất cả các bạn đã quan tâm theo dõi và ủng hộ VNOI CUP 2024. Hẹn gặp lại tại VNOI CUP 2025!!
✨ Chỉ còn chưa đầy 24h nữa thôi, cơ hội cuối cùng để tham dự vòng chung kết VNOI CUP 2024 diễn ra tại TPHCM sẽ kết thúc! Các bạn ứng viên hãy nhanh tay đăng ký tham gia Bảng mở rộng ngay hôm nay để chạm tay đến nhiều món quà ấn tượng tại chặng cuối cùng VNOI CUP 2024 nhé!
✨ Bảng mở rộng Chung kết VNOI CUP 2024
Bảng mở rộng sẽ được tổ chức song song với bảng thi của 24 thí sinh tham gia Chung kết chính thức tại Trường ĐH Khoa học tự nhiên. BTC sẽ cung cấp nước uống và đồ ăn nhẹ cho thí sinh trong quá trình thi.
Bảng thi đấu sẽ có tối đa 30 thí sinh tham dự. Sau khi nhận đơn đăng ký, BTC sẽ chọn ra danh sách thí sinh tham dự (ưu tiên theo thứ hạng tổng điểm 2 vòng loại) và gửi email phản hồi cho thí sinh.
Thí sinh mang theo laptop cá nhân để làm bài.
Chi phí dự thi:
Bảng mở rộng KHÔNG thu phí đăng ký.
Thí sinh tự chủ động chi phí di chuyển, ăn uống và địa điểm lưu trú.
✨ Các thí sinh bảng mở rộng sẽ được nhận giấy chứng nhận và cùng tham gia các hoạt động chung do BTC bố trí.
🙌 Đừng bỏ lỡ cơ hội duy nhất được thi đấu cùng 24 'anh tài' tại Bảng mở rộng của chung kết VNOI CUP 2024 nhé! Hẹn gặp lại bạn vào ngày 01/08 - 04/08 tại thành phố mang tên Bác ✨
🌟 Bạn có đam mê tin học và lập trình? Bạn muốn phát triển kỹ năng của mình trong một môi trường chuyên nghiệp và nhiệt huyết? Đừng bỏ lỡ cơ hội trở thành tình nguyện viên Gen 4 của VNOI!
🔥 Trong suốt hành trình ~16~ năm xây dựng và phát triển, VNOI không chỉ là nơi học tập và rèn luyện kỹ năng tin học mà còn là ngôi nhà chung của những bạn trẻ đam mê và nhiệt huyết. Với sự đóng góp và cống hiến không ngừng nghỉ của các TNV, chúng mình đã đạt được nhiều thành tựu đáng tự hào.
❤️ Nắm rõ những ý nghĩa thiết thực đó, với tinh thần luôn phát triển và nâng cao chất lượng hoạt động, chúng mình đang tìm kiếm những bạn trẻ nhiệt huyết cho lứa tình nguyện viên VNOI - Gen 4, mở ra cơ hội cho những ai muốn trở thành một phần của gia đình VNOI. Hãy cùng VNOI mang lại những giá trị tốt đẹp và lan tỏa tinh thần yêu thích lập trình đến mọi người nhé!
✨ VNOI đang tìm kiếm các bạn TNV vào các vị trí sau:
📝 Hướng dẫn nộp đơn: Điền thông tin vào form đăng ký. Chúng mình sẽ gửi mail kết quả và đăng bài thông báo sau khi duyệt đơn của các bạn!
❤️ VNOI rất mong chờ sự tham gia của các TNV mới, cùng chung tay xây dựng một cộng đồng tin học Việt Nam ngày càng vững mạnh và đoàn kết!
Nếu có bất kỳ thắc mắc nào, đừng ngần ngại gửi tin nhắn về fanpage VNOI để được hỗ trợ. Chúng mình rất háo hức chào đón bạn vào đội ngũ TNV Gen 4 của VNOI!
Sau khi tham khảo những đề cử từ cộng đồng và trải qua nhiều cuộc thảo luận, BTC xin chúc mừng 2 gương mặt xuất sắc bước vào vòng chung kết VNOI CUP 2024:
Bạn powder - Hà Lộc Hải, 19 tuổi đến từ Thanh Hoá. Tuy xuất phát điểm từ vùng quê nghèo cùng hoàn cảnh khó khăn khi bố mất sớm, nhưng Hải luôn nỗ lực và ghi dấu ấn với nhiều thành tích ấn tượng như: Giải Khuyến Khích HSG Quốc Gia năm 2023, giải Nhất HSG cấp Tỉnh 2 năm liên tiếp (2022 & 2023), giải Nhì bảng chuyên Olympic Tin Học khu vực miền Trung - Tây Nguyên, giải Nhì bảng không chuyên Tin học trẻ toàn quốc năm 2022, giải Nhất ICPC miền Bắc 2023.
Bạn DeMen100ns - Võ Khắc Triệu, 19 tuổi đến từ Bến Tre, hiện sinh sống tại TPHCM. Chiếc laptop cũ mua được từ số tiền dành dụm suốt vài năm đã sánh bước cùng Triệu trong các kỳ thi và đạt được nhiều thành tích như: Huy chương Đồng ICPC Asia Pacific Championship 2024, Huy chương Bạc ICPC Asia Pacific Hue City Regional 2023, giải Nhì ICPC Vietnam National 2023, giải Nhì HSG Quốc Gia năm 2023, giải Ba HSG Quốc Gia năm 2022 và tham dự APIO năm 2023. Ngoài ra Triệu cũng gây ấn tượng cho cộng đồng qua những contest như Series 14 contest DeMen trong tổ chức “DeMen Contest and more” trên VNOJ, các contest Codeforces round 779, 812 và 842,...
💖 Bên cạnh đó, trải qua 2 vòng loại VNOI CUP 2024 giàu cảm xúc với những màn rượt đuổi điểm số gay cấn trên bảng xếp hạng, những thí sinh tài năng giành được chiếc vé vào vòng chung kết cũng đã chính thức lộ diện! Xin chúc mừng các bạn có tên sau đây đã xuất sắc ghi tên mình vào danh sách các thí sinh Nhóm 2 tham dự Chung kết:
Cuối cùng, VNOI cũng xin gửi lời cảm ơn đến các bạn trong Top 40 đã gửi đơn đăng ký, tuy nhiên do số lượng có hạn, VNOI xin hẹn bạn vào dịp khác.
Trận chung kết VNOI CUP 2024 hứa hẹn sẽ có nhiều cuộc tranh tài gây cấn, hấp dẫn tại thành phố Hồ Chí Minh hoa lệ! Đừng quên chúng ta có hẹn vào ngày 01-04/08 sắp tới nhé!
Code Tour 2024 dành tặng riêng cho sinh viên đến từ các Đối tác truyền thông một hoạt động đặc biệt “Đăng ký và chia sẻ - Nhận ngay quà may mắn” với quà tặng độc - lạ nhưng cũng tiện dụng vô cùng.
CƠ CẤU GIẢI THƯỞNG
06 sinh viên tham gia hợp lệ sẽ nhận được 01 phần quà ngẫu nhiên từ Bộ sưu tập Code Tour, trong đó:
01 sinh viên có chia sẻ truyền cảm hứng nhất: Chuột bluetooth Logitech trị giá 500,000 đồng.
05 sinh viên may mắn nhất: Lót chuột chống mỏi tay hoặc Bình giữ nhiệt trị giá 250,000 đồng.
Bước 2: Comment username + MSSV của bạn dưới bài đăng của Trường theo link tương ứng bên dưới.
Bước 3: Share bài viết về trang cá nhân của bạn ở chế độ công khai. Caption bao gồm: đôi dòng chia sẻ về lý do nên tham gia Code Tour + hashtag #CodeTour2024.
⏰ Thời gian tham gia: Từ ngày 13/06 đến hết ngày 20/06/2024. Kết quả sẽ được Trường thông báo trực tiếp dưới phần comment của bài viết này vào ngày 26/06/2024.
CHUNG KẾT VNOI CUP 2024: ĐỀ CỬ THÍ SINH VÀ ĐĂNG KÝ THAM DỰ
🎊 Vậy là sau ~180~ phút thi đấu căng thẳng, vòng loại thứ hai của VNOI CUP 2024 cũng chính thức khép lại. Xin chúc mừng ~8~ bạn có tên sau đây đã xuất sắc giành quyền tham dự vòng Chung kết VNOI CUP 2024:
📌 Các thí sinh có tên trên vui lòng liên hệ cho page VNOI trước 23h59’, thứ hai, ngày 17/6/2024 để xác nhận tham dự vòng Chung kết.
🔍 Như đã thông báo, ngoài danh sách ~10~ thí sinh được chọn từ ~2~ vòng loại của cuộc thi, BTC sẽ bổ sung thêm tối đa ~3~ suất tham dự nhằm khuyến khích một số đối tượng có hoàn cảnh đặc biệt (căn cứ thứ hạng vòng loại) cùng mở rộng đăng ký tham dự chung kết cho Top 40 (chi tiết xem lại thể lệ VNOI CUP 2024 mục ~4, 5~).
Bảng tổng điểm ~2~ vòng loại VNOI CUP 2024: Xem tại đây.
Để đăng ký tham dự bảng chính thức Chung kết VNOI CUP 2024, các bạn trong Top ~40~ vui lòng liên hệ bằng cách nhắn tin qua page VNOI để xác nhận đăng ký tham gia trước 23h59’, thứ ba, ngày 18/6/2024.
Ngoài ra, để tìm ra những thí sinh xứng đáng nhất, BTC sẽ cân nhắc lựa chọn tối đa ~3~ suất khuyến khích thông qua ý kiến của các bạn bằng cách đề cử tại form này. ⏰ Thời hạn điền điền form: 23h59’, thứ ba, ngày 18/6/2024.
❤️ BTC rất mong nhận được những đề cử của các bạn với lý do thật ý nghĩa để có thể tìm ra những cái tên xuất sắc tham dự Chung kết. Cảm ơn các bạn rất nhiều, chúc mọi người tuần mới vui vẻ!
🔥🔥 Trải qua vòng loại thứ nhất đầy cam go, ngày ~16/06~ sắp tới sẽ là cơ hội cuối cùng để các chiến binh tiếp tục chiến đấu giành lấy những chiếc áo VNOI CUP 2024 xinh xắn. Vậy các bạn có tò mò về thiết kế của phần thưởng vòng loại VNOI CUP năm nay không nào 😉?
✨ Áo VNOI CUP 2024 được lấy cảm hứng từ địa điểm tổ chức cuộc thi bao gồm những biểu tượng của thành phố mang tên Bác như: chợ Bến Thành, Nhà thờ Đức Bà, Tòa nhà Bitexco. Và không để các bạn chờ lâu, hãy cùng VNOI ngắm nhìn chiếc áo VNOI CUP phiên bản ~2024~, dành cho ~150~ thí sinh tài năng và may mắn đã tham gia cuộc thi nhé!
❤️🔥 Sức nóng mùa hè chưa đủ để làm bạn “tan chảy”? Vậy thì hãy cháy hết mình tại VNOI CUP 2024 hè này! Đừng quên chúng mình có hẹn vào ngày ~16/06~ tại vòng loại thứ hai nhé!
🤝 Đồng hành cùng VNOI CUP từ những ngày đầu tiên, là nhà tài trợ độc quyền cho cả hai mùa VNOI CUP 2022 và 2023, Công ty Cổ phần FPT sẽ tiếp tục là một phần quan trọng trong quá trình tổ chức của VNOI CUP 2024!
🥇 FPT là đơn vị đi đầu trong chuyển đổi số và nổi bật trong tư vấn, cung cấp, và triển khai các dịch vụ, giải pháp công nghệ - viễn thông. FPT hợp tác với khách hàng tại 27 quốc gia và vùng lãnh thổ trên toàn thế giới nhằm hiện thực hóa chiến lược và mục tiêu kinh doanh dựa trên công nghệ. Với hơn 30 năm kinh nghiệm triển khai dự án quốc tế, FPT hỗ trợ khách hàng vượt qua các thách thức và đạt hiệu quả cao nhất trong quá trình chuyển đổi số. Bằng cách áp dụng trí tuệ nhân tạo, phân tích dữ liệu lớn, điện toán đám mây, tự động hóa và Internet vạn vật, FPT cung cấp các dịch vụ công nghệ tiên tiến giúp khách hàng thích ứng linh hoạt với mọi tình huống.
💫 FPT tiếp tục theo đuổi mục tiêu dài hạn trở thành một trong 50 công ty hàng đầu thế giới về cung cấp dịch vụ và giải pháp chuyển đổi số toàn diện vào năm 2030. Để đạt được mục tiêu này, FPT triển khai các chương trình hành động toàn diện trên ba khía cạnh: kinh doanh, công nghệ và nhân sự.
💰 Kinh doanh
Đối với các doanh nghiệp lớn, Tập đoàn tập trung mở rộng và thúc đẩy cung cấp dịch vụ và giải pháp chuyển đổi số toàn diện từ khâu tư vấn đến triển khai. Điều này bao gồm cung cấp các nền tảng và giải pháp công nghệ mới như RPA, Lowcode, AI, Blockchain, và các dịch vụ quản trị và vận hành hạ tầng CNTT điện toán đám mây.
Với các doanh nghiệp vừa và nhỏ, FPT tiếp tục phát triển các giải pháp Made by FPT, hướng tới một nền tảng quản trị tất cả trong một có khả năng kết nối mở rộng với các giải pháp và dịch vụ của bên thứ ba nhằm tối ưu hóa vận hành.
Đối với khách hàng cá nhân, FPT hướng đến việc mang lại những trải nghiệm dịch vụ tốt nhất dựa trên các giải pháp và nền tảng quản trị mới.
⚙️ Công nghệ
FPT sẽ tập trung phát triển công nghệ theo hai hướng: phát triển các nền tảng và công nghệ lõi, đồng thời nâng cao trải nghiệm khách hàng và hiệu quả vận hành dựa trên công nghệ. Tập đoàn sẽ tiếp tục đẩy mạnh nghiên cứu và phát triển các giải pháp dựa trên công nghệ Blockchain, Lowcode, AI, và Cloud, cùng với các Nền tảng dữ liệu (Người dùng/Khách hàng/Dữ liệu nội bộ) để cung cấp các giải pháp kinh doanh hiệu quả và đáng tin cậy cho các tổ chức lớn, doanh nghiệp vừa và nhỏ, cũng như mang lại những trải nghiệm đột phá cho khách hàng cá nhân.
🧑 Nhân sự
Con người là tài sản lớn nhất của FPT. Do đó, Tập đoàn luôn chú trọng xây dựng các chính sách đãi ngộ cạnh tranh, khuyến khích đổi mới và sáng tạo, đồng thời triển khai các chương trình đào tạo nhằm phát triển các thế hệ nhân viên không ngừng học hỏi và phấn đấu. Với triết lý mang đến cho mỗi thành viên điều kiện phát triển tài năng tốt nhất, FPT cam kết xây dựng một môi trường làm việc công bằng, minh bạch và không phân biệt đối xử.
🌐 Bên cạnh việc đảm bảo sự tăng trưởng kinh tế vững chắc, FPT cũng chú trọng đến các hoạt động hỗ trợ cộng đồng dựa trên thế mạnh công nghệ của mình, nhằm mang đến những lợi ích tốt nhất cho cộng đồng.
💝 BTC xin chân thành cảm ơn quý doanh nghiệp vì sự hỗ trợ ý nghĩa của mình dành cho VNOI CUP trong suốt ba năm qua. VNOI mong rằng lần hợp tác này sẽ diễn ra thành công tốt đẹp, và đón chờ các cơ hội tiếp tục đồng hành cùng FPT trong những cuộc thi sắp tới. Chúc FPT ngày càng phát triển trong tương lai!