ロシア向けTopCoder Open World Programming Championship結果

5月13日から5月15日まで、 TopCoder Open 2008の最終段階の対面競技がラスベガス（米国）で開催されました。これは実際、個々のプログラミングの世界選手権です。 コンテストは、アルゴリズム（スポーツプログラミング）、マラソン（研究プログラミング）、コンポーネント（応用プログラミング）、スタジオ（グラフィックおよびWebデザイン）のカテゴリで開催されます。

伝統的に、TopCoder Open（またはTCO）は世界中から何千人もの参加者を引き付けます。 今年、3980人のトッププログラマーが、最も人気のあるアルゴリズムカテゴリのTopCoder Openセレクションに参加しました。 これらのうち、72人は、予選の結果と4つの予選オンラインツアーに続いて、ラスベガスのフルタイムの準決勝に進みました。 世界のエンターテインメントキャピタルにある72人のうち、アルゴリズムカテゴリのファイナリスト10人が特定されました。 今年は合計120人が4つのカテゴリすべてに参加しました。



今年のスポーツプログラミングでのTCOファイナルは、過去のリーダーであるポールトマスチャイカ（2003年と2004年のTCO勝者）と、モスクワ州立大学の大学院生であるTop M M.V. TCO 2006の受賞者であるロモノソフ。 ピーターとトマスの対立にはかなり長い歴史があります。 2003年、ACM ICPC学生世界チーム選手権の決勝でピーターが敗れたチームは、ワルシャワ大学のチームでトーマスチャイカが話をし、2位になりました。 それ以来、ピーターとトーマスはオープンな国際大会で絶えず衝突し、交互に成功しながら1位を競います。

今年、ピーター・ミトリチェフはポーランドのプログラマーに敗れ、2位になりました。 3位には、TopCoder Open 2005 Eric Kopczynskiで優勝したポーランドの代表者もいます。

ピーターの2位（それ自体はどの国にとっても大きな成果です）にもかかわらず、今年のTSSファイナルは記録的な数の参加者によってロシアのためにマークされました。 ラスベガスでのフルタイムセミファイナルおよびワイルドカードの結果に基づいた10人のファイナリストのうち3人がロシアを代表しました。
今年、TopCoder Openのフィナーレは間違いなく刺激的でした。 チャレンジフェーズ（参加者が対戦相手のプログラムに反例を提示し、成功したアクションごとに50ポイントを獲得し、それに応じて失敗したたびに25ポイントを失うことができるステージ）の開始前に、トーマスチャイカの順位をピーターミトリチェフより137.5ポイント上げます。 しかし、ピーターは2人の参加者の決定に対する反例を構築し、ギャップを37.5ポイントに狭め、最後の最後に別の参加者の解決策に12.5ポイント進んだ。 その後、終了の1分以内にTomekが別の決定に反例を送り、リーダーシップを取り戻しました。 すべてが最後の数秒で決定され、エンターテインメントのフィナーレは最大のスポーツの決勝よりも劣っていませんでした。 そのため、このようなトーナメントでは「スポーツプログラミング」という用語が使用されます。 世界中の観客は、すでに伝統的なウェブキャストの助けを借りて競争を見ました。

一般に、ロシアの参加者は優れた結果を示しました。10人のファイナリストのうち3人がロシアを代表していました。 ウクライナ、中国、オーストラリア、スウェーデン、インドネシアからそれぞれ1人ずつ、2人のポーランド人プログラマーもファイナルに参加しました。

TopCoder Open 2008の結果と、参加者、国、大学、および競争の歴史に関する統計は、TopCoder Open 2008に特化した特別なプロジェクトで、プログラミングコンペをカバーするロシア語プロジェクトsnarknews.infoで見ることができます。

写真およびビデオ資料：

www.topcoder.com/tc?module=Static&d1=tournaments&d2=tco08&d3=photos
www.topcoder.com/tc?module=Static&d1=tournaments&d2=tco08&d3=movies

