2008 гг

Äâåíàäöàòûå ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Cåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà...

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

ÄÂÅÍÀÄÖÀÒÛÅ ÏÎËÓÔÈÍÀËÜÍÛÅ ÑÎÐÅÂÍÎÂÀÍÈß ÑÅÂÅÐÎ-ÂÎÑÒÎ×ÍÎÃÎ ÅÂÐÎÏÅÉÑÊÎÃÎ ÐÅÃÈÎÍÀ ÊÎÌÀÍÄÍÎÃÎ ×ÅÌÏÈÎÍÀÒÀ ÌÈÐÀ ÏÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÞ ÀÑÌ 2007/2008 ãã. Àííîòàöèÿ  ñòàòüå ïðåäñòàâëåí óâëåêàòåëüíûé ðàññêàç î òîì, êàê ïðîõîäèëè äâåíàäöàòûå ïîëóôèíàëüíûå êîìàíäíûå ñîðåâíîâàíèÿ ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã. â Ñåâåðî-Âîñòî÷íîì Åâðîïåéñêîì ðåãèîíå. Àâòîð äàåò îïèñàíèå õîäà ñîáûòèé, ðàññêàçûâàåò îá èòîãàõ ñîðåâíîâàíèé. Òàêæå â ñòàòüå ðàññêàçàíî î Âîñüìîé Âñåðîññèéñêîé îëèìïèàäå øêîëüíèêîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ.

Äâåíàäöàòûå ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà òðèäöàòü âòîðîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ – ACM International Collegiate Programming Contest ïðîøëè 28 íîÿáðÿ 2007 ãîäà. Áëàãîäàðÿ óñïåøíûì âûñòóïëåíèÿì íàøèõ êîìàíä â ôèíàëàõ ÷åìïèîíàòà ìèðà, îðãàíèçàöèîííûé êîìèòåò ÷åìïèîíàòà ìèðà âûäåëèë íàøåé ïîëóôèíàëüíîé îòáîðî÷íîé ãðóïïå äåñÿòü ôèíàëüíûõ ìåñò. Ïîñëå ðàñïðåäåëåíèÿ äîïîëíèòåëüíûõ ñëîòîâ íàøåé ãðóïïå â ôèíàëå áûëî âûäåëåíî åùå äâà äîïîëíèòåëüíûõ ìåñòà, è, òàêèì îáðàçîì, äâåíàäöàòü êîìàíäïîáåäèòåëüíèö ïîëóôèíàëà ñòàíîâèëèñü ó÷àñòíèêàìè ôèíàëà ÷åìïèîíàòà ìèðà â Áàíôå. Ïîëóôèíàë ïðîâîäèëñÿ îäíîâðåìåííî â Ñàíêò-Ïåòåðáóðãå, Áàðíàóëå, Òàøêåíòå è Áàòóìè.  15 ÷åòâåðòüôèíàëüíûõ îòáîðî÷íûõ ñîðåâíîâàíèÿõ íàøåé ïîëóôèíàëüíîé ãðóï© Â.Ã. Ïàðô¸íîâ, 2008 ÑÎÁÛÒÈß

ïû ñåçîíà 2007/2008 ãã. ïðèíÿëè ó÷àñòèå 692 êîìàíä èç 278 âóçîâ, ïðåäñòàâëÿâøèõ ïðàêòè÷åñêè âñå âåäóùèå êëàññè÷åñêèå è òåõíè÷åñêèå óíèâåðñèòåòû Ðîññèè, à òàêæå óíèâåðñèòåòû Àðìåíèè, Áåëîðóññèè, Ãpóçèè, Êàçàõñòàíà, Êèðãèçèè, Ëàòâèè, Ëèòâû, Óçáåêèñòàíà è Ýñòîíèè. Íàøà ðåãèîíàëüíàÿ ïîëóôèíàëüíàÿ ãðóïïà ñíîâà ñòàëà ñàìîé áîëüøîé ïî ÷èñëó ó÷àñòâóþùèõ êîìàíä. Ñïîíñîðàìè ñîðåâíîâàíèé, íàðÿäó ñ ãåíåðàëüíûì ñïîíñîðîì – êîðïîðàöèåé IBM, âûñòóïèëè êðóïíåéøèå ïåòåðáóðãñêèå êîìïàíèè-ðàçðàáîò÷èêè ïðîãðàììíîãî îáåñïå÷åíèÿ – Òðàíçàñ, OpenWay, Devexperts, à òàêæå ïåòåðáóðãñêèé öåíòð ðàçðàáîòîê êîìïàíèè ßíäåêñ è Àññîöèàöèÿ êîìïàíèé-ðàçðàáîò÷èêîâ ïðîãðàììíîãî îáåñïå÷åíèÿ Ðîññèè è ñòðàí áëèæíåãî çàðóáåæüÿ RUSSOFT. Ñîðåâíîâàíèÿ â Áàðíàóëå ïîääåðæàëà êîìïàíèÿ «Ñîôò-Ñèá Àëòàé». Ïîëóôèíàëüíûå ñîðåâíîâàíèÿ ïðîâîäèëèñü îäíîâðåìåííî â ðåàëüíîì ìàñøòàáå âðåìåíè è ñ îáùåé òàáëèöåé ðåçóëüòàòîâ â

25

Ïàðôåíîâ Â.Ã.

