コードフォース:サプライズランゲージラウンド#5

Codeforcesの珍しいラウンドを書き続けてます。 2月22日19:00モスクワ時間に開催されるサプライズランゲージラウンド#5を紹介します。



このコンペティションでは、一連のUnknown Language Roundsが継続されます。参加者は、単一のプログラミング言語で簡単な問題を解決するように招待されます。 これはそのようなラウンドの美しさです。いつものようにアルゴリズムの発明に集中するのではなく、新しい、前代未聞の言語に集中できます。 いずれにせよ、それは著者の考えです。 誰かがラウンドの言語を前に見たり、何かを書いたりできることを除外しませんが、ほとんどの参加者にとってその言語は驚きです。 ご覧のとおり、Brainfuckは消えます:-)



私も実施したこのタイプの最後のラウンドでは、人々はBefungeに没頭することを余儀なくされました。これはかなりよく知られている難解な言語です。 10個のタスクは、六角形の数値(N *(2 * N-1)の形式の数値)を計算する「快適なタスク」から始まり、かなり複雑な範囲をカバーしました。



&:2*1-*.@







とりわけ、参加者は、要因ごとに数字を並べ、括弧のバランスをチェックし、配列をソートしました。通常の言語では単純でありながら些細な作業でしたが、言語が難解である場合は顕著なリソースフルさを必要とします。 しかし、これは参加者を止めるものではありませんでした。そのうち5人は10個の問題すべてを解決し、少なくとも1つの問題は278人によって解決されました。この種の競技の記録です。 Befungeラウンドのタスクの分析は、 ここで見ることができます



もちろん、第5ラウンドは前のものとは完全に異なります(そうでない場合、競争と驚きの概念そのものが失われます)が、それがそれほど面白くないことを願っています。



All Articles