Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Гонконгтағы жыл сайынғы бағдарламалау сайысы – Гонконг информатика олимпиадасы (HKOI; 香港電腦奧林匹克競賽) – Гонконгтағы орта мектеп оқушылары үшін жыл сайын өткізілетін бағдарламалау сайысы, ол мәселелерді шешу тәсілдеріне және бағдарламалау дағдыларына баса назар аударады. Оны Гонконг компьютерлік білім беру қауымдастығы (HKACE) және Гонконг білім беру бюросы (EDB) бірлесіп ұйымдастырады. Бұл Қытай Ұлттық информатика олимпиадасы (NOI) және Халықаралық информатика олимпиадасы (IOI) сияқты халықаралық, ұлттық және аймақтық жарыстарға іріктеу турнирі болып табылады. Алғашқы HKOI 1997 жылы өткізілді.
Annual programming competition in Hong Kong
Hong Kong Olympiad in Informatics (HKOI; 香港電腦奧林匹克競賽) is an annual programming competition for secondary school students in Hong Kong, emphasizing on problem solving techniques and programming skills. It is co organized by the Hong Kong Association for Computer Education (HKACE) and the Hong Kong Education Bureau (EDB). It serves as a preliminary contest to international, national and regional competitions such as the China National Olympiad in Informatics (NOI) and the International Olympiad in Informatics (IOI). The first HKOI was held in 1997.
Тарих
Гонконг алғаш рет 1992 жылы IOI-ге қатысты. Гонконг делегациясы командасының өкілдерін іріктеу үшін жарыстан бірнеше ай бұрын іріктеу сынағы өткізілді. Келесі жылдары Гонконг командаларды басқа да жарыстарға жіберді, соның ішінде 1993 жылы SEARCC International Schools' Software Competition (ISSC), 1994 жылы Жастар арасындағы бағдарламалық қамтамасыз ету конкурсы (SCY) және 1995 жылы Қытайдың Ұлттық информатика олимпиадасы. Бұл жарыстар үшін іріктеу сынақтары бөлек өткізілді, және әрбір сынақтың мақсаты – жарысқа команда мүшелерін іріктеу ғана болды. Бұл сынақтарды ұйымдастыруға көптеген ресурстар жұмсалды. Гонконгтағы студенттер арасында бұл сынақтар аса танымал болған жоқ. 1996 жылы Гонконгтың компьютерлік білім беру қауымдастығы, Гонконгтың компьютерлік қоғамы және Гонконгтың білім беру департаменті (қазіргі білім беру бюросы) барлық іріктеу сынақтарын алмастыру үшін бірлескен іріктеу байқауын ұйымдастырды. Гонконг командаларына 39 студент іріктелді. Олар деректер құрылымы және алгоритмдер сияқты тақырыптар бойынша қарқынды оқытудан өтті. Содан кейін IOI және Қытайдың Ұлттық информатика олимпиадасына қатысу үшін команда құрамын анықтау сынағы өткізілді. SEARCC ISSC және SCY жарыстары үшін де команда құрамын анықтау сынағы өткізілді. 1997 жылы бірлескен іріктеу байқауы Гонконг информатика олимпиадасы деп атала бастады. HKOI-де жақсы нәтиже көрсеткен студенттерге сыйлықтар беріледі, және олар HKOI оқу тобына шақырылады. Мекептерден қатысушылар санының шектелуіне байланысты, кейбір мектептер HKOI-ге қатысу үшін студенттерді іріктеу үшін өздерінің команда құрамын анықтау сынағын ұйымдастырады.
Hong Kong first participated in IOI in 1992. In order select representatives for the Hong Kong Delegation Team, a selection test was held a few months before the competition. In the following years, Hong Kong started sending teams to other competitions, including the SEARCC International Schools' Software Competition (ISSC) in 1993, the Software Competition for the Youths (SCY) in 1994 and the China National Olympiad in Informatics in 1995. Selection tests were separately administered for these competitions, and the purpose of each test was solely to select team members for the competitions. A considerable amount of resources were used to organize these tests. The tests were not very popular among students in Hong Kong. In 1996, the Hong Kong Association for Computer Education, the Hong Kong Computer Society and the Education Department of Hong Kong (now the Education Bureau) jointly organized the Joint Selection Contest to replace all the selection tests. 39 students were selected as seeds for the Hong Kong teams. They received intensive training on topics like data structures and algorithms. After that, a Team Formation Test was conducted to select the Hong Kong representatives in IOI and NOI among the seeds. Another Team Formation Test was conducted for the SEARCC ISSC and SCY. In 1997, the Joint Selection Contest was renamed as the Hong Kong Olympiad in Informatics. Prizes are awarded to students with good results in HKOI, who are then invited to join the HKOI Training Team. Due to the limit on the number of participants from each school, some schools organize their own team formation test to select students to take part in HKOI.
Топтастыру
ХКОИ қатысушылары екі топқа бөлінеді. Жастар тобы 17 жасқа дейінгі студенттерден, ал үлкендер тобы 19 жасқа дейінгі студенттерден құралады. Екі топты жасаудың және біреуінің жас шегін 17 жасқа дейін қоюдың себебі – SEARCC ISSC барлық қатысушылардың жасы 17 жасқа дейін болуын талап етеді. Жас топты құрудың тағы бір артықшылығы – жас студенттердің тәжірибелі үлкен студенттермен бәсекелеспей, ХКОИ дайындық құрамына қатысуға мүмкіндік беру.
The participants of HKOI are divided into two groups. The Junior Group consists of students aged 17 or below, and the Senior Group consists of students aged 19 or below. The rationale of having two groups with one having an age limit of 17 is that SEARCC ISSC requires all participants to be aged 17 or below. Another advantage of having a Junior Group is to allow more young students to enter the HKOI training team without having to compete with the more experienced senior students.
Жарыс форматы
1996 жылы Бірлескен іріктеу байқауы енгізілгеннен кейін HKOI байқауының форматы бірнеше рет өзгерді. Бірлескен іріктеу конкурсы жазбаша түрде өткізілді. Барлық бағдарламалар жауап парағына қолмен жазылды. Бұл қатысушыларға да, бағалаушыларға да қиындық тудырды. Қатысушылар бағдарламаларының дұрыстығын компьютерде тексеру мүмкіндігіне ие болмады, ал бағалаушылар бағдарламаның әрбір жолын оқып, жатқан алгоритмді түсінуге тырысты. 1997 жылы байқау іріктеу кезеңі мен финалдық жарысқа бөлінді. Іріктеу кезеңі жазбаша жұмыстан тұрды. Іріктеу кезеңіндегі үздік оқушылар 2 сағаттық финалдық жарысқа өтті, ол IOI-дегідей бағдарламалау тапсырмаларынан құралды. Финалдық жарысқа қарастырылған компьютерлердің саны шектеулі болғандықтан, іріктеу кезеңі маңызды рөл атқарды. Дегенмен, байқау форматының өзгеруі қолмен жазылған бағдарламаларды бағалау қажеттілігін жойған жоқ. 1998 жылы іріктеу кезеңі байқауға дейінгі бағалаумен алмастырылды. Барлық қатысушылар байқауға дейінгі бағалау тапсырмасын орындап, бағдарлама коды мен орындалатын файлы бар дискетені тапсыру керек болды. Финалистер тізімі тек тапсырылған бағдарламалардың нәтижелеріне сүйене отырып анықталды. Алайда, бұл байқаудың әділеттілігіне қатысты алаңдаушылық тудырды, себебі тапсырылған бағдарламаны қатысушының өзі жазғанын растаудың жолы болмады. Сол кезде бағдарламалау үшін тек Паскаль тілі ғана рұқсат етілді. 1999 жылы іріктеу кезеңі қайта енгізілді. Бұл жолы іріктеу кезеңі бір парақтың көмегімен көп таңдаулы сұрақтардан тұрды, бұл бағалау жұмысын тиімді етуді мақсат етті. Бұл қатысушылардың саны бірнеше жүз студентке жеткендіктен маңызды болды. 2000 жылы финалдық жарыстың ұзақтығы 3 сағатқа дейін ұзартылды. 2003 жылы іріктеу кезеңіне бос орындарды толтыру есептері қосылды, бұл сұрақтардың жаңа бағытын ұсынуға бағытталған. 2004 жылы C және C++ тілдері рұқсат етілген бағдарламалау тілдерінің тізіміне енгізілді. 2009 жылдан бастап байқау іріктеу кезеңінен (көп таңдаулы және бос орындарды толтыру есептерімен) және 3 сағат ішінде шешілуге тиіс 5 бағдарламалау тапсырмасынан тұратын финалдық жарыстан құралды. Рұқсат етілген бағдарламалау тілдері – Паскаль, C және C++. Кіші және үлкен топтар үшін есептер жиынтығы әртүрлі болды. 2015/16 жылдан бастап тапсырмалар саны 4-ке дейін азайтылды (0-ші сұрақ, яғни, тізімдеу жойылды), ал форматы IOI форматына (топтық есептеу және нақты уақыттық кері байланыс) жақындады.
The competition format of the HKOI has changed a few times since the introduction of Joint Selection Contest in 1996. The Joint Selection Contest was conducted in written format. All programs were written down on the answer sheet. It was difficult for both participants and markers. The participants could not rely on a computer to verify the correctness of their programs, while the markers had to read every line of the program and try to understand the underlying algorithm. In 1997, the competition was split into the heat and final event. The heat event consists of a written paper. Outstanding students in the heat event proceed to enter the 2 hour final event, which consists of programming tasks similar to those in IOI. The heat event was essential due to the limited number of computers provided for the final event. However, this change in the competition format did not eliminate the need for marking based on hand written programs. In 1998, the heat event was replaced by a pre competition assessment. All participants were asked to work on the pre competition assessment task and submit a floppy diskette containing the source code and executable of their programs. The list of finalist were determined solely by the programs submitted. However, it raised concerns about the fairness of the competition, since there is no way to ensure that the submitted program was really written by the participant. At that time, the only programming language allowed was Pascal. In 1999, the heat event was reinstalled. This time, the heat event consisted of a single paper of Multiple choice problems to improve the efficiency in marking papers. This was important as the number of participants had increased to several hundred students. In 2000, the duration of the final event increased to 3 hours. In 2003, Fill in the blank problems were added to the heat event, aiming to add a new dimension to the question paper. In 2004, C and C++ were added to the list of allowed programming languages. As of 2009, the competition consists of a heat event with Multiple Choice and Fill in the blanks problems, while the final event consists of 5 programming tasks to be solved in 3 hours. The programming languages allowed are Pascal, C and C++. Different sets of problem are used for junior and senior group respectively. Since 2015/16, the number of tasks is reduced to 4 (no more question 0, ie. enumeration), and the format are more like IOI (batch score and real time feedback).
Марапаттар
Финалистердің шамамен жартысына жүлде беріледі. Жүлделер алтын, күміс және қола түрлерінде, шамамен 1:2:3 пропорциясында табысталады. Есепке тек финалдық жарыстағы өнер көрсету ғана алынады. Кіші және үлкен топтағы оқушылар жеке-жеке рейтингтеледі. Жүлдегерлер қарқынды оқу үшін ХКОИ жаттығу тобына шақырылады. IOI және NOI делегаттарын іріктеу үшін әдетте мамыр айында команда құру сынағы өткізіледі.
About half of the finalists are awarded prizes. Prizes are awarded in Gold, Silver and Bronze, in the ratio of approximately 1:2:3. Only the performance in the final event is considered. Students in junior group and senior group are ranked separately. Prize winners are invited to join the HKOI Training Team for intensive training. A Team Formation Test is usually held at around May to select delegates for IOI and NOI.
Маңызды адамдар
Пун Винг чи, Ирвин. Ол Гонконгтан шыққан алғашқы Халықаралық Информатика Олимпиадасының (IOI) алтын жүлдегері. Ван Юнг Чун, Джастин. Ол бір жылдың ішінде Гонконг атынан ең көп халықаралық жарыстарға қатысқан. Цзе Чи Юн. Ол Гонконг атынан ең көп халықаралық жарыстарға қатысқан. Сонымен қатар, ол Гонконгтан IOI медальдарының ең көп санына ие адам. 2006 жылы Google компаниясында жұмыс істеген. Лю Чи Ман, alias cx. Ол Гонконгтан шыққан екінші IOI алтын жүлдегері. Лам Чи Кит. Ол Гонконгтан шыққан үшінші IOI алтын жүлдегері. Шындығында, бұл оның Гонконг Информатика Олимпиадасы (HKOI) мен IOI-ге алғашқы қатысу жылы (2006 жыл). Чан Хинг Лун. Ол Гонконгтан шыққан алғашқы IOI жүлдегері (1992 жыл).
Poon Wing chi, Irwin. He is the first IOI gold medallist from Hong Kong. Wan Yung chun, Justin. He has represented Hong Kong to the most external competitions in a single year. Tse Chi yung. He has represented Hong Kong to the most external competitions. He is also the person from Hong Kong with the most IOI medals. He was employed by Google in 2006 Liu Chi man, alias cx. He is the second IOI gold medallist from Hong Kong. Lam Chi Kit. He is the third IOI gold medalist from Hong Kong. In fact this is his first participation year (2006) in both HKOI and IOI. Chan Hing Lun. He is the first IOI medalist from Hong Kong (1992)