Всероссийские командные олимпиады школьников по программированию

Ïàðôåíîâ Âëàäèìèð Ãëåáîâè÷

ÂÑÅÐÎÑÑÈÉÑÊÈÅ ÊÎÌÀÍÄÍÛÅ ÎËÈÌÏÈÀÄÛ ØÊÎËÜÍÈÊΠÏÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÞ Êîìàíäíûå ñòóäåí÷åñêèå ÷åìïèîíàòû ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ – Association for Computing Machinary («the First Society in Computing»), ïîëó÷èëè îãðîìíóþ ïîïóëÿðíîñòü âî âñåì ìèðå. Áîëåå ïîäðîáíî î íèõ ìîæíî óçíàòü èç ïóáëèêàöèé â æóðíàëå (ñì. «Êîìïüþòåðíûå èíñòðóìåíòû â îáðàçîâàíèè» ¹ 2, ¹ 3–4, 1998 ã., ¹ 3–4, 1999 ã.) Ïàðàäîêñàëüíî, íî ïåðâûå â Ðîññèè êîìàíäíûå ñîñòÿçàíèÿ ïî ïðîãðàììèðîâàíèþ áûëè ïðîâåäåíû îñåíüþ 1993 ãîäà èìåííî äëÿ øêîëüíèêîâ. Òîãäà ïî èíèöèàòèâå çàâåäóþùåãî îòäåëîì òåõíèêè Ñàíêò-Ïåòåðáóðãñêîãî ãîðîäñêîãî Äâîðöà òâîð÷åñòâà þíûõ Â.Ï. Òàðàñîâà, ïðèâëåêøåãî ìåíÿ è òðåíåðà ñáîðíîé øêîëüíèêîâ Ðîññèè ïî ïðîãðàììèðîâàíèþ À.À. Ñóõàíîâà ê îðãàíèçàöèîííîé ðàáîòå, áûëà ïðîâåäåíà ïåðâàÿ ïåòåðáóðãñêàÿ ãîðîäñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî èíôîðìàòèêå. Åå ïðàâèëà áûëè âåñüìà ïîõîæè íà ïðàâèëà îëèìïèàä ÀÑÌ, íî êîìàíäà ñîñòîÿëà èç ÷åòûðåõ ó÷àñòíèêîâ. Ýòè ïåðâûå êîìàíäíûå ñîðåâíîâàíèÿ âûèãðàëà êîìàíäà îäíîé èç ëó÷øèõ ïåòåðáóðãñêèõ ñïåöèàëèçèðîâàííûõ ôèçèêî-ìàòåìàòè÷åñêèõ øêîë – ãèìíàçèè ¹ 30, ðåøèâøàÿ çà äåñÿòü ìèíóò äî èñòå÷åíèÿ

êîíòðîëüíûõ ÷åòûðåõ ÷àñîâ âñå ÷åòûðå ïðåäëîæåííûå çàäà÷è. Êàïèòàíîì òîé êîìàíäû áûë îäèííàäöàòèêëàññíèê Ðîìàí Åëèçàðîâ, êîòîðûé íûíå âîçãëàâëÿåò æþðè ïîëóôèíàëüíûõ ñîðåâíîâàíèé Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ. Âòîðîå ìåñòî çàíÿëà ðåøèâøàÿ òðè çàäà÷è êîìàíäà Äâîðöà òâîð÷åñòâà þíûõ, â êîòîðóþ âõîäèëè Âèêòîð Áàðãà÷åâ, Èëüÿ Ìèðîíîâ è Äåíèñ Êèñëîâñêèé. Âñå ýòè çàìå÷àòåëüíûå ðåáÿòà îäåðæàëè íåìàëî áëåñòÿùèõ ïîáåä íà Ìåæäóíàðîäíûõ è Âñåðîññèéñêèõ ñòóäåí÷åñêèõ è øêîëüíûõ îëèìïèàäàõ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ. Ñ 1993 ãîäà ïåòåðáóðãñêèå êîìàíäíûå îëèìïèàäû øêîëüíèêîâ ñòàíîâÿòñÿ òðàäèöèîííûìè, à ñ 1996 ãîäà îíè íà÷èíàþò ïðîâîäèòüñÿ ñîâìåñòíî ñ ïîëóôèíàëüíûìè ñîðåâíîâàíèÿìè Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ. Êîìàíäû-ïîáåäèòåëüíèöû øêîëüíûõ ñîñòÿçàíèé íàãðàæäàëèñü íà çàêëþ÷èòåëüíîé öåðåìîíèè çàêðûòèÿ ïîëóôèíàëüíûõ ñîðåâíîâàíèé âìåñòå ñî ñòóäåí÷åñêèìè êîìàíäàìè. Íåñêîëüêî ðàç íà ïåòåðáóðãñêóþ îëèìïèàäó øêîëüíèêîâ ïðèåçæàëè è êîìàíäû èç äðóãèõ ãîðîäîâ Ðîññèè. Îò-

