✨ 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!
🔥🔥 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!
🔥 Vậy là chặng đua đầu tiên của VNOI CUP 2024 đã tìm ra chủ nhân của ~3~ tấm vé đầu tiên vào Vòng chung kết với màn thể hiện vô cùng ấn tượng từ các thí sinh. Và chỉ còn chưa đầy ~1~ tuần nữa, chặng đua tiếp theo của VNOI CUP 2024 - Vòng loại thứ hai chính thức khởi tranh.
🚩 Đây sẽ là cơ hội cuối cùng để các bạn giành lấy tấm vé chính thức cho vòng chung kết năm nay. Vì vậy, để chuẩn bị tâm thế tốt nhất cho vòng thi này, hãy cùng VNOI điểm lại một số thông tin quan trọng nhé!
⏰ Thời gian và hình thức:
Vòng loại thứ hai diễn ra vào ~20h00 - 23h00~, ngày ~16/06~ trên VNOJ dưới hình thức contest có tính rating.
Thời lượng cho vòng thi này là ~180~ phút với ~7~ bài tập.
Thí sinh chỉ được sử dụng cùng ~1~ tài khoản cho cả ~2~ vòng loại.
Thí sinh KHÔNG tham gia đồng thời contest chính thức và mirror contest. Các phần thưởng của cuộc thi chỉ xét với các thí sinh có quốc tịch Việt Nam tham gia các contest chính thức.
BTC sẽ huỷ kết quả tất cả các vòng thi và cấm vĩnh viễn tài khoản VNOJ của thí sinh vi phạm.
💥 Ngoài ~3~ suất tham dự Chung kết được chọn tại vòng thi đấu này, các bạn đừng quên hãy “cắn sub” để tích lũy tổng điểm ~2~ vòng thật cao nhé. Ngoài ra, ~150~ chiếc áo VNOI CUP 2024 vẫn đang chờ các bạn tại bảng xếp hạng tổng điểm ~2~ vòng loại đó!
❤️🔥 Vòng loại đầu tiên đã kết thúc, các chiến binh sắp bước vào vòng loại thứ hai. Cùng với đó, do có 1 số sự thay đổi trong kế hoạch, BTC quyết định lùi thời gian tổ chức Chung kết VNOI CUP 2024 thành ngày ~01/08 - 04/08~. Hãy kiểm tra lại các thông tin dưới đây để tiếp tục xuất trận và giành cho mình tấm vé chinh phục vòng chung kết VNOI CUP năm nay nhé 💪
📌 Các mốc thời gian & cấu trúc kỳ thi
VNOI CUP 2024 bao gồm 2 vòng loại diễn ra vào ngày ~02/06~ và ~16/06~ trên VNOJ dưới hình thức contest có tính rating:
Vòng loại thứ nhất: ~20h00~, ngày ~02/06~
Vòng loại thứ hai: ~20h00~, ngày ~16/06~
Thời lượng mỗi vòng thi là ~180~ phút với ~7~ bài tập.
📌 Thể thức dự thi Vòng loại online
Các vòng loại VNOI CUP sẽ được tổ chức tại địa chỉ: VNOJ Contest
Thí sinh chỉ cần đăng ký tài khoản dự thi tại địa chỉ: Đăng ký tài khoản VNOJ và tham gia contest khi tới giờ thi.
Các bạn có thể theo dõi các thông tin chi tiết về cuộc thi qua địa chỉ: Thể lệ VNOI CUP 2024
⚠️ Lưu ý, trong cả ~2~ vòng thi, thí sinh chỉ được sử dụng duy nhất ~1~ tài khoản. BTC sẽ hủy kết quả tất cả các vòng thi và cấm vĩnh viễn tài khoản VNOJ của thí sinh vi phạm.
🔥 Với những thay đổi mới tại mùa thi năm nay, các bạn hãy chuẩn bị thật kỹ lưỡng để cháy hết mình tại VNOI CUP hè này nhé!
✨ Chỉ còn hơn ~2~ tuần nữa, VNOI CUP ~2024~ sẽ chính thức khởi tranh. Ngoài sự quan tâm đông đảo từ các thí sinh, BTC cũng nhận được vô số câu hỏi, băn khoăn về cuộc thi từ các bạn. Với sự trở lại đầy khác biệt về thể lệ của VNOI CUP ~2024~, hãy cùng chúng mình giải đáp những thắc mắc này nhé 😉
❓ “Mình muốn tham dự cuộc thi thì mình có thể đăng ký ở đâu?”
👉 Các vòng loại VNOI CUP ~2024~ sẽ được tổ chức tại Contests. Thí sinh chỉ cần đăng ký tài khoản dự thi và tham gia contest khi tới giờ thi.
❓ “Mình chỉ mới tiếp xúc với Lập trình thi đấu thôi, liệu mình có tham gia VNOI CUP được không?”
👉 Cuộc thi được tổ chức với mục tiêu khuyến khích, phát triển phong trào Lập trình thi đấu tại Việt Nam và rất hoan nghênh sự tham gia nhiệt tình của tất cả các bạn. Ngoài ~75~ áo dành tặng cho ~75~ thí sinh xuất sắc nhất, BTC đã cân nhắc và quyết định dành tặng ~75~ áo VNOI CUP cho ~75~ thí sinh may mắn có tổng điểm ~2~ vòng trên ~0~ như món quà động viên tinh thần tất cả các thí sinh tham dự ❤️
❓ “Mình không biết C/C++ hay Pascal như các bạn thi HSG môn Tin, liệu cuộc thi có cho phép các ngôn ngữ lập trình khác không?”
👉 VNOI CUP ~2024~ được tổ chức trên nền tảng VNOJ và có hỗ trợ các ngôn ngữ khác ngoài những ngôn ngữ trên như Java, Python, Kotlin, Go và Rust.
❓”Mình muốn tham gia bảng mở rộng của Chung kết VNOI CUP ~2024~ thì phải làm sao?”
👉 Thí sinh có thể đăng ký bảng mở rộng của Chung kết VNOI CUP ~2024~ hoàn toàn miễn phí. Tuy nhiên thí sinh sẽ phải tự chủ động về chi phí di chuyển, chi phí ăn uống và địa điểm lưu trú trong thời gian tổ chức cuộc thi.
❓ “Vì có nhiều đổi mới trong thể lệ năm nay, BTC có thể giải thích cho mình cơ cấu thí sinh tham gia Chung kết năm nay được không?”
👉 Năm nay số lượng thí sinh tham dự Chung kết sẽ tăng gấp đôi so với năm ngoái và các thí sinh sẽ được chia thành ~2~ nhóm:
📍 Nhóm 1:
- Top 3 thí sinh ở vòng loại thứ nhất hoặc thứ hai có điểm cao nhất và chưa giành quyền đi tiếp trước đó sẽ có được quyền tham gia vòng Chung kết.
- Top 4 thí sinh có tổng điểm hai vòng cao nhất và chưa có suất tham dự sẽ giành quyền tham gia vòng Chung kết.
- Tối đa 3 suất trong danh sách tham gia các vòng loại nhằm khuyến khích một số thí sinh đặc biệt (căn cứ thứ hạng vòng loại, thí sinh có hoàn cảnh khó khăn, thí sinh tại vùng có phong trào lập trình chưa phát triển và có thể là trường hợp có yếu tố đặc biệt cần khuyến khích).
Các thí sinh thuộc Nhóm 1 sẽ được BTC tài trợ toàn bộ chi phí di chuyển (chỉ tài trợ bay nội địa trong Việt Nam), chi phí ăn uống, địa điểm lưu trú trong thời gian thí sinh tham dự Chung kết.
📍 Nhóm 2:
- 12 thí sinh trong top 40 thí sinh có tổng điểm hai vòng cao nhất và chưa có suất tham dự chung kết sẽ nhận được lời mời tham gia vòng Chung kết. Các thí sinh nhóm 2 sẽ được chọn từ danh sách các thí sinh đã nhận được lời mời và xác nhận đăng ký tham dự qua form BTC cung cấp, theo thứ tự từ cao xuống thấp trên BXH tổng điểm.
Các thí sinh thuộc Nhóm 2 sẽ được BTC tài trợ toàn bộ chi phí ăn uống, địa điểm lưu trú trong thời gian thí sinh tham dự Chung kết. Thí sinh thuộc nhóm này sẽ cần thanh toán lại chi phí di chuyển cho Ban Tổ chức.
✨ Mọi thắc mắc thêm về cuộc thi, các bạn có thể bình luận dưới bài viết này hoặc gửi tin nhắn riêng về fanpage VNOI. Và, đừng quên rằng bạn có hẹn cùng chúng mình tại Vòng loại thứ nhất VNOI CUP 2024 vào ~20h - 23h~ ngày ~02/06~ nhé!
posted on Sept. 9, 2024, 2:17 p.m.
