Седьмая Всероссийская командная олимпиада школьников по программированию и информатике

Ñåäüìàÿ Âñåðîññèéñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî ïðîãðàììèðîâàíèþ è èíôîðìàòèêå

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

ÑÅÄÜÌÀß ÂÑÅÐÎÑÑÈÉÑÊÀß ÊÎÌÀÍÄÍÀß ÎËÈÌÏÈÀÄÀ ØÊÎËÜÍÈÊΠÏÎ ÈÍÔÎÐÌÀÒÈÊÅ È ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÞ Ñåäüìàÿ Âñåðîññèéñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ áûëà ïðîâåäåíà â ðàìêàõ Äåâÿòîé Ìåæäóíàðîäíîé ìîëîäåæíîé íåäåëè èíôîðìàòèêè è ïðîãðàììèðîâàíèÿ, â êîòîðóþ âõîäèëè òàêæå è Îäèííàäöàòûå ïîëóôèíàëüíûå ñîðåâíîâàíèÿ Ñåâåðî-Âîñòî÷íîãî Åâðîïåéñêîãî ðåãèîíà êîìàíäíîãî ñòóäåí÷åñêîãî ÷åìïèîíàòà ìèðà ïî ïðîãðàììèðîâàíèþ.  ôèíàëüíîì òóðå îëèìïèàäû, îðãàíèçîâàííîì Ñàíêò-Ïåòåðáóðãñêèì ãîðîäñêèì Äâîðöîì òâîð÷åñòâà þíûõ, Ñàíêò-Ïåòåðáóðãñêèì ãîñóäàðñòâåííûì óíèâåðñèòåòîì èíôîðìàöèîííûõ òåõíîëîãèé, ìåõàíèêè è îïòèêè (ÑÏáÃÓ ÈÒÌÎ) è Àëòàéñêèì ãîñóäàðñòâåííûì òåõíè÷åñêèì óíèâåðñèòåòîì, ïðèíÿëè ó÷àñòèå áîëåå 140 êîìàíä: 75 êîìàíä ñîðåâíîâàëèñü â Ñàíêò-Ïåòåðáóðãå, 40 – â Áàðíàóëå, ãäå íà áàçå Àëòàéñêîãî ãîñóäàðñòâåííîãî òåõíè÷åñêîãî óíèâåðñèòåòà ñîáðàëèñü øêîëüíèêè Ñèáèðè è Äàëüíåãî Âîñòîêà, 15 â Åðåâàíå, ãäå ñîðåâíîâàëèñü øêîëüíèêè Àðìåíèè è Ãðóçèè, è 20 êîìàíä – â Òàøêåíòå. Âñåãî æå â îòáîðî÷íûõ ñîñòÿçàíèÿõ ïðèíÿëè ó÷àñòèå áîëåå 500 êîìàíä. Óâåëè÷åíèå ÷èñëà ó÷àñòíèêîâ îëèìïèàäû ðàäóåò, îäíàêî ðîññèéñêàÿ èíäóñòðèÿ ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ ðàñòåò îïåðåæàþùèìè òåìïàìè. Òåêóùèé ãîä ñòàíåò, êàê ñåé÷àñ ïðèíÿòî ãîâîðèòü, çíàêîâûì äëÿ ðîññèéñêîé èíäóñòðèè ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ. Îáùèé îáúåì çàðóáåæíûõ çàêàçîâ, âûïîëíåííûõ â 2007 ãîäó ÊÎËÎÍÊÀ ÐÅÄÀÊÒÎÐÀ

ðîññèéñêèìè êîìïàíèÿìè, âïåðâûå ïðåâûñèò 2 ìëðä. äîëëàðîâ. Åñëè ó÷åñòü, ÷òî âûñîòà â 1 ìëðä. äîëëàðîâ áûëà âçÿòà ðîññèéñêîé èíäóñòðèåé ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ ñîâñåì íåäàâíî – â 2005 ãîäó, – òî òàêîé ðîñò âûãëÿäèò âåñüìà âïå÷àòëÿþùèì. Èíäóñòðèÿ ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ è êîìïüþòåðíûõ òåõíîëîãèé ñòàëà ðîññèéñêèì ëèäåðîì ïî òåìïàì ðàçâèòèÿ ñðåäè äðóãèõ îòðàñëåé âûñîêèõ òåõíîëîãèé.  ñâÿçè ñ ýòèì â ñòðàíå ðåçêî âîçðîñ ñïðîñ íà ïðîãðàììèñòîâ. Èçìåíåíèÿ ñòàëè âèäíû «íåâîîðóæåííûì» âçãëÿäîì. Íàïðèìåð, â Ñàíêò-Ïåòåðáóðãå åùå êàêèõ-íèáóäü ïÿòü-øåñòü ëåò íàçàä â ëþáóþ êîìïàíèþ, çàíèìàþùóþñÿ ðàçðàáîòêîé ïðîãðàììíîãî îáåñïå÷åíèÿ, ñòîÿëà î÷åðåäü èç êàíäèäàòîâ, è ñòóäåíòîâ íà ðàáîòó ïðàêòè÷åñêè íå áðàëè.  íàñòîÿùåå âðåìÿ óæå çà ñïîñîáíûìè ñòóäåíòàìè âûñòðàèâàþòñÿ ñâîåîáðàçíûå «î÷åðåäè» èç êîìïàíèé, ïîñêîëüêó îïûòíûå êàäðû çà ýòî âðåìÿ áûëè óæå ìíîãîêðàòíî «ïåðåìàíåíû», à èõ çàðïëàòû îêàçàëèñü ïîäíÿòûìè äî ïðåäåëüíûõ çíà÷åíèé. Âñå ýòî ñâèäåòåëüñòâóåò î òîì, ÷òî äëÿ øêîëüíèêîâ îòêðûâàþòñÿ îãðîìíûå âîçìîæíîñòè ïîñòðîåíèÿ áëåñòÿùåé ïðîôåññèîíàëüíîé êàðüåðû â ðîññèéñêîé èíäóñòðèè ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ. Íàäî òîëüêî ïîìíèòü î òîì, ÷òî äëÿ ñïåöèàëèñòîâ â îáëàñòè èíôîðìàöèîííûõ òåõíîëîãèé è ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ õàðàêòåðíî âåñüìà ðàííåå íà÷àëî

