プログラミングオリンピアード、NSUの外観。 記事4-ツアーの進め方

スポーツプログラミングの世界への継続的な没入感は、すでに画面に表示されています。 今では一番美味しいです。 私はかつて茂みの周りを叩きましたが、今は要点を理解する時です。 ツアーの1つがどのように進行するかを見てみましょう。この5時間の興奮と創造性の中で続きます。 今日はとても楽しいです。



この記事がシリーズの最初の記事になる場合：



最初の記事は、タスクの作成に関するものです。

2番目の記事は、システムのテストに関するものです。

3番目の記事は、組織委員会の仕事に関するものです。







Vsesibツアーは通常、トライアルツアーから始まります。 この能力で数年間変わらない通常の2つのタスクは、数字の合計とクレイジージュリーです。 これは、チームがその場所やソフトウェア設定などに慣れるように正確に行われます。 一部のチームは非常に満足しており、プローブではなくアルゴリズムテンプレートを記述することでシステムをだまそうとしています。 無駄に、無駄に。 通常、これらのオリンピックでは、フルタイムのラウンド自体の前に、コンピューターのチームの周期的なシフトが実行され、すべてのテンプレートはライバルに残ります。 より正確には、フォルダは組織委員会によって慎重にクリーニングされるため、残りません。



また、トライアルツアーの目的は、オリンピアードのすべてのメカニズムの操作性を確認することです。 実際、8人のオールウクライナ人ジャッジの最初の数回は、予選中に正確にレイダウンしました。 すでに最高の気持ちにインスピレーションを与えたわけではありませんが、それについては後で詳しく説明します。



審査員は通常、ツアーの30分前または1時間前に会合します。 繰り返しますが、すべてのタスクが識別され、ホラー-ホラー-ホラーのすべての条件が目でひかれます。 ここで最も興味深いのは、質問があるときに起こりますが、答える人はいません。 そのため、研究問題に関するVsesibの最後の立ち上げで、Misha Dyakovにとって、彼の幾何学的プリミティブが閉じているかどうか（ 関心のある人々の問題の状態）について、合理的な疑問が生じました。 もちろん、彼が目を覚ました後、彼らは電話でミーシャに尋ねました。 約1時間後、ミシャは審査員の場所に現れ、審査員団全員の大笑いで、その瞬間の彼の感情の全範囲を説明しました。



ツアー開始の約15分前に、チームはコンピューターを使用できます。 すでにテンプレートを入力することができますが、チームのログインの利点はトーナメント全体で一定です。 約10分後、組織委員会は封印された封筒とこのツアーのタスクを提供します。 全員が審査員室からのゴーアヘッドを待っています（参加者の入場や目さえも厳しく禁止されています）。 チェッカーフラッグの波-エンベロープが破れ、高速エンコーダーがコードにすばやく座り、審査員は楽しい時間を始めます。 審査員の2番目の質問については、すでに1分でテストシステムを開始します。 50％は、コメント「コメントなし」で削除されます。 多くの場合、問題の状態を修正する必要があるかもしれないので、チームからの単純な質問への回答でさえ投票にかけられます。 しかし、面白い瞬間もあります。 そのため、オリンピックの1つ（FRIにあるようです）で、誰かがプログラムソースにコメントを付ける必要があるかどうかを質問しました。 参加者が合理的な回答「コメントなし」にどのように反応し、文書化されたコードを削除し始めたかどうかは興味深いです。 これは科学には知られていません。 しかし、科学者はju審員の変なst迷を知っています。フルタイムのチームの1人がトーラスが何であり、トーラスが何と一緒に食べられたのかを知りませんでした（そして通常はベーグルの形でお茶と一緒に食べられます）。 精神装置全体がこれを説明する方法に向けられました。 誰かがウィキに登りました。 誰かが塗料でトーラスを描き始めました。 サーシャキーロフは誰よりも早く、不幸なチームにジオメトリを説明するアナログの紙で逃げました。 クルガンの数学者は決して失われません。