TopCoder Openファイナリストについて

TopCoder Open 2008で2位になったPeter Mitrichevは 、2006年に独自の業績を達成しました。 彼は、TopCoder Open、Google Code Jam、TopCoder Collegiate Challengeの両方で優勝し、1年で世界最大のパーソナルスポーツプログラミングトーナメントの3つすべてを獲得した初めての参加者となりました。 TopCoder Open 2007では、ピーターは不運で準決勝に到達できませんでした。 2007年のTopCoder Collegiate Challengeで、彼は再び地滑り的な勝利を勝ち取りました。そして、TopCoder Open 2008では、ピーターはTCOの3番目の決勝でしたが、Mitrichevは2位になりました。
ピーターは6年生からプログラミングコンテストに参加しています。 3回は、全ロシアの絶対的な勝者であり、コンピューターサイエンスのインターナショナルスクールオリンピアードの受賞者でもありました。 モスクワ州立大学に入学後、ピーターはプログラミング競技に参加し続け、2回（2003年と2005年）に2つの異なるMSUチームの一部として学生チーム世界選手権ACMの一環としてプログラミングの副世界チャンピオンになりました。

ACM学生世界チームチャンピオンシップの決勝への学生の参加は2年に制限されているため、ピーターはオープンな競争に焦点を当てました。 2005年、彼は最初にTopCoder Openの決勝戦に進み、4位でフィニッシュしました。 2006年5月、彼は6月にTopCoder Openで優勝し、ダブリンで開催されたGoogle Code Jam Europeで2位になりました。 その年の11月に、彼はニューヨークの世界的なGoogle Code JamとTopCoder Collegiate Challengeで優勝しました。 また、ピーターがCISと多くの東ヨーロッパ諸国で開催された最大のオープンレギュラーオンラインチーム競技であるOpen Programming Cupで3年連続で優勝していることも注目に値します。 後者の成果は、2007年から2008年のシーズンにピーターが単独でオープンカップに参加したのに対し、他のほとんどのチームには3人の参加者がいたため、さらに重要です。 2008年に、ピーターはTopCoderレーティングのリーダーであり、TopCoder Openファイナルの前に、彼のレーティングはTopCoder 3890の全歴史のすべての参加者の記録に達しました。

ピーターは、国​​際情報オリンピックでのロシアの学校チームの準備、学生チームの準備、およびさまざまな夏のプログラミング学校の実施に積極的に関与しています。

サンクトペテルブルク州立大学の2年生であるセルゲイ・コペリオビッチは、男子学生である5位になり、コンピューターサイエンスの国際学校オリンピックで2 回金メダルを獲得しました。 最初の年に、彼はTopCoder Collegiate Challenge 2007オンサイトラウンドに参加し、移行トーナメントに参加しました。 TopCoder Open 2008の準決勝で、セルゲイは、特に将来の優勝者であるトマス・チャイクを破って、1位になりました。

これは、学生プログラミングACM ICPC世界選手権でサンクトペテルブルク州立大学ITMOチームのコーチであるTCOファイナルで6位から9位になったAndrei Stankevichにとって、2回目のTopCoder Openファイナルです。 2007年、ミハイルドヴォルキンはTCOファイナルに参加しました。アンドレイスタンケビッチの学生の1人であるため、サンクトペテルブルク州立大学ITMOの代表者は、学生ACM ICPCプログラミングの現在の世界チャンピオンであり、3年連続でTopCoder Openファイナルに参加します。 TopCoder Openの歴史におけるこのような2番目のイベント（6人のTopCoder Openファイナルすべてに代表者が参加したワルシャワ大学の後）。

Andrei Stankevichは、プログラミングコンテストの開催と実施に多くの仕事を行っています。 彼は、ACM ICPC学生プログラミング世界選手権の東ヨーロッパ準決勝の準決勝のメンバーである、コンピューターサイエンスの全ロシア学校オリンピックの科学委員会の委員長であり、さまざまな夏のコンピューターサイエンススクールに参加しています。 学生プログラミング競技会の組織に対するサービスについて、アンドレイ・スタンケビッチはロシア連邦大統領賞を受賞しました。