3

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

...øêîëüíèêè ìîãóò âûñòóïèòü êàê â ñîñòÿçàíèÿõ áàçîâîé íîìèíàöèè ..., òàê è â ñîñòÿçàíèÿõ óñëîæíåííîé íîìèíàöèè...

4

ìîæíî îõàðàêòåðèçîâàòü íà ïðèìåðå ÑàíêòÏåòåðáóðãà.  íàñòîÿùåå âðåìÿ â ãîðîäå ðàáîòàþò îêîëî 400 êîìïàíèé è ôèðì-ðàçðàáîò÷èêîâ ïðîãðàììíîãî îáåñïå÷åíèÿ (ïðè÷åì âñå âðåìÿ îáðàçóþòñÿ íîâûå), â êîòîðûõ òðóäÿòñÿ ïîðÿäêà 15–20 òûñÿ÷ âûñîêîêâàëèôèöèðîâàííûõ ïðîãðàììèñòîâ ñ çàðïëàòàìè îò 500 äî 10000 äîëëàðîâ â ìåñÿö. Âñå îíè ðàñòóò ìèíèìóì íà 10–15 % â ãîä. Òî åñòü åæåãîäíî òðåáóåòñÿ «âëèâàòü» â ïåòåðáóðãñêóþ èíäóñòðèþ ðàçðàáîòêè ïðîãðàììíîãî îáåñïå÷åíèÿ íå ìåíåå ïîëóòîðà-äâóõ òûñÿ÷ íîâûõ ñïåöèàëèñòîâ. Îäíàêî âìåñòå âçÿòûå ÷åòûðå âåäóùèõ ïåòåðáóðãñêèõ âóçà (ÑÏáÃÓ, ÑÏáÃÓ ÈÒÌÎ, ÑÏáÃÏÓ, ÑÏáÃÝÒÓ) âûïóñêàþò åæåãîäíî ÷óòü áîëüøå 300 ñòóäåíòîâ, êîòîðûå ó÷èëèñü íà ïðîãðàììèñòîâ ñ ïåðâîãî êóðñà. Îòìåòèì, ÷òî ïðîãðàììèðîâàíèå – ýòî çàíÿòèå äëÿ «î÷åíü» ìîëîäûõ. Ìîëîäîé ÷åëîâåê äàæå â äâàäöàòü ñ íåáîëüøèì ëåò ìîæåò îêàçàòüñÿ ñëèøêîì «ñòàðûì» äëÿ íà÷àëà öåëåâîé ïðîãðàììèñòñêîé ïîäãîòîâêè. Ïîýòîìó ñåé÷àñ â Ïåòåðáóðãå ÷óòü ëè íå åäèíñòâåííûé èñòî÷íèê íîâûõ êàäðî⠖ ýòî ñòóäåíòû. Åñëè ðàíüøå ïðîäâèíóòûå ôèðìû ïðèíèìàëè òîëüêî ïðåäñòàâèòåëåé ñèëüíîãî ïîëà è òîëüêî ñ îïûòîì ðàáîòû, òî òåïåðü îíè âûíóæäåíû áðàòü ñòóäåíòîâ è ñòóäåíòîê, ïðè÷åì ñî âñå áîëåå ìëàäøèõ êóðñîâ. Îáîñòðåíèþ êàäðîâîé ñèòóàöèè ñïîñîáñòâîâàëî èçìåíåíèå ïîëèòèêè êðóïíåéøèõ çàïàäíûõ êîìïüþòåðíûõ êîìïàíèé.  òå÷åíèå äîëãîãî âðåìåíè îíè îïàñàëèñü îïðåäåëåííîé ïîëèòè÷åñêîé è ýêîíîìè÷åñêîé íåñòàáèëüíîñòè â Ðîññèè è îãðàíè÷èâàëè ñâîå ïðèñóòñòâèå îðãàíèçàöèåé îòäåëüíûõ íåáîëüøèõ ëàáîðàòîðèé è âûäà÷åé èññëåäîâàòåëüñêèõ ãðàíòîâ. Îäíàêî íåîáõîäèìîñòü ñîêðàùåíèÿ èçäåðæåê è íàñòóïèâøàÿ ñ ïðèõîäîì íîâîãî ðóêîâîäñòâà ñòðàíû îáùåñòâåííàÿ ñòàáèëèçàöèÿ ïðèâåëè ê òîìó, ÷òî êîðïîðàöèè ïåðåøëè ê ïðàêòèêå îðãàíèçàöèè â Ðîññèè ìîùíûõ öåíòðîâ èññëåäîâàíèé è ðàçðàáîòîê, íàñ÷èòûâàþùèõ ìíîãèå ñîòíè ñîòðóäíèêîâ. Ýòî îáñòîÿòåëüñòâî ðåçêî èçìåíèëî ñèòóàöèþ íà ðûíêå òðóäà.  ÷àñòíîñòè, ïðîâîäèâøàÿñÿ â ïîñëåäíèå ãîäû ðàáîòà ïî ïîçèöèîíèðîâàíèþ

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