何も壊れなければ、すべてが順調です。 しかし、単に破ることはできません。 一番いいのは、タスクが壊れている場合です。 突然、条件を満たさない誤ったテストが行​​われたか、入力ファイルの形式がわずかに守られませんでした。 最初に、ju審員は事実上の正しい決定が注がれているすべてのチームから怒りのストリームを受け取ります。 これらのスレッドは、テストの責任者にリダイレクトされます。 すべてが悪く、すべてが壊れている場合、テストは削除され、すべての決定が再テストのために送信されます。 もちろん、チームはそれほど幸せではありませんが、誰もが間違いを犯す権利があります。 そのため、誰かがタスクの5つのプラスをすぐに受け取ることがあります。 まあ、少なくとも追加のプラスについては、ペナルティポイントは与えられません。



そして最悪のことは、テストシステムに何かが起こったときです。 繰り返しますが、私たちの貧しい、貧しいユージャッジを思い出してください。 きれいな顔、押し付けがましいAjaxの散在、および適切に設計されたアーキテクチャを備えたシステム。 彼女は負荷だけに対処できませんでした。 オリンピアードの準決勝で、これが初めて起こったとき、私たちは何に罪を犯すべきかさえ知りませんでした。 同じ日に、中央大学のルーターと物理学と数学の3つのチームが出発し、他のチームよりも遅くタスクを作成しました（実際、選択に合格するために必要なのはタスクの数だけでした）。 ミーシャと私は、参加者の聴衆の中で、ボードにブラウザウィンドウを描き、そこでタイムリーに完了したタスクの数を表示するという趣味になりました。 これがサーバーエミュレーションです。



対面ツアーでは、すべてが非常に悲しかった。 テスターは倒れて、別のパッチを書いたり、com睡状態から彼を取り除いていたアンドレイの努力によって立ち上がって、送信されたタスクの山の圧力の下で再び寝ました。 ujudgeは著者の筋力に作用するため、ユニークなシステムであるというジョークさえありました。 だからここに。 私たちのクライアントはうまくスケールすることを忘れないでください。 審査員にはターミナルクラス全体があるため、テスターとWeb銃口のインスタンスがさらにいくつか発生しました。 コンピューターを侵入から保護するために、「マシンテスト」と「マシンWebサーバー」という壮大なサインがコンピューターに掛けられていました。 残念ながら、私はそれらを見たことはありません。



広範なパスでは、望ましい結果が得られませんでした。 結局のところ、ロードバランサー自体がパフォーマンスを低下させました。 パールシャーマンのサーシャフェンスターは、5分で膝にランダムなバランススクリプトを投げました。 少し良くなり、システムは約5分間持続しました。 参加者はすでに沸騰し始めていました。 私は、rog慢と行政資源を使用して、ICQのju審員から私の知り合いに「いつ？」と「カディラ？」という質問を投げかけました。他のチームも退屈していませんでした。 誰かが心から「審査システムの本当に魅力的なパフォーマンスをしてくれた審査員のおかげで」審査員に忘れられない質問を書いた。 Tatyana Viktorovnaは、「猫に良い言葉でいい=）」とためらうことなくこれに答えました。それが彼らが決めたことです。



その間、ju審員はショーを続けました。 アンドリューはシステムを上げようとしました。 同時に、彼らは古いシステムを持ち上げようとしたが、教員のサーバー上の真珠が更新され、システムは時間の経過に追いついていなかった。 その結果、夜、ミシャカルギンとアレクセイロマネンコは彼女を蹴りましたが、別のテストシステムがtesting審員の投票によって選ばれました。 ただし、これについては後で。 この騒ぎが起こっている間、フラッシュドライブからラップトップの隅にあるAndrei Lopatinは、独自のテストシステムを展開し、そこですべてのテストを実行し、ソリューションをチェックし、テストを修正し、テストシステムがあると静かに言いました。 その結果、ツアーの開始時刻の3時間後の不可抗力の決定において、このツアーはまだ始まっています。 まあ、後で、そのような問題なしで、神に感謝します。 2番目のラウンドもロパチンシステムで記述されました。



第二ラウンドでは、ju審員も退屈しませんでした。 ロパチン、スタンケビッチ、およびゴズマン（それぞれ、私のチームの約4人の頭の中）がVsesibをプレイすることにしました。 私たちは1つのラップトップに座って、いびきをかいて冗談を言い、彼らはツアーを決定し始めました。 その結果-規定の5ラウンドのうち1.5時間で取られました。 審査員の決定は修正および改善され、テストでいくつかのバグが見つかりました。 ここに、心の力があります。