Ñàíêò-Ïåòåðáóðãå (70 êîìàíä), Áàðíàóëå (40 êîìàíä), Òàøêåíòå (58 êîìàíä) è Áàòóìè (20 êîìàíä). Òàêèì îáðàçîì, âñåãî âûñòóïàëè ïîðÿäêà 180 êîìàíä. Âî âñå ãîðîäà áûëè ïîñëàíû ïðåäñòàâèòåëè æþðè ïîëóôèíàëà, ñâÿçü ìåæäó ãîðîäàìè îñóùåñòâëÿëàñü ïðè ïîìîùè èíòåðíåòà. Äëÿ ðåøåíèÿ êîìàíäàì áûëî ïðåäëîæåíî 11 çàäà÷. Êàê ïîêàçàë õîä ïîëóôèíàëà, æþðè íà ýòîò ðàç ïîñòàðàëîñü íà ñëàâó. Òàê, çàäà÷è C, D è K òàê è íå áûëè ðåøåíû âî âðåìÿ ñîðåâíîâàíèÿ, à çàäà÷è E, F è G êîìàíäû ñäàâàëè ñ áîëüøèì òðóäîì, íåðåäêî çàòðà÷èâàÿ äëÿ óñïåøíîãî ðåøåíèÿ 5–10 ïîïûòîê. Íè îäíà êîìàíäà íå ñìîãëà ñäàòü âñå òðè ýòè çàäà÷è. Ñîáñòâåííî, ýòè çàäà÷è è îêàçàëèñü ðåøàþùèìè äëÿ îïðåäåëåíèÿ êîìàíä, âûõîäÿùèõ â ôèíàë. Íà ñòàðòå âïåðåä âûðâàëèñü êîìàíäû, êîòîðûå íå áûëè îòíåñåíû ê ÷èñëó ÿâíûõ ôàâîðèòîâ. Ïåðâîé íà 8 ìèíóòå «îòêðûëà ñ÷åò» ìîëîäåæü èç êîìàíäû ÑÏáÃÓ ÈÒÌÎ3, íà 11 ìèíóòå ñäàëà çàäà÷ó âòîðàÿ êîìàíäà ÁÃÓ, íà 14 ìèíóòå – ïåðâàÿ êîìàíäà Âîëîãîäñêîãî ÃÏÓ, íà 15 ìèíóòå âòîðàÿ êîìàíäà ÑÏáÃÓ è êîìàíäà ÑàðÃÓ-5. Çà íèìè ïîñëåäîâàëè êîìàíäû Òþìåíñêîãî ÃÓ, Àëòàéñêîãî ÃÒÓ è Ðûáèíñêîé ãîñóäàðñòâåííîé àâèàöèîííî-òåõíîëîãè÷åñêîé àêàäåìèè. Íà 24 ìèíóòå äâå çàäà÷è À è  ïîäðÿä ñäàëà êîìàíäà Îðëîâñêîãî ÃÒÓ-1 è âîçãëàâèëà òóðíèðíóþ òàáëèöó. Íà 30 ìèíóòå âòîðóþ çàäà÷ó ñäàëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ-3 è âûøëà íà ïåðâîå ìåñòî ñ òàêèìè æå ðåøåííûìè çàäà÷àìè. Íà 31 ìèíóòå âòîðóþ çàäà÷ó ðåøèëà êîìàíäà Åðåâàíñêîãî ÃÓ è ïåðåìåñòèëàñü íà òðåòüå ìåñòî. Âåäóùèå êîìàíäû áûñòðî ïåðåøëè ê ñäà÷å òðåòüèõ çàäà÷. Ïåðâîé, íà 48 ìèíóòå, ýòî ñäåëàë îäèí èç ãëàâíûõ ïðåòåíäåíòîâ íà ïîáåäó - êîìàíäà ÑÏáÃÓ-1 (áîëåå èçâåñòíàÿ â îëèìïèàäíûõ êðóãàõ êàê «Áóðóíäó÷êè»). Íà 53 ìèíóòå èõ îáîãíàëà ïåðâàÿ êîìàíäà Îðëîâñêîãî ÃÒÓ, à íà 56 ìèíóòå âïåðåä âûøëà êîìàíäà ÌÃÓ-3.  íà÷àëå âòîðîãî ÷àñà ïîëóôèíàëà äåëî äîøëî äî ÷åòâåðòûõ çàäà÷. Ïåðâîé ÷åòâåðòóþ çàäà÷ó ðåøèëà êîìàíäà Îðëîâñêîãî ÃÒÓ-1 è ïåðåøëà ñî âòîðîãî ìåñòà íà ïåðâîå. Íà 96 è 99 ìèíóòàõ, ñîîòâåòñòâåííî,

26

÷åòâåðòûå çàäà÷è ðåøèëè êîìàíäû Èæåâñêîãî ÃÒÓ è ïåðâàÿ êîìàíäà ÑÏáÃÓ ÈÒÌÎ, êîòîðûå ðàçìåñòèëèñü íà âòîðîì è òðåòüåì ìåñòàõ, ïðîèãðûâàÿ ëèäèðîâàâøåé êîìàíäå ïî÷òè 100 ìèíóò øòðàôíîãî âðåìåíè. Íà 118 ìèíóòå ÷åòâåðòóþ çàäà÷ó ñäàëà êîìàíäà Ñòàâðîïîëüñêîãî ÃÓ, ïîäíÿâøàÿñÿ íà ÷åòâåðòîå ìåñòî. È, íàêîíåö, ïîä çàíàâåñ âòîðîãî ÷àñà ïîëóôèíàëà êîìàíäà Èæåâñêîãî ÃÒÓ ðåøèëà ïÿòóþ çàäà÷ó è âûøëà âïåðåä. Òàêèì îáðàçîì, ïîñëå âòîðîãî ÷àñà îäíà êîìàíäà ðåøèëà 5 çàäà÷, òðè êîìàíäû – ïî 4 çàäà÷è è 19 êîìàíä – ïî 3 çàäà÷è. Îòìåòèì, ÷òî òðè èç ÷åòûðåõ ëèäèðîâàâøèõ êîìàíä ïðåäñòàâëÿëè ðåãèîíàëüíûå âóçû.  íà÷àëå òðåòüåãî ÷àñà ê «ðåãèîíàëüùèêàì» ïîäòÿíóëèñü è ñòîëè÷íûå âóçû – êîìàíäû ÑÏáÃÓ-1 è ÌÃÓ-3 òîæå ðåøèëè ÷åòâåðòûå çàäà÷è. Îäíàêî ðåãèîíû ïðîäîëæèëè ñâîå íàñòóïëåíèå. Íà 136 ìèíóòå êîìàíäà Îðëîâñêîãî ÃÒÓ ðåøèëà ïÿòóþ çàäà÷ó è âíîâü âûøëà íà ïåðâîå ìåñòî, âûèãðûâàÿ ó èæåâñêîé êîìàíäû ïî÷òè 80 ìèíóò øòðàôíîãî âðåìåíè. Íà 144 ìèíóòå ïÿòóþ çàäà÷ó ñäàëà êîìàíäà ÓðÃÓ-1 è ïîäíÿëàñü íà òðåòüå ìåñòî. Êîìàíäû èç Îðëà è Èæåâñêà ïðîäîëæàëè ðàçâèâàòü óñïåõ. Íà 147 è 154 ìèíóòàõ ñîîòâåòñòâåííî êîìàíäû Èæåâñêîãî ÃÒÓ è Îðëîâñêîãî ÃÒÓ ñäàëè øåñòûå çàäà÷è. Èõ òàíäåì ïðîäîëæàë âîçãëàâëÿòü òóðíèðíóþ òàáëèöó. Ïî ïÿòü çàäà÷ ê ýòîìó ìîìåíòó âðåìåíè ðåøèëè êîìàíäû ÑÏáÃÓ-1, Ñòàâðîïîëüñêîãî ÃÓ, ÑÏáÃÓ ÈÒÌÎ-3, ÓðÃÓ-1 è ÓðÃÓ-2. Ê îêîí÷àíèþ òðåòüåãî ÷àñà ñîðåâíîâàíèé ÷èñëî êîìàíä, ðåøèâøèõ ïî ïÿòü çàäà÷, óâåëè÷èëîñü äî 11. Îáðàùàëî íà ñåáÿ âíèìàíèå îòñóòñòâèå â ëèäèðóþùåé ãðóïïå êðåïêî çàñåâøèõ íà çàäà÷àõ E è F êîìàíäû ÑÏáÃÓ ÈÒÌÎ-1 (4 ðåøåííûå çàäà÷è è 5 íåóäà÷íûõ ïîïûòîê ñäà÷è çàäà÷ Å è F), à òàêæå êîìàíä ÌÃÓ-1 (3 ðåøåííûå çàäà÷è è øåñòü áåçóñïåøíûõ çàõîäîâ íà çàäà÷ó Å) è ÌÃÓ-2 (3 ðåøåííûå çàäà÷è è íåóäà÷íûé çàõîä íà çàäà÷ó F). Ýòè ñèëüíûå êîìàíäû ïîïàëè â ñëîæíîå ïîëîæåíèå, ïîñêîëüêó çíà÷èòåëüíî îòñòàëè îò äðóãèõ êîìàíä ñâîèõ âóçîâ. Íà 184 ìèíóòå øåñòóþ çàäà÷ó ðåøèëà êîìàíäà ÌÃÓ-3. Îíà âûøëà íà òðåòüå ìåñ-

ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 4, 2008 ã.

