giải đề thi olympic tin học

18/10/2022 - 65 lượt xem. (BTV) Sáng 18/10, Ban Tổ chức Cuộc thi Đại sứ văn hóa đọc tỉnh Bắc Ninh năm 2022 tổ chức tổng kết và trao giải Cuộc thi và nói chuyện chuyên đề với chủ đề "Định hướng và phát triển kỹ năng xã hội cho học sinh". Ban Tổ chức Cuộc thi trao Tìm kiếm đề thi olympic tin học sinh viên toàn quốc , de thi olympic tin hoc sinh vien toan quoc tại 123doc - Thư viện trực tuyến hàng đầu Việt Nam Giải đúng các test này, thí sinh được không ít hơn 50% số điểm tối đa cho toàn bộ bài toán. Hết Trang 1/3 OLYMPIC TIN HỌC SINH VIÊN OLYMPIC TIN HỌC SINH VIÊN VIỆT NAM LẦN THỨ 3 1. PROCON & KỲ THI LẬP TRÌNH SINH VIÊN QUỐC TẾ ICPC ASIA HOCHIMINH CITY 202 2. CHƯƠNG TRÌNH DỰ KIẾN . Thứ Tư: 7 / 12 Thi giải cá nhân OLP'22. Các phòng học Tin học toà nhà HCMUTE. 13h30 - 14h00 Thí sinh tập trung làm thủ tục dự thi các Kì thi Olympic 30 tháng 4 do Sở Giáo dục và Đào tạo, Trường Trung học Phổ thông Chuyên Lê Hồng Phong Thành phố Hồ Chí Minh tổ chức đã diễn ra được 26 kì (1995 - 2021). Kì thi đã nhận được sự tin cậy v Kì thi Olympic 30 tháng 4 do Sở Giáo dục và Đào tạo, Trường Trung Tìm kiếm đề thi và đáp án olympic tin học sinh viên , de thi va dap an olympic tin hoc sinh vien tại 123doc - Thư viện trực tuyến hàng đầu Việt Nam TOÁN LỚP: 7Bài 1: (1,5) Điểm thi giải bài toán nhanh của 20 học sinh lớp 7 được cho bởi bảng sau:6 7 4 8 9 7 mimpi melihat pohon mangga berbuah lebat menurut islam. Bùi Đức Huy, SV ngành công nghệ phần mềm chuẩn CMU, Viện Đào tạo quốc tế, ĐH Duy Tân, giành giải ba tại phần thi Olympic Tin học khối chuyên tin trong Cuộc thi Olympic Tin học SV Việt Nam lần thứ 30 & Kỳ thi Lập trình SV quốc tế ICPC ASIA HANOI 2021. Đức Huy bìa phải cùng TS Huỳnh Bá Diệu và Nguyễn Ngọc Hùng cùng giành giải ba khối chuyên tinĐa dạng các hình thức thi với số lượng thí sinh cực lớnGần 700 sinh viên đến từ 67 trường đại học và cao đẳng trong cả nước đã cùng quy tụ về Hà Nội từ ngày 22 đến 25-3-2022 để tham dự cuộc gia dự thi khối chuyên tin - khối thi cá nhân có số lượng thí sinh dự thi đông nhất với 171 sinh viên, Đức Huy đã tranh tài với rất nhiều tài năng khác theo học các chuyên ngành của ngành công nghệ thông tin. Tuy nhiên, với sự tự tin cùng kinh nghiệm nhiều lần tham gia các sân chơi trước đó, Đức Huy đã hoàn thành bài thi với 242/400 điểm, được trao giải ba ở phần thi này."Đề bài năm nay rất hay, cũng có nhiều phần khó nhằm kiểm tra khả năng xử lý vấn đề, độ nhanh nhạy, và sức sáng tạo của sinh viên trong việc giải đề thi. Em tham dự cuộc thi với tinh thần khá thoải mái. Điểm số chưa cao như kỳ vọng nhưng qua cuộc thi này đã giúp em có thêm nhiều kinh nghiệm để có thể làm tốt hơn ở các sân chơi khác cũng như trong học tập trên giảng đường", Đức Huy chia với Bùi Đức Huy, ĐH Duy Tân còn có sinh viên Nguyễn Ngọc Hùng giành giải ba phần thi khối chuyên tin và Trần Văn Lợi giành giải khuyến khích phần thi khối không chuyên tin tại cuộc thi năm nay. Đội thi ACM/ICPC của Đức Huy cùng các bạn Trương Văn Thành, Phạm Ân Mai Thảo cũng giành được giải ba kỳ thi ACM/ICPC miền Trung và giải khuyến khích vòng loại ACM/ICPC quốc gia trong năm giải thưởng đến từ niềm đam mêĐức Huy hiện là sinh viên năm 3 - K25 Chương trình tiên tiến ngành công nghệ phần mềm chuẩn CMU hợp tác với ĐH Carnegie Mellon, Hoa Kỳ. Em đã nhận được học bổng toàn phần đầu vào của ĐH Duy Tân trong năm 2019."Rất yêu thích tin học, bởi vậy khi được tham gia các buổi bồi dưỡng để tham dự cuộc thi Olympic Tin học do thầy Huỳnh Bá Diệu tổ chức, em thấy mình đã vỡ vạc’ ra rất nhiều về kiến thức. Các thầy Huỳnh Bá Diệu và thầy Nguyễn Quốc Long luôn rất nhiệt tình, chỉ bảo cho các bạn sinh viên trong đội từng loại kiến thức, từng dạng bài tập. Chính nhờ những kinh nghiệm được truyền lại từ các thầy cũng như các anh chị sinh viên đi trước, em đã rất tự tin khi thi. Và cũng cảm thấy rất hứng thú mỗi khi đến giảng đường học tập", Đức Huy chia Huy thứ 2 từ trái sang cùng thầy cô và bạn bèĐức Huy không chỉ giữ vững thành tích học tập xuất sắc với trong năm học vừa qua, mà anh chàng sinh viên ngành công nghệ phần mềm chuẩn CMU cũng đã giành rất nhiều giải thưởng khác trước mê học công nghệ phần mềm nhưng chàng trai Đức Huy lại rất thích đọc truyện tranh và vẽ. Đức Huy cũng thường xuyên lướt mạng đọc thông tin về lĩnh vực công nghệ thông tin để có thêm nhiều kiến thức nhằm phục vụ cho công việc sau này khi tốt tượng với Đức Huy chính trong năm học vừa qua chính là "Bất ngờ trước khả năng ứng phó gần như ngay lập tức của nhà trường khi đại dịch COVID-19 bùng phát. Đó là trường đã tổ chức vô cùng tốt việc học và dạy online giúp tiến độ học tập của sinh viên không bị chậm trễ. Vì học khối ngành công nghệ thông tin nên em hiểu đây là một việc không hề dễ dàng cho một số lượng lên đến hàng chục ngàn sinh viên. Từ đây, em càng thấu hiểu việc đẩy mạnh phát triển công nghệ thông tin là vô cùng cần thiết để phục vụ người dân khi chất lượng cuộc sống ngày càng nâng cao".TS Huỳnh Bá Diệu hiện là giảng viên thuộc Chương trình CMU, Viện Đào tạo quốc tế IS thuộc ĐH Duy Tân. Hơn 20 năm giảng dạy tại ĐH Duy Tân, thầy đã đồng hành cùng đội tuyển Olympic Tin học Duy Tân từ năm 2003 đến nay. Sinh viên tham dự Olympic Tin học do thầy hướng dẫn đã giành rất nhiều giải thưởng như- Giải Nhất Olympic Tin học Sinh viên Toàn quốc 2008,- Giải Ba Olympic Tin học Sinh viên Toàn quốc 2019,- Giải Nhì Olympic Tin học Sinh viên Toàn quốc 2020,- 2 giải Ba chuyên tin, 1 giải Khuyến khích không chuyên tin tại Cuộc thi Olympic Tin học Sinh viên Toàn quốc năm 2022. ­­­"Sinh viên ngày nay có trình độ tiếng Anh rất tốt, có điều kiện để tiếp cận và học hỏi từ rất nhiều sách vở chuyên ngành. Do đó, nếu chịu khó học tập, các bạn sẽ luôn có cơ hội tham gia thị trường lao động rộng lớn, với mức thu nhập cao. Các bạn sinh viên Duy Tân mà tôi trực tiếp hướng dẫn tham gia thi Olympic, dù có giành giải thưởng hay không đều là những thành viên xuất sắc. Nhiều cựu sinh viên hiện nay đang làm việc ở các vị trí then chốt của nhiều công ty, doanh nghiệp. Với một người thầy, việc không ngừng học hỏi, cập nhật kiến thức mới để đồng hành với sinh viên là chính là công việc trọn đời. Tôi rất vui vì những thành công mà sinh viên của mình đạt được trong học tập, việc làm và thành công của sinh viên cũng chính là thành công của mỗi người thầy trên giảng đường đại học", TS Huỳnh Bá Diệu chia chi tiết liên hệ Trung tâm Tuyển sinh, ĐH Duy Tân254 Nguyễn Văn Linh, Đà NẵngĐường dây nóng - - HỌC DUY TÂN* Top 500 Đại học Tốt nhất Thế giới theo Bảng xếp hạng Times Higher Education THE năm 2022.* Top 700 Đại học Tốt nhất Thế giới theo xếp hạng của Shanghai Ranking năm 2021.* Top 210 Đại học Tốt nhất châu Á năm 2022 theo QS Asian University Rankings.* Đại học thứ 2 của Việt Nam đạt kiểm định ABET của Mỹ, có nhiều kiểm định ABET nhất Việt Nam.* Top 107 Thế giới trong xếp hạng các trường đại học ở các nền kinh tế mới nổi năm 2022 theo Times Higher Education THE.* Top 577 các trường đại học tốt nhất toàn cầu năm 2022 theo News & World Report* Xếp thứ 3 đại học của Việt Nam thứ 1482 thế giới trên bảng xếp hạng các đại học trên thế giới - CWUR.* Xếp thứ 2/12 đại học của Việt Nam thứ 770 thế giới trên bảng xếp hạng theo học thuật - URAP.* Xếp thứ 2 của Việt Nam trên bảng xếp hạng Nature Index 2020.* Xếp thứ 3 Việt Nam, Thế giới trên Bảng xếp hạng website các trường đại học trên thế giới do Webometrics đánh giá và công bố vào cuối tháng 1-2022.* Ngành Khoa học máy tính & kỹ thuật có thứ hạng trong nhóm 301-400 Thế giới, Top 1 tại Việt Nam và Ngành Kỹ thuật Điện Điện tử có thứ hạng trong nhóm 401-500 Thế giới, đứng thứ 2 tại Việt Nam theo bảng xếp hạng Shanghai Ranking 2021.* Lĩnh vực Khoa học Máy tính & kỹ thuật công nghệ xếp hạng Top 251-300 Thế giới theo Bảng xếp hạng Times Higher Education THE năm 2022.* Lĩnh vực Y, Dược, Lâm sàng xếp hạng Top 176-200 Thế giới theo Bảng xếp hạng Times Higher Education THE năm 2022.* Top 98 trong bảng Xếp hạng đại học trẻ tốt nhất thế giới của THE năm 2022* Xếp thứ 8 - Trường đại học Tư thục Tốt nhất Đông Nam Á năm 2022 theo AppliedHE Trở thành người đầu tiên tặng sao cho bài viết 0 0 0 Chuyển sao tặng cho thành viên x1 x5 x10 Hoặc nhập số sao Đề thi, Solution các năm ở Tệp đính kèm phía dưới!Các cuộc thi Lập trình Quốc TếICPC kết quả, đề thi chi tiết trong các mục tương ứng Cup Code Jam Forces Coder cuộc thi Tin học trong nước và các kỳ thi onlineOlympic Tin học Sinh viên Việt Nam và trang thi/luyện thi các Trường Đại họcNhân tài Đất Việt thi online của CLB Olympic Tin học Việt Nam và Trang FB của VNOI" - Olympic tin học Việt Nam, trang web được xây dựng và phát triển bởi cựu học sinh các khối chuyên toán - tin học trên cả nước, với mong muốn trở thành nơi giao lưu, trao đổi, lưu trữ những tài liệu về toán tin cho mọi người." Các đề thi tham khảo các kỳ OLP 2017-2021OLP21 De thi Sieu Sieu CUP De Thi_Chuyen tin thi KC & CĐ Không Chuyên & CĐ OLP' SieuCUP SieuCUP OLP - Giải đề thi Olympic Tin học 2010 và 2011. Một số kỹ năng cần dung thi- Chuyên Thuật Không chuyên Excel + Thuật Cao đẳng Thường có 1 bài chung giữa đôi một của ba nhóm này.Do mục đích sư phạm nên các link download trong bài viết được sắp xếp tuần tự,từng link một. Đây là ý đồ của người viết. Còn không, bạn có thể vào thư mục đểdownload luôn một thể, link download ở cuối bài1. Về phần thi ExcelĐây là phần thi hay cho khối Cao đẳng và Không chuyên. Nguyên tắc để làm tốt phần thi nàylà- Xác định phần thi này là khó. Nguyên nhân khó là vì thông thường khi ta làm bài thi Excel ởTrường thì các Thầy Cô dường như đã giúp chúng ta định hướng được từng bước đi cụ thể nhưthế nào trong đề thi rồi. Còn đối với Olympic hình như là không có điều đó. Vì vậy, thí sinh phảitự xác định từng bước vấn đề của mình là gì. Nắm được vấn đề then chốt sẽ hóa giải đượctoàn bộ phần thi Khi đọc đề phải đọc thật kỹ để phân tích mình sẽ cần phải thực hiện những bước trung giannào. Tránh hiện tượng lạc giữa một rừng công thức của Excel, chẳng biết đi đâu và về Và đôi khi cần một chút thông minh chỉ một chút thôi. Có thể rèn việc này bằng cách hiểuthật ngọn ngành, chi tiết từng hàm thông dụng của Excel dụ Bài 1 về Excel trong Đề thi Khối Cao đẳng2010 />Lời giải />2. Về phần thi thuật toánĐây là phần thi hay vì nó tổng hợp những kiến thức bạn học về thuật toán, cấu trúc dữ liệu, vàcả kinh nghiệm làm bài tắc để làm tốt phần thi này là- Thứ nhất Một triết lý bất di bất dịch tồn tại từ lâu làCấu trúc dữ liệu + Giải thuật = Chương trìnhđây vẫn là nguyên lý thường Thứ hai Cần đọc kỹ đề, chỉ khi hiểu đề ta mới có thể phân tích bằng suy nghĩ tự nhiên xemcần cài đặt cấu trúc dữ liệu nào thì phù hợp. Đồng thời chọn một thuật toán để có thể ăn điểmqua từng đọc kỹ đề cũng giúp bạn không bị choáng ngợp khi mới đọc đề. Nếu bị choáng gần nhưta đã đánh mất một nửa thành công. Vì vậy, việc chuẩn bị tư tưởng thoải mái, tâm thế vữngvàng khi thi là cần thi Olympic thì việc làm đúng, cài đặt đúng không đồng nghĩa với việc ăn điểm mỗi nhân là mỗi test thường bị giới hạn thời gian chạy. Nếu quá thời gian chạy sẽ khôngđược tính điểm cho test khuyên+ Máy tính làm việc với kiểu nguyên sẽ nhanh hơn.+ Máy tính truy cập vào mảng cũng nhanh hơn.+ Nhập/xuất file nên cẩn thận. Nhưng không nên cẩn thận quá vì việc nhập/xuất làm chậm việcchạy chương trình. Tất nhiên, ta vẫn phải nhập/xuất file ít nhất 1 lần để đọc và ghi dữ Thứ ba Nên học kỹ một số thuật toán thông dụng Sắp xếp nhanh, Sắp xếp nhanh dựatrên mảng chỉ dẫn [Tìm hiểu tại đây], Tìm kiếm nhị phân, Quy hoạch động, Thuật toán quaylui, Các thuật toán về đồ thị Thuật toán tìm đường đi ngắn nhất gồm Dijkstra và Floyd, Thuậttoán loang theo chiều rộng, Thuật toán loang theo chiều sâu và một số cấu trúc dữ liệu, thuậttoán khác không được học trong Đại học... Học được càng nhiều thuật toán, cấu trúc dữ liệubạn càng có cơ hội chọn ra một thuật toán phù hợp để giải bài toán. Và thực hành nhiều là cáchduy nhất để nhớ tất cả các thuật toán, cấu trúc dữ liệu Thứ tư Nên vẽ, viết nháp ra giấy bước này gọi là bước trực quan hóa vì con người làm việcvới tư duy trực quan nhanh hơn với tư duy trừu tượng. Ta viết ra giấy xem giải quyết như thếnào, cần làm những thao tác gì rồi tổng quát hóa hay còn gọi là trừu tượng hóa nên thànhchương Thứ năm Tìm hiểu đặc tính của ngôn ngữ lập trình mình sử dụng. Ví dụ như C và C++, tưtưởng của chúng hầu hết dựa trên khái niệm con trỏ. Con trỏ của C/C++ rất linh hoạt, sử dụngđược nhuần nhuyễn con trỏ sẽ giúp sức cho bạn rất Thứ sáu - Cuối cùng ĐỌC NHIỀU và LÀM THẬT NHIỀU. Đồng thời biết cách so sánh vớinhững bài toán đã biết sẽ cho các bạn kinh nghiệm làm bài. Đây cũng là một bước quantrọng trong tiến trình giải quyết bài dụ 1 Bài 2 - Khối Cao đẳng 2010 Rèn luyện tư duy cho người lập trình. Với bài này, thao tácthứ 4 Trực quan hóa rất quan giải />Ví dụ 2 Bài 3 - Đề thi Cao đẳng 2010. Rèn luyện suy nghĩ tự nhiên. Tức là "nghĩ gì, làmnấy". Bạn hãy nghĩ xem nếu gặp bài toán này thì bạn sẽ thực hiện bằng tay từng bước nhưthế nội dung đề bài này đã nhấn mạnh rất rõ tầm quan trọng của cấu trúc dữ liệu và giảithuật trong việc xây dựng chương trình tính trường hợp bài toán yêu cầu thêm Đưa ra thứ tự giải các bài toán trong thực tế thì bìnhthường vẫn phải đưa ra thứ tự này thì cần phải giữ lại chỉ số của các bài toán nên thuậttoán phải làThuật toán Sắp xếp nhanh dựa trên mảng chỉ giải />Một lời giải khác dùng thuật toán sắp xếp bình thường và chậm hơn nhưng dễ nhớhơn />Như vậy, ta thấy tính hai mặt của thuật toán Thuật toán chạy càng nhanh thì càng phứctạp và ngược lại, thuật toán càng đơn giản, càng dễ cài đặt thì chạy chậm dụ 3 Bài 4 - Khối Cao đẳng 2010. Bài này giúp ta biết cách so sánh với cấu trúc dữ liệungăn xếp đã toán Gần giống với ngăn xếp giải />Đề thi khối không chuyên - 2010 />Ví dụ 4 Bài 2 - Khối không chuyên 2010 - Máy tính làm việc với số nguyên sẽ nhanh giải Bạn hãy sửa lại Code của bài này. Bài này thực hiện chậm nhưng là Code này vẫn làchuẩn mực cho lớp các bài toán khác />3fu640d26cy3ej0Ví dụ 5 Bài 4 - Khối không chuyên 2010Thuật toán Vẽ ra giấy sẽ hình dung giải />Đề thi khối chuyên Tin 2010 />Ví dụ 6 Bài 2 - Khối chuyên Tin 2010 - Máy tính làm việc với mảng sẽ nhanh giải Mình cài đặt khác với ý tưởng đã nêu ở trên. Nhưng Code bài này vẫn rất chuẩn mựccho lớp các bài toán tổng quát khác />pm615d0pz90bhz4Ví dụ 7 Bài 3 - Khối chuyên Tin 2010Thuật toán Sử dụng thuật toán Floyd trên đồ giải />Ví dụ 8 Bài 4 - Khối chuyên Tin 2010Thuật toán Đây là bài toán sử dụng thuật toán tìm kiếm trên xâu. Ở đây, ta sử dụng cấu trúcdữ liệu Suffix Array hoặc cấu trúc Trie. Mình chưa code bài này nên chỉ đề xuất đây, ta cũng nhận thấy tầm quan trọng của cấu trúc dữ liệu Nếu ta sử dụng các cấutrúc dữ liệu trước đây thì hoặc là không giải được, hoặc là giải được nhưng rất khó khăn khi càiđặt Ví dụ cài đặt bảng băm cho bài này cũng được, nhưng không ăn hết được các test.Xét đến đề thi năm 2011Đề Khối Cao đẳng năm 2011 />Ví dụ 9 Bài 3 - Khối Cao đẳng 2011 Không khác gì Bài 3 - Đề thi Cao đẳng 2010 Tất nhiên cóthay đổi chút xíu, nhưng không đáng kể.Kết luận Ta thấy được sự cần thiết khi so sánh để thấy sự tương đồng giữa bài toán cần giảiquyết với những bài toán đã biết trước Khối không chuyên năm 2011 />Ví dụ 10 Bài 4 - Khối không chuyên 2011Ở đây, mình in thêm cả những số thuộc vào tập số toán Quay lui Duyệt toàn bộ.Lời giải />- Các file .zip là file mình code năm 2010. Các bạn chạy file . Các file .c là code năm số bài giữa các khối trùng nhau, các bạn xem ở trong đề sẽ bộ thư mục />Xem thêm Đạo lập trình - />Sơn, Sáng 11/6, tại Vĩnh Long, Hội Cơ học Việt Nam phối hợp Trường đại học Sư phạm kỹ thuật Vĩnh Long tổ chức lễ tổng kết và trao giải Olympic Cơ học toàn quốc phía nam lần thứ 33 năm 2023. Tại khu vực phía nam của cuộc thi năm nay do Trường đại học Sư phạm kỹ thuật Vĩnh Long đăng cai tổ chức có 495 sinh viên đến từ 17 trường đại học tham gia với 7 môn thi truyền thống theo hình thức tự luận và 5 môn Ứng dụng tin học. Trường đại học Sư phạm kỹ thuật Vĩnh Long có 20 thí sinh tham gia ở 7 môn thi. Ban tổ chức trao bằng khen cho 2 thí sinh đạt giải nhất. Kết quả, Ban Tổ chức đã trao 160 giải cá nhân và 8 giải đồng đội. Trong đó, có 127 thí sinh đoạt giải Ba ở 12 môn thi; 31 thí sinh đoạt giải Nhì ở 10 môn thi; 2 thí sinh đoạt giải Nhất ở 2 môn thi. Ở giải đồng đội, Ban Tổ chức đã trao Bằng khen cho 3 giải ba, 3 giải nhì và 2 giải nhất. Cuộc thi năm nay được diễn ra đồng loạt tại 3 khu vực bắc-trung-nam với sinh viên đến từ 36 trường đại học, học viện tham gia. Kết quả, có 19 sinh viên đoạt giải nhất, 114 sinh viên đoạt giải nhì và 397 sinh viên đoạt giải ba. Ban tổ chức trao giải Ba đồng đội. Theo đánh giá của Ban Tổ chức, trong suốt thời gian diễn ra cuộc thi, các thí sinh đã thể hiện sự quyết tâm, nỗ lực và cố gắng hết mình qua những phần thi. Cuộc thi đã mang lại nhiều bài học quý cho các sinh viên, đồng thời truyền cảm hứng cho các bạn trẻ niềm say mê với bộ môn Cơ học.

giải đề thi olympic tin học