2006 гг. в Сан-Хосе (США)

Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. Ïàðôåíîâ Âëàäèìèð Ãëåáîâè÷, Øàëûòî Àíàòîëèé Àáðàìîâè÷

ÔÈÍÀË ÊÎÌÀÍÄÍÎÃÎ ×ÅÌÏÈÎÍÀÒÀ ÌÈÐÀ ÏÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÞ ÀÑÌ 2005/2006 ãã.  ÑÀÍ-ÕÎÑÅ (ÑØÀ) Âûáîð Ñàí-Àíòîíèî â êà÷åñòâå ìåñòà ïðîâåäåíèÿ þáèëåéíîãî òðèäöàòîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ, êàê è âûáîð Øàíõàÿ ãîä íàçàä, áûë íå ñëó÷àéíûì. Âåäü èìåííî â Òåõàñå òðèäöàòü øåñòü ëåò íàçàä çàðîäèëèñü ñîñòÿçàíèÿ ïðîãðàììèñòîâ, êîòîðûå â íàøå âðåìÿ ïðèîáðåëè âñåìèðíûé ðàçìàõ. Ñâîè êîðíè íûíåøíèå ñîðåâíîâàíèÿ áåðóò èç ñîñòÿçàíèé, ïðîâåäåííûõ âïåðâûå Texas A&M University â 1970 ãîäó. Èäåÿ ñîðåâíîâàíèé áûñòðî ðàñïðîñòðàíèëàñü ïî óíèâåðñèòåòàì ÑØÀ è Êàíàäû êàê èííîâàöèîííàÿ èíèöèàòèâà äëÿ ïîèñêà è ïîäãîòîâêè íàèáîëåå ñïîñîáíûõ ñòóäåíòîâ â îáëàñòè òåîðåòè÷åñêîé èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ. Ïåðâûé ôèíàë ïðîøåë âî âðåìÿ ACM Computer Science Conference â 1977 ãîäó.  1982 ãîäó ÷åìïèîíîì ìèðà ñòàëà êîìàíäà Baylor University.  1984 ãîäó Dr. Bill Poucher è Dr. Don Gaitros èç Baylor University ïðåäëîæèëè è îïðîáîâàëè íà ïîëóôèíàëüíûõ ñîðåâíîâàíèÿõ ACM South Central Regional Contest íîâóþ ñõåìó ïðîâåäåíèÿ ñîñòÿçàíèé. Íà îñíîâå ýòîé ñõåìû â 1985 ãîäó áûë ïðîâåäåí ôèíàë â New Orleans, êîòîðûé ïðèíÿë âèä, èñïîëüçóåìûé è â íàñòîÿùåå âðåìÿ.  1989 ãîäó øòàáêâàðòèðîé ÷åìïèîíàòà ìèðà ñòàë ðàñïîëîæåííûé íåïîäàëåêó îò Ñàí-Àíòîíèî èçâåñòíûé ñòàðåéøèé â øòàòå Òåõàñ óíèâåðñèòåò Baylor University.  íåì, êàê èçâåñòíî, ðàáîòàåò ãåíåðàëüíûé äèðåêòîð ÷åìïèîíàòà ìèðà ïðîôåññîð Áèëë Ïó÷åð, âñòàâøèé ê ðóëþ âñåìèðíûõ ñîñòÿçàíèé ïðîãðàììèñòîâ â ýòîì æå ãîäó. Ïîä ðóêîâîäñòâîì Áèëëà Ïó÷åðà ñîñòÿçàíèÿ ïîëó÷èëè îãðîìíîå ìåæäóíàðîäíîå ðàçâèòèå íà âñåõ êîíòèíåíòàõ, çà èñêëþ÷åíèåì Àíòàðêòèäû.  ñåçîíå 1988/1989 ãã. â îòáîðî÷íûõ ñîðåâ-

íîâàíèÿõ ïðèíÿëè ó÷àñòèå 400 êîìàíä èç 308 óíèâåðñèòåòîâ è â ôèíàëå âûñòóïèëè 25 êîìàíä.  ïðîøåäøåì ñåçîíå 2005/2006 ãã. ñîñòÿçàëèñü 5606 êîìàíä èç 1733 óíèâåðñèòåòîâ 84 ñòðàí, à â ôèíàëå ñîðåâíîâàëèñü 83 êîìàíäû. Íàäî ñêàçàòü, ÷òî ïðèâåäåííûå ôàêòû íàõîäÿòñÿ â îïðåäåëåííîì ïðîòèâîðå÷èè ñ ñóùåñòâóþùèì â îáùåñòâåííîì ñîçíàíèè îáðàçîì øòàòà Òåõàñ êàê ìåñòà, ãäå óäàëûå êîâáîè ñêà÷óò íà ëîøàäÿõ ïî áåñêðàéíèì ïðåðèÿì è ïîä âëèÿíèåì ãîðÿ÷èòåëüíûõ íàïèòêîâ âñòóïàþò ìåæäó ñîáîé â ïåðåñòðåëêè âî âñåâîçìîæíûõ ìíîãî÷èñëåííûõ ñàëóíàõ. Âñå çíàþò, ÷òî îòëè÷èòåëüíûìè îñîáåííîñòÿìè íàñòîÿùåãî êîâáîÿ ÿâëÿþòñÿ ñàïîãè, êîæàíûå øòàíû è êîëüò íà áåäðå, êîòîðûé îí îäíèì äâèæåíèåì ðóêè ìîæåò âûõâàòèòü èç êîáóðû â ñëó÷àå îïàñíîñòè. Òóò æå, íåïîäàëåêó îò êîâáîåâ, âåäóò ðàçáîðêè è ïåðåñòðåëêè çà íåôòåíîñíûå ó÷àñòêè áóäóùèå íåôòÿíûå êîðîëè Àìåðèêè. Èçâåñòíû ìíîãî÷èñëåííûå àíåêäîòû î êîðåííûõ æèòåëÿõ øòàòà Òåõàñ, ïîïàäàþùèõ â

...îòëè÷èòåëüíûìè îñîáåííîñòÿìè íàñòîÿùåãî êîâáîÿ ÿâëÿþòñÿ ñàïîãè, êîæàíûå øòàíû è êîëüò íà áåäðå...

ØÊÎËÀ ÑÎÂÐÅÌÅÍÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß

25

Ïàðôåíîâ Â.Ã., Øàëûòî À.À.

 ñîðåâíîâàíèÿ âñòóïèëè íîâûå ïîêîëåíèÿ ñòóäåíòîâ. Åâðîïó è ïîðàæàþùèõ âñåõ êîíòðàñòîì ìåæäó áîãàòñòâîì, ðàçìàõîì è ëþáîâüþ ê âåùàì áîëüøîãî ðàçìåðà è ìàëîé èíôîðìèðîâàííîñòüþ î äîñòèæåíèÿõ ÷åëîâå÷åñòâà â îáëàñòè íàóêè è êóëüòóðû. Íàäî îòìåòèòü, ÷òî ýòîò îáðàç æèâåò íå òîëüêî â ñîçíàíèè èíîñòðàíöåâ, ÷åðïàþùèõ ñâîè ïîçíàíèÿ î øòàòå Òåõàñ èç ðîìàíîâ Áðåò Ãàðòà è ðàññêàçîâ Î'Ãåíðè, íî è â ñîçíàíèè êîðåííûõ àìåðèêàíöåâ, íå æèâóùèõ â øòàòå.  Àìåðèêå âñå îñòàëüíûå øòàòû ñî÷èíÿþò àíåêäîòû î òåõàññêîì ôàíôàðîíñòâå, òåõàñåö – ýòî Íîçäðåâ, åñëè áû â Àìåðèêå íàïèñàëè ñâîè «Ìåðòâûå äóøè». Èìåííî àìåðèêàíöû ïðèäóìàëè àíåêäîò ïðî áëèçîðóêîãî òåõàññêîãî ìèëëèîíåðà, âîäÿùåãî ìàøèíó áåç î÷êîâ, òàê êàê âåòðîâîå ñòåêëî ó íåãî ñäåëàíî ïî ðåöåïòó îêóëèñòà. Ïðèâåäåì åùå îäèí òèïè÷íûé àíåêäîò òàêîãî ñîðòà. Òåõàñåö ïðèåçæàåò â øòàò Âåðìîíò è ñïðàøèâàåò ìåñòíîãî ôåðìåðà: Áîëüøîé ó âàñ ó÷àñòîê? – Äîâîëüíî áîëüøîé, – ïîäóìàâ, îòâå÷àåò ôåðìåð. – Ñòî ÿðäîâ â ýòîì íàïðàâëåíèè, ñòî ÿðäîâ ñþäà è ïî÷òè ñòî äâàäöàòü ÿðäîâ òóäà. À ó âàñ â Òåõàñå áîëüøîå ïîìåñòüå? – Ó ìåíÿ, – îòâå÷àåò òåõàñåö, ñíèñõîäèòåëüíî óëûáàÿñü, – ðàí÷î, íà îäíîì êîíöå êîòîðîãî ñòîèò ìîé äîì. Óòðîì ÿ çàâîæó ñâîé «Êàäèëëàê», æìó íà ãàç è ê êîíöó äíÿ âñå åùå íå ìîãó äîåõàòü äî âòîðîãî êîíöà ñâîèõ âëàäåíèé. Âåðìîíòåö ñî÷óâñòâåííî êèâàåò ãîëîâîé: Ìäà-à... Ó ìåíÿ òîæå îäèí ðàç áûëà òàêàÿ ìàøèíà. Ðàáîòàþùèå â Ñàí-Àíòîíèî ñòàðèííûå äðóçüÿ ïðîôåññîðà Â.Ã. Ïàðôåíîâà ðàññêàçûâàëè, êàêîé øîê èñïûòàëè èõ êîëëåãè ïî ðàáîòå â Ôèëàäåëüôèè, êîãäà óçíàëè, ÷òî