67

ìåòèì, ÷òî ñîðåâíîâàíèÿ øêîëüíèêîâ 1996 ãîäà âûèãðàëà ñáîðíàÿ êîìàíäà ïåòåðáóðãñêîãî ôèçèêî-ìàòåìàòè÷åñêîãî ëèöåÿ ¹ 239, â êîòîðóþ âõîäèëè Íèêîëàé Äóðîâ, Îëåã Åòåðåâñêèé è Àíäðåé Ëîïàòèí. ×åðåç ÷åòûðå ãîäà ýòè ðåáÿòà â ñîñòàâå ñáîðíîé ÑÏáÃÓ âûèãðàëè ôèíàë êîìàíäíîãî ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ è âïåðâûå çàâîåâàëè äëÿ íàøåé ñòðàíû çâàíèå ÷åìïèîíîâ ìèðà.  1997 ãîäó áûëî ïðèíÿòî ðåøåíèå î òîì, ÷òîáû ïðèäàòü, íà÷èíàÿ ñ 1998 ãîäà, ñëîæèâøåéñÿ è ïîëó÷èâøåé âûñîêèå îöåíêè ó÷àñòíèêîâ ñòðóêòóðå ñîâìåñòíûõ øêîëüíî-ñòóäåí÷åñêèõ ñîñòÿçàíèé ìîëîäûõ ïðîãðàììèñòîâ îôèöèàëüíûé ñòàòóñ. Ïî ðåøåíèþ Ìèíèñòåðñòâà îáðàçîâàíèÿ Ðîññèè åæåãîäíî â Ñàíêò-Ïåòåðáóðãå â êîíöå íîÿáðÿ – íà÷àëå äåêàáðÿ ñòàëà ïðîâîäèòüñÿ Ìåæäóíàðîäíàÿ ìîëîäåæíàÿ íåäåëÿ èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ.  ðàìêàõ ýòîé íåäåëè îðãàíèçîâûâàëèñü ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà, êîìàíäíûé òóðíèð ãîðîäîâ ïî ïðîãðàììèðîâàíèþ, íà êîòîðûé ïðèãëàøàëèñü êîìàíäû èç ñòðàí áûâøåãî ÑÑÑÐ, ìåòîäè÷åñêèå ñåìèíàðû è êðóãëûå ñòîëû äëÿ ïåäàãîãîâ, çàíèìàþùèõñÿ ïîäãîòîâêîé ìîëîäûõ îäàðåííûõ ïðîãðàììèñòîâ. Íà÷èíàÿ ñ ýòîãî ãîäà, òóðíèð ãîðîäîâ ïîëó÷èë ñòàòóñ îòêðûòîé Âñåðîññèéñêîé êîìàíäíîé îëèìïèàäû øêîëüíèêîâ ïî ïðîãðàììèðîâàíèþ. Íàïîìíèì, êàê ïðîõîäèëè ïåðâûé è âòîðîé òóðíèðû ãîðîäîâ. Ïåðâûé òóðíèð ñîñòîÿëñÿ â ïîñëåäíåå íîÿáðüñêîå âîñêðåñåíüå 1998 ãîäà. Íåñìîòðÿ íà ðàçðàçèâøèéñÿ â àâãóñòå ôèíàíñîâûé êðèçèñ, â Ñàíêò-Ïåòåðáóðã äëÿ ó÷àñòèÿ â êîìàíäíîé îëèìïèàäå øêîëüíèêîâ ñóìåëè ïðèáûòü êîìàíäû èç Ìîñêâû, Åêàòåðèíáóðãà, Âÿòêè, Ãîìåëÿ (äâå êîìàíäû), Ñàðàòîâà, Ðûáèíñêà è Ïåòðîçàâîäñêà, âñåãî ó÷àñòâîâàëî 8 èíîãîðîäíèõ êîìàíä èç 7 ãîðîäîâ.  ýòèõ ãîðîäàõ ñóùåñòâóþò èçâåñòíûå ñâîåé ìíîãîëåòíåé ïëîäîòâîðíîé ðàáîòîé ïåäàãîãè÷åñêèå øêîëû ïîäãîòîâêè îäàðåííûõ â îáëàñòè òåîðåòè÷åñêîé èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ øêîëüíèêîâ. Êðîìå êîìàíä èç ïåðå÷èñëåííûõ ãîðîäîâ, â ñîðåâíîâàíèÿõ ïðè-

