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週間以内にご返信がない場合は賞品対象外となります。
- 賞品対象者が対象外となった場合には、賞品対象者に次ぐ順位以下の方を、順番に繰り上げて贈呈します。
- 該当順位が複数名いる場合は抽選とさせて頂きます。
ルール
- コンテスト中に問題に正解すると点数を獲得できます。
- 順位は総合得点で決定します。
- 同点の場合は提出時間の早い人が上の順位になります。
- 誤答を提出するたびにペナルティが加算されます。このコンテストのペナルティは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).