TopCoder Openで初めて、ウクライナの代表が決勝に達しました。 2006年、キエフ国立大学のVladislav Simonenkoの 2年生は、International Computer Science Olympiadの銀メダリストでした。 そして、ここにまた別の成功があります-TopCoder Open 2008準決勝での勝利と決勝への到達。 同時に、準決勝では、ヴラディスラフがピーター・ミトリチェフとエリック・コプチンスキーを上回り、最終的に2位と3位になりました。 4位および金メダルチームと共にリヴィウ国立大学。 今年のACM ICPCプログラミングチームの世界選手権の決勝でのIvan Frankaは、Vladislavの結果は、ウクライナが過去1年間に達成したスポーツプログラミングの疑いのない成功の証拠です。

TopCoder Inc.について およびTopCoder Openコンペティション

TopCoder、Incは、オンラインプログラミングコンペティションの開催におけるグローバルリーダーです。 毎年2つのトーナメント-TopCoder Open（実際にはオープンパーソナルワールドチャンピオンシップ）とTopCoder Collegiate Challenge（実際に学生のパーソナルワールドチャンピオンシップ）を開催し、週に数回の定期的なオンラインコンテストも開催しています。 TopCoderが開発した競技システムは、参加者が問題を解決するためだけでなく、対戦相手の決定の誤りを見つけるためにもポイントを獲得できるようにし、TopCoderが主催する競技だけでなく、たとえばGoogle Code Jamでも使用されました。 TopCoderコンペティションで提供されるタスクは複雑なアルゴリズムの問​​題であり、その解決には理論的スキルと実践的スキルの両方が必要です。 カウントするには、参加者の決定が特定のテストセットに合格する必要があります。 タスクに与えられるポイントは、タスクの複雑さとソリューションの完了時間に依存します。 競合他社に授与されたTopCoderレーティングのリーダーは、世界のスポーツプログラミングのリーダーと見なされています。 スポーツプログラミングの競争（アルゴリズム）に加えて、TopCoderはソフトウェアコンポーネント（コンポーネント）、研究プログラミング（マラソン）、グラフィックおよびWebデザイン（スタジオ）の設計と開発の競争も行っています。

準決勝と決勝に参加するために、参加者はラスベガス（米国）に集まりました。 同時に、主催者はすべての費用を負担しました。 アルゴリズム賞の賞金は70,000ドルでした。同時に、優勝者には15,000ドル、2位に8,000ドル、3に6,000ドル、4に4,000ドル、残りの決勝戦にはそれぞれ1,000ドルが与えられました。 ファイナルに到達しなかった準決勝進出者-各500ドル。 今年のTCOの賞金総額は260,000ドルでした。

TopCoder Openコンテストは2003年から開催されています。 この間、ポーランドのトマスチャイカ（2003年、2004年、2008年）がアルゴリズムのノミネートで3回、2005年にエリックコプチンスキー（ポーランド）、2006年にピーターミトリチェフ（ロシア）、ヤンカイパーズ（オランダ）2007年。

トマス・チャイカ（2003年、2004年、2008年に1位、2006年に2位）、エリック・コプチンスキー（2005年に1位、2007年と2008年に3位）、ピーターがアルゴリズムのTopCoder Openで2回以上トップになりました。ミトリチェフ（2006年1位、2008年2位）。 興味深いことに、今年のTopCoder Open賞トロフィーを作ったのはこれらの参加者でした。
TopCoder Openの6つの決勝戦すべてにポーランドの参加者が参加しました。 ロシアの参加者は、TopCoder Openの4つの決勝戦に参加しました（すべての決勝戦は2005年から始まります）。 他の国の代表者のTCOファイナルは3回までです。