Информатика бойынша Гонконг олимпиадасы - Hong Kong Olympiad in Informatics

Информатика бойынша Гонконг олимпиадасы (HKOI;香港 電腦 奧林匹克 競賽) - бұл жыл сайынғы орта мектеп оқушыларына арналған бағдарламалау сайысы Гонконг, проблемаларды шешу әдістері мен бағдарламалау дағдыларына баса назар аудара отырып. Оны Гонконгтың компьютерлік білім беру қауымдастығы (HKACE) және Гонконг білім беру бюросы (ЕДБ). Бұл Қытай сияқты халықаралық, ұлттық және аймақтық жарыстарға алдын-ала байқау ретінде қызмет етеді Информатикадан ұлттық олимпиада (NOI) және Халықаралық информатика олимпиадасы (IOI). Бірінші ХКОИ 1997 жылы өткізілген.

Тарих

Гонконг IOI-ге алғаш рет 1992 жылы қатысқан.[1] Гонконг делегация тобының өкілдерін таңдау үшін сайысқа бірнеше ай қалғанда іріктеу сынағы өткізілді. Алдағы бірнеше жылда Гонконг командаларды басқа жарыстарға жібере бастады, соның ішінде SEARCC Халықаралық мектептердің бағдарламалық қамтамасыздандыру конкурсы (ISSC) 1993 ж Жастарға арналған бағдарламалық жасақтама байқауы (SCY) 1994 ж. Және Қытай Информатикадан ұлттық олимпиада 1995 жылы. Іріктеу сынақтары осы жарыстарға бөлек жүргізілді, және әр сынақтың мақсаты тек жарыстарға команда мүшелерін таңдау болды. Осы тестілерді ұйымдастыру үшін ресурстардың едәуір бөлігі пайдаланылды. Тесттер Гонконгтағы студенттер арасында онша танымал болмады.

1996 жылы Гонконгтың компьютерлік білім беру қауымдастығы, Гонконг компьютерлік қоғамы және Гонконгтың білім бөлімі (қазір Білім беру бюросы ) барлық іріктеу сынақтарын ауыстыру үшін бірлескен таңдау байқауын бірлесіп ұйымдастырды. Гонконг командаларына тұқым ретінде 39 студент таңдалды. Сияқты тақырыптар бойынша қарқынды дайындықтан өтті мәліметтер құрылымы және алгоритмдер. Осыдан кейін тұқымдар арасынан IOI және NOI-дағы Гонконг өкілдерін іріктеу үшін команданы қалыптастыру тесті өткізілді. SEARCC-ISSC және SCY үшін тағы бір команда жасақтау тесті өткізілді.

1997 жылы Бірлескен іріктеу байқауы Информатика бойынша Гонконг олимпиадасы болып өзгертілді.[2] Жүлделер ХКОИ-де жақсы нәтиже көрсеткен студенттерге беріледі, содан кейін олар HKOI Training Team құрамына кіруге шақырылады. Әр мектептен келетін қатысушылар санының шектелуіне байланысты кейбір мектептер ХКОИ-ге қатысатын оқушыларды таңдау үшін өздерінің жеке құрамдық тестілеуін ұйымдастырады.

Байқаудың құрылымы

Топтастыру

ХКОИ қатысушылары екі топқа бөлінеді. The Кіші топ 17 жастан кіші студенттерден тұрады және Үлкен топ 19 жастан кіші студенттерден тұрады. Екі топтың біреуі 17 жасқа дейін шектелгендіктен, SEARCC-ISSC барлық қатысушылардың 17 жастан төмен болуын талап етеді. Жасөспірімдер тобының тағы бір артықшылығы - тәжірибелі аға студенттермен бәсекеге түспестен HKOI оқу тобына көбірек жас студенттердің түсуіне мүмкіндік беру.

Жарыс форматы

1996 жылы Бірлескен іріктеу байқауының өткізілуінен бастап ХКОИ-дің жарыс форматы бірнеше рет өзгерді.

Бірлескен іріктеу байқауы жазбаша форматта өтті. Барлық бағдарламалар жауап парағына жазылды. Қатысушыларға да, маркерлерге де қиын болды. Қатысушылар өздерінің бағдарламаларының дұрыстығын тексеру үшін компьютерге сенім арта алмады, ал маркерлер бағдарламаның әр жолын оқып, астындағы алгоритмді түсінуге тырысуы керек.