68

íÿëè ó÷àñòèå êîìàíäû øêîëüíèêîâ èç ÑàíêòÏåòåðáóðãà è ãîðîäîâ Ëåíèíãðàäñêîé îáëàñòè. Âñåãî â ñîðåâíîâàíèÿõ ïðèíÿëè ó÷àñòèå ïî÷òè 60 êîìàíä. Äëÿ ðåøåíèÿ êîìàíäàì áûëè ïðåäëîæåíû 7 çàäà÷. Ïðàâèëà ïðîâåäåíèÿ ñîðåâíîâàíèé øêîëüíèêîâ áûëè íåìíîãî èçìåíåíû ïî ñðàâíåíèþ ñî ñòóäåí÷åñêèìè.  ñòóäåí÷åñêèõ ñîñòÿçàíèÿõ çàäà÷à ñ÷èòàåòñÿ ïðèíÿòîé òîëüêî ïðè óñïåøíîì ïðîõîæäåíèè âñåõ ïðåäëîæåííûõ æþðè òåñòîâ.  ñîñòÿçàíèÿõ øêîëüíèêîâ î÷êè íà÷èñëÿëèñü â ñîîòâåòñòâèè ñ ÷èñëîì óñïåøíî ïðîéäåííûõ òåñòî⠖ îäíî î÷êî íà÷èñëÿëîñü çà îäèí óñïåøíî ïðîéäåííûé òåñò.  äàííûõ ñîðåâíîâàíèÿõ êàæäóþ çàäà÷ó æþðè ïðîâåðÿëî íà 10 òåñòàõ, è, â ñëó÷àå ïðàâèëüíîãî ïðîõîæäåíèÿ âñåõ 10 òåñòîâ, êîìàíäå ïðèáàâëÿëîñü çà ýòó çàäà÷ó 10 ïðåìèàëüíûõ î÷êîâ.  ðåçóëüòàòå íàïðÿæåííîé áîðüáû ïîáåäó îäåðæàëà êîìàíäà Ìîñêâû, ñîñòàâëåííàÿ èç øêîëüíèêîâ, îáó÷àþùèõñÿ â ÑÓÍÖ ÌÃÓ. Îíà ñòàëà åäèíñòâåííîé êîìàíäîé, ïîëíîñòüþ ðåøèâøåé âñå 7 ïðåäëîæåííûõ çàäà÷. Âòîðîå è òðåòüå ìåñòà çàíÿëè ñîîòâåòñòâåííî êîìàíäû èç Âÿòêè è Ñàðàòîâà. Îíè ïîëíîñòüþ ðåøèëè ïåðâûå øåñòü çàäà÷, íî íà ñåäüìîé çàäà÷å âÿòè÷è «ïðîøëè» 7 òåñòîâ, à ðåáÿòà èç Ñàðàòîâà – îäèí. Òîëüêî íà ÷åòâåðòîì è ïÿòîì ìåñòàõ îêàçàëèñü õîçÿåâà îëèìïèàäû – äâå êîìàíäû, ñîñòàâëåííûå èç ó÷àùèõñÿ ôèçèêî-ìàòåìàòè÷åñêîé øêîëû ¹ 239. Ëó÷øàÿ èç ýòèõ êîìàíä íàáðàëà ðàâíîå ÷èñëî çà÷åòíûõ î÷êîâ ñ êîìàíäîé èç Ñàðàòîâà, íî ïîëó÷èëà çíà÷èòåëüíî áîëüøå øòðàôíûõ ìèíóò. Âòîðîé òóðíèð ãîðîäîâ ïðîøåë 22 íîÿáðÿ 1999 ãîäà.  íåì ïðèíÿëî ó÷àñòèå 38 êîìàíä, òî åñòü ìåíüøå, ÷åì íà ïåðâîì òóðíèðå. Íî ÷èñëî èíîãîðîäíèõ êîìàíä óâåëè÷èëîñü äî 15 èç 11 ãîðîäîâ.  òóðíèðå ïðèíÿëè ó÷àñòèå êîìàíäû Ìîñêâû, Âÿòêè (2 êîìàíäû), Ãîìåëÿ (2 êîìàíäû), Åêàòåðèíáóðãà, Ìóðìàíñêà, Íîâî÷åðêàññêà, Ïåòðîçàâîäñêà (2 êîìàíäû), Ðûáèíñêà, Ñàíêò-Ïåòåðáóðãà, Ñàðàòîâà (2 êîìàíäû), ãîðîäîâ Ëåíèíãðàäñêîé îáëàñòè Ãàò÷èíû è Ñîñíîâîãî Áîðà. Ñîêðàùåíèå êîìàíä ïðîèçîøëî çà ñ÷åò óìåíüøåíèÿ ÷èñëà ïåòåðáóðãñêèõ êîìàíä, ïîñêîëüêó

