UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225)

• G 問題を準備する際、計算量の見積もりに誤りがあったため、制約が過剰に大きなものとなってしまいました。申し訳ございません。詳しくは G 問題の解説をご覧ください。

• コンテスト時間: 100 分
• レーティング更新対象: 0 - 1999

弊社UNICORNは、広告主や広告代理店が従来行ってきた“人による細かな運用や数値分析”に費やす時間を削減し、“人にしか行えない業務”に専念できる環境を整えると共に、さらにマーケティング本来の目的である製品やサービスの売上拡大をミッションとして、全自動マーケティングプラットフォーム「UNICORN」の開発・提供を実現しています。 さらに、ミッションを実現するために自社利益のみを追求していくのではなく、マーケティングに関わるステークホルダー全方位に対して価値提供しています。

エンジニア ctyl からのメッセージ

UNICORNの事業の1つの軸にリアルタイム入札(RTB)を通した広告配信があります。RTBでは、数ペタバイト規模の過去の配信データをもとに、秒間500,000回の広告リクエストに対して広告価値を予測しています。UNICORNが投資するコストの中でサーバ維持費が占める割合は非常に高く、どれだけ速く精度良く入札するかが事業の成長に大きく響くことになります。AtCoderで身に付くデータ構造の知識や時間・空間計算量の感覚は、UNICORNのパフォーマンスを極限まで高める際に非常に重要になります。

実際の開発ではアルゴリズム「のみ」で解決できる問題領域は広くはなく、大抵の場合アルゴリズムを含む複数の技術を組み合わせて事業価値を生み出すことになります。現在UNICORNでは事業が成長するにつれて解決すべき問題は徐々に難しくなり、より事業複合的な課題を数理的問題に帰着し粘り強く取り組むことが求められています。

AtCoderではアルゴリズムやデータ構造を柔軟に活用する力だけでなく、限られた時間で粘り強く考え抜く思考体力・本質を見抜く深い洞察力が必要な問題が多く出題されていると考えています。そのような資質を兼ね備えた方と一緒に働くことができれば、より大きな価値を出すことができると信じています。

UNICORNでは一緒に働く仲間を積極的に募集しております。求人情報に関しては AtCoderJobs をご確認ください。

順位（全体の順位ではなく、条件を満たした方から構成される順位）により、Amazonギフトカードを用意しております。受賞対象者がその他の賞と重複した場合、双方の賞品をお送りさせていただきます。未成年の参加者は、賞品の受け取りについて保護者の同意を得てください。

総合優秀賞

• 大学生・大学院生・短大生・専門学校生・高等専門学校生（高専生）・高校生・中学生のいずれかであること。

• 少なくとも1問以上の正解が必要です。
• 該当順位が複数名いる場合は抽選とさせていただきます。
• 賞品は日本国内に在住の方のみに、Amazonギフトカードにてお送りいたします。

賞品の受け取り方法などについては、コンテスト終了後に受賞された方へメールにてご連絡させていただきます。運営事務局が提示させていただく期限内に必要事項をご返信いただけない場合はお送りできかねますので、ご注意ください。

• 大学生および大学院生の方には弊社のインターンシップや採用イベント等のご案内をさせていただくことがございます。
• 賞品に関しては参加登録情報にて、全ての項目を記入していただく必要がございます。未記入の項目がある場合は賞品対象外とさせていただきます。
• 日本国内に居住されていない方は賞品対象外となります。
• 何らかの理由により賞品配送が完了しなかった場合、ご登録いただいたメールアドレスにご連絡させて頂きます。2週間以内にご返信がない場合は賞品対象外となります。
• 賞品対象者が対象外となった場合には、賞品対象者に次ぐ順位以下の方を、順番に繰り上げて贈呈します。
• 該当順位が複数名いる場合は抽選とさせて頂きます｡

1. コンテスト中に問題に正解すると点数を獲得できます。
2. 順位は総合得点で決定します。
3. 同点の場合は提出時間の早い人が上の順位になります。
4. 誤答を提出するたびにペナルティが加算されます。このコンテストのペナルティは5分です。詳細は画面下部の「ルール」をご覧ください。

このコンテストは full-feedback 形式のコンテストです。コンテスト中に提出された結果だけで順位が決定します。