Äâåíàäöàòûå ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Cåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà...

òî è, êàçàëîñü, îêîí÷àòåëüíî ïîõîðîíèëà íàäåæäû êîìàíä ÌÃÓ-1 è ÌÃÓ-2 íà âûõîä â ôèíàë, îïåðåæàÿ èõ íà òðè ðåøåííûå çàäà÷è. Íà 198 ìèíóòå îäíîâðåìåííî øåñòûå çàäà÷è ñäàëè êîìàíäû Ñòàâðîïîëüñêîãî è Ïåòðîçàâîäñêîãî ãîñóäàðñòâåííûõ óíèâåðñèòåòîâ, êîòîðûå ïîäíÿëèñü íà ÷åòâåðòóþ è ïÿòóþ ïîçèöèè è ñäåëàëè âåñîìûå çàÿâêè íà çàâîåâàíèå ìåñò â ôèíàëå. Íà 205, 207 è 210 ìèíóòàõ øåñòûå çàäà÷è ðåøèëè ñîîòâåòñòâåííî êîìàíäû ÑÏáÃÓ ÈÒÌÎ-3, ÁÃÓ è ÑÏáÃÓ ÈÒÌÎ-2. Íà 228 ìèíóòå øåñòóþ çàäà÷ó ðåøèëà êîìàíäà ÓðÃÓ-1. Ñäàâ íà 197, 225 è 230 ìèíóòàõ òðè çàäà÷è, ïîäíÿëàñü èç ãëóáèíû òóðíèðíîé òàáëèöû êîìàíäà ÌÃÓ-2. Îíà çàíÿëà äåñÿòîå ìåñòî, ïðîèãðûâàÿ êîìàíäå ÌÃÓ-3 250 (!) øòðàôíûõ ìèíóò.  çàìîðîæåííîé òàáëèöå ðåçóëüòàòîâ 10 êîìàíä ðåøèëè ïî 6 çàäà÷ è 14 êîìàíä – ïî 5 çàäà÷. Ïðè ýòîì äåñÿòîå, îäèííàäöàòîå, äâåíàäöàòîå è òðèíàäöàòîå ìåñòà çàíèìàëè, ñîîòâåòñòâåííî, êîìàíäà ÌÃÓ-2 ñ øåñòüþ çàäà÷àìè è ðåøèâøèå ïî ïÿòü çàäà÷ êîìàíäû ÑÏáÃÓ-1, ÑÏáÃÓ ÈÒÌÎ-1 è ÑàðÃÓ-1, êîòîðûå ïîñòàâèëè ñåáÿ â èñêëþ÷èòåëüíî ñëîæíîå ïîëîæåíèå. Êñòàòè, êîìàíäà ÌÃÓ-1 òàê è îñòàëàñü ê íà÷àëó çàêëþ÷èòåëüíîãî ÷àñà ñ òðåìÿ ðåøåííûìè çàäà÷àìè, îïóñòèâøèñü íà 39 ìåñòî. Íà ïåðâîé ìèíóòå çàêëþ÷èòåëüíîãî ÷àñà ìîëîäåæü èç êîìàíäû ÑÏáÃÓ ÈÒÌÎ-3 ñäàëà ñåäüìóþ çàäà÷ó, âûøëà íà ïåðâîå ìåñòî è, êàçàëîñü, ïîñòàâèëà ñâîèõ ñòàðøèõ òîâàðèùåé èç êîìàíäû ÑÏáÃÓ ÈÒÌÎ-1 â áåçâûõîäíîå ïîëîæåíèå. Òåïåðü êîìàíäå ÑÏáÃÓ ÈÒÌÎ-1 äëÿ âûõîäà â ôèíàë áûëî íåîáõîäèìî ðåøèòü â îñòàâøèéñÿ ÷àñ, ïî êðàéíåé ìåðå, òðè çàäà÷è, ÷òî êàçàëîñü ìàëîðåàëüíûì ñ ó÷åòîì õàðàêòåðà åå âûñòóïëåíèÿ â ïðîõîäÿùåì ïîëóôèíàëå. Ïðàêòè÷åñêè îäíîâðåìåííî ñ êîìàíäîé ÑÏáÃÓ ÈÒÌÎ-3 íà 241 ìèíóòå ñåäüìóþ çàäà÷ó ñäàëà êîìàíäà Èæåâñêîãî ÃÒÓ, êîòîðàÿ âîçãëàâèëà òóðíèðíóþ òàáëèöó è ïîëó÷èëà ðåàëüíûå øàíñû íà çàâîåâàíèå òèòóëà ÷åìïèîíà Ðîññèè. Íà 245 ìèíóòå ñåäüìóþ çàäà÷ó ðåøèëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ-2, íà 250 ìèíóòå êîìàíäà Ïåòðîçàâîäñêîãî ÃÓ-1, íà 257 ìèíóòå – êîìàíäà Ñòàâðîïîëüñêîãî ÃÓ, ÑÎÁÛÒÈß

