Đề Thi Tin Thành phố năm 2009-2010

Kỳ Thi chọn học sinh giỏi lớp 9 THCS Năm học: 2009-2010
Môn Tin học
Thời gian: 150 phút (không tính thời gian giao đề)
Bài 1:
Đoạn Zero
Cho dãy số nguyên a=(a1, a2,a3…, an) 1<=n<= 10000 ; -10000<= ai <=10000
Yêu cầu: Hãy tìm 1 đoạn dài nhất gồm m phần tử liên tiếp trong dãy a: a1 , ai+1, …,an có tổng bằng 0
Dữ liệu vào: Đọc từ file text Zero.inp
Dòng 1: chứa số n
Dòng 2: Chứa n số a1 , ai+1, …,an
Kết quả: Ghi ra file text Zero.out
Chỉ ghi 1 dòng gồm 3 số m, L và R cách nhaun ít nhất 1 dấu cách
Ví dụ: Zero.inp
9
2 7 5 -3 -2 4 -9 -2 -1
Zero.out
7 2 8
Bài 2: Tích lớn nhất
Cho dãy số nguyên a=( a1 , ai+1, …,an)
Yêu cầu: Tìm trong dãy số a, 5 số lẽ mà có tích lớn nhất
Dữ liệu vào: Đọc file text có tên Seq.inp
-Dòng 1 chứa số n (5<=n<=10000) là số phần tử trong dãy
-Dòng 2: Chứa n số nguyên ai là các phần tử của dãy (-100 <=ai<=100, 1<= i <= n)
Kết quả Ghi ra file text tên Seq.out
Dòng 1 chứa tích lớn nhất tìm được
Dòng 2 Chứa 5 số lẽ có tích lớn nhất đưa ra theo thứ tự bất kỳ
Chú ý: Các số trên cùng 1 hàng trong file input và output các nhau 1 dấu cách
Ví dụ:
Seq.inp
10
1 2 5 1 3 9 8 7 5 9
Seq.out
14175
5 5 9 9 7
Bài 3: Có 1 trò chơi: Chọn 1 từ ngẫu nhiên, cắt từ đó ở hai vị trí thành ba từ rời nhau. Đảo ngược thứ tự của các ký tự trong mỗi từ của 3 từ (thay đổi các ký tự đầu tiên với cuối cùng, thứ hai với cuối thứ hai,..). Cuối cùng ráp 3 từ trở lại với nhau cùng thứ tự trước khi cắt chúng.
Yêu cầu: Trong các từ thu được bằng cách trên, tìm từ nhỏ nhất (từ được sắp xếp đầu tiên) theo thứ tự của tự điển.
Dữ liệu vào: Đọc từ file có tên word.out
Chứa từ tìm dược trên 1 dòng
Ví dụ:
Word.inp
Mobitel
Word.out
Bometil
Giải thích cách 1: Cắt tại vị trí 2 và 4 (Mo/bi/tel), đảo ngược sắp xếp thành Omiblet
Giải thích cách 2: Cắt tại vị trí 3 và 6 (Mob/ite/l), đảo ngược sắp xếp thành Bometil
Cắt theo cách 2 từ thu được sắp xếp trước theo thứ tự của tự điển
Hết

Nhận xét:

Đề thi trên phù hợp với học sinh giỏi cấp II của Đà Nẵng. Nhưng giỏi Tin ở cấp II mang tính năng khiếu, không phải mang tính phổ thông.
Bài 1 bạn dùng 2 vòng for,
vòn for 1 duyệt từ đầu đến cuối mảng
vòng for thứ hai để tìm đoạn dài nhất thỏa mản và ghi nhớ
Bài 2:
Đây là bài hay, mới đọc ngỡ là dễ mà rất dễ nhầm... vì không tính đến phần tử âm. Và mới đọc ngỡ xử lý dữ liệu lớn nhưng đọc kỷ thì không lớn.
Làm cho chương trình chạy nhanh hơn, khi lúc đọc dữ liệu vào
- Duyệt lấy 5 phần tử dương lẽ và 5 phần tử âm lẽ (có trị tuyệt đối lớn nhất)
- nêu có từ 2 số âm tính trị tuyệt đối lớn nhất, so sánh, lọc và in kết quả
{đỡ phức tạp hơn thì bạn "vét cạn" tính hết các kết quả rồi in ra}
Test hiểm nhất là toàn số âm thêm 1 tình huống mất điểm nếu không nghĩ đến !!! Quả là... bẩy lớn he he
Bài 3: Bài dễ làm nếu nghĩ như sau:
tìm vị trí của kí tự nhỏ nhất trong bảng Assciss rồi cắt 2 nhát. Để đưa ký tự nhỏ nhất trở ngược rồi ráp lại.
Sẽ rất khó nếu hiểu trong 1 từ luôn có nguyên âm, tìm vị trí nguyên âm nhỏ nhất rồi cắt. Từ trong tiếng Việt dài tối đa là 7, trong tiếng anh thì nhiều hơn và trong tiếng nước ngoài thì dài lủ khủ... sẽ không có test chuẩn cho bài nếu suy nghĩ như trên.
Lỡ như thầy giáo cao hứng cho 1 dãy ký tự chứ không phải là "từ" thì suy nghĩ 1 là đúng nhất.
Tóm lại bài 3 rất dễ làm nhưng rất dỡ về ý nghĩa thực tế... Mong các thầy cô ra đề chú ý nhiều hơn cho đề thi có ý nghĩa.

Cái này mình làm hết, chỉ tội bài 2 vì không nghĩ đến trường hợp số lớn nên không khai int64 mà khai longint thôi

ôi nhìn mà ko thể hỉu nổi là mình đang đọc cái ji` nữa @_@[ thì có học đâu mà biết :">]
Anyway, hy vọng các bạn có giải cao :"]