26

îíè ïåðååçæàþò â øòàò Òåõàñ, è äîëãî ïóãàëè èõ áûêàìè, ðàçãóëèâàþùèìè ïî óëèöàì Ñàí-Àíòîíèî â êîâáîéñêèõ ñàïîãàõ.  îáùåì, êàê ãîâîðÿò î Ðîññèè, êîãäà õîòÿò èñïóãàòü èíîñòðàíöå⠖ «òàì ìåäâåäè ïî óëèöàì õîäÿò». Âåñü ýòîò îáðàç êàê-òî íå î÷åíü âÿçàëñÿ ñ ñîðåâíîâàíèÿìè ïðîãðàììèñòîâ, è Â.Ã. Ïàðôåíîâ õîðîøî ïîìíèë ñâîå ñîáñòâåííîå óäèâëåíèå, êîãäà îí óçíàë îò Áèëëà Ïó÷åðà, ÷òî âïåðâûå ñîñòÿçàíèÿ áûëè ïðîâåäåíû èìåííî â Òåõàñå. Äåéñòâèòåëüíîñòü ñèëüíî îòëè÷àëàñü îò êèíîøíî-êíèæíûõ ïðåäñòàâëåíèé. Ãëîáàëèçàöèÿ ïðèøëà è â Òåõàñ. ×àñòü Òåõàñà, ãäå ðàñïîëîæåí Ñàí-Àíòîíèî, íàçûâàåòñÿ ñòðàíîé õîëìîâ, è ïîýòîìó ãîëûõ ïðåðèé òàì íåò, à åñòü î÷åíü êðàñèâûå çåëåíûå õîëìèñòûå ïåéçàæè. Êîâáîåâ è ðàí÷î ïðàêòè÷åñêè íå îñòàëîñü, ïîñêîëüêó ñòàëî ýêîíîìè÷åñêè íåâûãîäíî ðàçâîäèòü â Òåõàñå êðóïíûé ðîãàòûé ñêîò, à íà òåððèòîðèÿõ ðàí÷î, îêðóæàþùèõ Ñàí-Àíòîíèî, èäåò áóðíîå ñòðîèòåëüñòâî êîòòåäæíûõ ïîñåëêîâ. Çàïàñû íåôòè èññÿêëè, à ñ íèìè è áîðüáà çà ó÷àñòêè. È ñåé÷àñ Ñàí-Àíòîíèî ïðåäñòàâëÿåò ñîáîé êðàñèâûé áóðíî ðàñòóùèé ãîðîä: çà ïîñëåäíèå ïÿòü ëåò åãî íàñåëåíèå óâåëè÷èëîñü â ïîëòîðà ðàçà, äî 1,5 ìèëëèîíîâ æèòåëåé. Àäìèíèñòðàöèÿ ãîðîäà äåëàåò áîëüøóþ ñòàâêó èìåííî íà ðàçâèòèå âûñîêèõ òåõíîëîãèé. Ïðåêðàñíûé êëèìàò, îòñóòñòâèå îïàñíîñòè óðàãàíîâ è çåìëåòðÿñåíèé äåëàþò ýòî ìåñòî èäåàëüíûì äëÿ óñïåøíîé ðåàëèçàöèè òàêèõ ïëàíîâ. Îñîáåííîñòüþ ïðåäñòîÿùåãî ôèíàëà áûëî îòñóòñòâèå ÿâíûõ ôàâîðèòîâ. Çàêîí÷èëè ñâîè âûñòóïëåíèÿ ðÿä áëåñòÿùèõ êîìàíä, îòëè÷íî ïðîÿâèâøèõ ñåáÿ â Ïðàãå è Øàíõàå, – ÷åìïèîíû ìèðà ïîñëåäíèõ äâóõ ñåçîíîâ êîìàíäû ÑÏáÃÓ ÈÒÌÎ è Øàíõàéñêîãî óíèâåðñèòåòà, âèöå-÷åìïèîí Øàíõàéñêîãî ôèíàëà êîìàíäà ÌÃÓ è çîëîòîé ïðèçåð Øàíõàéñêîãî ôèíàëà êîìàíäà óíèâåðñèòåòà Âàòåðëîî, îáëàäàòåëü çîëîòîé è ñåðåáðÿíîé ìåäàëåé ïîñëåäíèõ äâóõ ñåçîíîâ êîìàíäà Øâåäñêîãî êîðîëåâñêîãî òåõíîëîãè÷åñêîãî èíñòèòóòà, îáëàäàòåëü ñåðåáðà è áðîíçû ïîñëåäíèõ äâóõ ñåçîíîâ êîìàíäà Èæåâñêîãî ÃÒÓ, çîëîòûå ïðèçåðû ïðàæñêîãî ôèíàëà êîìàíäû Áåëîðóññêîãî ÃÓ

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

Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. è Ïåðìñêîãî ÃÓ.  ñîðåâíîâàíèÿ âñòóïèëè íîâûå ïîêîëåíèÿ ñòóäåíòîâ. Ïðè ýòîì, êàê ïîêàçûâàëè ðåçóëüòàòû òðåíèðîâîê, ïðîèçîøëî çàìåòíîå âûðàâíèâàíèå ñèë êîìàíä. Òàê, íàïðèìåð, åñëè â ïðîøëîì ñåçîíå ñðåäè ðîññèéñêèõ êîìàíä ñèëüíî âûäåëÿëèñü äîñòàòî÷íî ðîâíî âûñòóïàâøèå êîìàíäûôèíàëèñòû ÌÃÓ è ÑÏáÃÓ ÈÒÌÎ, òî â ïðîøåäøåì ñåçîíå áûëî, ïî êðàéíåé ìåðå, øåñòü êîìàíä-ôèíàëèñòîâ èç ÌÃÓ, Ñàðàòîâñêîãî ÃÓ (ÑàðÃÓ), ÑÏáÃÓ, ÑÏáÃÓ ÈÒÌÎ, Àëòàéñêîãî ÃÒÓ – ÀëÃÒÓ (Áàðíàóë) è Óôèìñêîãî ÃÀÒÓ (ÓÃÀÒÓ), èìåâøèõ äîñòàòî÷íî áëèçêèå ðåçóëüòàòû. Íåñêîëüêî îòñòàâàëè îò íèõ êîìàíäû ÓðÃÓ (Åêàòåðèíáóðã), Þ-ÓðÃÓ (×åëÿáèíñê), ÏåòðÃÓ (Ïåòðîçàâîäñê) è ßðÃÓ (ßðîñëàâëü). Ê òîìó æå, èç-çà ïðîáëåì ñ ÿçûêîì Ïàñêàëåì íåêîòîðûå êîìàíäû (â ÷àñòíîñòè, Ñàðàòîâñêîãî ÃÓ è ÑÏáÃÓ ÈÒÌÎ) ïåðåøëè íà ÿçûê Java, ÷òî åùå áîëüøå «ñìåøàëî êàðòû». Íåñêîëüêî ñîâìåñòíûõ òðåíèðîâîê, ïðîâåäåííûõ ðîññèéñêèìè, ïîëüñêèìè è êèòàéñêèìè êîìàíäàìè, òàêæå íå ïîêàçàëè çàìåòíûõ ðàçëè÷èé â óðîâíÿõ ïîäãîòîâêè êîìàíä. Îòìåòèì, ÷òî âûðàâíèâàíèå ñèë âåäóùèõ êîìàíä ìîæåò ñâèäåòåëüñòâîâàòü î ðîñòå ýëåìåíòîâ ïðîôåññèîíàëèçìà â ÷åìïèîíàòå ìèðà, ïîñêîëüêó íåîáõîäèìûå äëÿ äîñòèæåíèÿ îáúåìû òðåíèðîâîê íå ÿâëÿþòñÿ ñåé÷àñ áîëüøèì ñåêðåòîì, ê ðóêîâîäñòâó ìíîãèõ êîìàíä ïðèøëî íîâîå ïîêîëåíèå ìîëîäûõ òðåíåðîâ, ïðîøåäøèõ øêîëó âûñòóïëåíèé â ÷åìïèîíàòå íà âûñøåì óðîâíå, à òðåíèðîâî÷íîãî ìàòåðèàëà íàêîïëåíî çà ïîñëåäíåå äåñÿòèëåòèå áîëåå ÷åì äîñòàòî÷íî. Ïîýòîìó áîëüøîå çíà÷åíèå ïðèîáðåëè ìîðàëüíî-ïñèõîëîãè÷åñêèå ôàêòîðû, æåëàíèå ÷ëåíîâ êîìàíäû ïîêàçàòü õîðîøèé ðåçóëüòàò, à òàêæå ýëåìåíòû ïðîãðàììèñòñêîãî âåçåíèÿ è óäà÷è, áåç êîòîðûõ, êàê ïîêàçûâàåò ìíîãîëåòíèé îïûò, êðàéíå òÿæåëî ïðîáèòüñÿ â ïðèçåðû. Íå ñëó÷àéíî, ÷òî äîñòàòî÷íî ÷àñòî íå ïîêàçûâàþò çíà÷èìûõ ðåçóëüòàòîâ êîìàíäû, ñôîðìèðîâàííûå èç ðåáÿò, èìåâøèõ â øêîëüíûå ãîäû îòëè÷íûå ðåçóëüòàòû íà øêîëüíûõ îëèìïèàäàõ ðîññèéñêîãî è ìåæäóíàðîäíîãî óðîâíåé. È, ñ äðóãîé ñòîðîíû, äîáèâàþòñÿ âûäàþùèõñÿ ðåçóëüòàòîâ êîìàíäû, ó÷àñòíèêè êîòîðûõ â

