Contest ICPC 2023 - Miền Trung vừa khép lại vào 13h ngày hôm nay (22/10). Hiện tại, đề bài cũng như bộ test chính thức đã được upload lên hệ thống VNOJ để các bạn luyện tập.
🔥 Vậy là mùa giải ICPC 2023 đã chính thức khởi tranh. Nhằm giúp các bạn thí sinh có cơ hội rèn luyện với những bộ đề từ các kỳ thi chính thức, VNOI xin được gửi đến các bạn danh sách các contest ICPC trên hệ thống VNOJ (với các bộ test chính thức):
✨ VNOI hy vọng rằng thông qua những contest này, các bạn có thể tự tin hơn để chinh phục các kỳ thi với kết quả tốt nhất. Hẹn gặp lại các bạn tại kỳ thi ICPC Asia Hue City 2023 vào tháng 12/2023 sắp tới nhé ❤️!
❤️ Để đáp ứng nhu cầu về những bộ đề chất lượng ngày càng tăng khi mà kì thi Học sinh giỏi cấp Quốc Gia năm học 2023-2024 đang đến gần, VNOI sẽ khởi động lại dự án sinh test cho các kì thi chính thức!
👉 Dự án sinh test các kỳ thi chính thức là dự án tiếp nối Thư viện đề thi VNOI, được triển khai với mục đích giúp các bạn dễ dàng ôn luyện và giải các đề thi của các kỳ thi Tin học chính thức.
📣 Chuyên mục đầu tiên của chuỗi dự án này là bộ đề TST 2018 (Team Selection Test 2018) – đề thi chọn đội tuyển Olympic môn Tin học năm 2018 của Việt Nam. Đây là điều chưa từng có tiền lệ, khi đề thi chọn đội tuyển Quốc tế của Việt Nam chưa bao giờ được đăng công khai, cũng như có bộ test hoàn chỉnh, trên bất cứ nền tảng nào!
Giờ đây các bạn hoàn toàn có thể thử sức với đề thi cao cấp bậc nhất này trên VNOJ, để có chiến thuật học tập thật hiệu quả và đạt được mục tiêu mong muốn 💪
📌 TST 2018:
Thời gian: 20h00 ngày 11/10/2023 đến 20h00 ngày 18/10/2023
Hình thức: Contest được mở trong 7 ngày, khi đăng ký tham gia bạn sẽ có 5 tiếng để hoàn thành một contest (sau khi kết thúc contest, các bạn vẫn có thể giải tiếp những bài này).
✍ Chuẩn bị contest:
Nguyễn Hoàng Vũ - Trường Đại học Công Nghệ - ĐHQG-HN.
Trần Xuân Bách - Trường Đại học Công Nghệ - ĐHQG-HN.
Nguyễn Đức Thắng - Trường THPT Chuyên Hùng Vương, Phú Thọ.
Nguyễn Nhật Minh - National University of Singapore
Đặng Đoàn Đức Trung - The University of Texas at Austin
Nguyễn Quang Minh - Michigan State University
✨ Xin cảm ơn các bạn TNV VNOI & Admin đã tham gia hỗ trợ chuẩn bị contest này. Thông qua dự án, chúng mình hi vọng các bạn có thể luyện tập hiệu quả và đạt kết quả cao trong các kỳ thi sắp tới. Hẹn gặp các bạn trong kì sau của dự án sinh test!
Contest ICPC 2023 - Miền Bắc vừa khép lại vào 13h ngày hôm nay (8/10), đánh dấu lần thứ 3 VNOI cùng nền tảng VNOJ được tin tưởng và sử dụng làm nền tảng tổ chức cuộc thi này.
Hiện tại, đề bài cũng như bộ test chính thức đã được upload lên hệ thống VNOJ để các bạn luyện tập.
👉 Trong bài viết lần này, chủ đề mà VNOI Wiki Project mang đến cho các bạn chính là 🌟Thuật toán Phân tách trọng tâm🌟 (Centroid Decomposition). Đây là một thuật toán chia để trị được sử dụng trên cây và hữu ích với rất nhiều bài toán. Dựa vào thuật toán này, trong một số trường hợp ta có thể tối ưu độ phức tạp thời gian một cách đáng kể. Bài viết đã trình bày chi tiết về định nghĩa cũng như cách tìm trọng tâm của cây, thuật toán phân tách trọng tâm, định nghĩa cây trọng tâm, cùng với đó là một số ví dụ minh họa.
✍️ Biên soạn: Cao Thanh Hậu - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
✅ Reviewers:
Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
Hồ Ngọc Vĩnh Phát - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN.
😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết trên. Hy vọng rằng qua đây các bạn có thể hiểu rõ và vận dụng linh hoạt thuật toán này. Các bạn hãy chia sẻ bài viết để cùng chúng mình lan tỏa kiến thức bổ ích này nhé!
💖 Có thể bạn đã biết, Virtual Judge (hay còn được gọi là VJudge) là một hệ thống tích hợp bài tập từ các trình chấm online nổi tiếng như SPOJ, Codeforces, USACO, AtCoder, LeetCode,... VJudge hỗ trợ việc thu thập bài tập từ nhiều nguồn trình chấm khác nhau, cũng như mô phỏng quá trình nộp của người dùng trên các trang chấm đó. Ứng dụng lớn nhất mà VJudge hướng tới là tổ chức các contests mà không cần quan tâm đến test data.
🔥 Nhận thấy lợi ích to lớn mà VJudge có thể đem lại, VNOI đã đưa trình chấm VNOJ lên Virtual Judge, mang lại các tính năng nổi bật mà các bạn có thể sử dụng:
Hỗ trợ việc mashup bài tập cho các training contests.
Luyện tập tích hợp các OJ nổi tiếng chỉ với một tài khoản.
😉 VJudge là một công cụ hữu ích cho cả sinh viên và giáo viên, hi vọng với sự tích hợp này, thầy cô và các bạn có thể sử dụng VNOJ và VJudge để dạy và học một cách hiệu quả hơn.
From VNOI with 💖!
🌸 Hmm, có vẻ 3 bài toán của Problem of the Week #2 kì này không thể làm khó các lập trình viên của chúng ta nhỉ? Chúng mình rất vui khi PoW#2 được mọi người đón nhận nhiệt tình, không chỉ với 574 users thử sức, mà còn có rất nhiều bạn đã gửi lời giải về cho Bedao. Team Daor rất trân trọng sự tham gia tích cực của các bạn, và mong rằng bài tập thử thách tuần này đã đem lại trải nghiệm làm bài thú vị cho mọi người!
💖 Bedao xin chúc mừng các bạn Trần Nhật Vũ, Nguyễn Hoàng Minh, Nguyễn Tường Duy đã có có lời giải xuất sắc nhất cho 3 bài toán của PoTW#2. Các bạn vui lòng liên hệ với chúng mình qua page Bedao Contest để “tích điểm” và nhận thưởng nhé!
👉 Các bạn có thể tham giảo lời giải của PoW#2 tại link sau:
👉 Để thử sức, mọi người có thể vào link bài tập thử thách của PoW#2.
🍀 Để trao đổi thêm về PoW#2, các bạn có thể tham gia server Discord From VNOI With Love.
❤️🔥 Cảm ơn các bạn đã tham gia và theo dõi chuỗi hoạt động Problem of the Week. Hẹn gặp các bạn vào các số tiếp theo tại VNOI - Diễn đàn Olympic Tin học Việt Nam!
👉 Như các bạn đã biết, hầu hết các kỳ thi trên hệ thống VNOJ đều được tổ chức bởi VNOI hoặc các tổ chức lớn như Bedao contest. Qua thời gian dài hoạt động, chúng mình nhận thấy rằng có không ít các bạn muốn tự mình tổ chức một kỳ thi nhưng lại không tìm được nền tảng cũng như không nhiều người có thể biết đến và tham gia. Hiểu được nhu cầu đó, VNOI quyết định mở rộng đối tượng tổ chức kỳ thi trên VNOJ:
🔥🔥🔥 Tất cả các bạn đều có cơ hội tổ chức kỳ khi chính thức (có tính rating) của mình trên nền tảng VNOJ.
📌 Để tổ chức kỳ thi trên VNOJ, các bạn cần đáp ứng một số yêu cầu sau:
Có tài khoản có rating VNOJ từ 1400 trở lên, chưa từng chịu bất kỳ hình thức xử lý nào của VNOI.
Bài tập là của bạn tự nghĩ ra, hoặc lấy ý tưởng từ một bài khác (có ghi rõ nguồn bài).
Số lượng bài tập phải đủ cho một kỳ thi.
Có khả năng thực hiện tất cả các khâu của một kì thi (viết đề, sinh test, viết bài giới thiệu kỳ thi,…).
Thông tin chi tiết các bạn có thể tham khảo tại đây.
📌 Về quyền lợi, mỗi thành viên tham gia ra đề contest sẽ được nhận thưởng một áo VNOI phiên bản đặc biệt in tên contest đó (tối đa 3 áo).
😉 Để đề xuất kì thi của mình, các bạn vui lòng điền vào form sau: Form đề xuất contest. Sau khi điền form, bạn hãy chủ động liên lạc với page Bedao Contest để được ghi nhận và giải đáp các câu hỏi liên quan.
💖 VNOI rất biết ơn và hy vọng rằng với sự giúp đỡ của các bạn, các kỳ thi sẽ được tổ chức thường xuyên hơn với các bài tập mới và thú vị, góp phần giúp cho cộng đồng tin học Việt Nam ngày càng lớn mạnh!
Tiếp tục với chủ đề về những kiến thức cơ bản trong Tin học, VNOI Wiki Project sẽ trở lại với bài viết về mảng kiến thức thú vị và vô cùng cần thiết trong các bài tập lập trình:* Đệ quy và quay lui*.
👉 Đệ quy là một khái niệm toán học, với đặc điểm cơ bản của một đối tượng đệ quy là được định nghĩa qua chính nó bằng tính chất quy nạp. Trong khi đó, thuật toán quay lui là một kĩ thuật liệt kê cấu hình dựa trên định nghĩa đệ quy. Các chương trình đệ quy quay lui được áp dụng thực tiễn, thay thế cho công việc đếm thủ công dễ mắc sai sót. Trong các cuộc thi lập trình thi đấu, đệ quy quay lui thường góp mặt trong các subtasks đầu, cũng như hỗ trợ các thí sinh kiểm tra bài thi offline thông qua các trình sinh và kiểm tra test.
😉 Để tìm hiểu chi tiết hơn về Đệ quy và quay lui, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!
Cao Thanh Hậu, Trường Đại học Khoa học Tự nhiên, ĐHQG-HCM.
Nguyễn Hoàng Vũ, Trường Đại học Công nghệ, ĐHQGHN.
Xin cảm ơn các bạn TNV cùng admin VNOI đã biên soạn và hoàn thiện bài viết này. Chúng mình hi vọng rằng qua bài viết này, các bạn sẽ có cái nhìn rõ nét hơn về thuật toán đệ quy quay lui trứ danh này, để ứng dụng trong các kì thi một cách hiệu quả nhất. Chúc các bạn mở đầu năm học mới thật hiệu quả, hẹn gặp lại các bạn trong các bài viết sau!
Để chuẩn bị cho kì thi VOI 2024 đang đến gần, Bedao sẽ mang đến cho các bạn một series contest vô cùng mới - Bedao OI Contest. Với thể thức offline kéo dài 2 ngày cùng tổng cộng 6 bài toán, OI Contest hứa hẹn sẽ là sân chơi dành riêng để các bạn nâng cao kỹ năng lập trình, tư duy thuật toán và làm quen với không gian thi offline. Trong kì thi này, các bài nộp sẽ chỉ được chấm bằng test ví dụ và bảng điểm chính thức sẽ được công bố sau 2 ngày thi. Vì vậy hãy tìm cho bản thân một chiến thuật làm bài thật hợp lý để có thể giành được điểm số cao nhất trong thời gian cho phép nhé!
⚠️ Lưu ý đến các thí sinh: Để tạo ra một sân chơi lành mạnh và công bằng, bất cứ hành vi gian lận trong kỳ thi sẽ bị disqualify, tức không tính kết quả làm bài và bị trừ rating và sẽ bị ban vĩnh viễn tài khoản VNOJ.
⏱️ Thời gian:
Day 1: 20h00 – 23h00, Thứ Bảy ngày 16/09/2023.
Day 2: 20h00 - 23h00, Chủ nhật ngày 17/09/2023.
📋 Thông tin:
Server chấm: VNOJ.
Ban ra đề: Bedao.
🍀 Thể lệ: Contest sẽ được tổ chức trên nền tảng VNOJ.
OI Contest: chỉ chấm test ví dụ trong thời gian thi, mỗi bài tối đa 2 submission.
Thời lượng: 2 ngày, mỗi ngày 3 tiếng.
Số lượng: 3 bài mỗi ngày.
🌸 Để tra đổi hoặc thảo luận về Bedao và các bài toán, hãy tham gia server From VNOI with love.
❤️🔥 Bedao xin chân thành cảm ơn các bạn đã luôn ủng hộ và đồng hành. Chúng mình hi vọng rằng contest này sẽ mang lại cho bạn nhiều trải nghiệm thú vị và kiến thức bổ ích. Chúc các bạn thi tốt!