1997 жылы жарыс жылу мен қорытынды шараға бөлінді. Жылу оқиғасы жазбаша қағаздан тұрады. Жылу оқиғасында ерекше көзге түскен студенттер ХБИ-ге ұқсас бағдарламалау тапсырмаларынан тұратын 2 сағаттық қорытынды шараға кіреді. Жылу оқиғасы соңғы іс-шараға берілген компьютерлер саны шектеулі болғандықтан өте маңызды болды. Алайда, байқау форматындағы бұл өзгеріс қолмен жазылған бағдарламалар негізінде таңбалау қажеттілігін жоймады.

1998 жылы жылу оқиғасы жарыс алдындағы бағалауға ауыстырылды. Барлық қатысушылардан жарыс алдындағы бағалау тапсырмасымен жұмыс жасау және құрамында дискета бар дискетаны жіберу ұсынылды бастапқы код және орындалатын олардың бағдарламалары. Финалистің тізімі тек ұсынылған бағдарламалармен анықталды. Алайда бұл байқаудың әділеттілігі туралы алаңдаушылық туғызды, өйткені ұсынылған бағдарламаны қатысушының өзі жазғанына кепілдік жоқ. Ол кезде бағдарламалаудың жалғыз рұқсат етілген тілі болды Паскаль.

1999 жылы жылу оқиғасы қайта орнатылды. Бұл жолы жылу оқиғасы бір қағаздан тұрды Бірнеше таңдау қағаздарды таңбалаудың тиімділігін арттыру мәселелері. Бұл маңызды болды, өйткені қатысушылар саны бірнеше жүз студентке дейін өсті. 2000 жылы қорытынды шараның ұзақтығы 3 сағатқа дейін өсті. 2003 жылы, Бос затты толтырыңыз сұрақтар қағазына жаңа өлшем енгізуге бағытталған жылу оқиғасына проблемалар қосылды. 2004 жылы, C және C ++ рұқсат етілген бағдарламалау тілдерінің тізіміне қосылды.

2009 жылғы жағдай бойынша байқау бірнеше таңдау және бос орындарды толтыру есептері бар жылу оқиғасынан тұрады, ал қорытынды шара 3 сағат ішінде шешілетін 5 бағдарламалау тапсырмасынан тұрады. Бағдарламалау тілдері рұқсат етілген Паскаль, C және C ++. Кіші және үлкен топтар үшін әр түрлі проблемалар жиынтығы қолданылады.

2015/16 жылдан бастап тапсырмалар саны 4-ке дейін қысқарды (0 сұрағы болмайды, яғни санау), ал форматы ұқсас IOI (пакеттік балл және нақты уақыттағы кері байланыс).

Марапаттар

Финалистердің жартысына жуығы сыйлықтармен марапатталады. Жүлделер шамамен 1: 2: 3 қатынасында алтын, күміс және қола түрінде беріледі. Тек қорытынды шарадағы қойылым қарастырылады. Кіші топтағы және үлкен топтағы студенттер бөлек бөлінеді. Жүлде иегерлері қарқынды дайындық үшін HKOI оқыту тобына қосылуға шақырылады. Команданы құруға арналған сынақ әдетте делегаттарды таңдау үшін мамырдың айналасында өткізіледі IOI және ЖОҚ.

Маңызды адамдар

  • Пун Уинг-чи, Ирвин. Ол бірінші IOI алтын медаль иегері Гонконг.
  • Ван Юн Чун, Джастин. Ол Гонконгтың атынан бір жылдағы ең көп сыртқы жарыстарға қатысты.
  • Цэ Чи-Юн. Ол Гонконгтың атынан көптеген сыртқы жарыстарға қатысқан. Ол сондай-ақ Гонконгтағы ең көп адам IOI медальдар. Ол жұмысқа орналастырылды Google 2006 жылы [1].
  • Лю Чи-ман, бүркеншік ат cx. Ол екінші IOI алтын медаль иегері Гонконг.
  • Лам Чи жиынтығы. Ол үшінші IOI алтын медаль иегері Гонконг. Шын мәнінде бұл оның ХКОИ мен ХҚО-ға қатысқан алғашқы жылы (2006 ж.).
  • Чан Хинг-Лун. Ол Гонконгтан шыққан бірінші IOI жүлдегері (1992) [2]

Әдебиеттер тізімі

  1. ^ «Нәтижелер: Гонконг». Халықаралық информатика олимпиадасы - Статистика. Алынған 22 қыркүйек 2018.
  2. ^ «HKOI туралы». HKOI бейресми сайты. 2-параграф HKOI бойынша. Архивтелген түпнұсқа 2003 жылғы 7 желтоқсанда.

Сыртқы сілтемелер