øêîëüíûå ãîäû íå ïîäíèìàëèñü íà îëèìïèàäàõ âûøå ãîðîäñêîãî èëè îáëàñòíîãî óðîâíåé. Íà ñòàðòå ïðàêòè÷åñêè âñå ñèëüíåéøèå êîìàíäû ïðàâèëüíî îïðåäåëèëè è ïðèíÿëèñü ðåøàòü ñàìóþ ïðîñòóþ çàäà÷ó I. Ïåðâûìè åå ñäàëè êîìàíäû MIT, University of Hong Kong è Korea Advanced Institute of Science and Technology, ñîîòâåòñòâåííî, íà 10, 13 è 15 ìèíóòàõ. Ê èñõîäó ïåðâûõ òðèäöàòè ìèíóò ýòó çàäà÷ó ñäàëè è íàøè êîìàíäû – ÀëÃÒÓ, ÑàðÃÓ, ÑÏáÃÓ, ÑÏáÃÓ ÈÒÌÎ è ÓÃÀÒÓ. Ñâîé îðèãèíàëüíûé ïóòü âûáðàëà êîìàíäà ÌÃÓ, êîòîðàÿ â êà÷åñòâå ïåðâîé ñäàëà ñî âòîðîé ïîïûòêè íà 44 ìèíóòå äîñòàòî÷íî ñëîæíóþ çàäà÷ó D. Íà 45 è 52 ìèíóòàõ çàäà÷ó B ñäàëè è âîçãëàâèëè òóðíèðíóþ òàáëèöó ïîñëå ïåðâîãî ÷àñà áîðüáû êîìàíäû ãîëëàíäñêîãî óíèâåðñèòåòà Twente è ÑàðÃÓ. Íà 61 ìèíóòå ñ çàäà÷åé I ðàñïðàâèëàñü, íàêîíåö, êîìàíäà ÌÃÓ, à íà 65 ìèíóòå çàäà÷ó À ñäàëà êîìàíäà ÑÏáÃÓ, îíè âûøëè, ñîîòâåòñòâåííî, íà ÷åòâåðòîå è òðåòüå ìåñòà. Ñðåäè ïðèñóòñòâóþùèõ íà òðèáóíå ñòàëè ðàñïðîñòðàíÿòüñÿ «ïàíè÷åñêèå íàñòðîåíèÿ, ÷òî ðóññêèå âñåõ ïîðâóò è çàêîïûòÿò». Íà 80, 87, 89, 90 âòîðûå çàäà÷è ñäàëè ñîîòâåòñòâåííî êîìàíäû Øàíõàéñêîãî óíèâåðñèòåòà, êàíàäñêîãî University of Alberta, ÀëÃÒÓ, Ìþíõåíñêîãî ÒÓ è Renmin University of Chine è âîøëè íà ðóáåæå ïîëóòîðà ÷àñîâ â ëèäèðóþùóþ ãðóïïó èç 9 êîìàíä, ðåøèâøèõ ïî äâå çàäà÷è.

Ñâîé îðèãèíàëüíûé ïóòü âûáðàëà êîìàíäà ÌÃÓ, êîòîðàÿ â êà÷åñòâå ïåðâîé ñäàëà ... äîñòàòî÷íî ñëîæíóþ çàäà÷ó D.

ØÊÎËÀ ÑÎÂÐÅÌÅÍÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß

27

Ïàðôåíîâ Â.Ã., Øàëûòî À.À.

...ëó÷ íàäåæäû ïîòóõ â áåçûñõîäíîñòè îò÷àÿííûõ äâóõ÷àñîâûõ óñèëèé âèöå÷åìïèîíîâ ñòðàíû. Íà 95 è 98 ìèíóòàõ êîìàíäà MIT ñäàëà äâå çàäà÷è è âûøëà íà ïåðâîå ìåñòî. Íà 111 ìèíóòå ñâîþ òðåòüþ çàäà÷ó À ðåøèëà êîìàíäà ÑàðÃÓ è îòòåñíèëà àìåðèêàíöåâ íà âòîðîå ìåñòî. Çàòåì íà 118, 124, 126, 129 ìèíóòàõ òðåòüè çàäà÷è ñäàëè, ñîîòâåòñòâåííî, êîìàíäû University of Alberta, ÀëÃÒÓ, óíèâåðñèòåòà Twente è Âàðøàâñêèãî óíèâåðñèòåòà. Çà ãðóïïîé èç øåñòè êîìàíä, ðåøèâøèõ ïî 3 çàäà÷è, øëà áîëüøàÿ ãðóïïà êîìàíä, ðåøèâøèõ ïî äâå çàäà÷è, âîçãëàâëÿåìàÿ êîìàíäîé ÑÏáÃÓ.  íåå âõîäèëè è êîìàíäà ÌÃÓ, ÏåòðÃÓ è ÓÃÀÒÓ. Îñòàëüíûå ÷åòûðå ðîññèéñêèå êîìàíäû ÑÏáÃÓ ÈÒÌÎ, ßðÃÓ, ÓðÃÓ è Þ-ÓðÃÓ äî íà÷àëà ÷åòâåðòîãî ÷àñà áîðüáû èìåëè òîëüêî ïî îäíîé ðåøåííîé çàäà÷å. Òðåòèé ÷àñ òóðà ïðèíåñ íåëåãêèå èñïûòàíèÿ ðóêîâîäèòåëÿì ñàðàòîâñêîé êîìàíäû. Íà 147 ìèíóòå ðåøèëà ÷åòâåðòóþ çàäà÷ó è âûøëà íà ïåðâîå ìåñòî êîìàíäà ÀëÃÒÓ, íà 158 ìèíóòå ÷åòâåðòóþ çàäà÷ó ñäàëà è ïåðåìåñòèëàñü íà ïåðâîå ìåñòî, îòòåñíèâ áàðíàóëüñêèõ ñòóäåíòîâ íà âòîðîå, êîìàíäà óíèâåðñèòåòà Twente. Çàòåì íà 159 è165 ìèíóòàõ ÷åòâåðòûå çàäà÷è ñäàëè êîìàíäû Âàðøàâñêîãî è Øàíõàéñêîãî óíèâåðñèòåòîâ, âûøåäøèå, ñîîòâåòñòâåííî, íà ÷åòâåðòóþ è òðåòüþ ïîçèöèè. Ñàðàòîâñêàÿ êîìàíäà îïóñêàåòñÿ íà ïÿòîå ìåñòî.  íà÷àëå ÷åòâåðòîãî ÷àñà ÷åòûðå êîìàíäû ðåøèëè ïî ÷åòûðå çàäà÷è è âîñåìü êîìàíä ïî òðè, â

