Giải đề HSG tin học

Đây là một bài khá hay về xử lý số nguyên tố và tổng bình phương các chữ số của một số. Ngoài ra bài này các bạn phải sử dụng kỹ thuật đếm để cho ra kết quả của test. Trong bài viết này, baitaponha.com xin trình bày cho các bạn về thuật toán sàng nguyên tố Eratosthenes. Mời các bạn cùng tham khảo.

Đây là câu 1 của đề thi học sinh giỏi tỉnh môn tin học năm 2015 - 2016. Mặc dù là câu 1 nhưng đây là một câu không phải quá dễ. Để xử lý được câu này thì cần có kỹ năng xử lý xâu. Trong bài này baitaponha.com xin trình bày cho các bạn các cách xử lý xâu. Vì bài dễ nên sẽ trình bày chi tiết nhằm cho các bạn mới tìm hiểu về Python cũng có thể hiểu được. Qua lời giải các bạn sẽ thấy điểm mạnh của Python là xử lý trong 1 dòng code.

Gửi các bạn đề thi học sinh giỏi tỉnh môn tin học 11 của tỉnh Nghệ An năm học 2015 - 2016. Trong năm học này, Sở Giáo Dục Nghệ An chỉ cho phép thi bằng ngôn ngữ lập trình Pascal. Cũng như thường lệ, đề thi năm này có 4 câu, được sắp xếp theo thứ tự từ dễ đến khó. Điều đặc biệt trong đề này có một câu cho phép giới hạn chạy là 3s. Mới các bạn thử sức giải đề trước, các lời giải thì admin sẽ cập nhật sau.
 

Đây là một bài khá hay, một bài toán thách thức về thuật toán. Xử lý thuật toán tốt thì mới ăn full test bài này, còn không thì chỉ ăn được 60% test. Trong bài này chúng ta sẽ sử dụng thuật toán Rabin-Karp để tìm xâu con có độ dài bằng K xuất hiện trong xâu ban đầu, đây là thuật toán sử dụng mã băm. Thuật toán Rabin-Karp là thuật toán tương đối khó giải thích, các bạn có thể tự tìm hiểu thêm. Ngoài việc sử dụng thuật toán Rabin-Karp thì ta còn phài dùng thêm thuật toán TÌM KIẾM NHỊ PHÂN thì mới chạy full test bài này.
Ngoài ra trong bài này các bạn sẽ thấy được yếu điểm của Python về tốc độ xử lý thuật toán. Cùng một thuật toán, nhưng Python xử lý chậm hơn Pascal rất nhiều lần! Đừng quên theo dõi Fanpage và đăng ký kênh YOTUBE của admin để xem như lời cảm ởn!

Đây là câu số 1 trong bộ đề thi học sinh giỏi tin 11 của tỉnh Nghệ An năm học 2014 - 2015. Đây là bài tương đối dễ kiếm điểm, đề dễ hiểu, giải thích tường minh. Việc còn lại của các bạn là xử lý code theo yêu cầu đề bài. Đây là câu 1 nên dữ liệu vào cũng là số nhỏ (10⁴).

Đây là một câu khó, một bài toán số lớn (Có tới 100 chữ số). Để giải quyết bài này chúng ta cần phải dùng đến tổ hợp, kiến thức của môn toán. 

Đây là một bài thi khá hay, học sinh rất dễ bị mắc lừa khi suy nghĩ rằng có thể tính tổng cả dãy, rồi duyệt tìm 2 số sao cho tổng dãy trừ đi tổng hai số là số chắn. Tuy nhiên làm như vậy thuât không tối ưu, sẽ khó chạy hết test và nếu làm như vậy thì độ phức tạp của thuật toán là O(N²). Bài này để tối ưu thuật toán, ta sử dụng kiến thức toán nhiều hơn và độ phức tạp của thuật toàn còn là O(N). 

Câu 1. Lập trình. (Đề thi HSG tin học 12 tỉnh Nghệ An năm 2013-2014)

Đây là câu 1, nên là câu dẽ kiếm điểm của học sinh. Bài này trong thang điểm 20, thì các bạn làm được sẽ được 7 điểm. Bài này năm 2014 nên chỉ yêu cầu viết bằng ngôn ngữ lập trình Pascal, thầy cô và các bạn sẽ tham khảo code Pascal. Ngoài ra trong bài này tôi sẽ viết thêm bằng ngôn ngữ lập trình Python cho quý thầy cô và các bạn tham khảo. Qua bài này ta sẽ thấy được sự lợi hại của Python, chỉ 2 dòng code là giải quyết xong bài này.

