RECRUIT Nihonbashi Half Marathon 2024 Winter（AtCoder Heuristic Contest 029）

• このコンテストはAHCレーティングの対象です。
• 今回は、コンテスト終了後の表彰式・懇親会はございません。
• スタッフ: cozy_sauna, dpforest, eha, FLOPPY_30, hamray, japlj, kanra824, kys, n_knuu, Naccan, roiti, shichinomiya, shiratty8, smiken, sugim48, suzume, TangentDay, Ti11192916, tomerun, yupiteru, yusk
• プライバシーポリシーに同意の上エントリーをお願いいたします。
• 過去大会リンク：
  • 第1回予選 | 第1回本戦 | 第2回予選 | 第2回本戦 | 第3回予選 | 第3回本戦 | 第4回予選 | 第4回本戦 | 2021 | 2021(増刊号) | 2022夏 | 2023冬 | 2023夏

2023年12月22日（金）12:00 〜 12月26日（火）21:00

• (株)リクルートが主催するプログラミングコンテストです。
• 「日本橋」とは：日本橋ハーフマラソンの開催を始めた当時、主催者であった（株）リクルートコミュニケーションズのエンジニア拠点が、東京都中央区日本橋に位置していたことに由来しています。
• 「ハーフ」とは：以前はまだ短時間のヒューリスティックコンテストは珍しく、当初の形式である「4時間で2問を解く」というのは斬新な形式でした。そのことを表現すべく、ハーフマラソンという名称をつけました。今回は長期コンテストではありますが、「日本橋ハーフマラソン」という名前がブランドとして定着していることもあり、名称はそのままとしています。
• ハッシュタグは#AHC029 に加えて #rcl_procon をお使いください！

• 2023年12月15日　景品・賞金についての連絡予定日を記載しました。
• 2023年11月28日　景品の抽選方法について記載しました。
• 2023年11月22日　ページを公開しました。

今後の連絡スケジュール予定

リクルートには多種多様な領域・フェーズの事業があり、サービス展開国数60か国以上、数えきれないほどのサービスやプロダクトを提供しています。
2021年4月に組織再編をし、これまで各グループ会社が培ってきたノウハウや多種多様なスペシャリストたちを「データ推進室」という一つの組織に集結させました。当コンテストのスタッフの多くは、リクルートの「データ推進室」に所属するエンジニアです。
リクルートは国内トップレベルのシェアを有するサービスが多く、そこから蓄積されるデータは、大量（Volume）、多様（Variety）、そして高速（Velocity）という3Vの特性を持つ、まさにビッグデータと言えます。
データ推進室ではそれらのデータを活用することでプロダクトやシステムをスピーディに改善し、またビジネスにおける制約の解消・問題解決にも取り組んでいます。

• 広告配信におけるマッチング精度の向上のため、秒間数万回の広告配信リクエストをそれぞれ数百ミリ秒以内に処理できるデータ構造とアルゴリズムの実現
• フリーペーパー配送計画の最適化
• 数千万のユーザーx数百万のアイテムへの機械学習アルゴリズムによる推論処理の高速化
• 数千台のインスタンスを使った分散処理の最適化
• 日次数TB級のデータに対する前処理の高速化

まさに競技プログラミングのバックグラウンド・スキルが活きる高難度な課題が、あちこちに存在しています。

キャリアサイトやブログも覗いてみてください！　そして興味を持った方はエントリーを！

• 学生向け採用サイト（データスペシャリスト）：https://www.recruit-jinji.jp/data_specialist/
• 中途採用サイト（テクノロジー職）：https://recruit-saiyo.jp/technology/
• コンテストスタッフが所属するデータ推進室のBlog：https://blog.recruit.co.jp/data/

AtCoderの公式生放送「あーだこーだー」 第67回のゲストに、我々が所属するデータ推進室のユニット長が登場しています。よろしければ アーカイブ をご覧下さい！

総合順位と学生順位の2種を設定し、それぞれ上位者へ賞金を授与いたします。重複受賞も可能です。授与はデジタル送金サービス経由となります。受賞者へはメールにてご連絡いたします。

賞金授与の対象者は、以下の条件を全て満たす方です。

• 日本国内在住であること
• (株)リクルートの役員・社員に該当しないこと
• 参加登録フォームのすべての項目を記入していること

学生順位付与の対象者は、上記に加えて次の条件を満たす方です。

• 参加登録フォームでの所属で「大学/大学院/短大/専門学校/高専/高校/中学校」のいずれかに通っていると回答したこと

賞金額は以下のとおりです。

コンテスト結果の上位者に、日本橋ハーフマラソンオリジナルグッズをプレゼントいたします。景品贈呈の対象者は、次の条件を全て満たす方です。

• 日本国内在住であること
• (株)リクルートの役員・社員に該当しないこと
• 参加登録フォームのすべての項目を記入し、景品受領希望と回答していること

これらの条件を満たした方の中での順位が、1位~40位の全員、および41位~200位の中から抽選で選ばれた10名の方に景品を贈呈いたします。

抽選は次のプログラムによって行います。順位が高い方がより当選しやすいロジックになっています。seedとしては、システムテスト結果の上位10名の順位表上のスコア合計を 998244353 で割った余りを使用します。

import numpy as np

np.random.seed(1)  # 実際に使用するシード値に変更する

RANK_MIN = 41
RANK_MAX = 200
SELECT_COUNT = 10

# RANK_MINからRANK_MAXまでの間で、順位に反比例する確率でSELECT_COUNT個を選択する
weight = [1.0 / i for i in range(RANK_MIN, RANK_MAX + 1)]
sum_weight = sum(weight)
weight = list(map(lambda x: x / sum_weight, weight))
selected = np.random.choice(range(RANK_MIN, RANK_MAX + 1), size=SELECT_COUNT, replace=False, p=weight)
print(sorted(selected))

• 問題は1問です。AtCoderで使用できるすべてのプログラミング言語を使用可能です。
• 誤提出・再提出のペナルティはありませんが、解答を提出する際は前回の提出から30分以上の間隔を開ける必要があります。
• コンテストは個人戦です。2人以上で結託し、解答する行為は禁止しております。
• コンテスト終了前に、問題の考察や解答を公開する行為は禁止しております。ただし、提供されたツール類の動かし方に関する情報は自由に共有して構いません。
• コンテスト中に表示されているランキングの結果は暫定的なものとなります。コンテスト終了後に、暫定順位付けに用いられた入力とは別に用意されたより多くの入力に対するシステムテストを行い、その結果が最終順位となります。暫定順位付け用の入力はシステムテスト用の入力には含まれません。システムテストは CE 以外の結果を得た一番最後の提出に対してのみ行われるため、最終的に提出する解答を間違えないようご注意ください。各入力の個数などについては問題文をご参照ください。
• その他のルールはこちらを参照してください。

(株)リクルート 日本橋ハーフマラソン事務局（ recruit_nhm_office@s2.waku-2.com ）

※2023年12月27日〜2024年1月4日は事務局が休業しておりますため、この期間中にいただいた問い合わせは休業期間後に順次回答いたします。