êîòîðàÿ ïîäíÿëàñü íà âòîðîå ìåñòî. Íà 276 ìèíóòå ñåäüìóþ çàäà÷ó ðåøèëà êîìàíäà ÌÃÓ-2, êîòîðàÿ âûòåñíèëà èç ÷èñëà êîìàíä, âûõîäÿùèõ â ôèíàë, òðåòüþ êîìàíäó ñâîåãî âóçà. Ó êîìàíäû Èæåâñêîãî ÃÒÓ îñòàâàëñÿ ÷àñ äëÿ ðåøåíèÿ âîñüìîé çàäà÷è F, íà ñäà÷ó êîòîðîé ê íà÷àëó ïÿòîãî ÷àñà îíà ïîòðàòèëà óæå ñåìü ïîïûòîê. Êàê ïîêàçàë äàëüíåéøèé õîä ñîáûòèé, ðåøåíèå ýòîé çàäà÷è ïðèíåñëî áû êîìàíäå òèòóë ÷åìïèîíîâ Ðîññèè, êîòîðûé â ýòîì ñëó÷àå áûë áû âïåðâûå çàâîåâàí êîìàíäîé èç ðåãèîíàëüíîãî âóçà. Îäíàêî «ñèëû îñòàâèëè» ðåáÿò èç Èæåâñêà, è â îñòàâøååñÿ âðåìÿ îíè íå ñäåëàëè íè îäíîé ïîïûòêè ñäàòü åå. Äî êîíöà ñîðåâíîâàíèé îñòàâàëîñü âñåãî ïîë÷àñà, à ñèëüíûå êîìàíäû ÑÏáÃÓ-1 è ÑÏáÃÓ ÈÒÌÎ-1 «çàöèêëèëèñü» íà ðåøåíèè ñòàâøèõ äëÿ íèõ îáùèì êàìíåì ïðåòêíîâåíèÿ çàäà÷àõ E è F è îïóñêàëèñü âñå íèæå è íèæå â òóðíèðíîé òàáëèöå, îêîí÷àòåëüíî òåðÿÿ ïîñëåäíèå øàíñû íà âûõîä â ôèíàë è ïðèâîäÿ â îò÷àÿíèå ñâîèõ òðåíåðîâ Àíäðåÿ Ëîïàòèíà è Àíäðåÿ Ñòàíêåâè÷à. Ñòàëî êàçàòüñÿ, ÷òî ôèíàë â Êàíàäå ïðîéäåò áåç íèõ. Íàêîíåö, íà 272 ìèíóòå «ëó÷ íàäåæäû» çàæåãñÿ äëÿ êîìàíäû ÑÏáÃÓ ÈÒÌÎ-1, êîòîðàÿ íàêîíåö-òî ñ äåâÿòîé ïîïûòêè ñäàëà çàäà÷ó F è ïåðåìåñòèëàñü íà øåñòîå ìåñòî, ïðàâäà, ïðè ýòîì áåçíàäåæíî ïðîèãðûâàÿ ïî øòðàôíîìó âðåìåíè äâóì äðóãèì êîìàíäàì ñâîåãî âóçà.  ïîñëåäíèé ÷àñ ñîñòÿçàíèé «ïðîñíóëàñü» è íà÷àëà áóðíî ôèíèøèðîâàòü êîìàíäà ÌÃÓ-1, êîòîðàÿ íà 242, 267, 268 è 289 ìèíóòàõ ñäàëà ÷åòûðå çàäà÷è, íî òàê è íå ñìîãëà îáîéòè êîìàíäó ÌÃÓ-2, îòñòàâ îò íåå ïî÷òè íà 250 ìèíóò øòðàôíîãî âðåìåíè.  çàõâàòûâàþùåé áîðüáå ïðîøëè ïîñëåäíèå äâàäöàòü ìèíóò ïîëóôèíàëà. Íà 280 ìèíóòå ñåäüìóþ çàäà÷ó ñäàëà êîìàíäà ÁÃÓ è îáåñïå÷èëà ñåáå ìåñòî â ôèíàëå. Íà 284 ìèíóòå ñ ñåäüìîé ïîïûòêè øåñòóþ çàäà÷ó F íàêîíåö-òî ñäàëà êîìàíäà ÑÏáÃÓ-1 è âíîâü «çàæãëà îãîíåê íàäåæäû» ó ñâîåãî òðåíåðà. Íà 290 ìèíóòå ñ ïÿòíàäöàòîé ïîïûòêè çàäà÷ó E «äîáèëà» êîìàíäà ÑÏáÃÓ ÈÒÌÎ-1 è âûøëà íà ïåðâîå ìåñòî ñ âîñå-

27

Ïàðôåíîâ Â.Ã.

