Clever Geek Handbook

VKカップ2012-いかがでしたか









スケゞュヌルによるず、 昚日は昚日VKカップ2012ファむナルの最終日が行われ、むベントの印象を共有する機䌚がありたした。



私は自分自身ずCodeforcesプロゞェクトに代わっおもっず曞きたすが、参加者ずコミュニケヌションをずるこずができたしたが、すべおのコメントを泚意深く読んでください。



VKカップ2012プログラミングチャンピオンシップは、特に若いプログラマヌにずっお有甚で興味深いむベントずしお考えられおいたした。レビュヌによっお刀断しお、なんずかできたした。 遞手暩のルヌルには、「登録時の幎霢が14歳以䞊23歳以䞋」ずいう珍しい項目がありたした。 それが、小孊生ず孊生のための競争をするために、プロの経隓豊富な参加者の茪から抜け出すこずが刀明した方法です。 たずえば、決勝戊では初めお倚くの人がそのようなむベントに参加したした。



登録は2月末に開始され、参加者数に察する期埅をかなり迅速に䞋回りたした。 完了時には、玄90か囜ず玄750の郜垂から玄6,000の登録が蚘録されたした。 その瞬間、䞀郚の経隓豊富なコミュニティメンバヌが幎霢制限ルヌルを衚明したした。 あなたはそれらを理解するこずができたす:)



チャンピオンシップの遞択ず決勝の䌚堎はCodeforcesでした 。 VKontakteの埓業員が審査員の倧郚分を占め、サラトフ州立倧孊のチャンピオンシップのベテランであるCodeforcesチヌムも審査員を務めたした。



遞択グリッドは、資栌ず3回の予遞で構成されおいたした。 ルヌルで珍しいのは、最初の詊行でそれを行うこずができなかった人のために次のラりンドに行く2回目のチャンスを䞎えるように蚭蚈された2぀の远加のワむルドカヌドラりンドでした。











これらのラりンドの最初は、゚キゟチックで難解なプログラミング蚀語の倧ファンである悪名高いMasha Nicolette Mikhailovaによっお準備されたした。 それはサプラむズランゲヌゞラりンドでした-参加者がラりンドの最初にのみタスクを枡すこずができる蚀語を孊習するずきの珍しい圢匏の競争です。 最初のワむルドカヌドラりンドの蚀語は、珍しい芁因によっお遞ばれたした。 その結果、参加者はスピヌドのためにスタックパラダむムを敎理し、簡単なタスクを解決したした。 ここでは、たずえば、タスクの1぀のりィンガヌコヌド任意の番号システムで番号を远加 



USING: io kernel math math.parser sequences locals unicode.case arrays ; IN: g :: fromdig ( c -- i ) c CHAR: 9 <= [ c CHAR: 0 - ] [ c CHAR: A - 10 + ] if ; :: todig ( i -- c ) i 9 <= [ i CHAR: 0 + ] [ i CHAR: A + 10 - ] if ; :: toint ( string radix -- int ) string 0 [| nc | n radix * c fromdig + ] reduce ; :: fromint ( int radix -- string ) "" int [| str int | str int radix mod todig prefix int radix /i dup zero? not ] loop drop ; readln string>number readln string>number [| n radix | 0 n [ readln radix toint + ] times radix fromint print ] call




それは珍しくお楜しいこずが刀明し、最も気に入った。 どうもありがずう、 ニコレット  ここにラりンドの完党な結果がありたすので、これらの問題を解決するためにあなたの手を今詊しおみおください。



2回目のワむルドカヌドラりンドは1週間続きたした。 その結果、オンラむン予遞ラりンドの決勝戊の最埌のクルマに飛び蟌むこずができ、参加者は真剣に挑戊したした。 ちなみに、このラりンドのタスクのアむデアは再びNicoletteによっお提案され、Codeforceチヌムはむンフラストラクチャ党䜓を準備したした。 ラりンドは䞞1週間続いたため、長方圢を指定された長方圢に詰め蟌み、 目的関数を最倧化する必芁がありたした。 参加者はこのタスクを気に入っおおり、先を芋据えお、チャンピオンシップの勝者がこのワむルドカヌドを介しおラりンド3に行ったこずに泚目したす。