Ñåäüìàÿ Âñåðîññèéñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî ïðîãðàììèðîâàíèþ è èíôîðìàòèêå Ñàíêò-Ïåòåðáóðãà êàê «ñòîëèöû ðîññèéñêîãî ïðîãðàììèðîâàíèÿ», â êîòîðóþ âåñîìûé âêëàä âíåñëè ïîáåäû ïåòåðáóðãñêèõ ñòóäåíòîâ íà ÷åìïèîíàòàõ ìèðà, äàëà ñâîè ïëîäû. Òàêèå êðóïíûå ìèðîâûå êîìïüþòåðíûå êîðïîðàöèè êàê Intel, Google, Sun, Motorola, Borland, Siemens, Alkatel, EMC, HP, Samsung, LG è äð. îòêðûëè èëè çíà÷èòåëüíî ðàñøèðèëè â Ñàíêò-Ïåòåðáóðãå ñâîè öåíòðû ðàçðàáîòîê ïðîãðàììíîãî îáåñïå÷åíèÿ, â êîòîðûõ â íàñòîÿùåå âðåìÿ ðàáîòàþò íåñêîëüêî òûñÿ÷ ïðîãðàììèñòîâ âûñøåé êâàëèôèêàöèè. Õàðàêòåðíî â ýòîì ñìûñëå âûñêàçûâàíèå ïîñåòèâøåãî Ñàíêò-Ïåòåðáóðã â íîÿáðå 2005 ãîäà ïðåçèäåíòà è ãëàâíîãî èñïîëíèòåëüíîãî äèðåêòîðà êîìïàíèè Sun (â ïåòåðáóðãñêîì öåíòðå ýòîé êîðïîðàöèè ðàáîòàþò ñåé÷àñ ïîðÿäêà 400 ïðîãðàììèñòîâ) Ñêîòòà ÌàêÍèëè, íàèáîëåå ÿðêî îòðàæàþùåå ïîçèöèþ êðóïíûõ êîðïîðàöèé: «Åñëè áû 15–20 ëåò íàçàä ÿ ñêàçàë, ÷òî íàøè âåäóùèå ðàçðàáîò÷èêè áóäóò ðàáîòàòü â Ðîññèè, ìåíÿ ñî÷ëè áû ñóìàñøåäøèì». Ïîä÷åðêíåì, ÷òî îñîáóþ öåííîñòü ïðåäñòàâëÿþò íàèáîëåå òàëàíòëèâûå ñîòðóäíèêè, ñïîñîáíûå ñòàòü ëèäåðàìè íàó÷íî-òåõíè÷åñêèõ ðàçðàáîòîê â êà÷åñòâå «ãåíåðàòîðîâ èäåé» è ðóêîâîäèòåëåé ïðîåêòîâ. Èñêàòü è ïîääåðæèâàòü, îáó÷àòü è âîñïèòûâàòü òàêèõ ìîëîäûõ ëþäåé – âîò ìàãèñòðàëüíûé ïóòü ðàçâèòèÿ ðîññèéñêîé èíäóñòðèè èíôîðìàöèîííûõ òåõíîëîãèé. Ýòîò ïóòü äëÿ ìíîãèõ íà÷èíàåòñÿ åùå â øêîëå, ñ îëèìïèàä ïî ìàòåìàòèêå, èíôîðìàòèêå è ïðîãðàììèðîâàíèþ. Ñïîñîáíûõ, àêòèâíûõ è òðóäîëþáèâûõ ìîëîäûõ ëþäåé æäåò â îáëàñòè èíôîðìàöèîííûõ òåõíîëîãèé Ðîññèè áëåñòÿùåå ïðîôåññèîíàëüíîå áóäóùåå. Ó÷àñòèå â îëèìïèàäàõ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ – ïåðâûé øàã ê ýòîìó áóäóùåìó. Îòìåòèì, ÷òî ñ îñåíè 2005 ãîäà íà÷àëîñü ïðîâåäåíèå ðåãóëÿðíûõ êîìàíäíûõ èíòåðíåò-îëèìïèàä ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ äëÿ øêîëüíèêîâ. Èíôîðìàöèÿ îá ýòèõ îëèìïèàäàõ ïðåäñòàâëåíà íà ñàéòå http://neerc.ifmo.ru/school/io. Îòìåòèì, ÷òî, â îòëè÷èå îò ñòóäåíòîâ, øêîëüíèêè ìîãóò âûñòóïèòü êàê â ñîñòÿçàíèÿõ áàçîâîé íîìèíàöèè ïðîäîëæèòåëüíîñòüþ 3 ÊÎËÎÍÊÀ ÐÅÄÀÊÒÎÐÀ

÷àñà, òàê è â ñîñòÿçàíèÿõ óñëîæíåííîé íîìèíàöèè ïðîäîëæèòåëüíîñòüþ 5 ÷àñîâ. Íà ñàéòå ïðåäñòàâëåíû íå òîëüêî ðåçóëüòàòû è çàäà÷è òóðîâ, íî è òåñòû è ðåøåíèÿ æþðè.  îêòÿáðå-äåêàáðå 2005 ãîäà áûëî ïðîâåäåíî ïî 5 îëèìïèàä áàçîâîé è óñëîæíåííîé íîìèíàöèé.  ÿíâàðå-äåêàáðå 2006 ãîäà – ïî 12 îëèìïèàä äâóõ íîìèíàöèé.  ýòèõ îëèìïèàäàõ ïðèíÿëè ó÷àñòèå áîëåå ïîëóòîðà òûñÿ÷ ó÷àùèõñÿ, äàííûå î êîòîðûõ, ïîëó÷åííûå ïðè ðåãèñòðàöèè, õðàíÿòñÿ â çàêðûòîé áàçå. Ñ ÿíâàðÿ 2007 ãîäà íà÷àëîñü ïðîâåäåíèå ðåãóëÿðíûõ ëè÷íûõ èíòåðíåò-îëèìïèàä øêîëüíèêîâ, è ê ïðåäñòàâëÿåìîé íà ñàéòå èíôîðìàöèè áûëè äîáàâëåíû ïîäðîáíûå ðàçáîðû çàäà÷. Âñåãî â 2006/2007 ó÷åáíîì ãîäó áûëî ïðîâåäåíî 24 êîìàíäíûå èíòåðíåò-îëèìïèàäû äâóõ íîìèíàöèé è 6 ëè÷íûõ èíòåðíåò-îëèìïèàä. Îòìåòèì, ÷òî ó÷àñòèå â ðåãóëÿðíûõ êîìàíäíûõ è ëè÷íûõ èíòåðíåò-îëèìïèàäàõ îáåñïå÷èâàåò íåïðåðûâíîñòü ïîäãîòîâêè øêîëüíèêîâ â òå÷åíèå âñåãî ó÷åáíîãî ãîäà.  ýòèõ îëèìïèàäàõ ïðèíèìàëè ó÷àñòèå áîëüøèíñòâî ôèíàëèñòîâ Âñåðîññèéñêîé êîìàíäíîé îëèìïèàäû øêîëüíèêîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ. Ôèíàëüíûé òóð Ñåäüìîé Âñåðîññèéñêîé êîìàíäíîé îëèìïèàäû øêîëüíèêîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ íà÷àëñÿ óòðîì â âîñêðåñåíüå 26 íîÿáðÿ â Àíè÷êîâîì äâîðöå. Ó÷àñòíèêàì áûëî ïðåäëîæåíî äëÿ ðåøåíèÿ â òå÷åíèå 5 ÷àñîâ 10 çàäà÷. Íà ñòàðòå ïåðâûìè ðâàíóëèñü âïåðåä óðàëüñêèå êîìàíäû èç Åêàòåðèíáóðãà. Íà 4 ìèíóòå ïåðâóþ çàäà÷ó ñäàëà êîìàíäà

Íà ñòàðòå ïåðâûìè ðâàíóëèñü âïåðåä óðàëüñêèå êîìàíäû...

5