ìüþ ðåøåííûìè çàäà÷àìè è îãðîìíûì øòðàôíûì âðåìåíåì. Íà 291 ìèíóòå ñåäüìóþ çàäà÷ó ñäàëà êîìàíäà ÑÏáÃÓ-1 è òîæå îáåñïå÷èëà ñåáå ìåñòî â ôèíàëå.  îñòàâøèåñÿ äåâÿòü ìèíóò ýòà êîìàíäà ïðåäïðèíÿëà îò÷àÿííûå, íî áåçóñïåøíûå óñèëèÿ äëÿ ñäà÷è çàäà÷è E, êîòîðàÿ ìîãëà áû ïðèíåñòè åé òèòóë ÷åìïèîíà Ðîññèè. Çà ïÿòü ìèíóò äî êîíöà òóðà â áîðüáó çà àáñîëþòíóþ ïîáåäó âêëþ÷èëàñü êîìàíäà Ïåòðîçàâîäñêîãî ÃÓ-1, êîòîðàÿ ïðåäïðèíÿëà äâå áåçóñïåøíûå ïîïûòêè ñäàòü çàäà÷ó F è âûðâàòü ÷åìïèîíñêîå çâàíèå.  ðåçóëüòàòå âñå íàèëó÷øèì îáðàçîì ñëîæèëîñü äëÿ êîìàíäû ÑÏáÃÓ ÈÒÌÎ-1 – âñå «ãðîçû ïðîøëè ñòîðîíîé», è åé óäàëîñü óäåðæàòüñÿ íà ïåðâîì ìåñòå. Èõ ìëàäøèì òîâàðèùàì èç êîìàíäû ÑÏáÃÓ ÈÒÌÎ-3 íå óäàëîñü îòîáðàòü ó «âåòåðàíîâ» åäèíñòâåííóþ äëÿ âóçà ïóòåâêó â ôèíàë. Ïðåäâàðèòåëüíûå ïðîãíîçû ïîêàçûâàëè, ÷òî îñíîâíàÿ áîðüáà ðàçâåðíåòñÿ ìåæäó êîìàíäàìè «ïðîãðàììèñòñêèõ ãðàíäîâ» ÑÏáÃÓ, ÑÏáÃÓ ÈÒÌÎ è ÌÃÓ, òîëüêî èç ÷èñëà êîòîðûõ âûõîäèëè ÷åìïèîíû Ðîññèè íà ïðåäûäóùèõ îäèííàäöàòè ÷åìïèîíàòàõ. Îäíàêî, êàê ìû âèäåëè, ñîðåâíîâàíèÿ ïîøëè ïî äðóãîìó ñöåíàðèþ. Ïðàêòè÷åñêè âñå âðåìÿ òóðà ëèäèðîâàëè, ñìåíÿÿ äðóã äðóãà, êîìàíäû Èæåâñêîãî ÃÒÓ, Ñòàâðîïîëüñêîãî ÃÓ è Îðëîâñêîãî ÃÒÓ. Íàçðåâàëà ñåíñàöèÿ – âïåðâûå ÷åìïèîíîì Ðîññèè ìîã ñòàòü íåñòîëè÷íûé âóç. Ìíîãî÷èñëåííûå êîìàíäû «ãðàíäîâ», ïðåáûâàÿ â äèàïàçîíå ìåñò ñ ïÿòîãî ïî ïÿòíàäöàòîå, áîðîëèñü â îñíîâíîì ñ êîìàíäàìè ñîáñòâåííûõ óíèâåðñèòåòîâ çà åäèíñòâåííóþ ïóòåâêó â ôèíàë, êîòîðóþ ïî ïðàâèëàì ñîðåâíîâàíèé ìîæåò çàâîåâàòü óíèâåðñèòåò. È òîëüêî áóêâàëüíî íà ïîñëåäíèõ ìèíóòàõ ïÿòè÷àñîâîé áîðüáû âûøëè íà ïåðâîå ìåñòî ñòóäåíòû ïåðâîé êîìàíäû ÑÏáÃÓ ÈÒÌÎ, îòòåñíèâ íà âòîðîå ìåñòî êîìàíäó Èæåâñêîãî ÃÒÓ. Òðåòüå ìåñòî çàâîåâàëà êîìàíäà Ñòàâðîïîëüñêîãî ÃÓ. Ëó÷øàÿ êîìàíäà ÑÏáÃÓ îñòàëàñü íà 8 ìåñòå, äâå ëó÷øèå êîìàíäû ÌÃÓ - íà 9 è 10 ìåñòàõ, à êîìàíäà ÌÔÒÈ – íà 15 ìåñòå. Åùå äâå êîìàíäû ÑÏáÃÓ ÈÒÌÎ çàíÿëè ñîîòâåòñòâåííî 4 è 6 ìåñòà, íà 5 ìåñòå îêàçàëàñü ñáîðíàÿ Áåëîðóññêîãî ÃÓ, íà

28

