Olympic tin học quốc tế

Bách khoa toàn thư mở Wikipedia

Olympic tin học quốc tế (International Olympiad in Informatics - IOI) là một kỳ thi tin học được tổ chức hàng năm dành cho học sinh trung học (độ tuổi tương đương với học sinh lớp 11 và 12 ở Việt Nam). Kỳ thi IOI đầu tiên được tổ chức vào năm 1989.

Kỳ thi gồm hai ngày lập trình trên máy vi tính, giải quyết các bài toán về lĩnh vực thuật toán. Học sinh dự thi theo thể thức cá nhân, mỗi nước có thể có đến bốn thành viên tham gia. Học sinh tham dự giải được lựa chọn thông qua các kỳ thi tin học quốc gia. Ví dụ, đội tuyển Việt Nam được lựa chọn dựa trên kết qủa kỳ thi chọn đội tuyển quốc gia thường được tổ chức vào tháng năm hàng năm.

Mục lục

[sửa] Cấu trúc của kỳ thi

Vào mỗi ngày thi, học sinh thường phải giải quyết ba bài toán trong vòng năm giờ. Mỗi học sinh làm việc một mình trên máy vi tính và không được phép nhận sự trợ giúp nào khác. Thông thường để giải quyết một bài toán, thí sinh phải viết một chương trình máy tính (bằng C, C++, hoặc Pascal) và nộp trước khi thời hạn năm giờ kết thúc. Sau đó, chương trình sẽ được chấm bằng cách cho chạy thử với các bộ dữ liệu (test data) được giữ bí mật, bao gồm nhiều test (thông thường 10 hoặc 20). Thí sinh được chấm điểm cho mỗi test mà chương trình chạy đúng, trong giới hạn bộ nhớ và thời gian cho phép. Có một số trường hợp, chương trình của thí sinh phải tương tác với một thư viện được giữ bí mật. Những bài toán loại này cho phép dữ liệu nhập vào không cần xác định trước, mà phụ thuộc vào sự tương tác của chương trình thí sinh, ví dụ trong các bài toán về trò chơi. Còn một loại bài toán khác trong đó thí sinh sẽ được phép biết các bộ dữ liệu vào (input) trong thời gian năm giờ thi. Với các bài toán loại này, thí sinh không cần nộp chương trình mà sẽ nộp các bộ kết quả (output) tương ứng. Thí sinh có thể tạo ra các file kết qủa bằng bất kỳ cách nào, bằng cách viết chương trình, bằng tay, hoặc kết hợp cả hai phương pháp này.

Điểm của mỗi thí sinh là điểm tổng cộng của các bài toán trong hai ngày thi. Trong lễ trao giải, các thí sinh được trao huy chương tùy theo điểm tổng tương đối. 50% thí sinh dẫn đầu (tính trung bình hai thí sinh mỗi nước) sẽ được trao huy chương, sao cho tỉ lệ giữa vàng : bạc : đồng : không có huy chương xấp xỉ 1:2:3:6 (như vậy cứ khoảng 12 thí sinh sẽ có một huy chương vàng).

[sửa] Những học sinh Việt Nam đã đoạt giải qua các kỳ thi

IOI 1989, tổ chức tại Bulgaria
1. Nguyễn Anh Linh, HC Đồng

IOI 1990, tổ chức tại Liên Xô
1. Trần Hoài Linh, HC Bạc
2. Nguyễn Anh Linh, HC Đồng
3. Nguyễn Việt Hà, HC Đồng

IOI 1991, tổ chức tại Hy Lạp
1. Đàm Hiếu Chí, HC Đồng

IOI 1992, tổ chức tại Đức
1. Nguyễn Tuấn Việt, HC Vàng
2. Phạm Minh Tuấn, HC Bạc
3. Hà Thành Công, HC Đồng
4. Lê Văn Trí, HC Đồng

IOI 1993, tổ chức tại Argentina
1. Lê Gia Quốc Thống, HC Đồng
2. Phạm Việt Thắng, HC Đồng

