プログラミングチャンピオンシップロシアコードカップ2012：いかがでしたか

先週の月曜日、2回目の5か月間のロシアコードカップ2012マラソンが終了しました。 1位は、ニジニノヴゴロドのVladislav Epifanovが、予選および予選ラウンドの1位を保持し、2位は、最高クラスのプログラマーのトレーニングのリーダーの1人であるサラトフ州立大学の准教授、 ナタリアボンダレンコが撮影しました。 今年は、イゴールクリコフが3位になりました。 受賞者の皆さん、おめでとうございます！



ギフトが配られ、賞品が授与され、卒業証書に署名されました。

更新：
ロシアコードカップ2012の小さなレポート動画。

• 事実と数字
• トーナメントはどうでしたか？
• 放送、技術、インターネット、その他の組織上の問題
• 内容：ラウンドテーブルとパネルディスカッション
• インタラクティブなオンサイトエンターテイメントおよび文化プログラム
• 最強のプログラマーとそのトロフィー
• 2013年の計画

事実と数字

• ロシアコードカップ2012には、世界中から3,000人以上のロシア語を話すプログラマーが参加しました。 今年、チャンピオンシップに参加したロシア人の大部分は65％で、残りはウクライナ（15％）、ベラルーシ（9％）、旧ソ連諸国、ヨーロッパ、アメリカでした。 昨年、参加者のちょうど半分がロシアからでしたが、より多くのウクライナ人とベラルーシ人がいました（それぞれ20％と14％）。 ロシアは自信を持って勝利数で世界で1位を獲得しています-過去13年間、私たちの大学はACM ICPCワールドカップで7回1位を獲得しており、ロシアのプログラマーは両方ともFacebook Hacker Cupを獲得しました。最初の3つの場所は、国内の大学の卒業生によって共有されています。
• 2012年には、昨年の25人のファイナリストが参加しました-ちょうど半分です。 最強の半分が「新鮮な顔」であるという事実は、喜ぶ以外にありません。 数千人の参加者の中から決勝を選択する原則には、人的要因がまったくありません。最後の瞬間まで、ファイナリストの驚きを待っていました。
• 最終的には、独自の基準だけでなく、最高のものを収集することができました。 したがって、 TopCoderレーティングとCodeforceレーティングの両方でロシア語を話す最高のプログラマーは、ワイルドカードなしでロシアコードカップ2012のフィニッシュラインに到達しました。 TopCoderランキングでロシア語を話す最初の10人のプログラマーのうち、10人全員がロシアコードカップ2012の参加者であり、さらに全員が決勝戦に出場しました（Gennady Korotkevichを除き、彼は18歳未満で、年齢制限があります）。 30人のCodeforceのリーダーのうち、半分以上がロシア語を話すプログラマであり、そのほとんどが2012年ロシアコードカップの決勝戦に到達しました。
  
  これらの事実は、 TopCoderとCodeforcesの評価の正しさ（ 一般に誰も疑わない）と、ロシアコードカップのまだ「若い」評価の正義の両方を同時に強調しています。

そして今、トーナメント自体について

共同オーガナイザーであるNRU ITMOが作成およびサポートする検証システムがあります。 サービスとして機能します-入力でプログラムを受け取り、コンパイルし、実行し、一連のテストに合格し、すべてのテストに合格すると、問題の解決策をマークし、この解決策の時間と作者を修正します。 その安定性はITMOの専門家によって保証されており、以前の競技会の経験は完璧なデバッグを示しました。 さて、これは驚くことではありません。システムはプログラミングの世界チャンピオンによって書かれました。 もちろん、このシステムはロシアコードカップ だけでなく使用されます。

サイトRussianCodeCup.ru自体は、とりわけ、このシステムを操作するためのインターフェースです。 資格と準決勝はオンラインで行われたため、主なタスクはサイトの運用を維持することでした。 ファイナルでは、サイトはクラウドに移行され、ファイナリストでは別のサイトが開かれ、外部ネットワークに閉じられました。 これにより、情報システムの信頼性を高め、多くの技術的リスクをなくすことができました。

イベントはモスクワのスイスホテルコンファレンスセンターで開催され、参加者と審査員はホテル自体に住んでいました。

他の多くの国際トーナメントとは異なり、 ロシア語コードカップ2012はロシア語を話すプログラマーのチャンピオンシップとして意図的に位置付けられています。

トーナメントの前日、 Mail.Ru Groupの専門家とマネージャーは、会社で解決されている技術的な問題について話しました。 レポートのトピックは、聴衆の知識と経験に関連していました。これは、ランキング部門のアレクセイ・ヴォロパエフとMail.Ruグループのアナリスト、 エドゥアルド・ティアントフの機械学習と、テクニカルディレクターとゲームメカニクスチームのヘッドAllida Online Ilya Vaysmanからのゲームオブジェクト構築の特徴でした 。 Tarantool開発マネージャーでありCIO Mail.RuグループのAlexander Gornyである Konstantin Osipovが彼らの経験について語りました。 ロシアコードカップは、Mail.Ru Group Dmitry Grishinの CEOによってファイナリストのために開かれました。