6 ìåñòå – Ïåòðîçàâîäñêîãî ÃÓ. Òàêèì îáðàçîì, Ñàíêò-Ïåòåðáóðã çàâîåâàë ÷åòûðå ìåñòà â ïåðâîé äåñÿòêå è ïîäòâåðäèë ñâîé òèòóë ñòîëèöû ðîññèéñêîãî ïðîãðàììèðîâàíèÿ. Êðîìå âîøåäøèõ â ïåðâóþ äåñÿòêó êîìàíä ÑÏáÃÓ ÈÒÌÎ, Èæåâñêîãî ÃÒÓ, Ñòàâðîïîëüñêîãî ÃÓ, Áåëîðóññêîãî ÃÓ, Ïåòðîçàâîäñêîãî ÃÓ, ÑÏáÃÓ è ÌÃÓ, â ôèíàë òàêæå âûøëè êîìàíäû Îðëîâñêîãî ÃÒÓ (11 ìåñòî), Óðàëüñêîãî ÃÓ (13 ìåñòî), ÌÔÒÈ (14 ìåñòî), Íîâîñèáèðñêîãî ÃÓ (15 ìåñòî) è Àëòàéñêîãî ÃÒÓ (17 ìåñòî). ×åìïèîíîì Ðîññèè 2007 ãîäà ñòàëà ïåðâàÿ êîìàíäà Ñàíêò-Ïåòåðáóðãñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà èíôîðìàöèîííûõ òåõíîëîãèé, ìåõàíèêè è îïòèêè â ñîñòàâå øåñòèêóðñíèêà Äìèòðèÿ Àáäðàøèòîâà è ïÿòèêóðñíèêîâ Äìèòðèÿ Ïàðàùåíêî è Ôåäîðà Öàðåâà, òðåíèðîâàë êîìàíäó Àíäðåé Ñåðãååâè÷ Ñòàíêåâè÷. Êîìàíäà ÑÏáÃÓ ÈÒÌÎ çàâîåâàëà òèòóë ÷åìïèîíà Ðîññèè â ïÿòûé ðàç, è ÑÏáÃÓ ÈÒÌÎ âûøåë âïåðåä ïî îáùåìó ÷èñëó ïîáåä â ÷åìïèîíàòàõ Ðîññèè. Âèöå-÷åìïèîíîì Ðîññèè ñòàëà êîìàíäà Èæåâñêîãî ãîñóäàðñòâåííîãî òåõíè÷åñêîãî óíèâåðñèòåòà â ñîñòàâå Àëåêñàíäðà Ñêèäàíîâà, Åâãåíèÿ Êóçÿêîâà è Âèêòîðà Êàìàøåâà, òðåíèðîâàë êîìàíäó Âëàäèìèð Ãåîðãèåâè÷ Òàðàñîâ. Îòìåòèì, ÷òî êîìàíäû Èæåâñêîãî ÃÒÓ äîáèâàëèñü áîëüøèõ óñïåõîâ â ôèíàëàõ ÷åìïèîíàòà ìèðà, çàâîåâàâ òàì ñåðåáðÿíûå (2004 ã.) è áðîíçîâûå (2005 ã.) ìåäàëè, íî â òðîéêó ïðèçåðîâ ÷åìïèîíàòà Ðîññèè ïîïàëè âïåðâûå. Âïåðâûå â ïðèçîâóþ ðîññèéñêóþ òðîéêó ïîïàëà è êîìàíäà Ñòàâðîïîëüñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà, â ñîñòàâ êîòîðîé âõîäèëè Èâàí Êðàñèëüíèêîâ, Êèðèëë Ãðèöåíêî è Ìèõàèë Áàáåíêî, òðåíèðîâàëà êîìàíäó Åëåíà Àëåêñàíäðîâíà Áîíäàðåíêî. Äèïëîìàìè ïåðâîé ñòåïåíè Äâåíàäöàòîé Âñåðîññèéñêîé ñòóäåí÷åñêîé îëèìïèàäû ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ áûëè íàãðàæäåíû 10 êîìàíä, ðåøèâøèõ ïî 8 è 7 çàäà÷, äèïëîìàìè 2 ñòåïåíè – 11 êîìàíä, ðåøèâøèõ ïî 6 çàäà÷, è äèïëîìàìè 3 ñòåïåíè – 39 êîìàíä, ðåøèâøèõ ïî 4 è 5 çàäà÷.

ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 4, 2008 ã.

Äâåíàäöàòûå ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Cåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà...

Òðåìÿ äíÿìè ðàíüøå, â âîñêðåñåíüå 25 íîÿáðÿ, â Àíè÷êîâîì äâîðöå çàâåðøèëàñü òðàäèöèîííàÿ Âîñüìàÿ Âñåðîññèéñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ.  ôèíàëüíîì òóðå îëèìïèàäû, îðãàíèçîâàííîé ÑàíêòÏåòåðáóðãñêèì ãîðîäñêèì Äâîðöîì òâîð÷åñòâà þíûõ è Ñàíêò-Ïåòåðáóðãñêèì ãîñóäàðñòâåííûì óíèâåðñèòåòîì èíôîðìàöèîííûõ òåõíîëîãèé, ìåõàíèêè è îïòèêè, ïðèíÿëè ó÷àñòèå áîëåå 140 êîìàíä: 75 â Ñàíêò-Ïåòåðáóðãå, 40 â Áàðíàóëå, ãäå ñîáðàëèñü øêîëüíèêè Ñèáèðè è Äàëüíåãî Âîñòîêà, 15 â Áàòóìè, ãäå ñîðåâíîâàëèñü øêîëüíèêè Àðìåíèè è Ãðóçèè, è 20 êîìàíä – â Òàøêåíòå. Âñåãî æå â îòáîðî÷íûõ ñîñòÿçàíèÿõ ïðèíÿëè ó÷àñòèå áîëåå 400 êîìàíä. Íàïðÿæåííàÿ ïÿòè÷àñîâàÿ áîðüáà çàâåðøèëàñü ñåíñàöèîííîé ïîáåäîé áåëîðóññêèõ êîìàíä. Ïåðâîå ìåñòî è Êóáîê ÷åìïèîíîâ îëèìïèàäû çàâîåâàëà ñáîðíàÿ êîìàíäà ãîðîäîâ Ãîìåëÿ è Ñòîëáöîâ, òðåòüå ìåñòî – ñáîðíàÿ êîìàíäà ãîðîäà Ìîçûðÿ. Òîëüêî íà âòîðîì ìåñòå îêàçàëñÿ íîâûé ÷åìïèîí Ðîññèè – ñáîðíàÿ êîìàíäà Íèæíåãî Íîâãîðîäà è Ñàðîâà. Ñáîðíûå êîìàíäû Ìîñêâû è Ñàíêò-Ïåòåðáóðãà îñòàëèñü íà ÷åòâåðòîì è ïÿòîì ìåñòàõ, áåçíàäåæíî îòñòàâ îò ïåðâîé òðîéêè ïî øòðàôíîìó âðåìåíè. Òàêîãî ðàçãðîìà øêîëüíèêîâ ðîññèéñêèõ ñòîëèö íå ñëó÷àëîñü çà âñþ ìíîãîëåòíþþ èñòîðèþ ýòèõ èíòåëëåêòóàëüíûõ ñîðåâíîâàíèé. Äî ýòîãî ïî òðè ðàçà ïåðâîå ìåñòî çàâîåâûâàëè ìîñêîâñêèå è ïåòåðáóðãñêèå êîìàíäû, è îäèí ðàç – â 2005 ãîäó – ïåðâåíñòâî âûèãðàëà ñáîðíàÿ Íîâîñèáèðñêà. Ðåçóëüòàò áåëîðóññêèõ êîìàíä ïðîèçâåë ïîòðÿñåíèå ñðåäè ñîáðàâøèõñÿ â Ñàíêò-Ïåòåðáóðãå âåäóùèõ ïðåïîäàâàòåëåé è ìîëîäûõ ïðîãðàììèñòîâ Ðîññèè è ñòðàí áëèæíåãî çàðóáåæüÿ, êîòîðûå ïðèíÿëèñü èñêàòü íà êàðòå Áåëîðóññèè ãîðîäà Ñòîëáöû è Ìîçûðü. Ïîáåäà áåëîðóññêèõ ðåáÿò âûãëÿäèò åùå áîëåå âïå÷àòëÿþùåé, åñëè ó÷åñòü ñîñòàâû ñáîðíûõ êîìàíä Ìîñêâû è Ñàíêò-Ïåòåðáóðãà. Ýòè êîìàíäû áûëè ñôîðìèðîâàíû íà áàçå ëó÷øèõ ñïåöèàëèçèðîâàííûõ øêîë Ðîññèè – ìîñêîâñêîãî ëèöåÿ ¹ 57 è ïåòåðáóðãñêèõ ôèçèêî-ìàòåìàòè÷åñêîãî ëèöåÿ ¹ 239 è ëèöåÿ «Ôèçèêî-òåõíè÷åñêàÿ øêîÑÎÁÛÒÈß