ê òóðíèðó ãîðîäîâ áûëè äîïóùåíû òîëüêî ñèëüíåéøèå êîìàíäû Ñàíêò-Ïåòåðáóðãà, îïðåäåëèâøèåñÿ ïîñëå ÷åìïèîíàòà ãîðîäà. Ïîýòîìó Ñàíêò-Ïåòåðáóðã áûë ïðåäñòàâëåí ñáîðíûìè âåäóùèõ ôèçèêî-ìàòåìàòè÷åñêèõ øêîë ãîðîäà ¹ 30, 239, 261, 366, 566 è Àêàäåìè÷åñêîé ãèìíàçèè, à òàêæå ñáîðíûìè öåíòðà ïîäãîòîâêè ãîðîäñêîãî Äâîðöà òâîð÷åñòâà þíûõ è åãî ôèëèàëà â Ñàíêò-Ïåòåðáóðãñêîì ãîñóäàðñòâåííîì èíñòèòóòå òî÷íîé ìåõàíèêè è îïòèêè, êîòîðûå áûëè ïðåäñòàâëåíû ñîîòâåòñòâåííî ïÿòüþ è òðåìÿ êîìàíäàìè. Ñîðåâíîâàíèÿ ïðîâîäèëèñü ïî òåì æå íåñêîëüêî áîëåå ìÿãêèì, ïî ñðàâíåíèþ ñ ÷åìïèîíàòàìè ìèðà ÀÑÌ, ïðàâèëàì çà÷åòà çàäà÷, êîòîðûå èñïîëüçîâàëèñü íà ïåðâîì òóðíèðå.  ðåçóëüòàòå íàïðÿæåííîé áîðüáû ïåðâîå ìåñòî ñíîâà çàâîåâàëà êîìàíäà Ìîñêâû, ñôîðìèðîâàííàÿ èç ó÷åíèêîâ ÑÓÍÖ ïðè ÌÃÓ.  öåëîì ïðîâåäåííûå ñîñòÿçàíèÿ øêîëüíèêîâ ïîëó÷èëè âûñîêèå îöåíêè êàê ñî ñòîðîíû ó÷àñòíèêîâ, òàê è ñî ñòîðîíû ïåäàãîãîâ. Íà ïåðâóþ îòêðûòóþ Âñåðîññèéñêóþ êîìàíäíóþ îëèìïèàäó øêîëüíèêîâ áûëî ïðåäëîæåíî áåç ïðåäâàðèòåëüíîãî îòáîðà ïðèãëàñèòü êîìàíäû èç ñóáúåêòîâ ôåäåðàöèè, øêîëüíèêè êîòîðûõ ïîëó÷àò äèïëîìû ïåðâîé, âòîðîé èëè òðåòüåé ñòåïåíè íà Âñåðîññèéñêîé îëèìïèàäå øêîëüíèêîâ ïî èíôîðìàòèêå, êîòîðàÿ ïðîéäåò â 2000 ãîäó. Îáñóæäàëñÿ òàêæå âîïðîñ î âîçìîæíîñòè ïðîâåäåíèÿ êîìàíäíîé îëèìïèàäû ñ ÷àñòè÷íûì èñïîëüçîâàíèåì ñåòè Èíòåðíåò ïî ìåòîäèêå, àíàëîãè÷íîé ïðèìåíÿåìîé â ïîëóôèíàëüíûõ ñîðåâíîâàíèÿõ ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà.  ýòîì ñëó÷àå êîìàíäû øêîëüíèêîâ Ñèáèðè ìîãëè áû ñîáðàòüñÿ, íàïðèìåð, â Áàðíàóëå è ïðèíèìàòü ó÷àñòèå â ñîñòÿçàíèÿõ âìåñòå ñ êîìàíäàìè, âûñòóïàþùèìè â Ñàíêò-Ïåòåðáóðãå, â ðåàëüíîì ìàñøòàáå âðåìåíè.

