サウスクォーターファイナルレポート

こんにちは、habrachitatel!

数時間前、サラトフとボルゴグラードの列車を降り、少し意識を取り戻したため、10月19日から23日にサラトフで開催された2010-2011 ACM ICPCの準々決勝に関する小さなレポートを書くことにしました。







今年は63チームが参加し、そのうち47チームは非居住者チームでしたが、このような多数のチームが準決勝にかなりのクォータを割り当てました。 そして、今年は14人でした!



すでに確立された伝統によると、初日はグランドオープニングとトライアルツアーで構成されていました。



2日目、プログラミングゲーム戦略(別名コードゲームチャレンジ)のコンテストが開催され、参加者のチームに加えて、コーチのチームが参加できました。 多くのコーチが利用しているもの。 私たちの大学からは、チームを構成する2人のコーチがいました。

昨年と比較して、主催者はゲームの世界で顕著な改善を行いました。



戦いの結果によると、勝者は次のとおりでした。





最後の戦いのビデオが添付されています:





このエンターテイメントは終了し、翌日はコンテストそのものでした。 今年、私は初めて、モニターの「反対側」、つまりコーチ側からでした。



最初のタスクが解決した後、闘争が発生するブロックを特定することができました。 長い間、ニジニノヴゴロド州立大学のチームが非常に高いクラスの仕事を示して1位を獲得しました(コンテスト全体でペナルティは1回しかありません)。 しかし、サラトフ州立大学#2のチームは遅れをとっていませんでした。 ヴォルゴグラード州立工科大学#1のチームは数回3行目まで上昇しました。 凍結の時点で、4つの最高のチームは、8つの問題を解決し、保存されていないタスクを何度か試みました。



しかし、リーダーの構成がほとんど変わらなかった場合、以下で起こっていたことはよりエキサイティングでした-それぞれ5つのタスクを持つチームの間で闘争が展開されました。



最終モニターは、凍結時のモニターとは大きく異なりました。 トップチームの1つが9番目のタスクに合格し、9つのタスクを持つ唯一のチームになりました。 最後の1時間で、別のチームが8つのタスクで登場しましたが、ペナルティ時間は5位を超えることはできませんでした。 過去1時間で2つのタスクを通過し、準決勝へのアクセスを確保したヴォルゴグラード州立大学のチームも喜んでいます。



したがって、最終的に、準決勝では、私たちの地域は次のチームで代表されます。





これらのチームの参加者を祝福し、サンクトペテルブルクでのパフォーマンスが成功することを願っています。



タスク自体に関するいくつかの言葉。 今年はこのセットにとても満足しました。 「快適な」タスク、中程度の複雑さのタスク、およびいくつかの難しいが非常に興味深いタスクがありました。 複雑さに加えて、タスクはトピックごとにバランスが取れていました。dp、および単純なアルゴリズム、グラフ、異なるセクションの組み合わせがありました。 主催者は賞賛され、その仕事に感謝する必要があります。



そして最後に。 土曜日に、2つのチームがそれぞれ10の問題を解決した結果によると、オリンピアードの問題に関するオンラインコンテストが開催されました。 フルタイムの大会で1位になったチームは6位でした。



好奇心のために:

オリンピアードの公式サイト

2010-2011シーズンの準決勝ノルマ

オンラインコンテストモニター



All Articles