ëà». Íàïîìíèì, ÷òî ëèöåé ¹ 57 çàêîí÷èë àáñîëþòíûé ÷åìïèîí ìèðà ïî ïðîãðàììèðîâàíèþ 2006 è 2007 ãã. Ïåòð Ìèòðè÷åâ, à ëèöåé ¹ 239 – ñåìü øêîëüíèêîâ, ñòàâøèõ âïîñëåäñòâèè ÷åìïèîíàìè ìèðà ïî ïðîãðàììèðîâàíèþ â ñîñòàâå êîìàíä Ñàíêò-Ïåòåðáóðãñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà è Ñàíêò-Ïåòåðáóðãñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà èíôîðìàöèîííûõ òåõíîëîãèé, ìåõàíèêè è îïòèêè. Áîëåëüùèêàì, íàáëþäàâøèì çà õîäîì ñîïåðíè÷åñòâà ðîññèéñêèõ è áåëîðóññêèõ êîìàíä, ïîíåâîëå ïðèõîäèëî íà óì ñðàâíåíèå ñî ñõâàòêîé Äàâèäà è Ãîëèàôà. Îòìåòèì, ÷òî â Ìîñêâå è Ñàíêò-Ïåòåðáóðãå ñóùåñòâóþò ìîùíûå ñèñòåìû ïîèñêà è ïîäãîòîâêè îäàðåííûõ â îáëàñòè èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ øêîëüíèêîâ, ñ êîòîðûìè ðàáîòàþò ïåäàãîãè ìèðîâîãî êëàññà. Íàïðèìåð, â Ñàíêò-Ïåòåðáóðãå ýòó ðàáîòó âîçãëàâëÿåò ñ÷èòàþùèéñÿ îäíèì èç ëó÷øèõ òðåíåðîâ ìèðà â îáëàñòè ñîðåâíîâàíèé ïî ïðîãðàììèðîâàíèþ Àíäðåé Ñòàíêåâè÷, êîòîðûé â ÷àñòíîñòè ãîòîâèò è ñòóäåí÷åñêèå êîìàíäû Ñàíêò-Ïåòåðáóðãñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà èíôîðìàöèîííûõ òåõíîëîãèé, ìåõàíèêè è îïòèêè, øèðîêî èçâåñòíûå ñâîèìè ïîáåäàìè â ñòóäåí÷åñêîì ÷åìïèîíàòå ìèðà ïî ïðîãðàììèðîâàíèþ. Ýòîò âóç âîçãëàâëÿåò ìèðîâîé ðåéòèíã óíèâåðñèòåòîâ, ñîñòàâëåííûé ïî ðåçóëüòàòàì âûñòóïëåíèé èõ êîìàíä â ôèíàëàõ ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà çà ïîñëåäíèå ïÿòü ëåò. Ìîëîäûì ðîññèéñêèì ïðîãðàììèñòàì îêàçûâàåòñÿ ïîääåðæêà íà ñàìîì âûñîêîì ïðàâèòåëüñòâåííîì óðîâíå – â 2004 ãîäó ïîáåäèòåëåé ñòóäåí÷åñêîãî ÷åìïèîíàòà ïðèíèìàë Ïðåçèäåíò Ðîññèè Âëàäèìèð Ïóòèí, â 2007 – Ïåðâûé âèöå-ïðåìüåð Äìèòðèé Ìåäâåäåâ. Çà ïîäãîòîâêó îäàðåííûõ ìîëîäûõ ïðîãðàììèñòîâ ðîññèéñêèì ïåäàãîãàì áûëà ïðèñóæäåíà Ïðåìèÿ Ïðåçèäåíòà Ðîññèè â îáëàñòè îáðàçîâàíèÿ, è, â ÷àñòíîñòè, óïîìÿíóòûé âûøå Àíäðåé Ñòàíêåâè÷ ÿâëÿåòñÿ ñàìûì ìîëîäûì åå ëàóðåàòîì.  ïîñëåäíèå ãîäû óëó÷øèâøååñÿ ýêîíîìè÷åñêîå ïîëîæåíèå Ðîññèè ïîçâîëèëî ðåçêî óñèëèòü ïîääåðæêó îäàðåííûõ ìîëîäûõ ïðîãðàììèñòîâ è èõ ïåäàãîãîâ ñî ñòîðîíû ãîñóäàðñòâà è êîìïàíèé-ðàçðàáîò-

29

Ïàðôåíîâ Â.Ã.

