Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã., ã. Áàíô
Ïàðô¸íîâ Âëàäèìèð Ãëåáîâè÷
ÔÈÍÀË ÊÎÌÀÍÄÍÎÃÎ ×ÅÌÏÈÎÍÀÒÀ ÌÈÐÀ ÏÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÞ ÀÑÌ 2007/2008 ãã., ã. ÁÀÍÔ Àííîòàöèÿ Ñòàòüÿ ñîäåðæèò óâëåêàòåëüíûé ðàññêàç îá ó÷àñòèè êîìàíäû ÑÏáÃÓ ÈÒÌÎ â ôèíàëå êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã., ïðîèñõîäèâøåãî â ã. Áàíô, Êàíàäà. Àâòîð ÿðêî è æèâî ðàññêàçûâàåò î íàïðÿæåííîé áîðüáå è èíòðèãàõ ñîðåâíîâàíèÿ, â êîíöå êîòîðîãî êîìàíäà ÑÏáÃÓ ÈÒÌÎ ñìîãëà îïåðåäèòü êîìàíäó Ìàññà÷óñåòñêîãî èíñòèòóòà òåõíîëîãèé è çàíÿòü ïåðâîå ìåñòî â ôèíàëå. Êëþ÷åâûå ñëîâà: ñîðåâíîâàíèÿ ïî ïðîãðàììèðîâàíèþ, ÷åìïèîíàò ìèðà.
Ôèíàë 32 ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ïðîõîäèë â ìàëåíüêîì ãîðîäêå Áàíô, ðàñïîëîæåííîì â îäíîì èç êðàñèâåéøèõ ìåñò Êàíàäû íàöèîíàëüíîì ïàðêå «Ñêàëèñòûå ãîðû». Èç îêîí íàïîìèíàþùåãî ñðåäíåâåêîâûé çàìîê ïÿòèçâåçäî÷íîãî îòåëÿ The Fairmount Banff Springs, ïîñòðîåííîãî â êîíöå äåâÿòíàäöàòîãî âåêà â ñòèëå «Ñåâåðíûé ìîäåðí», îòêðûâàëèñü ôàíòàñòè÷åñêèå âèäû íà îêðóæàâøèå ãîðû. Ðóêîâîäèòåëè ÷åìïèîíàòà ìèðà âî ãëàâå ñ áåññìåííûì èñïîëíèòåëüíûì äèðåêòîðîì Áèëëîì Ïó÷åðîì ñäåëàëè çàìå÷àòåëüíûé ïîäàðîê âñåì ó÷àñòíèêàì ôèíàëà.  òàêîì ïðåêðàñíîì ìåñòå âñåì õîòåëîñü îäåðæàòü êðàñèâóþ ïîáåäó! È íàäî ñêàçàòü, ÷òî ïðåòåíäåíòîâ íà íåå áûëî áîëåå ÷åì äîñòàòî÷íî. Íà ôèíàë ïðèáûëè 96 êîìàíä, 12 èç êîòîðûõ ïðåäñòàâëÿëè íàøó ïîëóôèíàëüíóþ ïîäãðóïïó (11 ðîññèéñêèõ è îäíà áåëîðóññêàÿ êîìàíäû), 20 ÑØÀ, 14 Êèòàé, 6 Êàíàäó, 4 Áðàçèëèþ. Êàê âèäíî èç èòîãîâîé òàáëèöû ôèíàëà, øåñòü è áîëåå çàäà÷ © Â.Ã. Ïàðô¸íîâ, 2008 ÑÎÁÛÒÈß
ðåøèëè â ôèíàëå 22 êîìàíäû, ïÿòü çàäà÷ 8 êîìàíä. Òàêèì îáðàçîì, ðåàëüíóþ áîðüáó çà ìåäàëè ìîãëè âåñòè ïîðÿäêà òðèäöàòè êîìàíä. Ïî âîçíèêøåé çà ïîñëåäíèå ãîäû õîðîøåé òðàäèöèè ñðàçó ïîñëå ïðîâåäåíèÿ ïðîáíîãî òóðà ïðåçèäåíò Ïåòðîçàâîäñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà Âèêòîð Íèêîëàåâè÷ Âàñèëüåâ ñîáðàë ðîññèéñêèå êîìàíäû, ó÷àñòâóþùèå â ôèíàëå, äëÿ îáùåãî ôîòîãðàôèðîâàíèÿ. Âå÷åðîì òîãî æå äíÿ, îïÿòü æå ïî ñëîæèâøåéñÿ òðàäèöèè, ðóêîâîäèòåëè è òðåíåðû êîìàíä ñîáðàëèñü â åãî íîìåðå, äëÿ òîãî ÷òîáû îáìåíÿòüñÿ ìíåíèÿìè î ïåðñïåêòèâàõ òåêóùåãî ñåçîíà è âçàèìíî óñïîêîèòü äðóã äðóãà ïåðåä íà÷èíàþùèìñÿ íà ñëåäóþùåå óòðî ôèíàëîì. Íà âñòðå÷å ó÷àñòíèêè ïî÷òèëè ìèíóòîé ìîë÷àíèÿ ïàìÿòü òðàãè÷åñêè óøåäøåãî èç æèçíè áëåñòÿùåãî òðåíåðà è çàìå÷àòåëüíîãî ÷åëîâåêà, ìíîãîëåòíåãî íàñòàâíèêà êîìàíä Ìîñêîâñêîãî ãîñóäàðñòâåííîãî óíèâåðñèòåòà Åâãåíèÿ Âàñèëüåâè÷à Ïàíêðàòüåâà.  õîäå âñòðå÷è âûñêàçûâàëèñü ðàçíûå ïðîãíîçû îòíîñèòåëüíî øàíñîâ ðîññèéñêèõ
45
Ïàðôåíîâ Â.Ã.
êîìàíä íà çàâîåâàíèå âûñîêèõ ìåñò, íî â íèõ íèêàê íå ôèãóðèðîâàë áóäóùèé ÷åìïèîí ìèðà ïåðâàÿ êîìàíäà ÑÏáÃÓ ÈÒÌÎ. ×åìïèîíû Ðîññèè ïî ïðîãðàììèðîâàíèþ 2007 ãîäà íå ÷èñëèëèñü â ôàâîðèòàõ ôèíàëà, ïîñêîëüêó äîâîëüíî íåâûðàçèòåëüíî ïðîâåëè ïîäãîòîâèòåëüíûé ïåðèîä, çàíÿâ ïî ðåçóëüòàòàì çèìíèõ ñáîðîâ â Ïåòðîçàâîäñêå âñåãî ëèøü øåñòîå ìåñòî.  äàëüíåéøåì èõ ðåçóëüòàòû íåñêîëüêî óëó÷øèëèñü, íî âûñòóïëåíèå íà ÷åìïèîíàòå Óðàëà, ïðîøåäøåãî âñåãî çà íåñêîëüêî äíåé äî îòëåòà â Êàíàäó, ïîâåðãëî ðóêîâîäèòåëåé êîìàíäû â óíûíèå. Ñ áîëüøèì òðóäîì ðåáÿòàì óäàëîñü ðåøèòü ïÿòü íàèáîëåå ïðîñòûõ çàäà÷, à ê ðàññìîòðåíèþ áîëåå ñëîæíûõ îíè äàæå è íå ïðèñòóïèëè.  òî æå âðåìÿ âûèãðàâøàÿ ÷åìïèîíàò Óðàëà â áëåñòÿùåì ñòèëå âèöå-÷åìïèîí Ðîññèè êîìàíäà Èæåâñêîãî ÃÒÓ ðåøèëà âñå äåñÿòü çàäà÷.  Áàíô ñòóäåíòû èç ÑÏáÃÓ ÈÒÌÎ ïðèåõàëè äëÿ èñïîëíåíèÿ ñêðîìíîé ðîëè «ìàññîâêè», íà ôîíå êîòîðîé äîëæíà áûëà ïðîèçîéòè ãðàíäèîçíàÿ áèòâà êîìàíä Âàðøàâñêîãî óíèâåðñèòåòà, ÑÏáÃÓ, ÌÃÓ, Èæåâñêîãî ÃÒÓ, MIT, Ïåêèíñêîãî è Øàíõàéñêîãî óíèâåðñèòåòîâ, óíèâåðñèòåòà Âàòåðëîî è äðóãèõ ìèðîâûõ ëèäåðîâ. Íåïîñðåäñòâåííî ïåðåä ñîðåâíîâàíèÿìè îñîáåííî óâåðåííî ÷óâñòâîâàëà ñåáÿ ÷åìïèîí ìèðà ïðîøëîãî ãîäà ïîëüñêàÿ êîìàíäà âî ãëàâå ñ Ìàðåêîì Öûãàíîì, â ñîñòàâå êîòîðîé áûë è àáñîëþòíûé ÷åìïèîí ìèðà 2006 ãîäà ñðåäè øêîëüíèêîâ Ôèëèïï Âîëñêè. Êîìàíäà ïîëÿêîâ, ñóäÿ ïî âñåìó, ðàññìàòðèâàëà ãðÿäóùèé ôèíàë êàê íåêèé ôîðìàëüíûé àêò ïåðåä ñâîèì ïîâòîðíûì «êîðîíîâàíèåì» â
Íà ñòàðòå ïåðâîé îêàçàëàñü êîìàíäà ÍÃÓ, ñäàâøàÿ çàäà÷ó F...
46
êà÷åñòâå ÷åìïèîíîâ ìèðà. Îäíàêî ðîññèéñêèå êîìàíäû èìåëè ñâîè ïëàíû îòíîñèòåëüíî ôîðìàëüíîãî õàðàêòåðà ïðåäñòîÿùåãî ôèíàëà.  ÷àñòíîñòè, òðåíåð êîìàíäû ÑÏáÃÓ Àíäðåé Ëîïàòèí ñòàâèë ïåðåä êîìàíäîé «Áóðóíäó÷êè» çàäà÷ó îïåðåæåíèÿ ïîëüñêîé êîìàíäû â èòîãîâîé òàáëèöå. È íàäî ñêàçàòü, ÷òî ðåáÿòà åå ðåøèëè, íî ðåçóëüòàò ïîëó÷èëñÿ ñîâñåì íå òîò, êîòîðîãî æäàë Àíäðåé. ×ëåí äðóãîé ðîññèéñêîé êîìàíäû, ïðèáûâøèé íà ôèíàë ñî ñâîåé äåâóøêîé, îáåùàë ïîáåäèòü è «ïîëîæèòü ê åå íîãàì» òåõ æå ïîëüñêèõ, à òàêæå è êèòàéñêèõ ñòóäåíòîâ.  ýòîé ñèòóàöèè ðóêîâîäèòåëè êîìàíäû ÑÏáÃÓ ÈÒÌÎ Â.Ã. Ïàðôåíîâ è À.Ñ. Ñòàíêåâè÷ ôîðìóëèðîâàëè ïåðåä ñâîåé êîìàíäîé åå ñâåðõçàäà÷ó ñëåäóþùèì îáðàçîì: «Èäòè ïî õîäó ôèíàëà, ïî âîçìîæíîñòè ñèëüíî íå îòñòàâàÿ îò ñèëüíåéøèõ ðîññèéñêèõ êîìàíä, à íà ôèíèøå, â ñëó÷àå áëàãîïðèÿòíî ñêëàäûâàþùåéñÿ ñèòóàöèè, «ðâàíóòü» è «çàöåïèòüñÿ» çà äâåíàäöàòîå ìåñòî, îáåñïå÷èâ ñêðîìíûé, íî äîñòîéíûé âêëàä â îáùåðîññèéñêèé ðåçóëüòàò». Õîä ôèíàëà åùå ðàç ïîäòâåðäèë òî îáñòîÿòåëüñòâî, ÷òî áîëüøîé ñïîðò íåïðåäñêàçóåì è òåì ïðèâëåêàòåëåí äëÿ áîëåëüùèêîâ êàê â ñëó÷àå ñîñòÿçàíèé ôóòáîëèñòîâ, òàê è â ñëó÷àå ñîðåâíîâàíèé ïðîãðàììèñòîâ. Âûñòóïëåíèå áóäóùåãî ÷åìïèîíà ìèðà êîìàíäû ÑÏáÃÓ ÈÒÌÎ ïðîèñõîäèëî ïî ñöåíàðèþ íûíå øèðîêî èçâåñòíîãî ôóòáîëüíîãî ìàò÷à «Çåíèò» «Áàâàðèÿ», çàâåðøèâøåãîñÿ ñî ñ÷åòîì 4:0 â ïîëüçó ïåòåðáóðæöåâ. Íà ñòàðòå ïåðâîé îêàçàëàñü êîìàíäà ÍÃÓ, ñäàâøàÿ çàäà÷ó F íà 31 ìèíóòå, ïðàêòè÷åñêè îäíîâðåìåííî ñ íèìè ýòó æå çàäà÷ó ðåøèëè ñòóäåíòû èç ÁÃÓ, à ñïóñòÿ ìèíóòó çàäà÷ó F ñäàëè êîìàíäû «õîçÿèíà ôèíàëà» êàíàäñêîãî University of Alberta è Sharif University of Technology èç Èðàíà, à êîìàíäà ÑÏáÃÓ ðåøèëà áîëåå ñëîæíóþ çàäà÷ó J. Íà 39 ìèíóòå «áóðóíäó÷êè» èç ÑÏáÃÓ ðåøèëè âòîðóþ çàäà÷ó è â ñîîòâåòñòâèè ñ ïðîãíîçàìè âîçãëàâèëè òóðíèðíóþ òàáëèöó. Íà 42 ìèíóòå êîìàíäà Ïåòðîçàâîäñêîãî ÃÓ ðåøèëà çàäà÷ó Â, à íà 43 è 44 ìèíóòàõ, ñîîòâåòñòâåííî, çàäà÷ó Ê ñî âòîðîé ïîïûòêè ñäàëè êîìàíäû Èæåâñêîãî ÃÒÓ
ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 5, 2008 ã.
Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã., ã. Áàíô
è ÑÏáÃÓ ÈÒÌÎ. Íà 58 ìèíóòå âòîðóþ çàäà÷ó F ðåøèëà êîìàíäà Ïåòðîçàâîäñêîãî ÃÓ è âûøëà íà âòîðîå ìåñòî. Ïîñëå ïåðâîãî ÷àñà áîðüáû èç íàøåé ïîëóôèíàëüíîé ãðóïïû íè îäíîé çàäà÷è íå óäàëîñü ðåøèòü êîìàíäàì ÌÃÓ, ÓðÃÓ è Àëòàéñêîãî ÃÒÓ.  íà÷àëå âòîðîãî ÷àñà áîðüáû íàèáîëåå óñïåøíî ñòàðòîâàâøèå êîìàíäû íà÷àëè ñäàâàòü âòîðûå çàäà÷è. Íà 63 ìèíóòå ýòî ñäåëàëà êîìàíäà Âàðøàâñêîãî óíèâåðñèòåòà, ïîäíÿâøàÿñÿ íà òðåòüå ìåñòî, íà 64 ìèíóòå êîìàíäà ÁÃÓ, íà 69 ìèíóòå êîìàíäà ÌÔÒÈ, íà 70 ìèíóòå êîìàíäû MIT è Ëüâîâñêîãî óíèâåðñèòåòà, íà 71 êîìàíäû ÑÏáÃÓ ÈÒÌÎ è Ñòàâðîïîëüñêîãî ÃÓ, íà 73 ìèíóòå èðàíñêàÿ êîìàíäà, íà 75 ìèíóòå êîìàíäà Èæåâñêîãî ÃÒÓ. Îáðàùàëî íà ñåáÿ âíèìàíèå òî îáñòîÿòåëüñòâî, ÷òî íåîæèäàííî ñëàáî ñòàðòîâàëè ïðåäïîëàãàåìûå ôàâîðèòû ñîðåâíîâàíèé êîìàíäû Ïåêèíñêîãî óíèâåðñèòåòà, óíèâåðñèòåòà Âàòåðëîî è ÌÃÓ, íå ðåøèâøèå ê 75 ìèíóòå íè îäíîé çàäà÷è.  ýòîò ìîìåíò âðåìåíè âñå îæèäàëè, ÷òî ñåé÷àñ ñäåëàþò ðûâîê è óéäóò âïåðåä êîìàíäû Âàðøàâñêîãî óíèâåðñèòåòà è ÑÏáÃÓ. Îäíàêî ðûâîê ïðåäïðèíÿëè äðóãèå êîìàíäû. Íà 70 ìèíóòå êîìàíäà MIT ðåøèëà òðåòüþ çàäà÷ó è âûøëà íà ïåðâîå ìåñòî. Íà 80 ìèíóòå òðåòüþ çàäà÷ó ñäàëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ, ïîäíÿâøàÿñÿ íà âòîðîå ìåñòî. È íà 83 ìèíóòå òðåòüþ çàäà÷ó ðåøèëà êîìàíäà Ëüâîâñêîãî óíèâåðñèòåòà, îòòåñíèâøàÿ ïåòåðáóðæöåâ íà òðåòüþ ïîçèöèþ. Ïðåäïîëàãàåìûå ôàâîðèòû îòâåòèëè äåñÿòüþ ìèíóòàìè ïîçæå íà 89 ìèíóòå òðåòüþ çàäà÷ó ñäàëà êîìàíäà ÑÏáÃÓ è ñíîâà âåðíóëàñü íà ïåðâîå ìåñòî, à íà 90 ìèíóòå êîìàíäà Èæåâñêîãî ÃÒÓ. Äàëåå ïðîöåññ ñäà÷è òðåòüèõ çàäà÷ èíòåíñèôèöèðîâàëñÿ, íà 94, 98, 105 è 109 ìèíóòàõ, ñîîòâåòñòâåííî, èõ ñäàëè êîìàíäû Ïåòðîçàâîäñêîãî ÃÓ, ÌÃÓ, Âàðøàâñêîãî óíèâåðñèòåòà è ÌÔÒÈ, à òàêæå Ñòàâðîïîëüñêîãî óíèâåðñèòåòà. È òóò äàëüíåéøèé õîä ñîñòÿçàíèé ïîøåë ïî íåçàïëàíèðîâàííîìó ñöåíàðèþ. Íà 112 ìèíóòå ê ïîëíîìó èçóìëåíèþ ñâîèõ ðóêîâîäèòåëåé ÷åòâåðòóþ çàäà÷ó ñäàëà è âûøëà íà ïåðâîå ìåñòî êîìàíäà ÑÏáÃÓ ÈÒÌÎ. Îíà óäåðæèâàëà åãî öåëûõ ÷åòûðå ÑÎÁÛÒÈß
ìèíóòû äî òåõ ïîð, ïîêà íà 116 ìèíóòå ÷åòâåðòóþ çàäà÷ó íå ðåøèëà êîìàíäà MIT. Íà ïåðâîì ìåñòå â òàáëèöå â ïîñëåäíèé ðàç êîìàíäó ÑÏáÃÓ ÈÒÌÎ ðóêîâîäèòåëÿì óäàëîñü óâèäåòü ÷åòûðå ãîäà íàçàä â ôèíàëå 2004 ãîäà, êîãäà îíà ñòàëà ÷åìïèîíîì ìèðà. È, ÷åñòíî ãîâîðÿ, áîëüøîé íàäåæäû íà ïîâòîðåíèå ýòîãî çàìå÷àòåëüíîãî âèäà íà ôèíàëå â Áàíôå íå áûëî. Ïîñëå äâóõ ÷àñîâ áîðüáû ïåðâàÿ äåñÿòêà êîìàíä ïðèíÿëà ñëåäóþùèé âèä: MIT 4, 286 ÑÏáÃÓ ÈÒÌÎ 4, 327 ÑÏáÃÓ 3,160 Ëüâîâñêèé óíèâåðñèòåò 3,192 Ïåòðîçàâîäñêèé ÃÓ 3, 194 Âàðøàâñêèé ÃÓ 3, 223 Èæåâñêèé ÃÒÓ 3, 228 ÌÔÒÈ 3, 244 ÌÃÓ 3, 261 Ñòàâðîïîëüñêèé ÃÓ 3, 262 Ñåìü èç äåñÿòè ëèäèðóþùèõ êîìàíä áûëè ðîññèéñêèìè!  íà÷àëå òðåòüåãî ÷àñà ñîðåâíîâàíèé, íàõîäÿñü ïîä áîëüøèì âïå÷àòëåíèåì îò íåîæèäàííîãî «ïîäàðêà» ñâîåé êîìàíäû, åå ðóêîâîäèòåëü Â.Ã. Ïàðôåíîâ îòïðàâèëñÿ ê òðåíåðó êîìàíäû À.Ñ. Ñòàíêåâè÷ó íà ëàí÷ òðåíåðîâ ñ âîïðîñîì-ñîîáùåíèåì: «Àíäðåé, òû óñïåë óâèäåòü, êàê ìû áûëè íà ïåðâîì ìåñòå?». Íà ÷òî ïîëó÷èë ïîòðÿñøèé åãî îòâåò: «Êîíå÷íî, òàê ìû è ñåé÷àñ íà ïåðâîì ìåñòå!». Îêàçàëîñü, ÷òî ïîêà Â.Ã. Ïàðôåíîâ øåë îò çàëà ñîðåâíîâàíèé â ñòîëîâóþ, êîìàíäà ÑÏáÃÓ ÈÒÌÎ ñäàëà íà 135 ìèíóòå ïÿòóþ çàäà÷ó.  ýòîò ìîìåíò èç Ñàíêò-Ïåòåðáóðãà ïîçâîíèë ïðîôåññîð À.À. Øàëûòî ñ âîçãëàñîì: «ß âñåãäà âåðèë â Ôåäþ Öàðåâà!». Õîòÿ, îòêðîâåííî ãîâîðÿ, ðàíåå èçëàãàåìûå Ôåäåé ÷ëåíàì êîëëåêòèâà êàôåäðû êîìïüþòåðíûõ òåõíîëîãèé ìûñëè î âîçìîæíîñòè çàâîåâàíèÿ ïåðâîãî ìåñòà âîñïðèíèìàëèñü âñåìè, âêëþ÷àÿ À.À. Øàëûòî, êàê íåêèå îòîðâàííûå îò ñóðîâîé äåéñòâèòåëüíîñòè ôàíòàçèè ñèìïàòè÷íîãî, íî äàëåêîãî îò æèçíè «ðîìàíòèêà áåëûõ íî÷åé». Îäíàêî áîðüáà çà ïåðâåíñòâî íå îñëàáåâàëà íà 151 ìèíóòå àìåðèêàíñêèå ñòóäåíòû äîñòîéíî îòâåòèëè ïåòåðáóðæöàì êîìàíäà MIT ðåøèëà ïÿòóþ çàäà÷ó è ñíîâà âûø-
47
Ïàðôåíîâ Â.Ã.
Íà 112 ìèíóòå... ÷åòâåðòóþ çàäà÷ó ñäàëà è âûøëà íà ïåðâîå ìåñòî êîìàíäà ÑÏáÃÓ ÈÒÌÎ. ëà íà ïåðâîå ìåñòî, âûèãðûâàÿ ó ïåòåðáóðæöåâ 25 ìèíóò øòðàôíîãî âðåìåíè. È òóò ñíîâà ïîòðÿñëà âñåõ êîìàíäà ÑÏáÃÓ ÈÒÌÎ, êîòîðàÿ îòâåòèëà ñîïåðíèêàì ïîèñòèíå «íîêàóòèðóþùèì» óäàðîì, ñäàâ íà 169 ìèíóòå øåñòóþ çàäà÷ó. Òàêèì îáðàçîì, ïîñëå òðåõ ÷àñîâ ôèíàëà íà ïåðâîì ìåñòå øëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ ñ øåñòüþ ðåøåííûìè çàäà÷àìè, íà âòîðîì, òðåòüåì, ÷åòâåðòîì, ïÿòîì è øåñòîì ìåñòàõ ñîîòâåòñòâåííî, êîìàíäû MIT, Èæåâñêîãî ÃÒÓ, ÑÏáÃÓ, Ïåòðîçàâîäñêîãî ÃÓ è ÌÃÓ c ïÿòüþ ðåøåííûìè çàäà÷àìè è çàìûêàëè ïðèçîâóþ äþæèíó êîìàíäû Ëüâîâñêîãî óíèâåðñèòåòà, ÌÔÒÈ, Áåëîðóññêîãî ÃÓ, Ñòàâðîïîëüñêîãî ÃÓ, Îðëîâñêîãî ÃÒÓ è Fudan University, ðåøèâøèå ïî ÷åòûðå çàäà÷è. Èç òàáëèöû ðåçóëüòàòîâ áûëî âèäíî, ÷òî ïîëüñêàÿ êîìàíäà êðåïêî çàñåëà íà ïðîñòîé çàäà÷å K, äåëàÿ íà íåå îäèí íåóäà÷íûé çàõîä çà äðóãèì. È âñå-òàêè, çíàÿ ñèëó çíàìåíèòîé êîìàíäû Âàðøàâñêîãî óíèâåðñèòåòà, âñå îïàñàëèñü, ÷òî, ðàñïðàâèâøèñü ñ ýòîé çàäà÷åé, ïîëüñêèå ñòóäåíòû ñìîãóò íàðåøàòü åùå áîëüøîå ÷èñëî çàäà÷. Ìîëîäàÿ êîìàíäà ÑÏáÃÓ, â êîòîðîé âûñòóïàëè äâà ïåðâîêóðñíèêà, òîæå íà÷àëà âÿçíóòü â çàäà÷àõ B è D. Íà ðóáåæå òðåòüåãî-÷åòâåðòîãî ÷àñîâ ôèíàëà áîðüáà ìåæäó êîìàíäàìè ÑÏáÃÓ ÈÒÌÎ è MIT äîñòèãëà ñâîåé êóëüìèíàöèè.  êîíöå òðåòüåãî ÷àñà êîìàíäà MIT ñäåëàëà ïåðâóþ ïîïûòêó ñäàòü øåñòóþ çàäà÷ó J.
48
Íåóæåëè îíà ñíîâà îáîéäåò êîìàíäó ÑÏáÃÓ ÈÒÌÎ? Âåäü äî ýòîãî îíà âñå çàäà÷è ñäàâàëà ñ ïåðâîé ïîïûòêè. Îäíàêî íà ýòîò ðàç â äåìîíñòðàöèîííîé òàáëèöå ðåçóëüòàòîâ â ñòðîêå MIT çàãîðåëñÿ êðàñíûé ñâåò, è ðóêîâîäèòåëè êîìàíäû ÑÏáÃÓ ÈÒÌÎ íà÷àëè îòñ÷åò ïðîìåæóòêà âðåìåíè, ïðè ïðåâûøåíèè êîòîðîãî ó êîìàíäû MIT øòðàôíîå âðåìÿ ñòàëî áû õóäøèì ïî ñðàâíåíèþ ñ ïåòåðáóðæöàìè. Íóæíîå âðåìÿ áëàãîïîëó÷íî èñòåêëî, è ýòî îçíà÷àëî, ÷òî äëÿ ïîáåäû íàä êîìàíäîé ÑÏáÃÓ ÈÒÌÎ ñòóäåíòàì èç MIT ïðèäåòñÿ ðåøàòü óæå ñåìü çàäà÷. Ïî-âèäèìîìó, ó êîìàíäû MIT ñ çàäà÷åé J ÷òî-òî ñèëüíî íå çàëàäèëîñü â òå÷åíèå âñåãî ÷åòâåðòîãî ÷àñà îíà íå ñäåëàëà íè îäíîé ïîïûòêè åå ñäàòü, è â ðåçóëüòàòå îïóñòèëàñü â çàìîðîæåííîé òàáëèöå íà ïÿòîå ìåñòî. Åå îáîøëè ðåøèâøèå ïî øåñòü çàäà÷ è äîãíàâøèå ëèäåðà êîìàíäû Èæåâñêîãî ÃÒÓ (âòîðîå ìåñòî), Ëüâîâñêîãî óíèâåðñèòåòà (òðåòüå ìåñòî) è íàêîíåö-òî ðàñïðàâèâøàÿñÿ ñ ïÿòîé ïîïûòêè ñ çàäà÷åé B êîìàíäà ÑÏáÃÓ (÷åòâåðòîå ìåñòî). Ëèäåðó êîìàíäå ÑÏáÃÓ ÈÒÌÎ òàêæå íå óäàëîñü ñäàòü çà ÷åòâåðòûé ÷àñ íè îäíîé çàäà÷è. Âåðõíÿÿ ÷àñòü çàìîðîæåííîé òàáëèöû ðåçóëüòàòîâ ïðèíÿëà âèä: ÑÏáÃÓ ÈÒÌÎ 6, 631 Èæåâñêèé ÃÒÓ 6, 752 Ëüâîâñêèé óíèâåðñèòåò 6, 754 ÑÏáÃÓ 6, 826 MIT 5, 437 Ïåòðîçàâîäñêèé ÃÓ 5, 544 Áåëîðóññêèé ÃÓ 5, 598 ÌÔÒÈ 5, 625 ÌÃÓ 5, 633 Fudan University 5, 672 Âàðøàâñêèé ÃÓ 5, 673 Sharif U of Technology 5, 690 Sun Yat-sen U 5, 733 Stanford U 5, 780 Tsinghua U 5, 817 U of Zagreb 5, 833 U of Waterloo 5, 982 Çàêëþ÷èòåëüíûé ÷àñ ôèíàëà áûë ÷àñîì äðàìàòè÷åñêîé áîðüáû.  ñàìîì åãî íà÷àëå íà 241 è 251 ìèíóòàõ øåñòóþ è ñåäüìóþ çàäà÷ó ñäàëà êîìàíäà ÌÃÓ è âûøëà íà ïåðâîå ìåñòî. Íà 256 ìèíóòå îäíîâðåìåííî (!)
ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 5, 2008 ã.
Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã., ã. Áàíô
ñâîè ñåäüìûå çàäà÷è ñäàëè êîìàíäû Èæåâñêîãî ÃÒÓ è Ëüâîâñêîãî óíèâåðñèòåòà. Ìåæäó íèìè ñîõðàíèëñÿ ðàçðûâ â äâå ìèíóòû, è îíè çàíÿëè ïåðâîå è âòîðîå ìåñòà, îòòåñíèâ ìîñêâè÷åé íà òðåòüå. Áåçóñïåøíî äåëàëè çàõîä çà çàõîäîì êîìàíäà ÑÏáÃÓ íà çàäà÷ó D è êîìàíäà Âàðøàâñêîãî óíèâåðñèòåòà íà çàäà÷ó Ê, êîòîðóþ, êñòàòè, ðåøèëè ïðàêòè÷åñêè âñå ïåðâûå øåñòüäåñÿò êîìàíä. Øëî âðåìÿ, íî òàê íè÷åãî íå óäàâàëîñü ñäàòü ëèäèðîâàâøåé äîëãîå âðåìÿ êîìàíäå ÑÏáÃÓ ÈÒÌÎ.  ïîñëåäíèé ÷àñ îíà îòìåòèëàñü ëèøü îäíèì íåóäà÷íûì çàõîäîì íà çàäà÷ó Å, êîòîðóþ ê òîìó âðåìåíè óäàëîñü ðåøèòü òîëüêî îäíîé êîìàíäå Ñòýíôîðäñêîãî óíèâåðñèòåòà. Ðóêîâîäèòåëè êîìàíäû ïîòèõîíüêó íà÷àëè ãîòîâèòüñÿ ê ïå÷àëüíîé ïåðñïåêòèâå, çàêëþ÷àâøåéñÿ â òîì, ÷òî èõ ïîäîïå÷íûì òàê áîëüøå íè÷åãî ñäàòü è íå óäàñòñÿ. Îäíàêî äàæå â ýòîì ñëó÷àå çà áðîíçîâóþ ìåäàëü âðîäå áû óäàâàëîñü «çàöåïèòüñÿ», è, òàêèì îáðàçîì, âñå æå äîñòèãíóòü ðåçóëüòàòà, êîòîðûé ïåðåä ñîðåâíîâàíèÿìè êàçàëñÿ ïðàêòè÷åñêè íåäîñòèæèìûì. Óòåøàÿ ñåáÿ òàêèìè ðàññóæäåíèÿìè, Â.Ã. Ïàðôåíîâ ïðîõàæèâàëñÿ âçàä-âïåðåä ïî êîðèäîðó, èçðåäêà áðîñàÿ âçãëÿä â îòêðûòóþ áîêîâóþ äâåðü, ÷åðåç êîòîðóþ îí ìîã âèäåòü ñïèíû ÷ëåíîâ ñâîåé êîìàíäû è èõ øàðèêè. Ñìîòðåòü íà ïðîèñõîäÿùåå íåïîñðåäñòâåííî èç çàëà è âèäåòü, êàê êîìàíäû ñîïåðíèêîâ îäíà çà äðóãîé ïîëó÷àëè ñåäüìûå øàðèêè, íå áûëî íèêàêèõ ñèë. È âäðóã âî âðåìÿ î÷åðåäíîãî ïðîõîäà è êèäàíèÿ âçãëÿäà íà øàðèêè, ÷èñëî êîòîðûõ íèêàê íå õîòåëî óâåëè÷èâàòüñÿ, åìó íåîæèäàííî ïîêàçàëîñü, ÷òî øàðèêîâ ñòàëî ñåìü. Òùàòåëüíî ïåðåñ÷èòàâ èõ, îí óáåäèëñÿ, ÷òî èõ îñòàëîñü ïî-ïðåæíåìó øåñòü. Ïåðåïðîâåðèë åùå ðàç è ïîëó÷èë öèôðó ñåìü. Äàëåå âîëåâûì óñèëèåì ðàçáèë ìíîæåñòâî øàðèêîâ íà äâà ïîäìíîæåñòâà, ñîäåðæàùèå ñîîòâåòñòâåííî òðè è ÷åòûðå øàðèêà, è ñ îãðîìíîé ðàäîñòüþ óáåäèëñÿ, ÷òî èõ ñòàëî ñåìü! Ïðè ýòîì îí îæèäàë, ÷òî ðåáÿòà ñäàäóò çàäà÷ó G, à îíè ðåøèëè áîëåå ñëîæíóþ çàäà÷ó E! Ñ ðàäîñòíûì èçâåñòèåì îí ïîñïåøèë ê À.Ñ. Ñòàíêåâè÷ó, êîòîðûé óæå øåë ê íåìó ñ òåì æå ñîîáùåíèåì. Ïîñêîëüêó êîìàíäà ÑÎÁÛÒÈß
ÑÏáÃÓ ÈÒÌÎ èìåëà áîëüøîå ïðåèìóùåñòâî ïî âðåìåíè, òî òåïåðü äëÿ ïîáåäû íàä íåé ñîïåðíèêè äîëæíû áûëè ðåøàòü íå ìåíåå âîñüìè çàäà÷. È ýòî, â îáùåì-òî, áûëî âîçìîæíûì, ïîñêîëüêó ðÿä ñèëüíûõ êîìàíä ñäàëè ñâîè ñåäüìûå çàäà÷è â ñàìîì íà÷àëå ïîñëåäíåãî ÷àñà ôèíàëà. Êðîìå òîãî, ïîìíÿ ïðîøëîãîäíèé ôèíàë, íåëüçÿ áûëî íå ó÷èòûâàòü è âàðèàíò, ïðè êîòîðîì ïîëüñêàÿ êîìàíäà äîáèëà áû íàêîíåö çàäà÷ó K è ðåøèëà áû åùå îäíó (à òî è äâå) çàäà÷è. Îäíàêî ýòîò âàðèàíò òàê è íå ðåàëèçîâàëñÿ. «Íàáðàâøèõ õîä» ÷åìïèîíîâ Ðîññèè áûëî óæå íå îñòàíîâèòü íà 272 ìèíóòå îíè ñäàëè òàê äàâíî îæèäàåìóþ çàäà÷ó G è ñòàëè ïðàêòè÷åñêè íåäîñÿãàåìûìè äëÿ ñîïåðíèêîâ. Êàê îòìåòèë ïîñëå çàâåðøåíèÿ ôèíàëà Äìèòðèé Àáäðàøèòîâ: «Ïîíèìàÿ, ÷òî øàíñîâ íà õîðîøèé ðåçóëüòàò ó íàñ íå ìíîãî è íèêòî îò íàñ íå æäåò ãðàíäèîçíûõ ïîáåä, ìû ðåøèëè íå âïàäàòü â óíûíèå è ïàíèêó, à ïðîñòî ïîðåøàòü íà ôèíàëå áåç íåðâîòðåïêè çàäà÷è â ñâîå óäîâîëüñòâèå». Íàäî ñêàçàòü, ÷òî ýôôåêò îò ïðèìåíåíèÿ ýòîé óñòàíîâêè íà ôèíàë ïðåâçîøåë âñå îæèäàíèÿ! Íà ôèíèøå ïîñëå äîëãîãî ìîë÷àíèÿ «âûñòðåëèëà» êîìàíäà MIT, êîòîðàÿ íà 245 ìèíóòå ñäàëà øåñòóþ çàäà÷ó, íà 275 ìèíóòå ñåäüìóþ è çà ñ÷åò íàêîïëåííîãî â ïåðâîé ïîëîâèíå ñîðåâíîâàíèé ïðåèìóùåñòâà ïî øòðàôíîìó âðåìåíè âûøëà íà âòîðîå ìåñòî.  ðåçóëüòàòå, êàê è â ïðîøëîãîäíåì ôèíàëå, êîãäà êîìàíäà MIT ïðîèãðàëà êî-
...ñíîâà ïîòðÿñëà âñåõ êîìàíäà ÑÏáÃÓ ÈÒÌÎ, êîòîðàÿ îòâåòèëà ñîïåðíèêàì ïîèñòèíå «íîêàóòèðóþùèì» óäàðîì...
49
Ïàðôåíîâ Â.Ã.
ìàíäå ÑÏáÃÓ ÈÒÌÎ â áîðüáå çà òðåòüå ìåñòî, àìåðèêàíñêàÿ êîìàíäà ñíîâà ïðîïóñòèëà âïåðåä ïåòåðáóðæöåâ. Íà öåðåìîíèè íàãðàæäåíèÿ ñòóäåíòû MIT ñêàçàëè, ÷òî â ñëåäóþùåì ôèíàëå îíè íàâåðíÿêà îïåðåäÿò íàøó êîìàíäó. Ïî äâå çàäà÷è â çàêëþ÷èòåëüíûé ÷àñ ñäàëè êîìàíäà Ïåêèíñêîãî óíèâåðñèòåòà, êîìàíäà Ñòýíôîðäñêîãî óíèâåðñèòåòà, ïîëíîñòüþ (âêëþ÷àÿ òðåíåðà) óêîìïëåêòîâàííàÿ «ëèöàìè êèòàéñêîé íàöèîíàëüíîñòè», à òàêæå êîìàíäû óíèâåðñèòåòîâ Çàãðåáà è Âàòåðëîî. Ñäàâ íà 275 ìèíóòå øåñòóþ çàäà÷ó, âîøëà â ìèðîâóþ äåñÿòêó êîìàíäà Ïåòðîçàâîäñêîãî ÃÓ. Ðåøèâ íà 259 ìèíóòå øåñòóþ çàäà÷ó, ïðîðâàëàñü â ïðèçîâóþ äþæèíó êîìàíäà Áåëîðóññêîãî ÃÓ. Íåëåãêîìó èñïûòàíèþ ïîäâåðãëà ñâîåãî òðåíåðà Àíäðåÿ Ëîïàòèíà êîìàíäà «áóðóíäó÷êîâ» èç ÑÏáÃÓ. Èãðàÿ íà íåðâàõ ðóêîâîäèòåëåé, âîçãëàâëÿåìàÿ Ñåðãååì Êîïåëèîâè÷åì êîìàíäà áåçóñïåøíî ïûòàëàñü ñäàòü çàäà÷ó D, êîòîðóþ â èòîãå íà 275 ìèíóòå óäàëîñü ðåøèòü òîëüêî êîìàíäå Ìàññà÷óñåòñêîãî òåõíîëîãè÷åñêîãî èíñòèòóòà. Øåñòü áåçðåçóëüòàòíûõ çàõîäîâ ïîñòàâèëè ïîä áîëüøîé âîïðîñ ïîëó÷åíèå êîìàíäîé âîîáùå êàêîé-ëèáî ìåäàëè. Îäíàêî, ê ñ÷àñòüþ, ïðåèìóùåñòâî â øòðàôíîì
Øëî âðåìÿ, íî òàê íè÷åãî íå óäàâàëîñü ñäàòü ëèäèðîâàâøåé äîëãîå âðåìÿ êîìàíäå ÑÏáÃÓ ÈÒÌÎ.
50
âðåìåíè, íàêîïëåííîå â ïåðâîé ïîëîâèíå ñîðåâíîâàíèé, îêàçàëîñü äîñòàòî÷íî äëÿ óäåðæàíèÿ îäèííàäöàòîãî «áðîíçîâîãî» ìåñòà. Ïðè ýòîì ðåáÿòà âûïîëíèëè ïîñòàâëåííóþ òðåíåðîì çàäà÷ó, îïåðåäèâ êîìàíäó óíèâåðñèòåòà Âàðøàâû, êîòîðàÿ ñäàëà â çàêëþ÷èòåëüíûé ÷àñ øåñòóþ çàäà÷ó, íî òàê è íå ñìîãëà íè÷åãî ñäåëàòü ñî ñâîèì «êàìíåì ïðåòêíîâåíèÿ» çàäà÷åé K, äâàæäû çàíîâî ïåðåïèñàâ åå è çàòðàòèâ íà «äîáèâàíèå» 15 ïîäõîäîâ. Îäíàêî òàêîå âûïîëíåíèå òðåíåðñêîé óñòàíîâêè íå ïðèíåñëî áîëüøîãî óäîâëåòâîðåíèÿ Àíäðåþ Ëîïàòèíó.  øàãå îò ìåäàëåé íà òðèíàäöàòîì ìåñòå, îêàçàëñÿ îïåðåäèâøèé âàðøàâÿí íîâè÷îê ôèíàëà êîìàíäà ÌÔÒÈ. Òàêèì îáðàçîì, ÷åìïèîíàìè ìèðà è Åâðîïû ñòàëà êîìàíäà ÑÏáÃÓ ÈÒÌÎ â ñîñòàâå ñòóäåíòà øåñòîãî êóðñà Äìèòðèÿ Àáäðàøèòîâà, ñòóäåíòîâ ïÿòîãî êóðñà Äìèòðèÿ Ïàðàùåíêî è Ôåäîðà Öàðåâà. Òðåíèðîâàë êîìàíäó äîöåíò êàôåäðû êîìïüþòåðíûõ òåõíîëîãèé Àíäðåé Ñåðãååâè÷ Ñòàíêåâè÷.  ïåðâûé ðàç â òàêîì ñîñòàâå êîìàíäà ó÷àñòâîâàëà â ïîëóôèíàëüíûõ ñîñòÿçàíèÿõ 2005 ãîäà, êîãäà çàíÿëà äåñÿòîå ìåñòî, ïîñëå êîòîðîãî êîìàíäó ñ ó÷åòîì «ñîëèäíîãî» âîçðàñòà ó÷àñòíèêîâ è íàëè÷èÿ â óíèâåðñèòåòå î÷åíü ñèëüíîé êîìàíäû Ìèõàèëà Äâîðêèíà ÷óòü íå ðàñôîðìèðîâàëè ïóòåì ïåðåâîäà ó÷àñòíèêîâ â ìîëîäûå êîìàíäû.  2006 ãîäó ðåáÿòà çàíÿëè â ïîëóôèíàëå ñåäüìîå ìåñòî, è ó íèõ îñòàëàñü ïî ñóòè ïîñëåäíÿÿ ïîïûòêà äîñòîéíî çàâåðøèòü ñâîè âûñòóïëåíèÿ ñåçîí 2007/2008 ãã.  ïîëóôèíàëå 2007 ãîäà îíè, êàçàëîñü, áåçíàäåæíî ïðîèãðûâàëè áîðüáó çà ìåñòî â ôèíàëå ìîëîäîé êîìàíäå ñâîåãî óíèâåðñèòåòà ñèòóàöèÿ ñëîæèëàñü òàê, ÷òî äëÿ âûõîäà â ôèíàë èì áûëî íåîáõîäèìî âûèãðàòü ïîëóôèíàë. È ïðîäåìîíñòðèðîâàâ âûäàþùèåñÿ âîëåâûå êà÷åñòâà, îíè ñäåëàëè ïðàêòè÷åñêè íåâîçìîæíîå ñäàëè â ïîñëåäíèé ÷àñ òðè çàäà÷è è âûèãðàëè òèòóë ÷åìïèîíîâ Ðîññèè è ïóòåâêó â ôèíàë. Ðåçóëüòàò, äîñòèãíóòûé â ôèíàëå, ïîêàçàë, ÷òî ýòî áûëî íå ïðîñòîå âåçåíèå. Ýòîò ðåçóëüòàò ïîçâîëèë ÑÏáÃÓ ÈÒÌÎ çàíÿòü ïåðâîå ìåñòî â ìèðîâîì ðåéòèíãå âóçîâ ïî ðåçóëüòàòàì âûñòóïëåíèé â ÷åìïèîíàòå ìèðà çà ïîñ-
ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 5, 2008 ã.
Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2007/2008 ãã., ã. Áàíô
ëåäíèå ïÿòü è äåñÿòü ëåò. Îãðîìíûé âêëàä â ýòîò óñïåõ ñäåëàë òðåíåð êîìàíäû Àíäðåé Ñòàíêåâè÷, êîòîðûé òðåíèðóåò êîìàíäû óíèâåðñèòåòà, íà÷èíàÿ ñ 2001 ãîäà. Çà ýòî âðåìÿ åãî ó÷åíèêè ÷åòûðå ðàçà ñòàíîâèëèñü ÷åìïèîíàìè Ðîññèè è îäèí ðàç âèöå-÷åìïèîíàìè.  2003, 2005 è 2007 ãã. íà ôèíàëàõ ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ êîìàíäû ÑÏáÃÓ ÈÒÌÎ çàâîåâûâàëè çîëîòûå ìåäàëè. À â 2004 è 2008 ãã. ñîçäàííûå À.Ñ. Ñòàíêåâè÷åì êîìàíäû âûèãðûâàëè òèòóëû ÷åìïèîíîâ ìèðà è Åâðîïû. Ïî ðåçóëüòàòàì âûñòóïëåíèé ïîäãîòîâëåííûõ èì êîìàíä çà ïîñëåäíåå ïÿòèëåòèå îí çàâîåâàë íåîôèöèàëüíûé òèòóë ñàìîãî óñïåøíîãî òðåíåðà ìèðà.  2004 ãîäó À.Ñ. Ñòàíêåâè÷ ñòàë ñàìûì ìîëîäûì ëàóðåàòîì Ïðåìèè Ïðåçèäåíòà Ðîññèéñêîé Ôåäåðàöèè â îáëàñòè îáðàçîâàíèÿ. Áëåñòÿùå âûñòóïèëà êîìàíäà Èæåâñêîãî ÃÒÓ. Âñåì ïàìÿòíû óñïåõè êîìàíä ýòîãî óíèâåðñèòåòà, äîñòèãíóòûå â ôèíàëàõ 2004 è 2005 ãã., â êîòîðûõ îíè çàâîåâàëè ñåðåáðî è áðîíçó.  ïðîøåäøåì ñåçîíå êîìàíäà âûñòóïàëà èñêëþ÷èòåëüíî óäà÷íî. Íà ïîëóôèíàëüíûõ ñîðåâíîâàíèÿõ îíà ñòàëà âèöå-÷åìïèîíîì Ðîññèè. À â ïðîøåäøåì ôèíàëå áûëà âçÿòà íîâàÿ âûñîòà êîìàíäà âîøëà â òðîéêó ñèëüíåéøèõ êîìàíä ìèðà è çàâîåâàëà çîëîòóþ ìåäàëü, ïîäòâåðäèâ ýòèì âûñîêèé àâòîðèòåò èæåâñêîé øêîëû ïðîãðàììèðîâàíèÿ.  ñîñòàâ êîìàíäû âõîäèëè Àëåêñàíäð Ñêèäàíîâ, Åâãåíèé Êóçÿêîâ è Âèêòîð Êàìàøåâ, òðåíèðîâàë êîìàíäó, êàê è â 2004 è 2005 ãã., Âëàäèìèð Ãåîðãèåâè÷ Òàðàñîâ. Ïÿòîå ìåñòî çàíÿëà çàâîåâàâøàÿ ñåðåáðÿíûå ìåäàëè è ïîäòâåðäèâøàÿ ñâîé âûñîêèé êëàññ êîìàíäà ÌÃÓ, ñôîðìèðîâàííàÿ èç îïûòíûõ òóðíèðíûõ áîéöîâ ñòóäåíòîâ ïÿòîãî êóðñà ìåõàíèêî-ìàòåìàòè÷åñêîãî ôàêóëüòåòà Èâàíà Ïîïåëûøåâà è Ìèõàèëà Ëåâèíà è ñòóäåíòà ÷åòâåðòîãî êóðñà ôàêóëüòåòà âû÷èñëèòåëüíîé ìàòåìàòèêè è êèáåðíåòèêè Åâãåíèÿ Øàâëþãèíà. Íåïîñðåäñòâåííîé ïîäãîòîâêîé êîìàíäû çàíèìàëñÿ òðàãè÷åñêè óøåäøèé èç æèçíè áëåñòÿùèé òðåíåð è çàìå÷àòåëüíûé ÷åëîâåê, ìíîãîëåòíèé íàñòàâíèê êîìàíäû Åâãåíèé Âàñèëüåâè÷ Ïàíêðàòüåâ. Îòìåòèì, ÷òî ýñòàôåòó îòöà ÑÎÁÛÒÈß
«Íàáðàâøèõ õîä» ÷åìïèîíîâ Ðîññèè áûëî óæå íå îñòàíîâèòü... ïðèíÿë ñûí, ïîñëå òðàãè÷åñêîãî óõîäà èç æèçíè Åâãåíèÿ Âàñèëüåâè÷à ïîäãîòîâêîé êîìàíä íà ìåõàíèêî-ìàòåìàòè÷åñêîì ôàêóëüòåòå çàíÿëñÿ åãî ñûí Àíòîí Åâãåíüåâè÷ Ïàíêðàòüåâ. Îòëè÷íî âûñòóïèëà êîìàíäà «âåòåðàíîâ» Ïåòðîçàâîäñêîãî ÃÓ, êîòîðàÿ âïåðâûå â ñâîåé èñòîðèè âîøëà â äåñÿòêó ñèëüíåéøèõ êîìàíä ìèðà.  ñîñòàâ êîìàíäû âõîäèëè Èâàí Àðõèïîâ, Ìàêñèì Ñïèðè÷åâ è Âÿ÷åñëàâ Ìåäâåäåâ, òðåíèðîâàë êîìàíäó Âëàäèìèð Àëåêñååâè÷ Êóçíåöîâ, êîòîðûé õîðîøî èçâåñòåí ëó÷øèì ðîññèéñêèì ïðîãðàììèñòàì êàê ìíîãîëåòíèé îðãàíèçàòîð è «ìîòîð» ïðîâîäèìûõ íà áàçå Ïåòðîçàâîäñêîãî ÃÓ òðåíèðîâî÷íûõ ñáîðîâ âåäóùèõ êîìàíä. Îäèííàäöàòîå ìåñòî ìîëîäîé êîìàíäû ÑÏáÃÓ, â ñîñòàâ êîòîðîé âõîäèëè äâóêðàòíûé çîëîòîé ìåäàëèñò ìåæäóíàðîäíîé îëèìïèàäû øêîëüíèêîâ ïî èíôîðìàòèêå ñòóäåíò âòîðîãî êóðñà Ñåðãåé Êîïåëèîâè÷ è ñòóäåíòû ïåðâîãî êóðñà, ÷åìïèîíû Ðîññèè ñðåäè øêîëüíèêîâ íà êîìàíäíîé îëèìïèàäå 2006 ãîäà Îëåã Äàâûäîâ è Þðèé Ïåòðîâ, íà ïåðâûé âçãëÿä, êàæåòñÿ íåìíîãî íå ñîîòâåòñòâóþùèì òåì áîëüøèì íàäåæäàì, êîòîðûå âîçëàãàë íà èõ âûñòóïëåíèå òðåíåð Àíäðåé Ëîïàòèí, òåì áîëåå, ÷òî ðåáÿòà îòëè÷íî ñòàðòîâàëè è ïî õîäó ôèíàëà øëè «ñ çàìàõîì» íà áîëåå âûñîêèé ðåçóëüòàò. Îäíàêî ñëåäóåò ó÷åñòü, ÷òî â ñîñòàâå êîìàíäû âûñòóïàëè äâà ïåðâîêóðñíèêà, ÷òî ïî ñîâðåìåííûì ìåðêàì ðåçêî ñíèæàåò øàíñû íà óñïåõ. Íåäîñòàòîê îïûòà, êñòàòè, ïðîÿâèëñÿ è â ïîëóôèíàëå, ãäå êîìàíäà áóê-
51
Ïàðôåíîâ Â.Ã.
âàëüíî íà ïîñëåäíèõ ìèíóòàõ ïîëó÷èëà ïóòåâêó íà ôèíàë. Ïîýòîìó ó íàáðàâøèõñÿ îïûòà ðåáÿò èç ÑÏáÃÓ ñóùåñòâóåò ïðåêðàñíûé øàíñ ïðîÿâèòü âñå ñâîè âîçìîæíîñòè è òàëàíòû â ñëåäóþùåì ôèíàëå. Âûñøèì äîñòèæåíèåì êîìàíä ÁÃÓ áûëî òðåòüå ìåñòî â ôèíàëå 2004 ãîäà, ïîñëå êîòîðîãî íàñòóïèë íåêîòîðûé ñïàä â ôèíàëàõ 2005 è 2007 ãã. îíè îñòàâàëèñü áåç ìåäàëåé, à â ôèíàë 2006 ãîäà âîîáùå íå ïîïàëè. Òåì áîëåå ïðèÿòíî, ÷òî ýòà öåïü íåóäà÷ áûëà ïðåðâàíà íà ýòîì ôèíàëå, è êîìàíäà ÁÃÓ â ñîñòàâå: Íèêèòà Ëåñíèêîâ, Ïàâåë Èðæàâñêèé, Âëàäèìèð Êåðóñ, òðåíåð Âëàäèìèð Ìèõàéëîâè÷ Êîòîâ çàâîåâàëà áðîíçîâûå ìåäàëè, åùå ðàç ïîäòâåðäèâ âûñîêîå ìåñòî, çàíèìàåìîå áåëîðóññêîé øêîëîé ïðîãðàììèðîâàíèÿ â ìåæäóíàðîäíûõ ðåéòèíãàõ.  öåëîì âûñòóïëåíèå êîìàíä íàøåé ïîëóôèíàëüíîé ãðóïïû ñòàëî ñàìûì óñïåøíûì çà âñå âðåìÿ âûñòóïëåíèé â ôèíàëàõ.  ÷èñëî ïðèçåðîâ ïîïàëè 6 êîìàíä (òî åñòü ïîëîâèíà ïðèçåðîâ áûëà èç íàøåãî ðåãèîíà), çàíÿâøèõ 1, 3, 5, 10, 11 è 12-å ìåñòà. Äî ýòîãî ñàìûìè óñïåøíûìè áûëè âûñòóïëåíèÿ â Ñàí-Àíòîíèî â 2006 ãîäó, êîãäà ìû èìåëè ïÿòü ïðèçîâûõ ìåñò 1, 3, 6, 9 è 10-å, è â Ïðàãå â 2004 ãîäó ìû èìåëè ÷åòûðå ïðèçîâûõ ìåñòà: 1, 3, 4 è 8-å. Îòìåòèì, ÷òî â ýòîò ðàç âñå îäèííàäöàòü êîìàíä èç Ðîññèè çàíÿëè ìåñòà ñðåäè 30 ëó÷øèõ èç 96 ó÷àñòíèêîâ ôèíàëà.
Ïîòðÿñàþùèå óñïåõè ìîëîäûõ ðîññèéñêèõ ïðîãðàììèñòîâ äàëè, êàê ýòî îáû÷íî áûâàåò â Ðîññèè â ñëó÷àÿõ, êîãäà ãäå-ëèáî äîñòèãíóò óñïåõ, ñòàðò äèñêóññèè î öåëåñîîáðàçíîñòè è öåííîñòè îëèìïèàä ïî ïðîãðàììèðîâàíèþ è ïðàâèëüíîñòè äåéñòâèé ïî âîâëå÷åíèþ ìîðàëüíî íåîêðåïøèõ ìîëîäûõ ëþäåé â ìèð «íåçäîðîâûõ ñïîðòèâíûõ ñîðåâíîâàíèé è êîíêóðåíöèè». Ñêåïòèêè âûäâèãàëè òåçèñ î òîì, ÷òî ñàì äóõ îëèìïèàä íàõîäèòñÿ â íåïðåîäîëèìîì ïðîòèâîðå÷èè ñ ñåðüåçíûìè çàíÿòèÿìè íàó÷íûìè èññëåäîâàíèÿìè è ðàçðàáîòêîé ïðîãðàììíîãî îáåñïå÷åíèÿ, òðåáóþùèõ, ïî èõ ìíåíèþ, äëèòåëüíîé, êðîïîòëèâîé, íå òåðïÿùåé ñóåòû è ñïåøêè ðàáîòû. Õîðîøèé, íà íàø âçãëÿä, îòâåò ýòèì ñêåïòèêàì äàë çàâåäóþùèé êàôåäðîé òåõíîëîãèé ïðîãðàììèðîâàíèÿ ÑÏáÃÓ ÈÒÌÎ Àíàòîëèé Àáðàìîâè÷ Øàëûòî, êîòîðûé ëè÷íî, ëèöîì ê ëèöó, âñòðå÷àëñÿ â õîäå ðåàëèçàöèè ó÷åáíîãî ïðîöåññà ñ áîëüøèì ÷èñëîì ñòóäåíòîâ êàôåäðû êîìïüþòåðíûõ òåõíîëîãèé, èìåþùèõ âûäàþùèåñÿ äîñòèæåíèÿ â îëèìïèàäàõ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ, â òîì ÷èñëå è ñ øåñòüþ ÷åìïèîíàìè ìèðà, êîòîðûå íàäîëãî çàïîìíÿò âûïîëíåííûå ïîä åãî ðóêîâîäñòâîì êóðñîâûå ðàáîòû. Åãî ñòàòüÿ «Çà÷åì íàì ÷åìïèîíû ïî ïðîãðàììèðîâàíèþ? Ïÿòíàäöàòü àðãóìåíòîâ â ïîëüçó ïðîãðàììèñòñêèõ îëèìïèàä» áûëà îïóáëèêîâàíà â æóðíàëå «Êîìïüþòåðà», 2008, ¹ 14 (730), ñ. 2224.
Abstract This article contains a fascinating story of the SPbSU ITMO team participation in the finals of the Programming World Cup ACM 2007/2008, held in Banf, Canada. The author clearly and vividly describes a bitter struggle between contestants and the competition's intrigues, by the end of which the team of St. Petersburg State University ITMO could finally defeat a team of Massachusetts Institute of Technology, and take first place in the finals.
Ïàðô¸íîâ Âëàäèìèð Ãëåáîâè÷, ïðîôåññîð, äåêàí ôàêóëüòåòà èíôîðìàöèîííûõ òåõíîëîãèé è ïðîãðàììèðîâàíèÿ ÑÏáÃÓ ÈÒÌÎ,
[email protected]
52
ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 5, 2008 ã.
