Giải đề tin học

Beauty | Câu 2 - đề HSG tin 11 | Nghệ An năm 2015 - 2016

Đâ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.

Censor | Câu 1 - Đề HSG tin 11 | Nghệ An năm 2015 -2016

Đâ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.

Đề thi học sinh giỏi tin 11 | Nghệ An năm 2015 -2016

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.
 

Tích riêng | Câu 4 Đề HSG tin 11 Nghệ An | Năm 2014 - 2015

Đây là câu 4 nên là một câu khó. Thoạt đầu đọc đề thì có vẻ rất dễ hiểu, nhưng khi xử lý code thì sẽ gặp nhiều khó khăn. Bởi theo định nghĩa tích riêng của một số là tích của số đó với các chữ số của nó. Và bài toán yêu cầu đếm các số có tích riêng thuộc khoảng [A; B] với 1 <= A, B <= 10¹⁸ , Như vậy A, B rất lớn. Một điều khó khăn nữa là: nếu a < b nhưng chúng ta sẽ không biết được TR(a) và TR(b) số nào lớn hơn. Ví dụ khi A = 20; B = 30 thì ta sẽ tìm được những số có tích riêng nằm trong khoảng [20; 30] là 5 và 12, có nghĩa trong khoảng này chỉ có 2 số cần tìm. Vậy công thức để máy tính tìm được 5 và 12 là gì, mời các bạn cùng tham khảo lời giải.

Xâu con | Câu 3 - Đề HSG tin 11 Nghệ An | Năm 2014 - 2015

Đâ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!

Dãy nguyên tố | Câu 2 - Đề HSG tin 11 Nghệ An | Năm 2014 - 2015

Đây là một bài xử lý về số nguyên tố. Qua bài này, các bạn sẽ thấy được cách sử dụng kỹ thuật dùng mảng đánh dấu để tránh việc phải sắp xếp mảng khi xử lý, đồng thời qua bài này các bạn sẽ thấy kỹ thuật xử lý nhằm tối ưu bộ nhớ biến. Ngoài ra các bạn sẽ hiểu thêm về thuật toán sắp xếp quicksort. Trong bài này tôi còn trình bày cho các bạn lời giải bằng ngôn ngữ lập trình Python. Mời các bạn cùng tham khảo!

Đề thi HSG tin 11 tỉnh Nghệ An năm 2014 - 2015

Đây là đề thi học sinh giỏi tin học 11 tỉnh Nghệ An năm học 2014 - 2015. 
Dưới bài viết mình đã gửi các test của các bài, các bạn làm và lấy các test chạy xem có full test không nhé. Hôm sau mình sẽ giải các bài này để các bạn tham khảo, hiện tại mình chưa giải được vì do chưa sắp xếp được thời gian.

Số anh em | Câu 1 - Đề HSG tin 11 Nghệ An | Năm 2014 - 2015

Đâ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⁴).

Mã Hóa | Câu 4 - Đề thi HSG tin 12 Nghệ An | Năm 2013-2014

Đâ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. 

Xóa số | Đề HSG Tin 12 Nghệ An | Năm 2013-2014

Đâ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). 

Lập trình | Câu 1. Đề HSG tin 12 Nghệ An | năm 2013-2014

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.

Mái ngói | Câu khó - Đề thi HSG tin 12 Nghệ An | Năm 2012-2013

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é!

Dạng thập phân của phân số | Giải đề HSG tin học 12 | năm 2012-2013

Tiếp theo câu 3 của đề học sinh giỏi tin học 12 của tỉnh Nghệ An năm 2012-2013. Đây là một bài xử lý khi chia tử với mẫu của một phân số thì nó là số thập phân hữu hạn hay vô hạn tuần hoàn. Dây cũng là một trong những bài xử lý số học khá thú vị. Mời các bạn cùng tham khảo nhé.

Quy hoạch động | Xâu con chung dài nhất | Câu 2 - Đề thi HSG tỉnh Nghệ An | năm 2012 - 2013

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.

Trò chơi con số may mắn | Giải đề HSG Tin 12 Nghệ An | Năm 2012-2013

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.

Khởi nghiệp | Đề thi HSG tin 12 Nghệ An | năm học 2022 - 2023

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.

Dáy số đẹp | Câu 3. Đề thi HSG tin 12 Nghệ An | năm học 2022 - 2023

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.

Ổ Điện | Đề thi HSG tin 12 Nghệ An | năm học 2022-2023

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.