RECRUIT 日本橋ハーフマラソン 2024夏(AtCoder Heuristic Contest 036)

参加対象: All Rated対象: All ペナルティ: なし


コンテスト情報


日時

2024年8月23日(金)19:00 〜 9月2日(月)19:00


日本橋ハーフマラソンとは

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

更新情報

  • 2024年7月23日 ページを公開しました。

コンテスト後のスケジュール予定

日付内容
9月11日(水)〜9月13日(金)
  • 表彰式・懇親会のご案内(表彰式・懇親会参加対象の方)
  • 賞金・景品のご案内(賞金・景品受賞者の方)
    ※表彰式・懇親会に参加される方は表彰式・懇親会当日にご案内予定
9月21日(土)
  • 表彰式・懇親会開催
9月25日(水)〜9月30日(月)
  • 賞金お渡し(賞金受賞者の方)・交通費お渡し(懇親会参加者の方)
9月末頃
  • 景品発送(景品受賞者で郵送希望者の方)

リクルートがAtCoderユーザーを求める理由

リクルートには多種多様な領域・フェーズの事業があり、サービス展開国数60か国以上、数えきれないほどのサービスやプロダクトを提供しています。

当コンテストのスタッフの多くは、リクルートの「データ推進室」に所属するエンジニアです。
データ推進室ではこれらサービスの蓄積されたデータを活用することでプロダクトやシステムをスピーディに改善し、またビジネスにおける制約の解消・問題解決にも取り組んでいます。

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

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

興味のある方はぜひキャリアサイトやブログも覗いてみてください。


賞金

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

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

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

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

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

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

総合順位(対象者内での順位)賞金
1位5万円
2位4万円
3位3万円
4位2万円
5位〜10位1万円
学生順位(対象者内での順位)賞金
1位5万円
2位4万円
3位3万円
4位2万円
5位〜10位1万円
11位〜30位5千円

景品

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

  • 日本国内在住であること
  • (株)リクルートの役員・社員に該当しないこと
  • 参加登録フォームのすべての項目を記入し、景品受領希望と回答していること
  • 次のA,Bのいずれかを満たすこと
    • A:上記3つの条件を満たした方の中での順位が、1位~40位である、もしくは41位~200位の中から抽選で選ばれた10名に該当する
    • B:表彰式・懇親会に参加する

抽選は次のプログラムによって行います。順位が高い方がより当選しやすいロジックになっています。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))

※景品は表彰式・懇親会の場でお渡しします。参加されない方へは後日発送いたしますので、別途メールにてご連絡致します。


表彰式・懇親会

コンテスト結果が上位の方々を、リクルートのオフィスで開催する表彰式・懇親会にご招待します。

  • 日時:2024年9月21日(土) 午前11時30分受付開始 〜 正午12時開会 〜 16時前後終了予定
  • 場所:グラントウキョウ サウスタワー (当社規定により交通費支給)
  • 内容:検討中

対象者は、次の条件を全て満たす方です。

  • 日本国内在住であること
  • (株)リクルートの役員・社員に該当しないこと
  • 参加登録フォームのすべての項目を記入し、表彰式・懇親会参加希望と回答していること
  • 上記3つの条件を満たした方の中での順位が上位60名に含まれていること

※天候等により、中止や延期の場合もありますので予めご了承ください。


ルール

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

問い合わせ先

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


About Nihonbashi Half Marathon


Updates

  • 2024-07-23 This contest page has been published.

Why is Recruit interested in AtCoder users?

Recruit went through a big restructuring in 2021, integrating multiple companies into an organized whole. As a result, we now have a solid base of operational know-how and a diverse workforce. Our next goal is to make a social contribution by continuously improving our value proposition and creating value by innovation.

As a result of our integration, we now operate a variety of services across multiple industries and handle massive amounts of data. Our data specialists have a central role in developing Recruit's business and products, and we as a company are aiming to have competitive advantage by having best-in-class data specialists, data platforms and data products.

To make the world a better place, we are inviting engineers, that are interested to work with Recruit's one-of-a-kind data set and driving the growth of our products, to work for us.
※Business-level fluency in Japanese is required.


Rules

  • There is one problem. You can use any programming language available on AtCoder.
  • There is no penalty for resubmission, but you must wait at least 30 minutes between submissions.
  • This is an individual competition. It is prohibited to publish your solution before the end of the contest. However, you are free to share information on how to run the provided tools.
  • The ranking results displayed during the contest are provisional. After the contest is over, the system tests against more inputs will be run. The inputs used for provisional ranking will not be used for the system tests. The system test will be performed only for the last submission which received a result other than CE . Please refer to the problem statement for the number of each input.
  • For other rules, see here.

Contact Information

Recruit Co., Ltd. Nihonbashi Half Marathon Office( recruit_nhm_office@s2.waku-2.com )