User Tag List

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối
Hiện kết quả từ 1 tới 10 của 19

Chủ đề: Olympic Tin học Sinh viên 2008

  1. #1
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    11

    Icon10 Olympic Tin học Sinh viên 2008

    Tớ đang định đăng ký dự Olympic Tin học nhưng mù thông tin quá. Ai biết thông tin gì thì chỉ giùm,như nó thi về cái gì,đề như thế nào,.... Xin cảm ơn mà ko hậu tạ.

  2. #2
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    11

    Mặc định

    Chết, lỡ bấm nhầm, xin đính chính lại là Olympic Tin học nghe.

  3. #3
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    2

    Mặc định

    Mình cũng muốn đăng kí nhưng chăng biết thi cái gì chẳng lẽ thi tin đại cương hay thi pascal? bác nào biế thì nói cho mọi người biết nữa.

  4. #4
    svBK's Newbie
    Tham gia ngày
    Dec 2007
    Bài gửi
    17

    Mặc định

    Đã có thông báo dán ở tầng 1 D3-5.Còn đề thì jindo có thể tìm trong thư viện ,phòng đọc tầng 4 ,quyển "Bài tập ngôn ngữ lập trình Pascal" (Có đề của Olympic tin học toàn quốc).Năm nay thi C

  5. #5
    HUT's Student Avatar của newmember
    Tham gia ngày
    Aug 2007
    Bài gửi
    219

    Mặc định

    năm ngoái cũng thi C mà............

  6. #6
    svBK's Newbie
    Tham gia ngày
    Sep 2008
    Bài gửi
    15

    Mặc định

    Thi OLP'08 thì thi lập trình 3 bài, ngôn ngữ C/C++ hoặc Java thậm chí cả Pascal ở vòng trường. Đề thi lập trình giống những đề thi HSG, nói chung sẽ phân tích cho bạn Input, Output. Lưu ý vào/ ra dữ liệu bằng file văn bản/ nhị phân. Có thể tham khảo quyển của thầy Dương Viết Thắng mà bạn ở trên nói.

  7. #7
    svBK's Newbie
    Tham gia ngày
    Sep 2008
    Bài gửi
    15

    Icon3

    Ngôn ngữ lập trình cho các khối chuyên tin, Siêu CUP: C/C++ và Java
    Ngôn ngữ lập trình và kỹ năng cho các khối không chuyên tin, cao đẳng: C/C++, Java và Pascal và bảng tính điện tử Excel
    Ngôn ngữ lập trình cho các khối Tập thể ACM/ICPC: C/C++, Java. Các đội tuyển thi ACM/ICPC được sử dụng từ điển.
    ------------------------------------------------------------
    Lưu ý: Vòng loại ở trường mình có thể sử dụng Pascal ()
    ------------------------------------------------------------
    Điều 3: HÌNH THỨC VÀ NỘI DUNG THI.

    * Khối A, B, C, D: Là các khối thi cá nhân dành cho sinh viên đang theo học các


    trường đại học, cao đẳng; thi lập trình và kỹ năng tin học trên máy tính giải một số bài toán thuộc phạm vi chương trình Tin học đại cương hiện hành và nâng cao.

    * Khối C, D (không chuyên và cao đẳng): Là các khối thi cá nhân dành cho sinh viên đang theo học các trường đại học, cao đẳng; nội dung thi: một phần thi lập trình giải một số bài toán cụ thể, giải một số bài toán ứng dụng, thi kỹ năng khai thác cơ sở dữ liệu (có thể trên bảng tính điện tử Excel). Tất cả nội dung thi đều thuộc phạm vi chương trình Tin học đại cương hiện hành và nâng cao.
    * Khối Siêu Cúp A: Thi cùng thời gian với các khối B, C, D. Mỗi trường có không quá 05 thí sinh dự thi. Giải thưởng gồm có 01 Cúp Vàng, 02 Cúp Bạc và 03 Cúp Đồng cùng với Bằng khen của Bộ Giáo dục và Đào tạo và Chứng nhận đoạt Cúp.
    * Khối tập thể E (ACM/ICPC): theo tiêu chuẩn kỳ thi lập trình quốc tế ACM/ICPC. Cả đội giải chung một đề thi bằng tiếng Anh (và tiếng Việt nếu Ban Tổ Chức ACM/ICPC Châu Á chấp thuận) trên cùng một máy tính. Chấm test tự động, trực tuyến: câu nào xong trước chấm trước và công bố kết quả chấm trực tuyến. Các đội được quyền làm lại những câu sai đến khi đúng (nếu thời gian cho phép). Câu đúng được 1 điểm, việc đánh giá thứ bậc căn cứ theo tổng thời gian làm bài ngắn nhất. Kết quả trực tuyến sẽ công khai từ phút làm bài thứ 45 trong khu vực tổ chức thi và cho khán giả theo dõi, trước khi kết thúc thời gian thi 60 phút sẽ dừng công bố trực tuyến công bố kết quả. Thể lệ và quy chế thi khối tập thể E tuân thủ tiêu chuẩn ACM/ICPC.
    * Khối tập thể F dành cho không chuyên tin và cao đẳng (ACM/ICPC): cùng thi chung với khối E, giải thưởng và xếp hạng riêng. Nếu đề bài bằng tiếng Anh, các đội tuyển khối F được phát đề dịch sang tiếng Việt sau 60 phút kể từ khi bắt đầu giờ thi chính thức.

    è Ngôn ngữ lập trình cho các khối chuyên tin, Siêu CUP: C/C++ và Java
    è Ngôn ngữ lập trình và kỹ năng cho các khối không chuyên tin, cao đẳng: C/C++, Java và Pascal và bảng tính điện tử Excel
    è Ngôn ngữ lập trình cho các khối Tập thể ACM/ICPC: C/C++, Java. Các đội tuyển thi ACM/ICPC được sử dụng từ điển.

    * Khối tập thể Micromouse G: Cả đội sẽ chuẩn bị giải thuật tìm đường mê cung và điều chỉnh tốc độ đến đích của Robot mẫu (do ban tổ chức quy định) được nạp trước khi thi chính thức trên cùng 1 mê cung chung do Ban tổ chức chuẩn bị. Thể lệ và quy chế thi khối Micromouse sẽ được cụ thể và chi tiết hóa trong văn bản riêng.
    * Khối Phần mềm nguồn mở H: Là các khối thi dành cho tập thể giải một số bài toán Tin học trên máy tính bằng Phần mềm nguồn mở và trả lời các câu hỏi liên quan đến Phần mềm mã nguồn mở (thi vào buổi riêng). Mỗi đội tuyển có tối đa 03 thí sinh dự thi. Thể lệ và quy chế thi khối Phần mềm nguồn mở sẽ được cụ thể và chi tiết hóa trong văn bản riêng.
    * Thi trắc nghiệm tiếng Anh: Ngoài thi lập trình giải các bài tập trên máy tính, tại kỳ thi sẽ tổ chức nội dung thi trắc nghiệm tiếng Anh trong tin học dành cho tất cả các thí sinh ngay sau lễ khai mạc Kỳ thi. Các thí sinh đạt kết quả cao sẽ được trao các phần thưởng kèm chứng chỉ của Ban Tổ chức.

  8. Tớ cảm ơn Endi đã chia sẻ.


  9. #8
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    2

    Mặc định

    Hix,thi C mới học đựoc vài chữ sao mà thi.nản

  10. #9
    svBK's Newbie Avatar của Lil'Knight
    Tham gia ngày
    Oct 2008
    Bài gửi
    21

    Mặc định

    chac danh cho may ban hoc Tin tu pho thong thui

  11. #10
    svBK's Newbie
    Tham gia ngày
    Dec 2007
    Bài gửi
    17

    Mặc định

    Đề thi Olympic Tin học 2003(Khối không chuyên) trường mình
    Bài số 1 : Nội suy đa thức
    Tên chương trình : INTPOL.PAS
    Bài toán
    Bài toán nội suy đa thức được đặt ra như sau: Cho N+1 điểm dữ liệu (xi, yi) với i = 0, 1, .., N. Hãy tìm đa thức bậc N:

    Pn(x) = a0 + a1x + .. + anx^n
    Sao cho yi = Pn(xi) với i = 0, 1, .., N
    Như đã biết, công thức nội suy Lagrange sau đây cho ta đa thức cần tìm
    … (cái này xem trong sách nhá, type ra loằng ngoằng lém :-( )
    Yêu cầu: Cho N+1 điểm dữ liệu (xi, yi) (i = 0, 1, .., N) và vector z = (z1, z2, .., zm), hãy tính các giá trị Pn(z1), Pn(z2), .., Pn(zm)
    Dữ liệu: Vào từ file văn bản INTPOL.INP
    +) Dòng đầu tiên chứa 2 số nguyên dương N, M ( 1 <= N, M <= 100)
    +) Dòng thứ 2 chứa N+1 cặp số thực Xi, Yi (i = 0, 1, .., N)
    +) Dòng thứ 3 chứa M số thực z1, z2, .., zm
    Các số trên cùng một dòng được ghi cách nhau bởi dấu cách.
    Kết quả: Ghi ra trên cùng một dòng của file văn bản INTPOL.OUT các giá trị Pn(z1), Pn(z2), .., Pn(zm) với ba chữ số thập phân sau dấu phẩy.
    Ví dụ:
    INTPOL.INP
    2 2
    1 0 2 1 5 16
    3 4
    INTPOL.OUT
    4.000 9.000
    Bài số 2 : Xếp hậu
    Tên chương trình: QUEEN.PAS
    Xét lưới ô vuông kích thước MxN (1 <= M, N <= 26). Trên K ô của lưới này người ta đã đặt K con hậu (0 < K <M.N). Một ô trống của lưới được gọi là bị khống chế nếu như có thể di chuyển một trong số K con hậu đang có trên bàn cờ đến ô này sau một nước đi(nhắc lại là con hậu sau một nước đi có thể đến bất cứ ô nào nằm trên cùng một dòng, một cột hay một đường chéo với ô chứa nó).
    Các ô của lưới ô vuông được toạ độ hoá như sau: các dòng được đánh chỉ số từ trên xuống dưới bởi các chữ cái latinh in thường theo thứ tự từ điển bắt đầu từ ‘a’. Các cột được đánh chỉ số từ trái sang phải bởi các số nguyên dương theo thứ tự tăng dần bắt đầu từ 1. Một ô trên lưới sẽ được xác định bởi cặp XY (viết liền nhau), trong đó X là toạ độ dòng. Y là toạ độ cột. Ví dụ a2, f23, …
    Yêu cầu: Tìm cách đặt thêm một con hậu lên lưới sao cho số ô bị khống chế bởi K+1 con hậu trên lưới là nhỏ nhất.
    Dữ liệu: Vào từ file văn bản QUEEN.INP
    +) Dòng đầu tiên chứa các số M, N, K
    +) Mỗi dòng trong số K dòng thứ hai chứa toạ độ của một trong K con hậu đang có trên lưới.
    Kết quả: Ghi ra file văn bản QUEEN.OUT
    +) Dòng đầu tiên ghi toạ độ của ô cần xếp hậu (nếu có nhiều lời giải thì hãy ghi ô có toạ độ cột nhỏ nhất)
    +) Dòng thứ hai ghi số lượng ô trống không bị khống chế sau khi đã xếp con hậu thứ K+1.
    Ví dụ:
    QUEEN.INP
    4 4 2
    a1
    a2
    QUEEN.OUT
    c1
    2

    Bài 3 : Đổi chỗTên chương trình: SWAP.PAS
    Người ta định một quan hệ hai ngôi đối xứng trên tập hợp các chữ số {0, 1, 2, .., 9} gọi là quan hệ có thể đổi chỗ được. Một số nguyên bất kỳ được biến đổi theo cách như sau: đổi chỗ các chữ số thứ i và chữ số thứ i+1 nếu hai chữ số này thuộc quan hệ đang xét. Phép biến đổi như thế được ký hiệu là i (các chữ số trong một số nguyên được xếp thứ tự 1, 2, .. theo chiều từ trái sang phải).
    Hãy tìm dãy biến đổi ngắn nhất trên một số nguyên cho trước sau cho thu được một số nguyên lớn nhất. Số nguyên cho trước không quá 1000 chữ số, có thể có những chữ số 0 ở đầu.
    Dữ liệu : Vào từ file văn bản SWAP.INP gồm:
    +) Dòng đầu ghi số cặp chữ số có thể đổi chỗ được.
    +) Các dòng tiếp theo, mỗi dòng ghi một cặp chữ số có thể đổi chỗ được, các chữ số ghi cách nhau ít nhất một dấu trắng.
    +) Dòng cuối ghi số nguyên cần biến đổi, các chữ số ghi sát nhau.
    Kết quả: Ghi ra file văn bản SWAP.OUT gồm:
    +) Dòng đầu ghi số phép biến đổi (có thể bằng 0)
    +) Dòng tiếp ghi số hiệu các phép biến đổi (cách nhau ít nhất một dấu trắng) theo đúng thức tự để được số nguyên lớn nhất (nếu số phép biến đổi bằng 0 thì dòng này bỏ qua).
    Ví dụ:
    SWAP.INP
    3
    6 5
    4 5
    4 3
    3456
    SWAP.OUT
    2
    1 3

  12. Có 2 thành viên cảm ơn bài viết của synapbk9 có chất lượng:


+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube