ACM ICPCプログラミング世界選手権でのロシアチームの勝利

バンフ市（カナダ、アルバータ州）では、 ACM （Association of Computing Machinery） の支援の下で、次の、すでに32回目のプログラミング世界選手権チームの決勝が開催されました。 2008年のチャンピオンシップの予選ラウンドでは、世界83か国の1,821大学から6,700チームが始まり、100チームが決勝戦に選ばれました。



国では、米国が最大の代表者です。20チーム、15チームが中国、11チームがロシアを表しています。



世界および欧州のチャンピオンは 、11の提案された問題のうち8つを解決した、ドミトリーアブドラシトフ、ドミトリーパラシュチェンコ、およびヒョードルツァレフ（チームコーチ-アンドレイセルゲイエビッチスタンケビッチ）で構成されるサンクトペテルブルク情報技術大学、力学および光学のチームでした。







また、金メダルも授与されました：マサチューセッツ工科大学（米国）のチームは2位になり、北米のチャンピオンになりました。イジェフスク州立工科大学のチームは3位になり、リヴィウ国立大学のチームの名前が付けられました。 イヴァン・フランク。



銀メダルは、モスクワ州立大学の5位のチームに与えられました。 また、アジアのチャンピオンになった新華大学（中国）の6位のチームであるロモノソフ、スタンフォード大学（アメリカ）の7位のチーム、ザグレブ大学（クロアチア）の8位のチーム。

ウォータールー大学（カナダ）、ペトロザヴォーツク州立大学、サンクトペテルブルク州立大学、ベラルーシ州立大学のチームは、それぞれ9から12までの場所を占め、銅メダルを授与されました。



新しい世界とヨーロッパのチャンピオン-サンクトペテルブルク情報技術大学、メカニクス、オプティクスのチーム-は、2005年と2006年に行われた世界準決勝の北東準決勝のトップ10チームの1つでしたが、世界選手権のルールでは、1つの大学を代表する2つのチームの決勝への参加が許可されていないという事実、サンクトペテルブルク州立大学ITMOの別のチームが決勝戦に出場し、両方とも準決勝で2位になりました。 今年、準決勝でドミトリー・アブドラシトフ、ドミトリー・パラシュチェンコ、およびヒョードル・ツァレフからなるチームは、ライバルにチャンスを残さず、サンクトペテルブルク州立大学ITMOにロシアチャンピオンのタイトルを返しました-2005年と2006年、MSUチームはロシアのチャンピオンでした。 勝利の後、チームは懸命に働き続け、メモリプログラミングE.V.でIV Open Cupで3位になりました。 Pankratievaは、サンクトペテルブルク州立大学ITMOで定期的に開催されるオープントレーニングで一貫して高い結果を示しました。その結果、ワールドカップ決勝戦でのデビューは勝利しました。 このように、1年の休憩の後、ロシアのチームは再び世界チャンピオンとヨーロッパチャンピオンのタイトルを獲得しました。

チームのコーチであるロシア連邦のアンドレイ・セルゲイエビッチ・スタンケビッチ大統領の受賞者は、決勝に向けてチームを準備するために多くの作業を行い、結果が得られました。 同時に、他のロシアのファイナリストは、インターネットを介してサンクトペテルブルク州立大学ITMOで開かれたトレーニングセッションに参加しました。 SPbSU ITMOチームが過去8年間のうち6年間（2004年と2008年-世界チャンピオン、2001年、2003年、2005年、2007年-3位）に金メダルを獲得したことは興味深いことです。 SPbSU ITMOで作成されたプログラマーのトレーニングシステムは、ワールドカップの北東準決勝地帯の監督であるロシア連邦大統領賞の受賞者であるウラジミールグレボヴィッチパルフィノフ教授が率いています。



3年連続でマサチューセッツ工科大学のチームが北米のチャンピオンになります。 昨年、チームはチームの構成が変更されたにもかかわらず（世界選手権の規則に従って、2回以上の決勝に参加することは不可能である）、今年は4位と金メダルを獲得し、その結果を改善することができました。 そして来年、その構成を維持できるアメリカのチームは、ワールドカップでの勝利の候補者の一人になるでしょう。



イジェフスク州立工科大学の3位のチームで、エフゲニークジヤコフとビクトルカマシエフは決勝戦のデビュー選手であり、アレクサンダースキダノフにとってこれは2回目の決勝戦です-2005年、アレクサンダーは9位になり、銅メダルを授与されたイジェフスク州立工科大学の一部として決勝戦に参加しました。 この構成では、チームは2007年ワールドカップの北東準決勝で2位になり、ロシアの副チャンピオンになりました。 一般的に、世界選手権の決勝戦でのイジェフスク州立工科大学チームのパフォーマンスはユニークです：チームがメダルを授与された3回すべて：2004年に銀、2005年にブロンズ、そして今-3位と金メダル。 この地域のプログラミング競技の主要な主催者でもあるウラジミールゲオルギエヴィチタラソフ准教授は、イジェフスクGTUチームの準備を指揮します。特に、2008年冬には、イジェフスクでプログラミングセミナーが開催され、ウラル地域を代表する約30チームが参加しました、たとえば、モスクワ、アルハンゲリスク、ロストフ、タガンログ。 そして、IzhSTUの指導部は、このような学校を毎年恒例にする予定です。



リヴィウ国立大学のチーム。 Vasyl Biletsky、Osap Korkuna、Ruslan Babiliから成るIvan Frankは、世界プログラミング選手権の決勝で金メダルを獲得した最初のウクライナチームになりました。 ウクライナは、モルドバとともに、北東準決勝（他のソビエト後の国家と同様）に参加していませんが、南東部に参加しています。 今シーズン、ワールドカップの南東準決勝の最初の3か所はウクライナのチームによって奪われ、リヴィウ国立大学チームは割り当てられた5から2時間で提案されたタスクの9つすべてを解決し、準決勝の記録のようなものを設定しました。 そして準決勝で示された一流のチームの確認は、決勝戦での素晴らしいパフォーマンスとワールドカップの金メダルでした。 ちなみに、3位からリヴィウ国立大学のチームは2分しか離れていませんでした。



ロシアのチームは全体としてワールドカップ決勝戦で傑出した結果を示し、チャンピオンシップタイトル、金メダル2個、銀メダル1個、銅メダル2個を獲得しました。 北東準決勝ゾーンのチーム（ウクライナとモルドバを除くソビエト連邦を除くすべての州を含む）は、授与されたすべてのメダルのちょうど半分（12点中6点）を受け取り、それ自体が記録的な成果です。 決勝戦に出場したペトロザヴォーツク州立大学V.N.ヴァシリエフ大統領の提案で、2008年ワールドカップのロシアチームの功績は、ロシアのプログラミング競技会の創設者の一人、ロシアの学生チームの最古のコーチ、オープンプログラミングカップの創設者および監督、コーチおよびチームリーダーの記念に捧げることが決定されましたモスクワ州立大学エフゲニー・ヴァシリエヴィチ・パンクラチエフ、2008年1月に悲劇的に亡くなりました。



5位になり、Ivan Popelyshev、Mikhail Levin、Evgeny Shavlyuginからなる銀メダルを授与されたモスクワ州立大学のチームも、E.V。の指導の下で結成されました。 パンクラチエフと彼の息子、モスクワ州立大学アントンパンクラチエフ上級教授は、彼の父親の事業を続けており、チームコーチとしてカナダに来ました。 チームには、2005年のロシアのチャンピオン、2006年の世界選手権のIvan Popelyshevの銅メダリスト、2006年のロシアのチャンピオン、2007年の世界選手権のブロンズメダリスト、Mikhail Levin、2004 International School of Computer Science Olympiad Evgeny Shavlyuginの金メダリストが含まれます。 さまざまな以前の競合チームの代表者で構成されるチームの編成には避けられない困難にもかかわらず、MSUチームはまともな結果を示し、開始時に攻撃的なヒッチがなかった場合（最初のタスクは競技開始後1時間以上で完了しました）、このようなパフォーマンスは、自信を持って金メダルを獲得できます。 Yandexは、MSUチームのワールドカップファイナルへの旅行の手配を支援しました。MSUは、AFMが開催するチャンピオンシップとは異なり、参加者も最強である最大の通常の多段階チームプログラミング競技であるOpen Programming Cupの開催に協力します過去数年のチーム。



Vyacheslav Medvedev、Maxim Spirichev、Ivan Arkhipovで構成されるペトロザヴォーツク州立大学のチームは、6つの問題を解決し、10位になり、銅メダルを獲得したチームの中で最高の結果を示しました。 これはペトロザヴォーツク大学の2年連続のメダルです。昨年、PetrSUチームは銅メダルを獲得し、13位になりました。 ペトロザヴォーツク州立大学の最優秀チームであり、2年生と3年生の学生で構成される昨年のブロンズメダリストが、2008年のワールドカップを完全に欠場することを決定したことに注目してください。



ペトロザヴォーツク州立大学が世界プログラミング選手権に参加するチームの準備に多大な貢献をしていることに注目してください。5年以上にわたり、ペトロザヴォーツクで最強のロシア人チーム（現在は外国人チーム）のトレーニングが行われています。 トレーニングキャンプに参加しているすべてのチームの成功、そしてこれらは世界チャンピオンです。サンクトペテルブルクの情報技術大学、機械学、光学学のチーム、そしてロシア、ベラルーシ、ウクライナのすべてのチーム-チャンピオンシップの勝者は-を含むトレーニングオーガナイザーの大きなメリットですPetrSUチームコーチ、Denis Petrovich Vlasov。 さらに、ペトロザヴォーツク大学でのチームの準備にも大きな注意が払われています：PetrSU President V.N. Vasilievは、大学代表団の決勝戦に出席しています。



サンクトペテルブルク州立大学の11位のチームは、セルゲイ・コペリオビッチ、オレグ・ダヴィドフ、ユーリ・ペトロフで構成され、競技の初めにリーダーでしたが、後にタスクの1つに多くの時間と罰則を費やし、銅メダルのみを獲得することができました。 チームメンバーの成果を考慮に入れて、2005年と2006年にコンピューターサイエンスのインターナショナルスクールオリンピックのセルゲイコペリオビッチの金メダルを獲得したユーリペトロフは、TopCoder High School Tournament-2007（TopCoderが開催した小学生の世界プログラミングチャンピオンシップ）のタイトルを獲得しました。結果は、特にサンクトペテルブルク州立大学のチームがチャンピオンシップのお気に入りの1つとして専門家によって検討されたためです。 しかし、チームは結論を導き出し、結果を改善しようとするファイナルでさらに別のパフォーマンスを持っています。 チームのコーチ、Andrey Sergeyevich Lopatinは、世界プログラミングチャンピオンシップの参加者としてユニークな結果を達成し、2000年と2001年に2度の世界チャンピオンになりました。 今、A.S。 ロパチンは学生チームの準備をリードするだけでなく、国際情報学オリンピアードのトレーニングキャンプを実施する上で重要な役割を果たし、これらのオリンピアードでロシアのチームをリードしています。



12位-ベラルーシ州立大学のチーム。パベル・イルジャフスキー、ニキータ・レスニコフ、ウラジミール・ケルスで構成。 チームにとって、これは2回目の決勝戦です-最初のパフォーマンスではあまり成功しませんでした。 長年にわたり、ニキータ・レスニコフとウラジミール・ケルスは、コンピュータサイエンスの国際学校オリンピアードでベラルーシを代表していました。ニキータ・レスニコフは、2005年のオリンピアードで銅メダルを獲得し、2006年のオリンピアードで金メダルを獲得し、ウラジミール・ケルスはIOI 2003および2004で銀メダルを獲得しましたIOI-2005で。 したがって、第32回ワールドカップのメダルは、学齢期に獲得したメダルに追加されました。 チームのトレーナーは、ベラルーシのプログラミング競技の主要な主催者の一人であるウラジミール・ミハイロヴィチ・コトフ教授です。



ロシアとCISを代表する他のチームの結果は次のとおりです。

アルタイ州立工科大学とヴィニツァ国立工科大学のチームはそれぞれ4つの問題を解決し、31と32の場所を取りました。ウラル州立大学とノボシビルスク州立大学のチームはそれぞれ5つの問題を解決し、23と25の場所を取りました、モスクワ物理学研究所、オルロフスキーのチーム州立工科大学とスタブロポリ州立大学はそれぞれ6つの問題を解決し、それぞれ13位、16位、18位になりました。



決勝でロシアとCISのチームが示した結果は、ファイナル、2007年の世界チャンピオンおよびヨーロッパチャンピオン-ワルシャワ大学のチームが最終的に14位になり、メダリストに加えて13位になりました。チームはモスクワ物理技術研究所の決勝戦に初めて出場しました（ダニエル・シュヴェド、ミハイル・コスティン、イゴール・クヴァソフ、チームコーチ-エフゲニー・ヤコブレヴィッチ・バルスキー）。

トレーニングキャンプ全体で優勝したワルシャワチームとともに、ペトロザヴォーツクの2008年冬季トレーニングキャンプに参加したことで、ロシアチームは現在のトレーニングレベルを実際に評価し、最終までの残りの時間に必要な調整を行うことができました。 したがって、強力な外国チームの参加による共同トレーニングは、主要なプログラミング競技の準備に非常に重要な助けとなります。



ACMバージョンプログラミングの世界選手権は、マルチレベルシステム（最初の予選大会、次に最終大会）に従って1977年から開催されています。 1977年から1985年まで、北米チームのみが競技会に参加しました。 1986年の最初の非北米チームはニュージーランドチームでした。 チャンピオンシップのリーダーシップがサンアントニオのベイラー大学に移り、大会のディレクターは今日までチャンピオンシップを率いるビル・ピューチャーでしたが、北米以外からのより多くのチームが大会に参加し始め、1991年から大会世界プログラミング選手権のステータスを受け取り、勝者は世界チャンピオンになります。 最終コンペはさまざまな都市で開催されます。たとえば、2005年にはコンペの最終部分が2004年に上海で、プラハで開催されました。 しかし、ほとんどの場合-31回中26回-決勝戦はアメリカで開催されました。 1997年から1998年のシーズンのコンペティションの一般スポンサーはIBMです。



ファクトシート



ワールドカップの規則に従って、3人の参加者で構成される大学のチームがコンテストに参加できます。 各参加者は、それぞれの大学の学生または大学院生でなければなりませんが、1人の場合、2回以上の決勝で話すことは禁じられています。



競技期間中（通常5時間）、3人の参加者からなる各チームには、ソフトウェア開発ツールがインストールされた1台のコンピューターが提供され、自動（または最終的には半自動）テストシステムにアクセスできます。 解決するために、参加者には通常8〜12のタスクが提供されます。 各問題の解決策は、コンテストで認められたプログラミング言語のいずれかでプログラムを作成する必要があります（今年はJava、C、C ++です）。 ソリューションの準備が整っているとチームが判断した場合、テストのために送信します。 検証システムは、タスクの作成者が事前に決定した一連のテストでソリューションをテストします。 あるテストで、プログラムが誤って終了した場合、1つのテストの問題ステートメントで指定された時間を超えた場合、または間違った答えをした場合、チームは短いエラーメッセージを受け取ります。 同時に、エラーが発生したテスト自体はチームに報告されません。 プログラムがすべてのテストで正しく実行された場合、チームのタスクがカウントされます。さらに、競技の開始からタスクが完了するまでの時間が「ペナルティ時間」に追加され、このタスクに対して送信された失敗したソリューションごとに20分が追加されます ほとんどのタスクを解決したチームが勝ち、そのようなチームが複数ある場合は、それらのチームの中で最も「ペナルティタイム」が短いチームが勝ちます。



メダルの配給スキームは年々変更され、最近まで次のオプションが確立されました。場所1から4は金メダル、場所5から8-銀、場所9から12-ブロンズです。 次に、13位にランクされた13位のチームと同じ数の問題を解決したチーム（つまり、「ペナルティタイム」はこれらのチームには考慮されませんが、アルファベット順にリストされます） -1つの問題を13位未満で解決するチーム（すべて同じ場所を持っている）など . 残りのチームには、場所を示すことなく、参加者の卒業証書が授与されます。



最終コンペの選択は、多段階のスキームに従って行われます。世界のすべての大学は、準決勝が開催される地域に（地域の基準に従って）分割されます。最大の地域はサブ地域に分割され、準決勝の選択は準々決勝の結果に従って行われます。さらに、一部の地域（中国など）では、1/8の決勝戦がすでに開催されています。毎年、各準決勝について、この準決勝から決勝に進むチームの割り当てが決定されますが、1つの大学の決勝に複数のチームが参加することはできません。地域に割り当てられるクォータは、この地域の予選大会に参加するチームの数、地域によって示される結果、およびその他の多くの要因によって異なります。決勝の結果によると、大陸のチャンピオンも決定されます-つまり、すべての中で最高のチーム、この大陸に割り当てられた地域から決勝に到達します。