放送、技術、インターネット、その他の組織上の問題

ロシアコードカップ2012には ビデオブロードキャスト が伴いました。トーナメントのWebサイトとMail.Ruメインページのリンクの両方で見ることができました。

プログラミングトーナメントのライブブロードキャストは、インターネットではかなり珍しい形式です。 「未経験者」にとって、子供たちが会議センターの閉じられたホールでしていることは暗い森です。 幅広い視聴者向けのエンターテイメントと情報コンテンツを維持しながら、ライブブロードキャストを編成することは簡単な作業ではありません。 結局のところ、現在の評価表はウェブサイトの別のセクションで常に利用可能であり、トーナメントが開催されるホールの典型的な写真は、ラップトップ画面で照らされた参加者の集中した顔です。

そのため、放送の主な内容は、インタビュー、ディスカッション、ラウンドテーブル-審査員、招待客、そして専門家によるコメント付きの放送評価表への掲載でした。

放送中のビデオ信号の遅延（数秒から1分）の問題に直面しています。 これはインタビューに問題を引き起こすことはありませんが、評価表にとっては重要です。なぜなら、その中のデータはデモの時点で関連しているはずだからです。 主にネットワーク自体でブロードキャストする技術の機能のため、この問題に対する理想的な解決策は実際にはありませんが、さまざまな方法でこの遅延を顕著に減らすことができます。

2番目の問題は、ビデオストリームでのインフォグラフィックの使用でした。 ほとんどのユーザーはビデオブロードキャストをフルスクリーンで展開せず、テーブルの見慣れた外観を維持しながら、比較的低い解像度でビデオ圧縮に典型的なテキスト（姓、ポイント、ニックネーム）を十分に読みやすくすることは容易ではありませんでした。 これを管理するには、設計を簡素化し、テーブルをスライドに分割しました。

この問題を解決するために、「クライアント」でビデオを組み立てる技術は、適切なタイミングで、監督の命令により、高品質の写真またはベクトル画像がストリームに含まれ、その結果、ユーザーがビデオコーデックに典型的なアーティファクトを含まないテーブルまたは図の画像を受信する場合にはるかに適しています。 このようなタスクに適したソリューションは見つかりませんでしたが、ヒントや提案があれば喜んでお知らせします。

結論として、放送について：イベントのビデオと写真は、 ロシアコードカップ2012の Webサイトで既に表示できます。



2番目の潜在的なボトルネックは、サイト上のインターネットである可能性があります。 結局、ネットワークが切断された場合、トーナメントは中断されるか、さらには完了する必要があります。 この点について冷静にするために、ケーブルインターネットをWi-Fiに切り替え、障害が発生した場合、および4Gに切り替えるなど、3レベルのバックアップシステムを構築しました。 決勝の2時間前に、インターネットで奇跡が実際に起こり始めました。私たちはすでにリザーブを徐々にオンにしていましたが、すべてがうまくいき、トーナメントが始まる頃にはインターネットは完全に回復していました。

必要なオフィス機器が予約され、必要に応じて登録の迅速なスケーリングが行われました。 幸いなことに、固有のリスクは機能せず、すべてがスムーズに進みました。

内容：ラウンドテーブルとパネルディスカッション

ゲストが集まる間、スタジオはIT分野の現在の問題について積極的に議論しました。



スポーツプログラミングの問題に特化した「円卓会議」で、スポーツプログラミングの全ロシア連合を作成するというアイデアが議論されました。 結局のところ、囲go、アイスストック、ダーツ、シティスポーツ、オリエンテーリングまたはソフトボールのすべてロシアのスポーツ連盟があります。 スポーツ連盟の職務リストには、「スポーツへのドーピングの防止と戦いに参加すること、およびスポーツにおけるあらゆる形態の差別と暴力の現れに対抗すること」という要件が含まれているのは興味深いことです。 今後数年間、ドーピングが脅威にならないことを願っています。

コミュニケーションとマスメディアのニコライ・ニキフォロフ大臣、ウラジミール・ヴァシリエフ（NRU ITMO）、アナトリー・アレクサンドロフ（MSTU、バウマンにちなんで命名）がパネルディスカッションに招待されました。 Mail.Ru Group Dmitry Grishinのゼネラルディレクターと一緒に、議論中のゲストはロシアのIT教育の質の問題を提起しました。 そこで、私たちは、国家、教育、ビジネスの3者すべてのIT担当者のトレーニングの問題に関する意見を聞くことができました。 この議論は、RussianCodeCup.ruの公式ウェブサイトで完全に見ることができます

インタラクティブなオンサイトエンターテイメントおよび文化プログラム

ロシアコードカップのゲストのために、いくつかのITエンターテイメントを開催しました。 たとえば、ここにそのような球状レースがあります-軌道に沿ってOrbotix Sphero制御のiPhone / iPadボールを走らせ、最初にフィニッシュラインに到達する必要があります。

ボール自体は、Bluetoothを介してタブレットまたは電話に接続されます。 モバイルデバイスからのコマンドで、移動の方向を任意に変更できます。 邪悪な言い方をすると、バッテリーに巻き取られているはずみ車のせいだと言われていますが、実際には、内部に電極を備えた小さなハムスターがあることがわかります。