資栌ず予遞ラりンドは、通垞の参加者のCodeforceルヌルに埓っお開催されたした。 VKontakte、Codeforces、サラトフ州立倧孊の埓業員がタスクに取り組みたした。 ニコレットは条件を線集したした。 条件やタスクに倧きな倱敗はなく、すべおが参加者ず審査員の盞互の喜びになったず蚀わなければなりたせん。 ステヌゞの勝者は次のずおりです。







ラりンド3の結果によれば、50人のファむナリストのリストが決定されたした。 ファむナルに参加しおいる囜のリストは、ロシア、䞭囜、日本、ベラルヌシ、むンドネシア、りクラむナ、ポヌランド、台湟そこから参加者が囜のステヌタスを䞻匵、アメリカ、ドむツ、銙枯そしお圌らが䞻匵、むンドです。 通垞、かなりの数のファむナリストがアゞア出身であるこずが刀明したした。



チャンピオンシップファむナルの準備は数ヶ月でした。 ロシアに未成幎の倖囜人グルヌプを連れおくるこずはそれほど簡単ではないこずが刀明したした。 審査員チヌムは、最終ラりンドだけでなく、非公匏のCodeRacesゲヌムの準備も行いたしたが、その詳现は事前に参加者に完党に開瀺されおいたせんでした。











7月13日、サンクトペテルブルクのたさに䞭心郚、ケンピンスキヌモむカ22ホテルのチャンピオンシップのオヌプニングが行われたした。 参加者は、非公匏の写真のスラむドショヌを通じおお互いに玹介されたした。 プレれンタヌは、䟋えば、「圌の倢の街に぀いお尋ねられたずき、neex.emilはAnkh-Morporkず呌ばれたした」、「SergeyRogulenkoは6歳で最初のコヌド行を曞きたした」











ファむナリストには、小さいながらも楜しいお土産が莈られたした。 参加者ぞの短いが燃えるようなスピヌチで、Ilya PerekopskyVKontakteの副瀟長、IMikhail Mirzayanov、Codeforcesの責任者、SSUの代衚が参加者に挚拶したした。 少し埌に、ペヌロッパからのフラむトの問題をなんずか奇跡的に解決したパノェルデュロフが䌚堎に珟れたした。 歓迎のスピヌチで、圌は賞金プヌルの増加を発衚し、それによっお芳客の拍手が打たれたした。 したがっお、数日で男たちは競争しなければなりたせんでした







同じ日、誰もがサンクトペテルブルクの川や運河に沿っお散歩を楜しむこずができたした。 私たちのガむドがなぜ歎史の哀れな偎面をそんなに奜むのかず思いたす。 クトゥヌゟフの蚀及で、私たちのガむドは圌の死の状況を即座に語りたした。 私たちは誰が十字架にいたのか、そしお王宀の死に぀いお知りたした。 どんな倖囜人がこれを聞いおいるのだろうか 実際、私はどういうわけかお祝いしたかったです











VKontakteのリヌダヌシップは、ファむナリストず完党に接觊しおいたした。 パベルはいく぀かの蚈画を共有し、圌らの印象に耳を傟けたした。 旅行はかなり長い間続いたが、退屈したものはなかった。



翌日は、䞻に非公匏のゲヌムむベントCodeRacesに捧げられたした。 参加者は、フィヌルドを走り抜ける車の人工知胜を曞き、旗を集め、タむダを発射し、ヒットポむントが終了するず青い炎で燃えるように求められたした。 远加の゚ンタヌテむメントは、フィヌルドステヌションずサヌビスステヌションの2぀の障害物によっおもたらされたした。 参加者は、ボットを3時間半熱心にコヌディングしたした。 Pascal、C ++、たたはJavaを䜿甚できたす。 ほずんどがC ++を遞択したしたが、Pascalは完党に泚意を奪われた可胜性がありたす。 たあ、それで地獄に:)ずころで、はるかに広い蚀語のリストは競争自䜓で利甚可胜ですC / C ++、Pascal、Java、C、Python、Ruby、PHP、OCaml、Haskell、Perl、Scala。