Ïåðâàÿ Âñåðîññèéñêàÿ îòêðûòàÿ îëèìïèàäà øêîëüíèêîâ ïî ïðîãðàììèðîâàíèþ ñîñòîÿëàñü 4 äåêàáðÿ 2000 ãîäà. Îíà ïðîâîäèëàñü â äâóõ ìåñòàõ – ÑàíêòÏåòåðáóðãå è Áàðíàóëå. Øêîëüíàÿ îëèìïèàäà ïðîøëà çà äåíü äî îòêðûòèÿ ñîðåâíîâàíèé ñòóäåíòîâ, è íàãðàæäåíèå øêîëüíèêîâ ïðîèñõîäèëî âî âðåìÿ öåðåìîíèè îòêðûòèÿ ïîëóôèíàëüíûõ ñîðåâíîâàíèé ñòóäåíòîâ. Âñåãî â ñîðåâíîâàíèÿõ øêîëüíèêîâ ïðèíÿëè ó÷àñòèå 49 êîìàíä èç 18 ãîðîäîâ Ðîññèè, Áåëîðóññèè è Ãðóçèè. Ïðåäñòàâèòåëüñòâî ìîãëî áû áûòü è áîëüøèì, íî èç-çà ïîãîäíûõ óñëîâèé (ñíåæíûé áóðàí) ðÿä êîìàíä (íàïðèìåð, èç Íîâîñèáèðñêà) íå ñìîãëè ïðèáûòü íà ñîðåâíîâàíèÿ â Áàðíàóë. Ïåðâûì ÷åìïèîíîì Ðîññèè ñðåäè øêîëüíèêîâ ñòàëà ñáîðíàÿ êîìàíäà Ñàíêò-Ïåòåðáóðãà, ïîäãîòîâëåííàÿ â èíñòèòóòå òî÷íîé ìåõàíèêè è îïòèêè è ñôîðìèðîâàííàÿ èç ó÷åíèêîâ ïåòåðáóðãñêîé ãèìíàçèè ¹ 261. Âòîðîå ìåñòî çàíÿëà ñáîðíàÿ Âÿòêè (Êèðîâà), òðåòüå – ñáîðíàÿ Íèæíåãî Íîâãîðîäà. Ýòè òðè êîìàíäû ðåøèëè ïî 5 èç 8 çàäà÷ è áûëè íàãðàæäåíû äèïëîìàìè 1 ñòåïåíè, 6 êîìàíä (â èõ ÷èñëå êîìàíäû èç Òáèëèñè è Ìóðìàíñêà) ðåøèëè ïî 4 çàäà÷è è ïîëó÷èëè äèïëîìû 2 ñòåïåíè, è 9 êîìàíä èç Ïåðìè, Ãîìåëÿ, Ìîñêâû, ×åëÿáèíñêà, Ñàðàòîâà, Æëîáèíà (Áåëîðóññèÿ) è Áàðíàóëà ðåøèëè ïî 3 çàäà÷è è ïîëó÷èëè äèïëîìû 3 ñòåïåíè. Òîëüêî íà 12 ìåñòå îêàçàëàñü êîìàíäà Ìîñêâû.  äàëüíåéøåì äëÿ ïðîâåäåíèÿ òðåíèðîâî÷íûõ òóðîâ äëÿ êîìàíä øêîëüíèêîâ ïëàíèðóåòñÿ èñïîëüçîâàòü Èíòåðíåò-øêîëó ïðîãðàììèðîâàíèÿ, îðãàíèçîâàííóþ Ñàíêò-Ïåòåðáóðãñêèì ãîñóäàðñòâåííûì èíñòèòóòîì òî÷íîé ìåõàíèêè è îïòèêè (òåõíè÷åñêèì óíèâåðñèòåòîì) è Ñàíêò-Ïåòåðáóðãñêèì ãîðîäñêèì Äâîðöîì òâîð÷åñòâà þíûõ: http://ips.ifmo.ru.

69