÷èêîâ ïðîãðàììíîãî îáåñïå÷åíèÿ è äîâåñòè åå äî óðîâíÿ, êîòîðûé, ïî-âèäèìîìó, íàìíîãî ïðåâîñõîäèò èìåþùèéñÿ â Áåëîðóññèè. Òàê, íàïðèìåð, â ýòîì ãîäó Ïðàâèòåëüñòâî Ìîñêâû âûäàëî â áåñïëàòíîå ïîëüçîâàíèå íîóòáóêè ïðèìåðíî 80 ìîñêîâñêèì øêîëüíèêàì, ïðîÿâèâøèì çàìåòíûå ñïîñîáíîñòè â îáëàñòè èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ. Ïîâñåìåñòíî ïðîèçâåäåíî òåõíè÷åñêîå ïåðåîñíàùåíèå îñíîâíûõ îáðàçîâàòåëüíûõ öåíòðîâ.  îáùåì, åñëè èñõîäèòü èç òàêèõ ïàðàìåòðîâ, êàê ÷èñëåííîñòü íàñåëåíèÿ, ÷èñëî ñïåöèàëèçèðîâàííûõ ôèçèêî-ìàòåìàòè÷åñêèõ øêîë, ÷èñëî âûñîêîêâàëèôèöèðîâàííûõ ïåäàãîãîâ, îáúåì äåíåæíîé ïîääåðæêè, ñòåïåíü òåõíè÷åñêîé îñíàùåííîñòè, òî, êàçàëîñü áû, ÷òî øêîëüíèêè èç Ãîìåëÿ, Ñòîëáöîâ è Ìîçûðÿ íå èìåþò íèêàêèõ øàíñîâ â áîðüáå ñî ñâîèìè ñòîëè÷íûìè ñâåðñòíèêàìè. Îäíàêî â ïðîãðàììèðîâàíèè äàëåêî íå âñå ðåøàþò êîìïüþòåðû, äåíüãè è äàæå ñïîñîáíîñòè. Åñòü åùå è òàêèå ôàêòîðû, êàê ìîòèâàöèÿ, òðóäîëþáèå, ñòðåìëåíèå ê ïîáåäå, íàëè÷èå ëèäåðà, ñòàâÿùåãî ïåðåä ðåáÿòàìè áîëüøèå öåëè. Áëàãîäàðÿ èìåííî ýòèì êà÷åñòâàì áåëîðóññêèì ðåáÿòàì óäàëîñü îäåðæàòü ýòó ôàíòàñòè÷åñêóþ ïîáåäó. Ìíîãî ëåò ðàáîòó ñ ãîìåëüñêèìè øêîëüíèêàìè è ñòóäåíòàìè âîçãëàâëÿåò Ìèõàèë Ñåìåíîâè÷ Äîëèíñêèé. Ïîäãîòîâëåííûå èì ðåáÿòà âñåãäà äîñòîéíî ïðåäñòàâëÿëè Áåëîðóññèþ íà ýòèõ ñîðåâíîâàíèÿõ è íåîäíîêðàòíî âõîäèëè â ïåðâóþ äåñÿòêó êîìàíä. Áëàãîäàðÿ ýòîìó, ãîðîä Ãîìåëü ïîëó÷èë

ìåæäóíàðîäíóþ èçâåñòíîñòü êàê öåíòð ïîäãîòîâêè ìîëîäûõ îäàðåííûõ ïðîãðàììèñòîâ. È âîò, íàêîíåö, ê âûäàþùåìóñÿ ïåäàãîãó ïðèøåë äîëãîæäàííûé îøåëîìëÿþùèé óñïåõ. Îñòàåòñÿ ïîðàäîâàòüñÿ çà áåëîðóññêèõ ðåáÿò, ñ êîòîðûìè, êàê âñå íàäåþòñÿ, Ìèõàèë Ñåìåíîâè÷ áóäåò ðàáîòàòü åùå ìíîãî ëåò è îäåðæèâàòü ìíîãî ïðåêðàñíûõ ïîáåä. Íå ìåíåå, à äàæå è â çíà÷èòåëüíî áîëüøåé ñòåïåíè ïîðàçèë âñåõ è óñïåõ ñáîðíîé êîìàíäû Ìîçûðÿ. È åñëè ãîìåëüñêàÿ øêîëà ïîäãîòîâêè ìîëîäûõ îäàðåííûõ ïðîãðàììèñòîâ áûëà âñåì õîðîøî èçâåñòíà, òî Ìîçûðü ñðåäè ïðîãðàììèñòîâ áûë ïðàêòè÷åñêè íåèçâåñòåí. È âîò êîìàíäà, ïîäãîòîâëåííàÿ Àëåêñååì Áðóíîâûì, ðóêîâîäèòåëåì êðóæêà èíôîðìàòèêè ïðè Êëóáå þíûõ ïîæàðíûõ (!) Ìîçûðÿ, ãîðîäà ñî ñòîòûñÿ÷íûì (!) íàñåëåíèåì, îäåðæèâàåò ïîáåäó íàä ñáîðíûìè Ìîñêâû è Ñàíêò-Ïåòåðáóðãà. Ìåñòîíàõîæäåíèå êðóæêà èíôîðìàòèêè è ðàçìåð íàñåëåíèÿ Ìîçûðÿ ìíîãîêðàòíî óñèëèâàëè øîêîâûé ýôôåêò îò âûñòóïëåíèÿ þíûõ ïðîãðàììèñòîâ. Âïå÷àòëåíèå îò ýòîãî ñîáûòèÿ ìîæíî ñðàâíèòü ðàçâå ÷òî ñ ýôôåêòîì îò ïîáåäû ñáîðíîé Ìîçûðÿ ïî ôóòáîëó íàä ìàäðèäñêèì Ðåàëîì èëè ëîíäîíñêèì ×åëñè. Õî÷åòñÿ, êàê ãîâîðèòñÿ, «ñíÿòü øëÿïó» ïåðåä áåëîðóññêèìè ðåáÿòàìè è èõ íàñòàâíèêàìè è ïîáëàãîäàðèòü èõ çà ôàíòàñòè÷åñêóþ ïîáåäó. Îñòàåòñÿ íàäåÿòüñÿ, ÷òî îíà «âñòðÿõíåò» íåñêîëüêî ïîòåðÿâøèõ îðèåíòèðû ðîññèéñêèõ ïðîãðàììèñòñêèõ çâåçä.

Abstract This article presents a fascinating story about how the 12th semifinal team contest of ACM 2007/2008 World Programming Championship was held in the North-East European region. The author describes the whole storyline and tells about the results of the contests. The article also describes the 8th Russian School Olympiad in Informatics and Programming.

Ïàðô¸íîâ Âëàäèìèð Ãëåáîâè÷, ïðîôåññîð, äåêàí ôàêóëüòåòà èíôîðìàöèîííûõ òåõíîëîãèé è ïðîãðàììèðîâàíèÿ ÑÏáÃÓ ÈÒÌÎ, [email protected]

30

ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 4, 2008 ã.