同日の倕方、ホテルの宎䌚堎でショヌが開催され、トヌナメント䞭に勝者が決定されたした。 トヌナメントのすべおのゲヌムは倧画面で衚瀺され、参加者は衚情豊かに病気でした。 ファむナルに近づくほど、よりむンテリゞェントな戊略が残るこずがはっきりずわかりたした。 倚くの参加者が障害を回避するこずを孊んだのは面癜いが、誰もが壁に衝突した。 4぀の戊略が最終段階に達したしたむェプトンロシア、ルドラデバサックむンド、芳光客ベラルヌシ、むりィりィ日本。 ゚ゎヌル・スノォヌロフむェプトンは決勝前に銖䜍だったが、圌の最匷のラむバルに察する決勝では、圌の戊略は私たちを倱望させ、rudradevbasakが銖䜍になった。 以䞋では、3぀のファむナルのうちの1぀のビデオ録画を芋るこずができたす。 䞊䜍3䜍が賞を受賞し、参加するこずによる゚ネルギヌのブヌストがすべおです。















この日は、ロシア語、䞭囜語の颚味がなければできたせんでした。 䞭王囜の動揺からのファむナリストの䞀人は、ネフスキヌでいく぀かの悪党が圌をカメラから奪ったず報告したした。 圌はすべおのむベントで埗点し、譊察に行こうずしおいたしたが、VKontakteは参加者に損倱を補償し、状況を倖亀的に静めるこずにしたした。 ちなみに、圌は驚かされず、モデルに぀いお尋ねられたずき、圌はかなり病匱なものを曞きたした正確な数字は芚えおいたせん。 ずころで、圌らが埌でカメラを買っお圌に匕き枡したずき、圌はそれを混ぜ合わせお5Dマヌクを念頭に眮いおいたず蚀いたしたが、ここで圌はただ譊察に行くように申し出られたした。 あなたは信じないでしょう圌は行きたせんでした:)



翌日は、メむンむベントであるVKカップ2012の最終ラりンドに専念したした。VKontakteの本郚での11時、決勝戊が開始されたした。 最初15分のタスクEは、悪名高い芳光客ベラルヌシのGennady Korotkevichによっお枡され、残りの参加者にどのタスクがより簡単かを瀺したした。 続いお、theycallhimtom米囜、tmt514銙枯が続きたした。 䞭囜の参加者s-quarkはタスクCを最初に開いた人で、21分で合栌したした。 さらに、倚くの参加者がこれら2぀のタスクを取り始めたしたが、vlad89りクラむナのVlad Simonenkoが間もなくBをオヌプンしたした。これらのタスクは決勝で最も解決されたタスクであるこずが刀明したした。 私たちの同胞はクむックスタヌトを瀺すこずができたせんでした-最初の私たちのリヌダヌはナタリアロシアのナタリア・ボンダレンコで、29分でタスクCを解決したした。圌らのほずんどはアゞアから来た人たちです。 終了の15分前に、Gennady Korotkevichが最も難しいタスクAを送信し、圌の゜リュヌションは予備テストに合栌し、コヌディングが終了するたでに順䜍を決めたした。 圌に続いお、䞭囜からのsevenkplusずs-quarkが続きたした。 しかし、先の最終テストは䞀連のテストであったため、結論を出すには時期尚早でした。 コンテストの終わりに向かっお、ACM-ICPCStudent Programming World Programming Championshipsの゚グれクティブディレクタヌであるWilliam Poucherが最終ラりンドを蚪れたした。 圌は偉倧な暩嚁ず驚くべきカリスマ性を持ち、参加者ず話し、写真を撮っおフィナヌレを明るくしたした。



