Ïàðôåíîâ Â.Ã. ÑÓÍÖ Óðàëüñêîãî ÃÓ, à íà 7 ìèíóòå – êîìàíäà øêîëû ¹ 110. Íà 9 ìèíóòå «îòêðûëà ñ÷åò» ïåðâàÿ êîìàíäà Ãîìåëüñêîãî îáëàñòíîãî ëèöåÿ èç Áåëîðóññèè. Íà 12 ìèíóòå êîìàíäà ÑÓÍÖ ÓðÃÓ ðåøèëà âòîðóþ çàäà÷ó è óêðåïèëàñü íà ïåðâîì ìåñòå. Ïîñëå ýòîãî äðóæíî ñòàëè ñäàâàòü çàäà÷è è îñòàëüíûå êîìàíäû. Íà 25 ìèíóòå âòîðûå çàäà÷è ñäàëè êîìàíäû ëèöåÿ «Ôèçèêî-òåõíè÷åñêàÿ øêîëà» èç Ñàíêò-Ïåòåðáóðãà è ëèöåÿ ¹ 40 èç Íèæíåãî Íîâãîðîäà. Íà 29 ìèíóòå êîìàíäà èç Íèæíåãî Íîâãîðîäà ñäàëà òðåòüþ çàäà÷ó è âûøëà íà ïåðâîå ìåñòî. Ìèíóòîé ïîçæå òðåòüþ çàäà÷ó ðåøèëà êîìàíäà ëèöåÿ ¹ 31 èç ×åëÿáèíñêà, à åùå 2 ìèíóòû ñïóñòÿ – êîìàíäà ëèöåÿ ÔÒØ. Íà 48 ìèíóòå, ðàçâèâàÿ ñâîé óñïåõ, êîìàíäà èç Íèæíåãî Íîâãîðîäà ñäàëà ÷åòâåðòóþ çàäà÷ó. È, íàêîíåö, â êîíöå ïåðâîãî ÷àñà òóðà ÷åòâåðòûå çàäà÷è íà 55, 56 è 59 ìèíóòàõ, ñîîòâåòñòâåííî, ñäàëè êîìàíäû ÷åëÿáèíñêîãî ëèöåÿ ¹ 31, ïåòåðáóðãñêîãî ëèöåÿ ÔÒØ è ó÷ðåæäåíèÿ äîïîëíèòåëüíîãî îáðàçîâàíèÿ – øêîëû ïðîãðàììèñòîâ èç Ìûòèù. Íà âòîðîì ÷àñå áîðüáû òåìï ñäà÷è ðåøåíèé ñïàë, ïîñêîëüêó çàïàñ íàèáîëåå ïðîñòûõ çàäà÷ áûë èñ÷åðïàí. Íà 80 ìèíóòå ïÿòóþ çàäà÷ó ðåøèëà êîìàíäà èç Íèæíåãî Íîâãîðîäà, à íà 90 ìèíóòå ñäàëà ïÿòóþ çàäà÷ó è äîãíàëà ëèäåðà ãëàâíûé ôàâîðèò ñîðåâíîâàíèé â ïðåäâàðèòåëüíûõ ïðîãíîçàõ – êîìàíäà ôèçèêî-ìàòåìàòè÷åñêîãî ëèöåÿ ¹ 30 èç Ñàíêò-Ïåòåðáóðãà. Ñïðàâåäëèâîñòü, ïðàâäà, òðåáóåò îòìåòèòü, ÷òî â ãëàâíûõ ôàâîðèòàõ êîìàíäà ýòîãî ëèöåÿ õîäèëà è â ïðîøëîì ãîäó. Ïðè÷åì îíà âûñòóïàëà òîãäà äàæå â áîëåå ñèëü-

Íà âòîðîì ÷àñå áîðüáû òåìï ñäà÷è ðåøåíèé ñïàë...

6

íîì ñîñòàâå, ïîñêîëüêó òîãäà âìåñòå ñ îäíèì èç íûíåøíèõ ÷ëåíîâ êîìàíäû Þðèåì Ïåòðîâûì âûñòóïàë îáëàäàòåëü äâóõ çîëîòûõ ìåäàëåé Ìåæäóíàðîäíîé îëèìïèàäû øêîëüíèêîâ ïî èíôîðìàòèêå Ñåðãåé Êîïåëèîâè÷. Îäíàêî â ôèíàëå 2005 ãîäà ôàâîðèò çàíÿë òîëüêî âòîðå ìåñòî, ïðîèãðàâ êîìàíäå Öåíòðà îëèìïèàäíîé ïîäãîòîâêè Íîâîñèáèðñêîãî ÃÓ. Äàëüíåéøèé õîä ñîáûòèé ïîêàçàë, ÷òî ïåòåðáóðãñêèå øêîëüíèêè ñäåëàëè ïðàâèëüíûå âûâîäû èç ïðîøëîãîäíåé îòíîñèòåëüíîé «íåóäà÷è»: íà 109 ìèíóòå êîìàíäà ÔÌË ¹ 30 ñäàëà øåñòóþ çàäà÷ó è âïåðâûå âûøëà íà ïåðâîå ìåñòî.  êîíöå âòîðîãî ÷àñà áîðüáû íà 11 ìèíóòå ïÿòóþ çàäà÷ó ñäàëà êîìàíäà èç Ãîìåëÿ, ñôîðìèðîâàâ âìåñòå ñ êîìàíäàìè èç Íèæíåãî Íîâãîðîäà è Ñàíêò-Ïåòåðáóðãà ëèäèðóþùóþ òðîéêó. Ïåðâàÿ äåñÿòèìèíóòêà áîðüáû â íà÷àëå òðåòüåãî ÷àñà ñîðåâíîâàíèé îçíàìåíîâàëàñü ýíåðãè÷íîé ñäà÷åé çàäà÷. Íà 123 ìèíóòå ïÿòóþ çàäà÷ó ðåøèëà êîìàíäà ìîñêîâñêîé øêîëû ¹ 1543, íà 127 ìèíóòå øåñòóþ çàäà÷ó ñäàëà íèæåãîðîäñêàÿ êîìàíäà è îòòåñíèëà êîìàíäó ÔÌË ¹ 30 íà âòîðîå ìåñòî. Íà 128, 129 è 130 ìèíóòàõ ïÿòûå çàäà÷è ñäàëè êîìàíäû ÑÓÍÖ ÌÃÓ, ëèöåÿ ÔÒØ è ÷åëÿáèíñêîãî ëèöåÿ ¹ 31, è, íàêîíåö, íà 130 ìèíóòå øåñòóþ çàäà÷ó ñäàëà êîìàíäà ëèöåÿ ÔÒØ è âûøëà íà òðåòüå ìåñòî. Ïîñëå ýòîãî øåñòûå çàäà÷è ñäàëè è äðóãèå êîìàíäû: íà 143 ìèíóòå – êîìàíäà ãîìåëüñêîãî îáëàñòíîãî ëèöåÿ, îíà âûøëà íà ÷åòâåðòîå ìåñòî, íà 170 ìèíóòå – ñáîðíàÿ Êàçàíè, îíà âûøëà íà ñåäüìîå ìåñòî, íà 172 ìèíóòå – êîìàíäà ìîñêîâñêîé øêîëû ¹ 1543, êîòîðàÿ ïîäíÿëàñü íà ÷åòâåðòóþ ïîçèöèþ, è êîìàíäà ãîìåëüñêîé øêîëû ¹ 56, êîòîðàÿ çàíÿëà øåñòóþ ñòðî÷êó. Òàêèì îáðàçîì, ïîñëå òðåõ ÷àñîâ áîðüáû ëèäèðîâàëè ñåìü êîìàíä, ðåøèâøèõ ïî 6 çàäà÷, ñðåäè êîòîðûõ íàõîäèëèñü äâå êîìàíäû èç íåñòîëè÷íîãî áåëîðóññêîãî ãîðîäà Ãîìåëÿ. Çà ëèäåðàìè ñëåäîâàëà ãðóïïà èç 10 êîìàíä, ðåøèâøèõ ïî 5 çàäà÷. Íà ÷åòâåðòîì ÷àñó ñîðåâíîâàíèé äâå êîìàíäû ðåøèëè ñåäüìûå çàäà÷è: íà 195 ìèíóòå ýòî ñäåëàëà êîìàíäà ïåòåðáóðãñêîãî ÔÌË ¹ 30, êîòîðàÿ ñíîâà âûøëà íà ïåð-

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

Ñåäüìàÿ Âñåðîññèéñêàÿ êîìàíäíàÿ îëèìïèàäà øêîëüíèêîâ ïî ïðîãðàììèðîâàíèþ è èíôîðìàòèêå âîå ìåñòî, íà 238 ìèíóòå – êîîëèìïèàäó. Íî èì íå óäàëîñü ìàíäà ïåòåðáóðãñêîãî ëèöåÿ ýòîãî ñäåëàòü – äîáàâèâ ê èìåÔÒØ, êîòîðàÿ îáîøëà êîìàíþùèìñÿ òðåì åùå ïÿòü íåäó èç Íèæíåãî Íîâãîðîäà è óäà÷íûõ ïîïûòîê, îíè îñòàçàêðåïèëàñü íà âòîðîì ìåñòå. ëèñü íà âòîðîì ìåñòå. Åùå áîÐÿä êîìàíä ðåøèëè øåñòûå ëåå ðåàëüíûå øàíñû íà ïîçàäà÷è: íà 209 ìèíóòå – êîìàíáåäó áûëè ó êîìàíäû ïåòåðäà ôèçèêî-ìàòåìàòè÷åñêîé áóðãñêîãî ëèöåÿ ÔÒØ, ïîøêîëû èç ãîðîäà Àëìà-Àòà ñêîëüêó ñëîæíàÿ çàäà÷à À ó ðåñïóáëèêè Êàçàõñòàí, îíà ïåíåé óæå áûëà ñäàíà ñ ïåðâîé ðåøëà íà âîñüìîå ìåñòî, íà 221 (!) ïîïûòêè, à ñèëû áûëè áðîìèíóòå – êîìàíäà ÷åëÿáèíñêîøåíû íà ðåøåíèå çàäà÷è D, ãî ëèöåÿ ¹ 31, íà 223 – êîêîòîðóþ ê òîìó âðåìåíè ñäàìàíäà ÑÓÍÖ ÌÃÓ, íà 236 – ëè ìíîãèå êîìàíäû. Îäíàêî êîìàíäà Âîëîãîäñêîãî ìàòåìàäåñÿòü íåóäà÷íûõ ïîïûòîê òè÷åñêîãî ëèöåÿ, íà 237 ìèíóòîæå íå ïðèíåñëè óñïåõà êîòå – êîìàíäà èç ãèìíàçèè ¹ 1 Ïåðâàÿ ìàíäå ëèöåÿ ÔÒØ, è îíà îñäåñÿòèìèíóòêà ãîðîäà Òåìèðòàó ðåñïóáëèêè òàëàñü íà òðåòüåì ìåñòå. Êàçàõñòàí è íà 238 ìèíóòå – áîðüáû â íà÷àëå Íà 272 ìèíóòå ñåäüìóþ êîìàíäà ìîñêîâñêîé øêîëû ¹ òðåòüåãî ÷àñà ñîðåâíîâàíèé çàäà÷ó ñäàëà ñáîðíàÿ êîìàíîçíàìåíîâàëàñü ýíåðãè÷íîé 57. Òàêèì îáðàçîì, â çàìîðîäà Êàçàíè, êîòîðàÿ âûøëà íà ñäà÷åé çàäà÷. æåííîé òàáëèöå äâå êîìàíäû ïÿòîå ìåñòî, íà 281 – êîìàíèìåëè ïî 7 ðåøåííûõ çàäà÷, 11 êîìàíä – äà èç ãîðîäà Àëìà-Àòà, çàíÿâøàÿ ñåäüìîå ïî 6 è 17 êîìàíä – ïî 5. ìåñòî, è, íàêîíåö, íà 286 ìèíóòå ñäàëà ñåäüÍà 258 ìèíóòå ñåäüìóþ çàäà÷ó ðåøèëà ìóþ çàäà÷ó íåóäà÷íî ñòàðòîâàâøàÿ êîìàíêîìàíäà ÷åëÿáèíñêîãî ëèöåÿ äà ãèìíàçèè ¹ 42 èç Áàðíàó¹ 31 è ïîäíÿëàñü íà òðåòüå ìåëà (âèöå-÷åìïèîí Ðîññèè ñòî. Äðàìàòè÷åñêè ñëîæèëàñü 2002 ãîäà), êîòîðàÿ ïîäíÿëàñü áîðüáà çà ïåðâîå ìåñòî. Íà 261 íà øåñòóþ ñòðî÷êó òóðíèðíîé ìèíóòå ñåäüìóþ çàäà÷ó ñäàëà òàáëèöû. êîìàíäà èç Íèæíåãî ÍîâãîðîÒàêèì îáðàçîì, ïåðâîå äà, îíà îáîøëà êîìàíäó ïåòåðìåñòî è çâàíèå ÷åìïèîíà Ðîñáóðãñêîãî ëèöåÿ ÔÒØ è âûøñèè 2006 ãîäà çàâîåâàëà êîëà íà âòîðîå ìåñòî, ïðîèãðûìàíäà Ñàíêò-Ïåòåðáóðãñêîé âàÿ ëèäåðó òîëüêî òðè øòðàôôèçèêî-ìàòåìàòè÷åñêîé ãèìíûõ ìèíóòû. Îäíàêî ìèíóòîé íàçèè ¹ 30 â ñîñòàâå Îëåãà ïîçæå êîìàíäà ïåòåðáóðãñêîãî Äàâûäîâà, Þðèÿ Ïåòðîâà è ÔÌË ¹ 30 ñ äåâÿòîé ïîïûòêè Àðñåíèÿ Ñìèðíîâà, ïîäãîòîâñäàëà çàäà÷ó À è óêðåïèëà ñâîþ ëåííàÿ â öåíòðå ÑÏáÃÓ òðåïîçèöèþ ëèäåðà, õîòÿ è èìåþíåðîì, äâóêðàòíûì ÷åìïèîùåãî î÷åíü áîëüøîå øòðàôíîå íîì ìèðà ñðåäè ñòóäåíòîâ âðåìÿ. Íî ó íèæåãîðîäñêèõ Àíäðååì Ëîïàòèíûì. øêîëüíèêîâ ñîõðàíÿëèñü ðåàëüÂòîðîå ìåñòî çàíÿëà ñáîðíûå øàíñû íà ïîáåäó, ïîñêîëüíàÿ êîìàíäà Íèæíåãî Íîâãîêó îíè â ýòî âðåìÿ òîæå ðåøàðîäà è Ñàðîâà â ñîñòàâå Âëàëè çàäà÷ó À, íî èìåëè òîëüêî äèñëàâà Åïèôàíîâà, Îêñàíû òðè íåóäà÷íûå ïîïûòêè åå ñäàÏîáóðèííîé è Èëüè Ðàçåíø÷è. Òî åñòü â ñëó÷àå ñäà÷è èìè òåéíà, êîòîðóþ ïîäãîòîâèë çàäà÷è À ñ ðàçóìíûì øòðàôíûì Äðàìàòè÷åñêè ñëîæèëàñü Âëàäèìèð Äåíèñîâè÷ Ëåëþõ. âðåìåíåì îíè ìîãëè âûèãðàòü áîðüáà çà ïåðâîå ìåñòî. Îòìåòèì, ÷òî Èëüÿ ÐàçåíøÊÎËÎÍÊÀ ÐÅÄÀÊÒÎÐÀ

7

Ïàðôåíîâ Â.Ã. òåéí íà òîò ìîìåíò óæå ÿâêîâñêèõ, à â 2005 ãîäó çâàëÿëñÿ çîëîòûì ìåäàëèñòîì íèå ÷åìïèîíîâ âûèãðàëà êîÌåæäóíàðîäíîé îëèìïèàäû ìàíäà øêîëüíèêîâ èç Íîâîïî èíôîðìàòèêå, à ýòèì ëåñèáèðñêà. Òàê ÷òî òåïåðü òîì â àâãóñòå íà ÌåæäóíàÑàíêò-Ïåòåðáóðã äîãíàë Ìîñðîäíîé îëèìïèàäå â Õîðâàêâó ïî ÷èñëó ÷åìïèîíñêèõ òèòèè ñíîâà ïîëó÷èë âòîðóþ òóëîâ. çîëîòóþ ìåäàëü. Êîìàíäàì, ðåøèâøèì ïî Òðåòüèì ïðèçåðîì ñòàëà 6 çàäà÷ (ìåñòà ñ 8 ïî 18), ñáîðíàÿ êîìàíäà øêîëüíèáûëè ïðèñóæäåíû äèïëîìû êîâ ëèöåÿ «Ôèçèêî-òåõíè2 ñòåïåíè, à êîìàíäàì, ðå÷åñêàÿ øêîëà» èç Ñàíêòøèâøèì ïî 5 çàäà÷ (ìåñòà ñ Ïåòåðáóðãà â ñîñòàâå Àíòî19 ïî 39) – äèïëîìû 3 ñòåíà Àõè, Ñåðãåÿ Ïàðîìîâà è ïåíè. Àíòîíà Ôåñüêîâà, ïîäãîòîâÊàê è ãîä íàçàä, ñïîíñîëåííàÿ â öåíòðå ïîäãîòîâêè ðîì ñîðåâíîâàíèé øêîëüíèÑÏáÃÓ ÈÒÌÎ ïîä ðóêîâîäêîâ âûñòóïèëà âåäóùàÿ ïå...äåñÿòü íåóäà÷íûõ ïîïûòîê ñòâîì Àíäðåÿ Ñòàíêåâè÷à. òåðáóðãñêàÿ êîìïàíèÿ-ðàçðàòîæå íå ïðèíåñëè óñïåõà ×åòâåðòîå ìåñòî çàíÿëà áîò÷èê ïðîãðàììíîãî îáåñêîìàíäå ëèöåÿ ÔÒØ... êîìàíäà ëó÷øåãî ÷åëÿáèíñïå÷åíèÿ OpenWay, êîòîðàÿ êîãî ëèöåÿ ¹ 31 (Îëåã Âàñèëåíêî, Ñòàíèñïîäãîòîâèëà äëÿ ó÷àñòíèêîâ îðèãèíàëüíûå ëàâ Âèëü÷èê, Ïàâåë Ìàéîðîâ), ïÿòîå – ñáîðôóòáîëêè è ïî òðàäèöèè ïðåïîäíåñëà èì íàÿ Êàçàíè (Ðàìèëü Áàäðåòäèíîâ, Ýìèëü îãðîìíûé òîðò. Ëåðíåð, Êàìèëü Ñàëèõîâ), øåñòîå – ëó÷øåé àëòàéñêîé ãèìíàçèè ¹ 42 èç Áàðíàóëà (Áîðèñ Âîðîáüåâ, Àëåêñåé Èçáûøåâ, Âëàäèìèð Êîøåëåâ), è, íàêîíåö, ñåäüìîå – ñáîðíàÿ ôèçèêî-ìàòåìàòè÷åñêîé øêîëû èç ÀëìàÀòà (Ëè, Ñàäûêîâ, Òóëåãåíîâ). Âñåì ýòèì êîìàíäàì áûëè ïðèñóæäåíû äèïëîìû 1 ñòåïåíè. Íåêîòîðîé íåîæèäàííîñòüþ ÿâèëîñü îòñóòñòâèå â áîðüáå çà ïðåñòèæíûå ìåñòà ìîñêîâñêèõ êîìàíä, ëó÷øàÿ èç êîòîðûõ – êîìàíäà ãèìíàçèè ¹ 1543, çàíÿëà â èòîãå 8 ìåñòî, è íîâîñèáèðñêèõ êîìàíä – ëó÷øàÿ êîìàíäà èç ýòîãî ãîðîäà çàíÿëà 26 ìåñòî. Íàïîìíèì, ÷òî â 2000 è 2002 ãã. ÷åìïèîíàìè Ðîññèè áûëè êîìàíäû ïåòåðáóðãñêèõ ...êîìïàíèÿ... OpenWay... ïî òðàäèöèè ïðåïîäíåñëà èì îãðîìíûé òîðò. øêîëüíèêîâ, â 2001, 2003 è 2004 ãã. – ìîñ-

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

8

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