プログラマのための競争№2

ttools.ruプロジェクトは、 プログラマー2位のコンテストを発表します!



プロジェクトのコンテストについては、ttools.ruブログの「 コンテスト 」セクションで読むことができます。



以前の大会の経験が考慮され、大会の規則と計画に反映された



競争の課題#2:



このタスクは、 競争#1のタスクよりも難しく、より興味深いものになります。 それでも、最初のコンテストの経験によれば、最強の参加者は最初の1時間でソリューションを「正面から」プログラムできると確信しています。 ただし、処理するデータの量と性質は、そのようなソリューションでは計算時間が非常に長くなるように選択され、より最適なソリューションアルゴリズムを使用する参加者に自動的に利点が与えられます。 同時に、アルゴリズムの最適化は、その実装の時間が不当であり、他の参加者に利点を与えないほど複雑であってはなりません。 最短時間で最も効果的なソリューションを見つける必要があります。 戦うのが面白いと思います!





競技プラン:

  1. サイトttools.ruのモスクワ時間14.00に2011年3月14日、タスクのテキストが公開されます。
  2. タスクのソースデータは、タスクのテキストに添付されたファイルです。 2回目の競争では、ファイルはバイナリになります。 ファイルサイズは12,000,000バイト、zipアーカイブサイズは9,405,759バイトです。 今すぐ事前にファイルをダウンロードできます: konkurs2 。 念のため、チェックサムのダウンロードの正確性を確認できます:MD5(konkurs2_task.zip)= 331d04e0de3eb4f3aa69906a014d427d(ハッシュはfar'aプラグインによって計算されました
  3. 任意の便利なプログラミング言語で問題を解決できます。
  4. 問題を解決した結果、ファイルの内容が明らかに正しいか間違っているかがわかります。 正解は1つだけです。 決定アルゴリズムのソースコードは、参加者には必要ありません。
  5. 競争は、競争の完了の発表後に完了したと見なされ、その後、回答は受け入れられません。 回答の処理中に少なくとも1つの正解が受信された場合、または正解がない場合、コンテストは1週間後に停止されます。 応答の処理は1日に1回行われます。 コンテストの結果(正しい決定を下した参加者のリスト)と勝者は、コンテスト終了から1日以内に発表されます。
  6. 今回は、以前の大会の経験が考慮され、それに関連して、この大会の勝者への金銭的な賞金は提供されません。 賞金というアイデアは、勝者と主催者の間で否定的なレビューと共謀の疑いを引き起こしました。 それにもかかわらず、参加者からは、競争を開催するというアイデアが好きであり、主な動機は賞金ではなく興味深い問題を解決する競争であるという肯定的なフィードバックが寄せられました。 これらの人々のおかげで、コンテストは続きます。 競技会に参加するこのモチベーションの雰囲気だけを維持し、まさにそのような参加者のクラブを維持したいと思います。 賞金なしで問題を解決することに興味がない場合は、参加しないでください。
  7. 前回の競技会では、解決された最大数の競争力のあるタスクに対して5,000ルーブルの賞金が約束されていたため、その約束は引き続き有効です。 結果は、10試合の結果に基づいて計算されます。 この言葉を除いて、賞の分配の誠実さを証明することは決してありません。 賞品は、以前に約束されたために残されています。 彼はそうではないと仮定する方が簡単です。 これらの参加条件が気に入らない場合は、参加しないでください。 ただし、最初のコンテストに参加した場合は、2番目以降のすべてのコンテストで同じメールを使用するのが理にかなっています


競争ルール:

  1. 誰でも競争に参加できます。
  2. コンテストへの特別な登録は必要ありません。 コンテストへの参加の確認は、メールアドレスkonkurs@ttools.ruへの手紙の付録にある回答オプションです。 重要:アーカイブにない応答ファイルを送信します。ファイル名は電子メールアドレスと一致し、拡張子が.datである必要があります。 つまり メールアドレスが「ivan65535@yandex.ru」の場合、アプリケーション内のファイルは「ivan65535@yandex.ru.dat」という名前になります。 応答は自動的に処理され、このアドレスへの他の手紙は無視されます。
  3. 各参加者の試行は1回のみです。 ソリューションファイルが送信された場合、回答を修正することはできません。 参加者から2つ以上の異なる回答が受信された場合、単一の回答はカウントされません。
  4. コンテストの勝者は、最初に正しい決定を下した参加者1人です。


課題のテキストと、2回目の競技に必要なすべての初期データ

2011年3月14日月曜日14.00モスクワ時間にウェブサイトttools.ruで公開されます。



All Articles