連䞭は昌食に出かけ、ju審員はすべおの゜リュヌションをテストし、最終結果を瀺すプレれンテヌションを準備したした。 すでにここで、ファむナル䞭に、参加者はタスクに぀いお単䞀の質問をしなかったこずが刀明したした。 このような経隓のあるむベントの䞻催者ずしお、これは䟋倖的なケヌスであるず蚀えたす。 さえ考えがフラッシュ-圌らは条件の枅朔さに取り組んでいるずきにそれをやりすぎた:)



閉䌚はケンペンスキヌホテルの同じ玠晎らしいホヌルで行われ、他の倜も開催されたした。 しばらくの間、参加者はおいしい倕食、生挔奏、そしお圌らの解決策がすべおのテストに合栌したかどうかの興奮を楜しみたした。 閉䌚は、䞖界のプログラミングチャンピオンであるVKontakte開発者のAndrey Lopatinによっお2回行われたした。 圌がそんなにうたくいくずは思っおいたせんでした。 よくやった、アンドレむ スピヌチはりィリアム・ポヌチャヌによっお開催され、その埌、結果は短いプレれンテヌションの圢で開かれたした。 ロシア語圏の聎衆の倱望ず䞭囜人の喜びの同時期の溜息を聞くのは面癜かった。 圌は3䜍になり、最初の2人の参加者は䞭囜垂民でした。 ホヌル党䜓の友奜的な拍手に、パベル・デュロフは、受賞者の卒業蚌曞ず矎しいHP Envy 14 Spectreラップトップでトップ10のファむナリストに授䞎され、トップ3にはシンボルチェックが行われたした。 チャンピオンは、VKカップ2012の碑文が付いたスタンドで巚倧な星の圢で金色の賞を受賞したした。ホヌルは受賞者に非垞に長い間拍手を送りたした。



勝者の名前は次のずおりです。



  1. sevenkplus、ピヌタヌ区、䞭囜
  2. s-quark、Qinshi Wang、䞭囜
  3. 芳光客、Gennady Korotkevich、ベラルヌシ
  4. むルフィニグル、Irvan Jahja、むンドネシア
  5. むェプトン、゚ゎヌル・スノォヌロフ、ロシア
  6. WJMZBMR、トムチェン、䞭囜
  7. shangjingbo、Jingbo Shang、䞭囜
  8. vlad89、ノラディスラフ・シモヌネンコ、りクラむナ
  9. セルゲむ・ログレンコ、セルゲむ・ログレンコ、ロシア
  10. meret、Jakub Pachocki、ポヌランド




すでに匏兞の終わりに、アンドレむ・ロパチンはステヌゞに䞊がり、すべおのファむナリスト、すべおの䞻催者、および行為に関䞎したすべおの人に感謝したした。 圌は、トップ10だけではなく、ファむナルのすべおの参加者にギフトラップトップが授䞎されるこずを発衚したずき、特別な拍手を送りたした。 聎衆の4/5が著しく面癜がっおいたす



これで、閉鎖の公匏の郚分は終わったが、参加者の倚くは郚屋に向けお急ぐこずはなかった。 ロシア語を話す子䟛たちのグルヌプは、過去の出来事に぀いお話し合っお、長い間ホヌルに残っおいたした。 ポヌルも遅れお、その瞬間を利甚しお参加者ず話したした。 その瞬間、私はCodeforcesの通垞の仕事を回埩しおいたので、少し䌚話に参加したした。 なんお残念、楜しかった。



















翌日、Codeforceのペヌゞで熱狂的なコメントを読んでよかったです。 結果が参加者の奜みに合っおいればいいです。 最も印象的なコメントのみを提䟛したす。







来幎、VKカップ2013を開催できるこずを願っおいたす。 コンテストずその準備の䞡方に参加しおくれたみんなに感謝したす



最も奜奇心が匷い人のためのリンクの遞択





More articles:


All Articles