IOI 1994, tổ chức tại Thụy Điển
1. Trương Xuân Nam, HC Bạc
2. Trần Minh Châu, HC Bạc
3. Phạm Bảo Sơn, HC Bạc
4. Cao Minh Trí, HC Đồng

IOI 1995, tổ chức tại Hà Lan
1. Lê Sĩ Quang, HC Bạc
2. Phạm Bảo Sơn, HC Bạc
3. Lê Thụy Anh, HC Đồng
4. Bùi Thế Duy, HC Đồng

IOI 1996, tổ chức tại Hungary
1. Phan Việt Hải, HC Bạc
2. Bùi Thế Duy, HC Đồng
3. Nguyễn Hoàng Dũng, HC Đồng
4. Nguyễn Thục Dương, HC Đồng

IOI 1997, tổ chức tại Nam Phi
1. Vương Phan Tuấn, HC Bạc

IOI 1998, tổ chức tại Bồ Đào Nha
1. Lê Sĩ Vinh, HC Vàng
2. Trần Tuấn Anh, HC Đồng
3. Lê Hồng Việt, HC Đồng

IOI 1999, tổ chức tại Thổ Nhĩ Kỳ
1. Nguyễn Ngọc Huy, HC Vàng
2. Lê Hồng Việt, HC Vàng
3. Nguyễn Trung Hiếu, HC Vàng
4. Nguyễn Hồng Sơn, HC Bạc

IOI 2000, tổ chức tại Trung Quốc
1. Nguyễn Ngọc Huy, HC Vàng
2. Phạm Kim Cương, HC Bạc
3. Nguyễn Phương Ngọc, HC Bạc
4. Trần Thanh Hoài, HC Đồng

IOI 2001, tổ chức tại Phần Lan
1. Trần Thanh Hoài, HC Bạc
2. Nguyễn Phương Ngọc, HC Bạc
3. Hoàng Đức Việt Dũng, HC Bạc
4. Trần Quang Khải, HC Bạc

IOI 2002, tổ chức tại Hàn Quốc
1. Trần Quang Khải, HC Vàng
2. Nguyễn Văn Hiếu, HC Bạc
3. Lâm Xuân Nhật, HC Đồng

IOI 2003, tổ chức tại Mỹ
1. Nguyễn Lê Huy, HC Vàng
2. Cao Thanh Tùng, HC Bạc
3. Phạm Trần Đức, HC Đồng
4. Đinh Ngọc Thắng, HC Đồng

IOI 2004, tổ chức tại Hy Lạp
1. Phạm Xuân Hòa, HC Bạc
2. Phạm Hữu Thanh, HC Đồng
3. Nguyễn Duy Khương, HC Đồng
4. Lê Mạnh Hà, HC Đồng

IOI 2005, tổ chức tại Ba Lan
1. Nguyễn Bích Hoàng Anh, HC Bạc
2. Phạm Hải Minh, HC Đồng
3. Đặng Hoàng Vũ, HC Đồng
4. Nguyễn Đức Dũng, HC Đồng

IOI 2006, tổ chức tại Mexico
1. Khúc Anh Tuấn, HC Bạc
2. Nguyễn Trần Nam Khanh, HC Đồng
3. Đặng Thanh Tùng, HC Đồng
4. Trần Tuấn Linh, HC Đồng

[sửa] Đọc thêm

  • Olympic Tin học Sinh viên Việt Nam
  • Olympic khoa học quốc tế
  • Kỳ thi lập trình quốc tế dành cho sinh viên đại học ACM
  • Kỳ thi học sinh giỏi tin học quốc gia Việt Nam

[sửa] Liên kết

  • Ioinformatics.org Trang web của hội đồng IOI
  • olympiads.win.tue.nl/ioi/ Trang web được nhiều người biết đến, có chứa thông tin về những kỳ thi IOI đã qua
  • Ioicamp.net Trang web của Việt Nam dành cho những đối tượng sẽ tham dự những kỳ thi học sinh giỏi tin học