世界プログラミング選手権の決勝戦に参加したソビエト後の最初のチームは、1995年の決勝戦に参加したキエフのタラスシェフチェンコ国立大学のチームでした。ロシアのチームは、1993年にSPbUチームがバルナの準決勝に参加して以来、予選大会に参加しています。サンクトペテルブルク州立大学ITMO（アムステルダムのNWERC準決勝で1位）とモスクワ州立大学（チューリッヒのSWERC準決勝で3位）の2つのロシアの大学のチームは1996年に決勝に達しました。 1996年から1997年のシーズンに、SEERCに参加するウクライナとモルドバを除くソビエト連邦後のすべての州を含む北東セミファイナルセクター（NEERC）の設立が決定されました。 NEERC準決勝はサンクトペテルブルクで開催され、NEERCの設立以来、NEERCのディレクターは、サンクトペテルブルク州立大学ITMOのウラジミール・グレボヴィッチ・パルフィノフ教授です。 1998年から1999年のシーズンに、ウラジオストク、エカテリンブルグ、ミンスク、ルイビンスク、サンクトペテルブルク、サラトフに最初の準々決勝準地域が形成されました。今年、準決勝は15の小地域（センター-アルマトイ、バクー、ビシュケク、ウラジオストク、エカテリンブルグ、エレバン、ミンスク、モスクワ、クラスノヤルスク、ノボシビルスク、リビンスク、サンクトペテルブルク、サラトフ、タシケント、トビリシ）で開催されました。同時にバルナウル、バトゥミ、サンクトペテルブルク、タシケントで、地域から決勝までのクォータは12チームに達しました。今年、準決勝は15の小地域（センター-アルマトイ、バクー、ビシュケク、ウラジオストク、エカテリンブルグ、エレバン、ミンスク、モスクワ、クラスノヤルスク、ノボシビルスク、リビンスク、サンクトペテルブルク、サラトフ、タシケント、トビリシ）で開催されました。同時にバルナウル、バトゥミ、サンクトペテルブルク、タシケントで、地域から決勝までのクォータは12チームに達しました。今年、準決勝は15の小地域（センター-アルマトイ、バクー、ビシュケク、ウラジオストク、エカテリンブルグ、エレバン、ミンスク、モスクワ、クラスノヤルスク、ノボシビルスク、リビンスク、サンクトペテルブルク、サラトフ、タシケント、トビリシ）で開催されました。同時にバルナウル、バトゥミ、サンクトペテルブルク、タシケントで、地域から決勝までのクォータは12チームに達しました。



過去数年にわたり、ソビエト連邦以降のチーム、特にロシアのチームは決勝で良い結果を示しました。2000年と2001年にSPbSUチームが世界とヨーロッパのチャンピオンになり、2004年にSPb GU ITMOチームが世界とヨーロッパのチャンピオンになり、2006年にサラトフスキーチームになりましたGU。

2002年のサラトフ州立大学と2005年のモスクワ州立大学のチームがヨーロッパのチャンピオンになりました。

2位（および金メダル）は、1998年にサンクトペテルブルク州立大学のチーム、2003年と2005年にモスクワ州立大学のチームが獲得しました。 3位（金メダルもマーク）は、1999年、2001年、2003年、2005年、2007年にサンクトペテルブルク州立大学ITMO、2006年にアルタイ州立大学、2004年にベラルーシ州立大学のチームが獲得しました。



2004年のペルミ州立大学のチームは4位になり、金メダルを受け取りました。2000年のサンクトペテルブルク州立大学ITMOのチームは、その時点でメダルを授与するための他の規則が有効だったため、4位に銀メダルのみを受け取りました。



2002年、2003年、2007年のサラトフ州立大学、2004年のイジェフスク州立大学、2006年のサンクトペテルブルク州立大学、2007年のNSU、1997年と1999年のサンクトペテルブルク州立大学での銅メダル、2001年、2002年、2006年、2007年のモスクワ州立大学のチームも銀メダルを獲得しました。年、2003年のキエフ大学、2005年のイジェフスク州立工科大学、2006年のウファ州立工科大学、2007年のペトロザヴォーツク州立大学。



ほとんどの場合、モスクワ州立大学とサンクトペテルブルク州立大学ITMOのチームがロシアの大学の決勝戦に参加しました-1996年から2008年に13回の決勝戦です。11回の決勝戦（1997年から2001年および2003年から2008年）には、サンクトペテルブルク州立大学のチームが参加しました。合計で、1995年から2006年にかけて、ロシア20校、ウクライナ4校、ベラルーシ1校、カザフ2校、キルギス1校、エストニア1大学のチームが決勝に参加しました。



出所