他のインタラクティブエンターテイメントの中でも、たとえば、ホールからのライブ映像に「バブル」でITトピックに関する機知に富んだ発言を追加するビデオウォールです。 巧妙なアイデアを渡す人、または同様のビデオウォールを追加します。このビデオウォールには、手の動きで簡単な動きを描くことができます。

そして、エンターテインメントプログラム前のヨットで、誰もがLEGO Mindstorms NXT 2.0ロボットキットの開発について多くのことを学ぶことができました。これは、ロシアコードカップのすべてのファイナリストへのMail.Ruグループからの贈り物です。 国際レベルのVladimir Efgrafovのスポットロボティクスチームのトレーナーであり、Anatoly Vozhdaevが示して語った国際ロボティクスコンペティションの勝者です。 このデザイナーと一緒に、彼らはジョン・ハンセンによる本「LEGO Mindstorms NXT Power Programming：Robotics in C」も受け取りました。 誰が知っている、多分私たちはそれらの1つをEurobotでも見るでしょうか？..

最強のプログラマーとそのトロフィー

ロシアコードカップ2012で1位になったのは、 ヴラディスラフエピファノフです。 彼が着実に自信を持って予選ラウンドと予選で優勝したことは注目に値します。 決勝では、彼は5つの問題を解決する唯一の人でした。 彼にとって、ロシアコードカップ2012は最初の重大な勝利ですが、最初の重大な経験ではありません。ヴラディスラフはGoogle Code Jamのファイナリストの2倍であり、昨年ロシアコードカップ2011で5位になりました。 2012年ロシアコードカップでの絶対的な勝利に加えて、問題CとFを解決する最初のファイナリストとして彼をマークしました。問題Fは非常に難しく、5人だけがそれに対処しました。 ウラジスラフは一等賞金10,000米ドルを受け取りました。



今年、2位はナタリア・ボンダレンコが獲得しました。 決勝には2人の女の子しかいませんが、そのうち1人のトップ3へのエントリーは誰にとっても驚きでした。 ナタリアにおめでとう、彼女はよくやった！ トーナメントが終了する少し前に、スポーツプログラミングに特化したラウンドテーブルが開催され、そこでミハイルミルザヤノフがナターシャについて話しました。

「私はナターシャ・ボンダレンコを長年知っています。 私はサラトフの学校の1つでサークルを率いて、彼女はまだ8年生で私のところに来ました。 したがって、彼女の知識のレベル、トレーニングのレベルについて知っている彼女が2行目にいるのは驚きではありません。 彼女はサラトフのオリンピアードトレーニングセンターで長年トレーニングしましたが、彼女はまだ女子高生でした。 彼女は最強のチームのキャプテンでした。 彼女はロシアのチャンピオンになり、 2008年にサンクトペテルブルクで準決​​勝に勝ち、 2009年にはワールドカップの決勝で4位になりました。 彼女の驚くべき成功に注目したい。大学を卒業した彼女は、ちょうど6か月後に論文を擁護し、物理科学および数理科学の候補者になった。 私は彼女を弁護していたが、評議会は彼女の仕事についてとてもお世辞を言った。 ウクライナの有名な科学者がこのような特別なケースを解決し、ノボシビルスクでは他の科学者が別の特別なケースを解決し、ナターシャはこの問題を全体として解決し、それによって問題とその解決策を完全にカバーしました。」

3位はYegor Kulikovでした。 EgorはRCCのお気に入りの1つであり、5つのGoogle Code Jamの決勝戦に進みました。そのうちの1つでは、2年前に1位になりました。



ユージンカプン-2回世界チャンピオンのACM-ICPC（NRU ITMOのチームの一員として）に注目する価値があります。 ユージーンは、トーナメントで最も困難なタスクの1つであるタスクEを解決した、すべてのファイナリストのうちの1人でした

RCC 2013の計画

おそらく来年は、ロシアコードカップ2013を新しい場所（ Mail.Ru Groupの 新しいオフィス ）で開催するだけでなく、少し変更した形式で 開催する予定です。 おそらく、「マラソン」の順位が追加され、Webテクノロジー、アルゴリズム、さらにはシステムプログラミングの要素に関する「より長い」より実用的なタスクが追加されます。 おそらく、タスク自体を別の競争の対象にし、そのような順位への参加をチームにします。 Challenge24で何かを改善しましょう。 ACM-ICPC Challengeのようなゲームラウンドを追加します。 どう思いますか？

ありがとう

参加していただきありがとうございます-協力してください。 ロシアコードカップに関する次の投稿はより長く、より難しくなります。トーナメントのすべてのタスクを詳細に分析します。

ロシアコードカップチーム

PS小さな発表。 ちょうど1か月後の10月17日に、私たちは今年2回目のTechnology Forum 2012を開始します。 登録は無料で、参加は無料ですが、座席数は制限されています。 Mail.Ruのスペシャリストに加えて、このプログラムにはOpera、AJAX.org、およびその他の企業の西洋人スピーカーが含まれています。 過去のフォーラムについての物語- 秋と春 。