さて、ツアーの最初の部分で何が起こるかで、私たちは理解しました。 最後に、楽しみが始まります。 ツアーの5時間のうち4時間後、評価は凍結されます。 したがって、現時点で自分がどれだけ決定したかを知ることができます。 一部のチームはこの機能を巧妙に使用していますが、これについてはチームプレイに関する記事で説明します。 ツアーが遅滞なく行われた場合、開始から5時間後にすべてが終了し、チームは休息します。 しかし、しゃっくりがあった場合、審査員はラウンドに数分を追加することができ、決定的になる可能性があります（したがって、予選の5分前にワイルドブームで書いたとき、私たちのチームは予選ラウンドで大学の3位を奪いました終了アルゴリズム）。



通常は、短い休憩（たとえば-食べる）が続き、その後にタスクのディスカッションが続きます。 最初は-非公式。 チームはお互いに、どのダーティハックが決定をドラッグしたか、タスクが9回目のテストに該当する理由、および子供の頃にややスマートだった場合にどのように回避できるかを伝えます。 そして、偉大で力強い審査員がステージに入ります。 それぞれが1つまたは2つのタスクを指示し、参加者は賢明な質問をし、劣らず賢明な回答を得ます。 当然のことながら、会話が非常に遠くなり、ディスカッションを中断する必要がある場合もあります。



楽しいものもしばしば解析にあります。 そもそも、人は自分の仕事ではないことを伝えに出かけることができます。 もちろん、Vsesibではそうではありませんが、一部の学校ラウンド（ほぼ全ロシアチームの準決勝）ではそうでした。 ju審員のうち、私、ミシャゴロディロフ、およびバニャコルニエンコの3人のみが分析のために残されました。 さて、私たちは互いに9つのタスクを分散させて話し始めました。 最初の障害はミーシャで発生しました。 約1時間、Pascalのアレイにリンクリストの簡単な類似物を作成する方法を1つのチームのコーチに説明しました。 子どもたちは約10分で理解し、残りの50分で、ミーシャとコーチは用語の相互理解を見つけようとしました。 Vanyaと私が解決策を私も彼も知らない1つの問題を見つけたので、そのような遅れが起こったのは良いことです。 アルゴリズムの大まかなスキームしかありませんでした。 その結果、私たちは、クルガン数学学校の栄光の卒業生として、このアルゴリズムを独自に導き出し、その複雑さを30分で証明することができました。 そして、そのとき黒板で苦しんでいたミーシャの経験を繰り返すことを恐れて、彼に伝えるために行くだろう「じゃんけん」で決定されました。



タスクの作成者に会うのは予期しないことです。 全シベリアのオリンピックでは、「老人」は、競争のようなものを持っていることさえあります-誰がどんな仕事を書いたかを推測するために。 したがって、別の面白い話がこれに関連しています。 ミシャ・カルギンは、ju審を去った後、写真家としてツアー中に余分なお金を稼ぎ始めました。 デジタル一眼レフがあります、手、それもそうですので、歩いてクリックしないでください。 タスクを書く責任は彼から取り除かれませんでした。 だからここに。 デブリーフィング、マイケルのボードに行きます。 トムスクからの声：「くそ、写真家に問題を解決してもらうことさえできる！」カーテン。



これが、典型的な全シベリアツアーの進め方です。 喜びと幸福がないわけではありません。 しかし、1回の実行で上記のすべてが含まれることはめったにありません。さもないと、本学のKVNのオープンカップが全シベリアオリンピアードの次に消えてしまいます。



私が与えた良い思い出のために、ミーシャ・カルギン、コリヤ・クルトフ、トラ・ペトロフ、ミーシャ・ゴロディロフ、サーシャ・キーロフ、ナターシャ・ポポワ、そして私自身に少し感謝したいと思います。



次のシリーズでは、参加者、コーダー、プレーヤーの使い慣れた役割に戻り、チームのトレーニングとツアーの進め方を説明します。