28

òîì ÷èñëå ðîññèéñêèå êîìàíäû ÑàðÃÓ, ÑÏáÃÓ (8 ìåñòî), ÌÃÓ (9 ìåñòî), ÓÃÀÒÓ (12 ìåñòî). Ñïóñòÿ ÷àñ ñ ÷åòâåðòüþ ïîñëå ñäà÷è òðåòüåé çàäà÷è, íà 186 ìèíóòå, íàêîíåö, ñäàëà ÷åòâåðòóþ çàäà÷ó êîìàíäà ÑàðÃÓ è ïîäíÿëàñü íà âòîðîå ìåñòî. Íà 174 è 187 ìèíóòàõ äâå çàäà÷è ñäàëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ è ñ òðåìÿ çàäà÷àìè ïåðåøëà íà ÷åòûðíàäöàòîå ìåñòî.  ñåðäöàõ ðóêîâîäèòåëåé ýòîé êîìàíäû çàæåãñÿ ñëàáûé ëó÷ íàäåæäû íà òî, ÷òî â îñòàâøèåñÿ äâà ÷àñà êîìàíäà ñóìååò ñäàòü îäíó èëè äâå çàäà÷è è äîáüåòñÿ áîëåå èëè ìåíåå ïðèåìëåìîãî ðåçóëüòàòà. Ê ñîæàëåíèþ, ëó÷ íàäåæäû ïîòóõ â áåçûñõîäíîñòè îò÷àÿííûõ äâóõ÷àñîâûõ óñèëèé âèöå÷åìïèîíîâ ñòðàíû. Íà 198 ìèíóòå ÷åòâåðòóþ çàäà÷ó ðåøèëà êîìàíäà ÌÃÓ. Îíà ïðèñîåäèíèëàñü ê ëèäèðóþùåé ïÿòåðêå êîìàíä è ïîëó÷èëà, âðîäå áû, îòëè÷íûå øàíñû íà äîñòèæåíèå õîðîøåãî ðåçóëüòàòà, ïîñêîëüêó äëÿ ðåøåíèÿ ó ìîñêâè÷åé îñòàâàëèñü äâå íå ñàìûå ñëîæíûå çàäà÷è. Íà 203 ìèíóòå ñâîå áëåñòÿùåå âûñòóïëåíèå ïðîäîëæèëà êîìàíäà ÀëÃÒÓ, îíà ñäàëà ïÿòóþ çàäà÷ó è âûøëà íà ïåðâîå ìåñòî. Íà 218 ìèíóòå ñàðàòîâöû òîæå ñäàëè ïÿòóþ çàäà÷ó è ñ ìåíüøèì øòðàôíûì âðåìåíåì ïåðåøëè íà ïåðâóþ ïîçèöèþ. Êàê è ÷åòûðå ãîäà íàçàä â Ãîíîëóëó, êîãäà âñå ñòàëè ñïðàøèâàòü î ãîðîäå Ñàðàòîâå, òåïåðü íà òðèáóíàõ ñòàëè âûÿñíÿòü, ãäå íàõîäÿòñÿ Àëòàé è Áàðíàóë. Ñäàâøèå, ñîîòâåòñòâåííî, íà 212, 226 è 233 ìèíóòàõ ñâîè ÷åòâåðòûå çàäà÷è êîìàíäû Jagiellonian University èç Êðàêîâà, óíèâåðñèòåòà Waterloo è MIT âîøëè â âîñüìåðêó êîìàíä, ðåøèâøèõ ïåðåä çàìîðîçêîé ïî ÷åòûðå çàäà÷è. Òàêèì îáðàçîì, çàìîðîæåííóþ òàáëèöó âîçãëàâëÿëè äâå ðîññèéñêèå êîìàíäû ÑàðÃÓ è ÀëÃÒÓ, êîìàíäà ÑÏáÃÓ íàõîäèëàñü íà øåñòîì ìåñòå, ÌÃÓ – íà âîñüìîì. Êðîìå òîãî, ïîáëèçîñòè îò ëèäèðóþùåé ãðóïïû íà 16 è 17 ìåñòàõ øëè êîìàíäû ÑÏáÃÓ ÈÒÌÎ è ÓÃÀÒÓ ñ òðåìÿ ðåøåííûìè çàäà÷àìè.  çàêëþ÷èòåëüíûé ÷àñ íåîæèäàííî èñêëþ÷èòåëüíî ñèëüíî âûñòóïèëà ïîëüñêàÿ êîìàíäà Jagiellonian University, îíà ñäàëà äâå çàäà÷è è âûøëà íà èòîãîâîå âòîðîå ìå-

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

Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. ñòî. Ðóêîâîäèòåëè ñàðàòîâñêîé êîìàíäû íàïðÿæåííî æäàëè ñäà÷è øåñòîé çàäà÷è, îïàñàÿñü ïîâòîðåíèÿ ôèíàëà â Ãîíîëóëó, êîãäà ëèäèðîâàâøàÿ îêîëî äâóõ ÷àñîâ êîìàíäà Ñàðàòîâà íå ñìîãëà ñäàòü øåñòóþ çàäà÷ó, ïðèíîñèâøóþ åé òèòóë ÷åìïèîíà ìèðà, è â èòîãå îêàçàëàñü íà øåñòîé ïîçèöèè. Íà ýòîò ðàç äåëî ïîøëî ïî-èíîìó. Íîâîå ïîêîëåíèå ñàðàòîâöåâ ïðîÿâèëî öåëåóñòðåìëåííîñòü è âîëþ è íå óïóñòèëî ñâîé øàíñ, ðåáÿòà ñäàëè øåñòóþ çàäà÷ó è áëåñòÿùå âûèãðàëè ôèíàë. Ê ñîæàëåíèþ, íå óäàëîñü ñäàòü øåñòóþ çàäà÷ó áàðíàóëüñêèì ñòóäåíòàì è îíè ïðîïóñòèëè âïåðåä êîìàíäó èç Êðàêîâà. Êîìàíäû ÑÏáÃÓ è ÌÃÓ ðåøèëè ïî îäíîé çàäà÷å è ïðàêòè÷åñêè ñîõðàíèëè ñâîè èìåâøèåñÿ ïåðåä çàìîðîçêîé ïîçèöèè. Îòëè÷íî ôèíèøèðîâàëè óôèìñêèå ñòóäåíòû, ðåøèâøèå äâå çàäà÷è è âîøåäøèå â ïðèçîâóþ äþæèíó. È ñîâñåì íåóäà÷íî âûñòóïèëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ, òàê è íå ñóìåâøàÿ ñäàòü â çàêëþ÷èòåëüíûé ÷àñ õîòÿ áû îäíó çàäà÷ó. Èòàê, ôèíàë çàâåðøèëñÿ áëåñòÿùåé ïîáåäîé ðîññèÿí, ïîêàçàâøèõ ñâîé ëó÷øèé îáùèé ðåçóëüòàò â ôèíàëå çà âñþ èñòîðèþ âûñòóïëåíèé. Àáñîëþòíûì ÷åìïèîíîì ìèðà è Åâðîïû ñòàëà êîìàíäà Ñàðàòîâñêîãî ÃÓ â ñîñòàâå Ðîìàíà Àëåêñååíêîâà, Èãîðÿ Êóëüêèíà è Èâàíà Ðîìàíîâà, âûñòóïàâøàÿ ïîä ðóêîâîäñòâîì Àíòîíèíû Ãàâðèëîâíû Ôåäîðîâîé è Ìèõàèëà Ðàñèõîâè÷à Ìèðçàÿíîâà. Íà óñïåõå ýòîé êîìàíäû õîòåëîñü áû îñòàíîâèòüñÿ îñîáî. Ñàðàòîâñêèé ÃÓ áûë â ÷èñëå ïåðâûõ âóçîâ, îðãàíèçîâàâøèõ ÷åòâåðòüôèíàëüíûå ñîðåâíîâàíèÿ Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà. Îñíîâàòåëÿìè è ãëàâíîé äâèæóùåé ñèëîé ýòîãî ÷åòâåðòüôèíàëà áûëè ïðåïîäàâàòåëè óíèâåðñèòåòà Íàòàëüÿ Ëüâîâíà Àíäðååâà è Àíòîíèíà Ãàâðèëîâíà Ôåäîðîâà. Èìÿ Íàòàëüè Ëüâîâíû Àíäðååâîé íîñèò ñåé÷àñ çíàìåíèòûé Ñàðàòîâñêèé Öåíòð ïîäãîòîâêè ïðîãðàììèñòîâ, èç ñòåí êîòîðîãî âûøëè íå òîëüêî ðåáÿòà, âûñòóïàâøèå çà êîìàíäó Ñàðàòîâñêîãî ÃÓ, íî è çà êîìàíäû äðóãèõ ðîññèéñêèõ âóçîâ.  ÷àñòíîñòè çîëîòûå ìåäàëè ÷åìïèîíàòà ìèðà çàâîåâûâàëè Ìàêñèì Áàáåíêî è Àëåêñàíäð Øòó÷êèí, âûñòóïàâøèå, ñîîòâåòñòâåííî, çà

