Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 2005/2006 ãã. Ïàðôåíîâ Âëàäèìèð Ãëåáîâè÷, Øàëûòî Àíàòîëèé Àáðàì...
5 downloads
210 Views
1MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
Ôèíàë êîìàíäíîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ ÀÑÌ 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 ãîäà, âñå îæèäàëè íåñêîëüêî áîëüøåãî. Òåì áîëåå, ÷òî ïî õîäó òóðà ðåáÿòàì óäàëîñü ðàíüøå äðóãèõ ðåøàòü äîñòàòî÷íî ñëîæíûå çàäà÷è. Îäíàêî êîìàíäà ìîæåò âûñòóïàòü â ýòîì ñîñòàâå åùå îäèí ñåçîí è èìååò âñå øàíñû óëó÷øèòü ñâîå äîñòèæåíèå. Ðàáîòà ïåäàãîãîâ è ýòîãî óíèâåðñèòåòà â ðàññìàòðèâàåìîé îáëàñòè îòìå÷åíà Ïðåìèåé Ïðåçèäåíòà Ðîññèéñêîé Ôåäåðàöèè. Äåñÿòîå ìåñòî è áðîíçîâûå ìåäàëè «âçÿëà» êîìàíäà Óôèìñêîãî ÃÀÒÓ â ñîñòàâå Êîíñòàíòèíà Ãåðìàíà, Àëåêñåÿ Æåâàêà è Äåíèñà Íàçàðîâà, âûñòóïàâøàÿ ïîä ðóêîâîäñòâîì Àëåêñàíäðà Ìèõàéëîâè÷à Ôðèäëÿíäà. Óñïåõ óôèìñêîé êîìàíäû åùå îäèí â âûñøåé ñòåïåíè ñïðàâåäëèâûé èòîã îãðîìíîé ìíîãîëåòíåé ðàáîòû. Êîìàíäû ëó÷øåãî âóçà Áàøêèðèè âñåãäà âõîäèëè â ÷èñëî 1020 ñèëüíåéøèõ êîìàíä ïîëóôèíàëà, íî èì íå õâàòàëî, âîçìîæíî, ÷óòî÷êó âåçåíèÿ,
...Àíäðåé... «õëåáíóë ïî ïîëíîé ïðîãðàììå» âñå ïðåëåñòè òðåíåðñêîé ðàáîòû. ÷òîáû ïðîáèòüñÿ â ôèíàëüíóþ ÷àñòü ñîðåâíîâàíèé.  òàêîé ñèòóàöèè ðóêîâîäèòåëåé è ó÷àñòíèêîâ íà÷èíàþò ïîñåùàòü íåâåñåëûå ìûñëè î òîì, ÷òî ýòî «ñòîÿíèå» íà ïîðîãå ôèíàëà áóäåò âå÷íûì. Ê ñ÷àñòüþ, îòëè÷íî ïðîÿâèâ ñåáÿ â ïîëóôèíàëå 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