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.
💻 Chắc hẳn các bạn đã không mấy xa lạ với khái niệm “bit - binary digit”. Đây là một khái niệm thường xuyên dùng trong Tin học. Để khám phá thêm về sự thú vị của những dãy số 01 này, VNOI Wiki Project sẽ mang tới cho các bạn bài viết về chủ đề: Phép toán Bit.
✍️ Biên soạn: Nguyễn Minh Nhật - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQG-HN
✅ Reviewer:
Hồ Ngọc Vĩnh Phát - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM
Nguyễn Đức Kiên - Trường Đại học Công Nghệ - ĐHQG-HN
Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM
❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn và bổ sung cho bài viết này. Hi vọng thông qua bài viết, các bạn sẽ bỏ túi cho mình những kiến thức thú vị về các phép toán bit. Chúc các bạn học tập hiệu quả!
👉 Chắc hẳn rằng đôi lúc các bạn đã gặp phải tình trạng TLE mặc dù đã tìm được thuật toán chạy đúng. Vấn đề này có thể do nhiều nguyên nhân, tuy nhiên nguyên nhân phổ biến nhất vẫn là do chúng ta chưa tìm được thuật toán có độ phức tạp thời gian phù hợp. Và để tìm hiểu chi tiết hơn về khái niệm "độ phức tạp thời gian" của thuật toán, cũng như cách tính độ phức tạp trong từng trường hợp cụ thể, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!
✍️ Biên soạn: Nguyễn Minh Hiển - Trường Đại học Công nghệ, ĐHQGHN.
✅ Reviewer:
Nguyễn Đức Kiên - Trường Đại học Công nghệ, ĐHQGHN.
Phạm Hoàng Hiệp – University of Georgia.
Ngô Nhật Quang - The University of Texas at Dallas.
😍 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 hy vọng rằng qua bài viết này các bạn sẽ nắm được các quy tắc tính độ phức tạp thời gian và áp dụng một cách hiệu quả nhất trong các kỳ thi. Chúc các bạn có một kì nghỉ lễ vui vẻ bên gia đình, hẹn gặp lại các bạn trong các bài viết sau!
👉 Ở các bài viết trước của VNOI Wiki Project, chúng ta đã được tìm hiểu nhiều thuật toán cũng như kỹ thuật trong xử lý xâu như thuật toán KMP hay hàm Z (Z-function). Trong bài viết này, VNOI sẽ mang đến cho các bạn một thuật toán khác cũng quan trọng không kém trong các kỳ thi lập trình thi đấu – thuật toán Manacher.
👉 Thuật toán Manacher là một thuật toán rất hiệu quả khi giải quyết các bài toán về tìm xâu con đối xứng. Bằng cách tận dụng các dữ liệu có sẵn, thuật toán Manacher có thể tối ưu độ phức tạp của thuật giải xuống còn O(n), tức trong thời gian tuyến tính. Đặc biệt, mặc dù thuật toán Manacher ít được phổ biến, nhưng đây là một thuật toán có ý tưởng rất tự nhiên cũng như rất dễ cài đặt nên sẽ rất có ích trong các cuộc thi lập trình thi đấu.
👉 Để tìm hiểu chi tiết hơn về thuật toán này, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!
✍️ Biên soạn: Phạm Hoàng Hiệp – University of Georgia.
✅ Reviewer:
Nguyễn Minh Hiển - Trường Đại học Công nghệ, ĐHQGHN
Nguyễn Minh Nhật - Trường THPT chuyên Khoa học Tự nhiên, ĐHQGHN
Ngô Nhật Quang - The University of Texas at Dallas
😍 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 hy vọng rằng qua bài viết này các bạn sẽ có thêm một công cụ hiệu quả trong các bài toán xử lý xâu. Chúc các bạn luyện tập thật hiệu quả, hẹn gặp lại các bạn trong các bài viết sau!
💥Đăng ký ngay để đồng hành cùng chúng mình tại đây
⏰ Thời hạn điền đơn: 20h00’ - Chủ nhật, ngày 20.08.2023
🎯 Bạn có muốn đóng góp cho phong trào Tin học tại Việt Nam và cùng chia sẻ ước mơ với hàng trăm, hàng nghìn học sinh trên khắp cả nước? Hãy gia nhập vào đội ngũ TNV VNOI Gen 3 ngay hôm nay để trải nghiệm những quyền lợi tuyệt vời sau:
Góp phần phát triển phong trào Tin học Việt Nam: Đóng góp của bạn sẽ lan tỏa kiến thức, cùng VNOI đem Tin học đi khắp mọi miền tổ quốc, truyền cảm hứng và giúp các bạn học sinh phát triển tài năng.
Kết nối cùng những tài năng trong lĩnh vực: Giao lưu và học hỏi từ đội ngũ BCH và TNV VNOI, gồm nhiều thành viên đã đạt giải từ QG đến APIO, IOI, và ICPC World Finals.
Tham gia các buổi Talkshow chất lượng: Mỗi buổi Talkshow đều có sự tham gia của các tiền bối giàu kinh nghiệm để chia sẻ với các bạn về định hướng học tập, nghề nghiệp liên quan tới lĩnh vực Công nghệ thông tin. Đây sẽ là cơ hội tuyệt vời để bạn khám phá và định hướng tương lai.
Được hỗ trợ định hướng nghề nghiệp, viết CV, và cả việc liên kết với cơ hội Referral,...
Bạn cũng có thể nhận được những món quà bất ngờ từ VNOI dựa trên sự đóng góp của bạn (Áo VNOI, Discord Nitro, Spotify,...).
Sau khi kết thúc đợt tình nguyện, bạn sẽ được nhận giấy chứng nhận tham gia đóng góp cho VNOI, có đóng dấu của Hội Tin Học Việt Nam. Điều này không chỉ là niềm tự hào mà còn góp phần làm phong phú hơn hồ sơ cá nhân của bạn.
Cuối cùng thì 😉:
🎶 “Địa cầu là một hình tròn vậy nên thế gian xoay vòng.
Điều mình nhận được là điều mình vô thức đã cho đi.” 🎶
🌈 Trở thành TNV VNOI không chỉ là việc làm tình nguyện, mà còn là hành trình trải nghiệm, học hỏi và xây dựng bản thân vô cùng ý nghĩa. Hãy cùng chúng mình xây dựng phong trào Tin học Việt Nam ngày càng tỏa sáng nhé! 💻📚🌍
🌟 Sau 4 ngày đơn ứng tuyển TNV VNOI - Gen 3, ngoài rất nhiều những lá đơn tới từ các bạn ứng viên, chúng mình cũng đã nhận được những phản hồi, góp ý về độ khó của các câu hỏi trong đơn đăng ký của team Contest. VNOI đã thảo luận và thống nhất việc thay đổi các câu hỏi trong form đăng ký của team Contest, đồng thời gian hạn thời gian ứng tuyển TNV VNOI - Gen 3 thêm 1 tuần nữa, đến ngày 20/08 để các bạn có nhiều cơ hội hơn đăng ký đồng hành cùng chúng mình❤️.
THÔNG TIN ĐƠN ĐĂNG KÝ ỨNG TUYỂN TNV VNOI GEN 3
🌟 Các quyền lợi và yêu cầu khi là 1 TNV VNOI: Xem tại đây
🌟 Thời hạn điền đơn: 20h00’, Chủ nhật ngày 20/08/2023
✍️ Hướng dẫn nộp đơn: Điền thông tin vào form ứng tuyển. Chúng mình sẽ gửi mail kết quả & đăng bài thông báo sau khi duyệt đơn của các bạn.
👋 Nhanh tay điền đơn nào - VNOI đang vô cùng chờ mong một thế hệ TNV mới bước đến và cùng đồng hành với chúng mình để xây dựng một cộng đồng tin học Việt Nam mạnh mẽ hơn!
Nếu có thắc mắc, các bạn có thể bình luận dưới post này, nhắn tin cho page hoặc thảo luận thêm tại Server Discord nhé. Chúc các bạn học tập và làm việc hiệu quả ❤️!
❤️🔥 Trong suốt chặng đường 15 năm thành lập và phát triển, với sứ mệnh lan tỏa và phát triển phong trào Tin học nước nhà, VNOI rất tự hào trở thành một tổ chức uy tín trong cộng đồng học thuật Tin học Việt Nam, đã và đang mở rộng rất nhiều dự án, đem những kiến thức Tin học đến gần hơn với các bạn học sinh, sinh viên có đam mê với Lập trình thi đấu. Tiêu biểu trong đó phải kể đến VNOI CUP, VNOI Wiki Project và Educational Contests cũng như các kì thi thường nhật tại Bedao Contest, với sự tham gia và đóng góp nhiệt tình từ các bạn TNV VNOI.
✨ Sau 2 mùa TNV hoạt động vô cùng hiệu quả, VNOI tiếp tục mở đơn tìm kiếm những gương mặt sáng để tiếp tục đồng hành và thực hiện sứ mệnh của mình trong năm tới:
💡 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 tuyển. Chúng mình sẽ gửi mail kết quả & đăng bài thông báo sau khi duyệt đơn của các bạn.
🤔 Vậy khi tham gia làm TNV VNOI, các bạn nhận được những gì?
Được đóng góp cho phong trào Tin học của Việt Nam. Đóng góp của bạn sẽ giúp ích cho hàng trăm, hàng nghìn các bạn học sinh trên cả nước;
Được giao lưu, học hỏi với đội ngũ BCH và TNV VNOI gồm nhiều bạn đã đạt giải QG, APIO, IOI, ICPC World Finals;
Được tham gia Talkshow định kỳ với sự góp mặt của các tiền bối dày dặn kinh nghiệm trong đa lĩnh vực;
Được nhận những món quà bất ngờ từ VNOI dựa theo đóng góp của các bạn (Áo VNOI, Discord Nitro, Spotify, Game trên Steam, ...);
Được VNOI hỗ trợ định hướng nghề nghiệp, CV review, Referral, ...;
Được nhận giấy chứng nhận đã tham gia đóng góp cho VNOI có đóng dấu của Hội Tin Học VN khi kết thúc đợt tình nguyện, góp phần làm phong phú hồ sơ của các bạn.
✨ Nhanh tay điền đơn nào - VNOI đang vô cùng chờ mong một thế hệ TNV mới bước đến và cùng đồng hành với chúng mình để xây dựng một cộng đồng tin học Việt Nam mạnh mẽ hơn!
P/s: Nếu có thắc mắc, các bạn có thể bình luận dưới post này, nhắn tin cho page hoặc thảo luận thêm tại Server Discord nhé. Chúc các bạn học tập và làm việc hiệu quả ❤️.
Vậy là Vòng chung kết VNOI CUP đã kết thúc, cũng là lúc hành trình VNOI CUP 2023 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, và 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 học sinh của Trường THPT Chuyên Hạ Long đã 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ả 2 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 giú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ố.
🌟 BTC cũng xin gửi lời cảm ơn tới các đơn vị đồng hành - Công ty cổ phần truyền thông và máy tính Thánh Gióng, VNPT Tech, CoHost AI, các đơn vị bảo trợ truyền thông - Tạp chí Công nghệ & Đời sống, YBOX.VN đã cùng chung tay giúp đỡ tổ chức kỳ thi.
🌟 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ộ với tới tham dự Chung kết VNOI CUP 2023.
🌟 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 2023. Hẹn gặp lại tại VNOI CUP 2024!!
🔥 Vượt qua hàng ngàn thí sinh xuất sắc tại ~3~ vòng loại, mỗi gương mặt xuất hiện tại vòng Chung kết đều là những “chiến binh” xuất sắc, sở hữu nhiều thành tích khủng trong các cuộc thi trong và ngoài nước. Tiếp nối phần 1, cùng chúng mình tìm hiểu xem ~4~ gương mặt tài năng tiếp theo góp mặt tại Chung kết VNOI CUP 2023 là ai, và có những “chiến tích” gì nhé!
Trương Văn Quốc Bảo - BJoozz (~19~ tuổi), đến từ Nghệ An, Vô địch vòng loại thứ ba
Nguyễn Vũ Đăng Huy - Hollowed (~20~ tuổi), đến từ TP.HCM, Hạng ~2~ vòng loại thứ ba
Vũ Hoàng Kiên - BROnekton (~21~ tuổi), đến từ Hà Nội, Hạng ~3~ vòng loại thứ ba
Lê Hoàng Nam - noobcoder (~17~ tuổi), đến từ Hà Nội, Hạng ~1~ tổng điểm ~3~ vòng loại
🎇 Thông tin Vòng Chung kết VNOI CUP 2023
📌 Thời gian: Ngày ~21 - 23/7/2023~
📌 Địa điểm thi: Trường THPT Chuyên Hạ Long, Quảng Ninh
✨ Trận Chung kết VNOI CUP 2023 hứa hẹn sẽ là một trận tranh tài vô cùng gay cấn và hấp dẫn. Cùng chờ đón trận tranh tài quyết liệt tranh ngôi Vô địch diễn ra tại TP Hạ Long vào ngày ~21-23/7~ này nhé!
Trải qua ~3~ vòng loại VNOI CUP 2023 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, để chuẩn bị những vòng thi đầy tính cạnh tranh như thế, không thể không kể đến sự chuẩn bị tỉ mỉ của ban ra đề. Trước thềm chung kết VNOI CUP 2023, cùng chúng mình điểm qua các “gương mặt vàng” đằng sau những contest chất lượng của kì thi nào 😉!
👉 Đội ngũ ra đề:
Đặng Đoàn Đức Trung kuroni: Trưởng ban ra đề VNOI CUP 2023 - ICPC World Finalist 2022, 2021, 2020, Max 2783 Codeforces;
Trần Quang Lộc darkkcyan: trưởng ban ra đề ICPC Asia HCMC 2022, Coordinator Codeforces, Max 2546 Codeforces;
Nguyễn Đinh Quang Minh mofk: ICPC World Finalist 2018, 2021, Max 2726 Codeforces;
Hồ Ngọc Vĩnh Phát phathnv: ICPC World Finalist 2022, HCB IOI 2021, Max 2345 Codeforces;
Phạm Tuấn Nghĩa ngfam: ICPC World Finalist 2022, 2020, Max 2412 Codeforces;
Nguyễn Diệp Xuân Quang xuanquang1999: ICPC World Finalist 2020, 2021, HCB APIO 2017, Max 2446 Codeforces;
Nguyễn Hoàng Vũ lastPledge: HCB IOI 2021, Max 2204 Codeforces;
Phạm Xuân Trung trungnotchung: VNOI CUP 2022 Finalist, giải Nhất HSGQG 2022, Max 2259 Codeforces;
🫶 Cùng với ban ra đề có trình độ chuyên môn cao, chúng mình mong rằng các bạn đã và sẽ có những trải nghiệm vui vẻ tại VNOI CUP 2023. Cùng chờ đón Chung kết VNOI CUP 2023 tại TP Hạ Long vào 21-23/7 này nhé!
đã đăng vào 8, Tháng 10, 2023, 7:33