êîìàíäû ÌÃÓ è ÑÏáÃÓ ÈÒÌÎ. Ïåðâûå ãîäû ïîñëå îðãàíèçàöèè ÷åòâåðòüôèíàëüíîé ãðóïïû ñàðàòîâöû ïîòðàòèëè íà îñâîåíèå òåõíîëîãèé ïîèñêà è ïîäãîòîâêè ó÷àñòíèêîâ êîìàíä, êîòîðûå ìîãëè áû óñïåøíî âûñòóïàòü íà âûñøåì óðîâíå. Íàêîíåö, ê 2001 ãîäó â Ñàðàòîâå ïîÿâèëàñü ïåðâàÿ «âåëèêàÿ» êîìàíäà â ñîñòàâå Àíäðåÿ Ëàçàðåâà, Ìèõàèëà Ìèðçàÿíîâà è Èëüè Ýëüòåðìàíà, êîòîðàÿ ñòàëà âèöå-÷åìïèîíîì Ðîññèè è, âûñòóïàÿ â ôèíàëå â Ãîíîëóëó è èìåÿ íà ôèíèøå ïðåêðàñíóþ ïîçèöèþ äëÿ âûèãðûøà çâàíèÿ ÷åìïèîíà ìèðà, â èòîãå «îãðàíè÷èëàñü» ñåðåáðîì è çâàíèåì ÷åìïèîíà Åâðîïû. Íà ñëåäóþùåì ôèíàëå â Áåâåðëè Õèëëç ýòà êîìàíäà òîæå âûñòóïèëà îòëè÷íî è âî âòîðîé ðàç çàâîåâàëà ñåðåáðÿíóþ ìåäàëü. Êîìàíäà Àëåêñååíêîâà âûñòóïàëà â òå ëåãåíäàðíûå ãîäû ðîññèéñêîãî ïðîðûâà ê âåðøèíàì ÷åìïèîíàòà ìèðà â êà÷åñòâå äóáëåðà ñòàðøèõ òîâàðèùåé, è, êàçàëîñü áû, óõîä «âåëèêèõ ëþäåé» îòêðûâàë êîìàíäå øèðîêóþ è ïðÿìóþ äîðîãó ê íîâûì ñâåðøåíèÿì. Îäíàêî ïóòü ýòîò îêàçàëñÿ âåñüìà íå ëåãîê è íå ïðîñò. Âûñòóïàÿ â ïîëóôèíàëå 2003 ãîäà, ñàðàòîâñêàÿ êîìàíäà òåðïèò ñîêðóøèòåëüíîå ïîðàæåíèå, çàíÿâ 22 ìåñòî. Òàêèì îáðàçîì, â ïðàæñêîì ôèíàëå 2004 ãîäà Ñàðàòîâ âîîáùå íå áûë ïðåäñòàâëåí. Íî è íà ýòîì èñïûòàíèÿ áóäóùèõ ÷åìïèîíîâ ìèðà íå çàêîí÷èëèñü.  ïîëóôèíàëå 2004 ãîäà èõ êîìàíäà ñíîâà òåðïèò ïîðàæåíèå, íà ýòîò ðàç îò êîìàíäû ñîáñòâåííûõ ïåðâîêóðñíèêîâ. Ðåøèâ, êàê è ïåðâîêóðñíèêè, äåâÿòü çàäà÷, îíè ïðîèãðûâàþò èì ïî âðåìåíè è ïðîïóñêàþò ÷åñòîëþáèâóþ ìîëîäåæü â ôèíàë, ïîñêîëüêó â ôèíàëå óíèâåðñèòåò ìîæåò áûòü ïðåäñòàâëåí òîëüêî îäíîé êîìàíäîé. Êàçàëîñü áû, âñå çàêîí÷èëîñü ïîëíîé êàòàñòðîôîé, òåì áîëåå ÷òî ïî ñóùåñòâîâàâøèì òîãäà ïðàâèëàì ó÷àñòíèêè êîìàíäû óæå íå ìîãëè áîëüøå ó÷àñòâîâàòü â ÷åìïèîíàòå ìèðà. È â ýòîò êðèòè÷åñêèé ìîìåíò ñóäüáà èì, íàêîíåö, óëûáíóëàñü. Î÷åðåäíîå èçìåíåíèå ïðàâèë äàëî âåòåðàíàì åùå îäíó, ïîñëåäíþþ, ïîïûòêó äîñòîéíî çàâåðøèòü ñâîè âûñòóïëåíèÿ â ÷åìïèîíàòå. Íî äàæå è âûõîä â ôèíàë äàëñÿ êîìàíäå íåëåãêî. Òîëüêî ñäà÷à çà ïÿòíàäöàòü ìèíóò äî êîíöà ïîëóôèíàëà 2005 ãîäà äåâÿòîé çà-

ØÊÎËÀ ÑÎÂÐÅÌÅÍÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß

29

Ïàðôåíîâ Â.Ã., Øàëûòî À.À. äà÷è ïîçâîëèëà èì çàêðåïèòüñÿ íà äåâÿòîì ìåñòå è âîéòè â ÷èñëî êîìàíä-ôèíàëèñòîê. À äàëüøå – ÷åòûðå ìåñÿöà èíòåíñèâíûõ òðåíèðîâîê, âûñòóïëåíèå â ôèíàëå è – ôàíòàñòè÷åñêàÿ ïîáåäà! Òåïåðü èçâåñòíà è öåíà ýòîé ïîáåäû – øåñòü ëåò íàïðÿæåííîé ðàáîòû, îãðîìíîå òðóäîëþáèå, âåðà â ñâîè ñèëû è ñïîñîáíîñòü íå ïàäàòü äóõîì ïîñëå ñàìûõ òÿæåëûõ ïîðàæåíèé.  2005 ãîäó ðóêîâîäèòåëü íîâûõ ÷åìïèîíîâ ìèðà Àíòîíèíà Ãàâðèëîâíà Ôåäîðîâà ñòàëà ëàóðåàòîì Ïðåìèè Ïðåçèäåíòà Ðîññèéñêîé Ôåäåðàöèè â îáëàñòè îáðàçîâàíèÿ. Ãðàíäèîçíàÿ ïîáåäà ñàðàòîâñêèõ ñòóäåíòîâ åùå ðàç ïîäòâåðäèëà ñïðàâåäëèâîñòü ïðèñóæäåíèÿ ýòîé âûñîêîé íàãðàäû. Âî ìíîãîì, áëàãîäàðÿ åå óñèëèÿì, Ñàðàòîâñêèé ãîñóäàðñòâåííûé óíèâåðñèòåò âîøåë â ýëèòíóþ ãðóïïó âóçîâ ìèðà, â êîòîðûõ âåäåòñÿ ïîäãîòîâêà ïðîãðàììèñòîâ âûñøåé êâàëèôèêàöèè. Òðüòüå ìåñòî è çîëîòûå ìåäàëè çàâîåâàëà êîìàíäà Àëòàéñêîãî ÃÒÓ â ñîñòàâå Äìèòðèÿ Ãîçìàíà, Ðîìàíà Ãîìåíþêà è Àðòóðà Ìîãîçîâà. Òðåíèðîâàëà êîìàíäó Åëåíà Íèêîëàåâíà Êðþ÷êîâà. Êàê è â ñëó÷àå ñ ñàðàòîâñêîé êîìàíäîé, ýòà çàìå÷àòåëüíàÿ ïîáåäà áàðíàóëüñêèõ ñòóäåíòîâ ÿâëÿåòñÿ â âûñøåé ñòåïåíè ñïðàâåäëèâûì èòîãîì îãðîìíîé ðàáîòû ïîñëåäíåãî äåñÿòèëåòèÿ. Ñ ñàìîãî íà÷àëà ïîëóôèíàëüíûõ ñîðåâíîâà-

Ïóòü áàðíàóëüñêèõ ñòóäåíòîâ ê ìèðîâûì âåðøèíàì áûë òàêæå íå ïðîñò...

30

íèé Àëòàéñêèé ÃÒÓ âîçãëàâëÿåò îãðîìíóþ ðàáîòó ïî ïðîâåäåíèþ ñîñòÿçàíèé â Ñèáèðñêîé ïîäãðóïïå, è âñå âðåìÿ â òå÷åíèå äåñÿòè ëåò ãëàâíûì äåéñòâóþùèì ëèöîì â óíèâåðñèòåòå ÿâëÿåòñÿ Åëåíà Íèêîëàåâíà Êðþ÷êîâà.  Àëòàéñêîì êðàå âåäåòñÿ áîëüøàÿ ðàáîòà ñî øêîëüíèêàìè, êîòîðûå íåîäíîêðàòíî çàâîåâûâàëè âûñøèå íàãðàäû íà Âñåðîññèéñêèõ îëèìïèàäàõ ïî èíôîðìàòèêå è íà Âñåðîññèéñêèõ êîìàíäíûõ îëèìïèàäàõ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ. Ïóòü áàðíàóëüñêèõ ñòóäåíòîâ ê ìèðîâûì âåðøèíàì áûë òàêæå íå ïðîñò. Ìíîãî ëåò îíè îñòàíàâëèâàëèñü íà ïîäñòóïàõ ê ôèíàëó, õîòÿ è ìíîãîêðàòíî âûèãðûâàëè çâàíèÿ ÷åìïèîíîâ Ñèáèðè è Äàëüíåãî Âîñòîêà. È âîò, íàêîíåö, äâà ãîäà íàçàä ñëîæèëàñü îòëè÷íàÿ êîìàíäà, êîòîðàÿ âïåðâûå âûøëà â ôèíàë ÷åìïèîíàòà ìèðà 2005 ãîäà, ïðîõîäèâøåãî â Øàíõàå. Ïðîøåë ãîä, êîìàíäà åùå áîëåå óñèëèëàñü – íà ïîñëåäíåì ïîëóôèíàëå 2005 ãîäà îíà çàíÿëà òðåòüå ìåñòî â àáñîëþòíîì çà÷åòå, à ïîñëå ôèíàëà â ÑàíÀíòîíèî åå ó÷àñòíèêè âïèñàëè ñâîè èìåíà â êíèãó ìèðîâûõ ïîáåä ðîññèéñêèõ ïðîãðàììèñòîâ. Îòìåòèì, ÷òî ðàáîòà áàðíàóëüñêèõ ïåäàãîãîâ áûëà òàêæå îòìå÷åíà Ïðåìèåé Ïðåçèäåíòà Ðîññèéñêîé Ôåäåðàöèè. Øåñòîå ìåñòî è ñåðåáðÿíûå ìåäàëè çàâîåâàëà êîìàíäà Ñàíêò-Ïåòåðáóðãñêîãî ÃÓ â ñîñòàâå Ñåðãåÿ Áàíêåâè÷à, Ãëåáà Ëåîíîâà è Âèòàëèÿ Âàëüòìàíà. Òðåíèðîâàë êîìàíäó äâóõêðàòíûé ÷åìïèîí ìèðà 2000 è 2001 ãã. Àíäðåé Ñåðãååâè÷ Ëîïàòèí. Àíäðåé âîçãëàâèë êîìàíäó Ñàíêò-Ïåòåðáóðãñêîãî ÃÓ ñðàçó ïîñëå îêîí÷àíèÿ ñâîåé áëèñòàòåëüíîé êàðüåðû ó÷àñòíèêà ñîðåâíîâàíèé è «õëåáíóë ïî ïîëíîé ïðîãðàììå» âñå ïðåëåñòè òðåíåðñêîé ðàáîòû. Âûñòóïàÿ ÷åòûðå ðàçà â ôèíàëå ñ ïîòåíöèàëüíî ñèëüíûìè êîìàíäàìè, îí êàæäûé ðàç ïîëó÷àë ðåçóëüòàò, ÿâëÿþùèéñÿ «áëåäíîé òåíüþ» åãî ñîáñòâåííûõ äîñòèæåíèé. Ê ñîæàëåíèþ, óðîâåíü ìîòèâàöèè ýòèõ êîìàíä íà äîñòèæåíèå õîðîøåãî ðåçóëüòàòà ðàçèòåëüíî îòëè÷àëñÿ îò óðîâíÿ ìîòèâàöèè âåëèêîé êîìàíäû Äóðîâà-Ëîïàòèíà. Òîëüêî ïîääåðæêà íåèçìåííî ïðèñóòñòâîâàâøåé íà ôèíàëàõ æåíû ïîçâîëèëà åìó îêîí÷àòåëüíî íå ïàñòü äóõîì è ïðîäîëæàòü íåëåãêóþ òðåíåðñêóþ ðàáîòó.

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

Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. Ïîäãîòîâêà êîìàíäû, çàâîåâàâøåé ñåðåáðî, ÿâëÿåòñÿ îãðîìíîé òðåíåðñêîé ïîáåäîé Àíäðåÿ. Ñîáðàâ êîìàíäó èç òðîèõ ïåòåðáóðæöåâ, íå èìåâøèõ â øêîëüíûå ãîäû çàìåòíûõ îëèìïèàäíûõ ðåçóëüòàòîâ íå òîëüêî íà âñåðîññèéñêîì, íî è íà ïåòåðáóðãñêîì óðîâíÿõ, è çàêîí÷èâøèõ îòíþäü íå ñàìóþ èçâåñòíóþ ïåòåðáóðãñêóþ øêîëó, îí ñóìåë âûâåñòè åå íà ìèðîâîé óðîâåíü ïîäãîòîâêè è ïðèâåñòè ê áëåñòÿùåìó ðåçóëüòàòó. Êîíå÷íî, ýòî áûëî áû íåâîçìîæíî ñäåëàòü, îïèðàÿñü òîëüêî íà òàëàíò òðåíåðà. Îãðîìíîå çíà÷åíèå, êàê è â ñëó÷àå ñ ñàðàòîâñêîé è áàðíàóëüñêîé êîìàíäàìè, èãðàëè öåëåóñòðåìëåííîñòü, òðóäîëþáèå è õîðîøåå ñïîðòèâíîå ÷åñòîëþáèå ó÷àñòíèêîâ êîìàíäû. Ïÿòü ëåò íàïðÿæåííîé ðàáîòû Àíäðåÿ Ëîïàòèíà – âîò öåíà äîñòèæåíèÿ âåñîìîãî íà ìåæäóíàðîäíîì óðîâíå òðåíåðñêîãî ðåçóëüòàòà. Äåâÿòîå ìåñòî è áðîíçîâûå ìåäàëè ïîëó÷èëà êîìàíäà Ìîñêîâñêîãî ÃÓ â ñîñòàâå ñòóäåíòîâ ìåõàíèêî-ìàòåìàòè÷åñêîãî ôàêóëüòåòà Èâàíà Ïîïåëûøåâà, Àíäðåÿ Ðóìÿíöåâà è Àíäðåÿ Õàëÿâèíà, âûñòóïàâøàÿ ïîä ðóêîâîäñòâîì Åâãåíèÿ Âàñèëüåâè÷à Ïàíêðàòüåâà. Îòêðîâåííî ãîâîðÿ, îò îäíîé èç ñàìûõ îïûòíûõ ðîññèéñêèõ êîìàíä, âûèãðàâøåé â áëåñòÿùåì ñòèëå çâàíèå ÷åìïèîíà Ðîññèè 2005 ãîäà, âñå îæèäàëè íåñêîëüêî áîëüøåãî. Òåì áîëåå, ÷òî ïî õîäó òóðà ðåáÿòàì óäàëîñü ðàíüøå äðóãèõ ðåøàòü äîñòàòî÷íî ñëîæíûå çàäà÷è. Îäíàêî êîìàíäà ìîæåò âûñòóïàòü â ýòîì ñîñòàâå åùå îäèí ñåçîí è èìååò âñå øàíñû óëó÷øèòü ñâîå äîñòèæåíèå. Ðàáîòà ïåäàãîãîâ è ýòîãî óíèâåðñèòåòà â ðàññìàòðèâàåìîé îáëàñòè îòìå÷åíà Ïðåìèåé Ïðåçèäåíòà Ðîññèéñêîé Ôåäåðàöèè. Äåñÿòîå ìåñòî è áðîíçîâûå ìåäàëè «âçÿëà» êîìàíäà Óôèìñêîãî ÃÀÒÓ â ñîñòàâå Êîíñòàíòèíà Ãåðìàíà, Àëåêñåÿ Æåâàêà è Äåíèñà Íàçàðîâà, âûñòóïàâøàÿ ïîä ðóêîâîäñòâîì Àëåêñàíäðà Ìèõàéëîâè÷à Ôðèäëÿíäà. Óñïåõ óôèìñêîé êîìàíäû – åùå îäèí â âûñøåé ñòåïåíè ñïðàâåäëèâûé èòîã îãðîìíîé ìíîãîëåòíåé ðàáîòû. Êîìàíäû ëó÷øåãî âóçà Áàøêèðèè âñåãäà âõîäèëè â ÷èñëî 10–20 ñèëüíåéøèõ êîìàíä ïîëóôèíàëà, íî èì íå õâàòàëî, âîçìîæíî, ÷óòî÷êó âåçåíèÿ,

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

...èì íå õâàòàëî, âîçìîæíî, ÷óòî÷êó âåçåíèÿ, ÷òîáû ïðîáèòüñÿ â ôèíàëüíóþ ÷àñòü ñîðåâíîâàíèé.

ØÊÎËÀ ÑÎÂÐÅÌÅÍÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß

31

Ïàðôåíîâ Â.Ã., Øàëûòî À.À.

 òðåòüåì òóðå ðîññèéñêèå ó÷àñòíèêè äîáèëèñü îøåëîìëÿþùåãî óñïåõà – 33 (!) ÷åëîâåêà èç 100..  ôèíàëå íåîôèöèàëüíîãî ëè÷íîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ TopCoder Open 2006 (www.topcoder.com), êîòîðûé ïðîøåë 5 ìàÿ â Ëàñ-Âåãàñå, îòëè÷íî âûñòóïèëè âåòåðàíû ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà. Àáñîëþòíûì ÷åìïèîíîì ìèðà â íîìèíàöèè Algorithm ñòàë äâóêðàòíûé âèöå÷åìïèîí ìèðà â ñòóäåí÷åñêèõ ñîðåâíîâàíèÿõ Ïåòð Ìèòðè÷åâ (ÌÃÓ), øåñòîå ïðèçîâîå ìåñòî (èç âîñüìè) çàíÿë Àíäðåé Ñòàíêåâè÷ (ÑÏáÃÓ ÈÒÌÎ), êîòîðûé, áóäó÷è ñòóäåíòîì, çàâîåâàë òðåòüå ìåñòî â 2001 ãîäó â Âàíêóâåðå. Âñåãî íà ñîðåâíîâàíèÿõ â ËàñÂåãàñå âûñòóïàëè âîñåìü ó÷àñòíèêîâ èç Ðîññèè è â òîì ÷èñëå òðåíåð ÷åìïèîíîâ ìèðà èç Ñàðàòîâñêîãî ÃÓ Ìèõàèë Ìèðçàÿíîâ, îäèí – èç Êèðãèçèè è îäèí – èç Óêðàèíû. Ðàçâèâàÿ ñâîé óñïåõ, ðîññèÿíå îòëè÷íî âûñòóïèëè è íà îðãàíèçîâàííîé êîðïîðàöèåé Google ïðîãðàìììèñòñêîé îëèìïèàäå Google Code Jam Europe.  ýòèõ ñîñòÿçàíèÿõ ìîãóò ó÷àñòâîâàòü íå òîëüêî ñòóäåíòû è àñïèðàíòû, íî è ëþáûå ïðîãðàììèñòû ñòàðøå 18 ëåò ïðàêòè÷åñêè ñî âñåãî ìèðà. Ñîðåâíîâàíèÿ ïðîõîäèëè â òðè òóðà.  êàæäîì òóðå ó÷àñòíèêàì â êà÷åñòâå îñíîâíîãî çàäàíèÿ ïðåäëàãàëîñü çà 1 ÷àñ 15 ìèíóò ðåøèòü òðè çàäà÷è, äëÿ ðåøåíèÿ êîòîðûõ òðåáîâàëèñü çíàíèÿ èç îáëàñòè äèñêðåòíîé ìàòåìàòèêè. Ïðè ýòîì åñëè ïåðâûå äâà òóðà ïðîõîäèëè ÷åðåç Èíòåðíåò, òî ôèíàë áûë î÷íûì è ïðîøåë 28 èþíÿ â Äóáëèíå (Èðëàíäèÿ), ãäå ðàñïîëîæåí îäèí èç êðóïíûõ

32