Câu 4. Mái ngói (Đề thi HSG tin 12 của tỉnh Nghệ An - năm 2012-2013)

Đây là câu khó nhằm phân loại điểm học sinh. Câu này đề bài dài, để giải được câu này thì việc đọc và hiểu là vô cùng quan trọng. Bài toán có tính thực tế trong cuộc sống và phải dùng tư duy tin học để giải quyết. Sau đây là đề bài và code mẫu cùng với các test của đề, mời thầy cô và các bạn tham khảo nhé!

Bắt đầu chương trình giải đề học sinh giỏi tin học 12 của tỉnh Nghệ An, Tiếp tục mới các bạn tham khảo đề thi HSG tin học lớp 12. Trong bài này là các câu 2 của đề thi năm 2012-2013. Mời các bạn cùng tham khảo nhé. Trong bài sẽ có code mẫu bằng pascal và các test để các bạn chạy thử. Ngoài ra còn có code giải Python theo QUY HOẠCH ĐỘNG và TRUY VẾT.

Bắt đầu chương trình giải đề học sinh giỏi tin học 12 của tỉnh Nghệ An, Tiếp tục mới các bạn tham khảo đề thi HSG tin học lớp 12. Trong seri nay tôi sẽ viết các bài của đề Nghệ An qua các năm từ 2012 đến nay. Trong bài này là các câu 1 của đề thi năm 2012-2013. Mời các bạn cùng tham khảo nhé. Trong bài sẽ có code mẫu và các test để các bạn chạy thử. Trước khi xem code mẫu, tôi khuyên các bạn nên tự giải trước.

Câu 4. Khởi nghiệp - Đề thi HSG tin 12 tỉnh Nghệ An năm 2022-2023

Đức là vừa tốt nghiệp đại học loại xuất sắc chuyên ngành Công Nghệ Thông tin tại một trường đại học danh tiếng. Đức đã tìm hiểu, lên kế hoạch khởi nghiệp từ thời đang là sinh viên và nay là thời điểm mà Đức sẽ thực hiện kế hoạch đó. Qua tìm hiểu, Đức biết được n công ty tiềm năng và có liên quan đến công việc làm của mình nên sẽ hợp tác làm việc với n công ty này. Các công ty được đánh số thứ tự lần lượt là 1, 2, 3, ....n. Điều kiện để hợp tác với công ty thứ i (i= 1, 2, ...,n) là: Đức đã hợp tác được với ít nhất a_i công ty khác (trong n − 1 công ty còn lại) hoặc là mua một món quà tinh thân có giá trị b_i (đồng) để tặng cho công ty thứ i.

Tiếp tục seri giải đề thi học sinh giỏi môn tin học, mời các bạn tham khảo Câu 3 của đề thi học sinh giỏi tin học 12 năm học 2022-2023 của tỉnh Nghệ An.

Câu 2, Ổ điện - Đề thi HSG tin 12 tỉnh Nghệ An năm 2022-2023

Đây là một bài xử lý mảng một chiều cũng khá hay, bài này cũng tương đối dễ lấy điểm cho học sinh. Tuy nhiên đề thực hiện được bài này phải biết tư duy thực tế kết hợp với cách xử lý vòng lặp khi duyệt mảng. Mời thầy cô và các bạn tham khảo cách giải bài này với ngôn ngữ Python.

Đức đang làm các bài tập về số học. Đức rất thích số hoàn hảo, đó là các số nguyên dương n mà tổng các ước dương (khác n) của n có giá trị bằng n. Ví dụ, n = 6 là số hoàn hảo, vì 6 có các ước khác 6 là 1,2,3; tổng 1 + 2 + 3 = 6. Tuy nhiên, bài tập mà thầy giáo ra cho Đức là số không hoàn hảo. Một số nguyên dương n được gọi là số không hoàn hảo nếu tổng các ước dương (khác n) của n có giá trị lớn hơn n. Ví dụ, n = 12 là số không hoàn hảo vì 12 có các ước khác 12 là 1, 2, 3, 4, 6; tổng 1+2 + 3 + 4 + 6 = 16 lớn hơn n = 12