UNICORN Programming Contest 2021(AtCoder Beginner Contest 225)

Can Participate: All Rated Range: - 1999 Penalty: 5 minutes

お知らせ

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

コンテスト情報

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







UNICORN株式会社とは

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


UNICORNがAtCoderユーザーを必要としている理由

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

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

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

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


求人情報

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


配点

問題 点数
A 100
B 200
C 300
D 400
E 500
F 500
G 600
H 600

賞品

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

総合優秀賞

総合優秀賞 金額
総合順位 1位 20,000円
総合順位 2位 15,000円
総合順位 3位 10,000円
総合順位 4位 7,000円
総合順位 5位 5,000円

学生賞

総合順位の対象者であり、かつ、以下の条件をみたすこと
  • 大学生・大学院生・短大生・専門学校生・高等専門学校生(高専生)・高校生・中学生のいずれかであること。

学生賞 金額
学生順位 1位 30,000円
学生順位 2位 25,000円
学生順位 3位 20,000円
学生順位 4位 15,000円
学生順位 5位 10,000円
学生順位 6位 7,000円
学生順位 7位 7,000円
学生順位 8位 7,000円
学生順位 9位 7,000円
学生順位 10位 7,000円
学生順位 11位 5,000円
学生順位 13位 5,000円
学生順位 17位 5,000円
学生順位 19位 5,000円
学生順位 23位 5,000円
学生順位 29位 5,000円
学生順位 31位 5,000円
学生順位 37位 5,000円
学生順位 41位 5,000円
学生順位 43位 5,000円
学生順位 47位 5,000円
学生順位 53位 5,000円
学生順位 59位 5,000円
学生順位 61位 5,000円
学生順位 67位 5,000円
学生順位 71位 5,000円
学生順位 73位 5,000円
学生順位 79位 5,000円
学生順位 83位 5,000円
学生順位 89位 5,000円
学生順位 97位 5,000円

賞品に関する注意事項

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

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

注意事項

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


ルール

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

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


便利情報

Contest Information

  • Duration: 100 minutes
  • Rated Range: 0 - 1999

Point Values

Task Score
A 100
B 200
C 300
D 400
E 500
F 500
G 600
H 600

Contest Rules

This contest is full-feedback (solutions are judged during the contest).
When you solve a problem, you get a score assigned to it. Competitors are ranked first by total scores, then by penalties. The penalties are computed as (the time you spend to get your current score) + (5 minutes) * (the number of incorrect attempts).

Useful Links