öåíòðîâ ðàçðàáîòîê Google. Ñðåäè 50 ôèíàëèñòîâ áûëî 10 ðîññèÿí è 11 ïîëÿêîâ (http://is.ifmo.ru/belletristic/plru/). Ýòè ñîñòÿçàíèÿ çàâåðøèëèñü, êàê è áîëüøèíñòâî ïîñëåäíèõ ñîðåâíîâàíèé, ïî ïðîãðàììèðîâàíèþ, ïîëüñêî-ðîññèéñêîé ïîáåäîé – ïîëÿêè çàíÿëè ïåðâîå (T. Czajka), ÷åòâåðòîå (P. Parys) è ïÿòîå (E. Kopczynski) ìåñòà, à ðîññèÿíå – âòîðîå (Ï. Ìèòðè÷å⠖ ÌÃÓ), òðåòüå (Ð. Åëèçàðî⠖ ÑÏáÃÓ ÈÒÌÎ), øåñòîå (Ì. Äâîðêèí – ÑÏáÃÓ ÈÒÌÎ, òàê áû è â Ñàí-Àíòîíèî âûñòóïàòü!) è äåñÿòîå (À. Ñòàíêåâè÷ – ÑÏáÃÓ ÈÒÌÎ) ìåñòà. Êàê èçâåñòíî, êîðïîðàöèÿ Google îòêðûâàåò ñâîè öåíòðû ðàçðàáîòêè â Ìîñêâå è Ñàíêò-Ïåòåðáóðãå. Îòâå÷àÿ íà âîïðîñ î òîì, ïî÷åìó êîðïîðàöèÿ ïðèøëà â Ðîññèþ, Ä. Âóäñàéä, äèðåêòîð ïî ðàçâèâàþùèìñÿ ðûíêàì EMEA, çàìåòèë: «À êàê æå èíà÷å, åñëè íà ñîðåâíîâàíèÿõ ïî ïðîãðàììèðîâàíèþ, ïðîâîäèìûõ íàìè, äâîå èç òðåõ ïîáåäèòåëåé – ðîññèÿíå» (Ìèð ÏÊ. 2006, ¹ 8, ñ. 87). Íå óñïåëè ñîïåðíèêè óáðàòü «øïàãè â íîæíû», êàê Google ðåøèë ïðîâåñòè ÷åìïèîíàò ìèðà Google Code Game.  ñåíòÿáðå ýòîãî ãîäà óæå ïðîøëè òðè çàî÷íûõ òóðà ýòîãî ñîðåâíîâàíèÿ.  ïåðâîì òóðå èç íåñêîëüêèõ òûñÿ÷ ó÷àñòíèêîâ îòîáðàëè 1000 ïîáåäèòåëåé. ×åðåç íåäåëþ ïðîøåë âòîðîé òóð, è îñòàëîñü òîëüêî 500 ó÷àñòíèêîâ. 19 ñåíòÿáðÿ â õîäå òðåòüåãî òóðà áûëè îòîáðàíû 100 ó÷àñòíèêîâ, êîòîðûå 27 îêòÿáðÿ (çà ñ÷åò îðãàíèçàòîðîâ) ïðîâåäóò î÷íîå ñîðåâíîâàíèå â Íüþ-Éîðêå.  òðåòüåì òóðå ðîññèéñêèå ó÷àñòíèêè äîáèëèñü îøåëîìëÿþùåãî óñïåõà – 33 (!) ÷åëîâåêà èç 100 (ñðåäè ïÿòèñîò ó÷àñòíèêîâ, ðîññèÿí áûëî çíà÷èòåëüíî áîëüøå, ÷òî ïîçâîëÿåò íàäåÿòüñÿ íà óñïåõè è â ñëåäóþùèõ ñîðåâíîâàíèÿõ).  ÷èñëî ïîáåäèòåëåé âîøëè âñå 10 ó÷àñòíèêîâ åâðîïåéñêîãî ôèíàëà – Ï. Ìèòðè÷åâ, À. Ñòàíêåâè÷, Ð. Åëèçàðîâ, Ì. Äâîðêèí, Ð. Àëåêñååíêîâ (ÑàðÃÓ), Ï. Ìàâðèí (ÑÏáÃÓ ÈÒÌÎ), Ì. Ìèðçàÿíîâ (ÑàðÃÓ), Â. Ãîëüäøòåéí (ÑàðÃÓ), Í. Àð÷àê (ÑÏáÃÓ), Ñ. Íàçàðîâ (ÑàðÃÓ). Ïðè÷åì Ï. Ìèòðè÷åâ è À. Ñòàíêåâè÷ çàíÿëè ïåðâîå è âòîðîå ìåñòà.

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

Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. Ñðåäè ðîññèéñêèõ ôèíàëèñòîâ ïðåäñòàâèòåëè Ñàðàòîâà (ÑàðÃÓ – ïîáåäèòåëü êîìàíäíîãî ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà ACM 2006 ãîäà – 8 ó÷àñòíèêîâ), ÑàíêòÏåòåðáóðãà (ÑÏáÃÓ ÈÒÌÎ – 5, ÑÏáÃÓ – 3), Ìîñêâû (ÌÃÓ – 5, ÌÈÔÈ – 2), Ïåòðîçàâîäñêà (ÏåòðÃÓ – 2), Óôû (ÓÃÀÒÓ – 2), Íîâîñèáèðñêà (ÍÃÓ – 2), Åêàòåðèíáóðãà (ÓðÃÓ – 1), Ñòàâðîïîëÿ (ÑòàâÃÓ – 1), Èæåâñêà (Èæåâñêèé ÃÒÓ – 1) è ×åëÿáèíñêà (ÞÓðÃÓ – 1). Èç äðóãèõ ñòðàí â ôèíàë ïîïàëè: Êèòàé – 13 ó÷àñòíèêîâ, Ïîëüøà – 12, ÑØÀ – 4, Ãåðìàíèÿ – 4, Êàíàäà – 4, Ðóìûíèÿ – 3, à òàêæå ðÿä ñòðàí, îò êîòîðûõ ïðîøëè ïî äâà (íàïðèìåð, Áîëãàðèÿ) è ïî îäíîìó ó÷àñòíèêó. Ìîæíî óòâåðæäàòü, ÷òî ñèñòåìà ïîäãîòîâêè îäàðåííûõ øêîëüíèêîâ è ñòóäåíòîâ â îáëàñòè ïðîãðàììèðîâàíèÿ â íàøåé ñòðàíå, íåñìîòðÿ íà âñå òðóäíîñòè, ïðîäîëæàåò ýôôåêòèâíî ðàáîòàòü, çà ÷òî íèçêèé ïîêëîí òåì ëþäÿì, êîòîðûå âåäóò íàøèõ ðåáÿò ê ïîáåäàì. Îäíàêî çàìåòèì, ÷òî äàëåêî íå âñå â íàøåé ñòðàíå, êòî ñâÿçàí ñ èíôîðìàöèîííûìè òåõíîëîãèÿìè, ðàäóþòñÿ ïîáåäàì íàøåé ìîëîäåæè â ýòèõ ñîðåâíîâàíèÿõ, íåîäíîêðàòíî óòâåðæäàÿ, ÷òî âñå ýòî ìàëî ïðàêòè÷íî, à «øèáêî óìíûå» íå íóæíû â ðîññèéñêîé èíäóñòðèè ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ. Ïî ýòîìó ïîâîäó õî÷åòñÿ ñäåëàòü íåñêîëüêî çàìå÷àíèé. Âî-ïåðâûõ, äóìàåòñÿ, ÷òî ðåøåíèå îëèìïèàäíûõ çàäà÷ ïî ïðîãðàììèðîâàíèþ íå ìåíåå ïðàêòè÷íî, ÷åì, íàïðèìåð, áåã íà êîíüêàõ íà 500 ìåòðîâ è ïðûæêè ñ øåñòîì, çà ïîáåäû â êîòîðûõ ðîññèÿíêè (ïîáåäèòåëüíèöû êðóïíåéøèõ ñîðåâíîâàíèé) ïî-

ëó÷èëè âñå ìûñëèìûå (â òîì ÷èñëå, è ãîñóäàðñòâåííûå) íàãðàäû. Âî-âòîðûõ, ìíîãî ëè âèäîâ ÷åëîâå÷åñêîé äåÿòåëüíîñòè, â êîòîðûõ ðîññèÿíå çàíèìàþò â òàêîì êîëè÷åñòâå ñòîëü âûñîêèå ìåñòà â ìèðå? Â-òðåòüèõ, ïðîãðàììèñòû âñå ðåæå è ðåæå óåçæàþò èç Ðîññèè, à êðóïíåéøèå êîðïîðàöèè è ôèðìû ìèðà îòêðûâàþò â íàøåé ñòðàíå âñå íîâûå è íîâûå öåíòðû ðàçðàáîòîê è ïëàòÿò â íèõ âñå áîëåå è áîëåå âûñîêèå çàðïëàòû. È, íàêîíåö, òåïåðü óæå ñòàëî îáùåèçâåñòíûì, êàê ïðèíèìàþò íà ðàáîòó â òàêèå êîðïîðàöèè, êàê Google è Microsoft. Íà ñîáåñåäîâàíèÿõ â òå÷åíèå ÷åòûðåõ-ïÿòè ÷àñîâ ïðåäëàãàþò ðåøàòü «çàäà÷êè» ñ îëèìïèàäíîé íàïðàâëåííîñòüþ, êîòîðûå çàäàþò ðàçíûå ëþäè, ïðè÷åì äëÿ òîãî, ÷òîáû îêàçàòüñÿ íà òàêîì ñîáåñåäîâàíèè, ÷àñòî ïðè ðàçãîâîðå ïî òåëåôîíó íåîæèäàííî ôîðìóëèðóþò çàäà÷ó è ïðåäëàãàþò ñðàçó æå, áåç çàäåðæêè, äèêòîâàòü êîä. Êòî ñìîæåò ýòî ñäåëàòü, äîãàäàòüñÿ íåòðóäíî, à êàêèõ ðåçóëüòàòîâ äîáèëèñü ýòè êîðïîðàöèè, íàáèðàÿ òàê ñïåöèàëèñòîâ, çíàþò âñå. Âèäèìî, êîãäà êàïèòàëèçàöèÿ êîðïîðàöèè íà÷èíàåò èñ÷èñëÿòüñÿ ìíîãèìè ìèëëèàðäàìè äîëëàðîâ, ñòàíîâÿòñÿ íóæíû è «øèáêî óìíûå» ãîëîâû. Ýòî ïîçâîëÿåò, íàêîíåö, ñ ñîæàëåíèåì îòâåòèòü íà âîïðîñ: «Êîìó íóæíû ÈÒ-òàëàíòû?» (PCWEEK/RE. 2005. ¹ 16, ñ.42, 45, http://is.ifmo.ru/works/_talant.pdf ). Òàëàíòû, à íå ïåðñîíàë, êàê ëþáÿò ãîâîðèòü ìíîãèå ñïåöèàëèñòû ïî êàäðàì.  çàêëþ÷åíèå ïîæåëàåì íàøèì ðåáÿòàì ïîáåä âî âñåõ ôèíàëàõ è îòìåòèì, ÷òî ýòè ïîáåäû íóæíû íå òîëüêî èì ëè÷íî.

Ïàðôåíîâ Âëàäèìèð Ãëåáîâè÷, ïðîôåññîð, äåêàí ôàêóëüòåòà èíôîðìàöèîííûõ òåõíîëîãèé è ïðîãðàììèðîâàíèÿ ÑÏáÃÓ ÈÒÌÎ, Øàëûòî Àíàòîëèé Àáðàìîâè÷, äîêòîð òåõíè÷åñêèõ íàóê, ïðîôåññîð, çàâåäóþùèé êàôåäðîé «Òåõíîëîãèè ïðîãðàììèðîâàíèÿ» ÑÏáÃÓ ÈÒÌÎ. ØÊÎËÀ ÑÎÂÐÅÌÅÍÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈß

33