Toyota Programming Contest 2024#5（AtCoder Heuristic Contest 033）

Register

Can Participate: All Rated Range: All Penalty: None

コンテスト情報

トヨタ自動車とAtCoder

AtCoderは、トヨタ自動車株式会社のデジタル変革推進を支援するため、トヨタに新設された組織に、AtCoder代表の高橋(chokudai)が参画し、アルゴリズム開発を通じた課題解決と、アルゴリズムエンジニアの育成を支援しています。

支援の内容は以下の通りです。

  • 新組織「デジタル変革推進室 アルゴリズムグループ」に、高橋(chokudai)が参画
  • アルゴリズム開発を通じたトヨタの業務課題の解決
  • アルゴリズムエンジニアを中心としたアップスキリングプログラムの提供
  • コンテスト協賛等を通じたアルゴリズムエンジニアの採用活動

過去に掲載されたAtCoderの高橋とデジタル変革推進室の取り組みなどは以下の情報をご参考になさってください。

なぜトヨタ自動車がAtCoderユーザーを必要としているのか

トヨタ自動車は、皆様ご存じの通り、クルマを作っている会社です。クルマとITというと、自動運転が浮かぶ方が多いと思いますが、実は他にも様々な箇所でITが活用されています。クルマを作る上では、生産・物流・調達・販売と、あらゆる箇所にITが活用されています。例えば物流などのスケジュール管理は当然コンピュータで管理されており、当然最適化を行うことも出来ます。

トヨタ自動車ではさまざまな領域でソフトウェアエンジニアの活躍の機会が広がっています。自動運転などクルマの制御に関わるソフトウェア開発や、クルマの走行データ等を活用したコネクティッドサービスのためのソフトウェア開発やデータサイエンス、生産計画・調達・物流等の最適化、モビリティサービスのためのプラットフォーム開発など、ソフトウェア領域のあらゆるスキルセットが活かせる環境がトヨタ自動車には存在します。

トヨタ自動車の仕事内容と参加者へのメッセージ

デジタル変革推進室 アルゴリズムグループ 主査 高橋直大 chokudai

デジタル変革推進室では、トヨタ自動車のデジタル化を進めている部署です。各部署にDXリーダーを置き、様々な部署から、デジタル化に関する意見を収集しています。アルゴリズムグループでは、そんな課題の中から、組合せ最適化などのアルゴリズムで解決できる課題に取り組んでいます。

AHCに非常に近い業務内容をしており、アルゴリズムを用いた問題解決能力が非常に重要な職場です！コンテストとは違い、問題設定自体を変えたり、本当にその問題を解けば良いかを確認する必要があるので、コミュニケーションを取るのを苦にしない必要はありますが、それさえあれば大丈夫です。現在僕がメインで開発を行っているのですが、手が足りずに困っているので、ぜひAtCoderのユーザをお待ちしています。

デジタル変革推進室 アルゴリズムグループ 主任 水口元尊 m_m

私の所属する、デジタル変革推進室アルゴリズムGでは社内のデジタル化推進の一環として、複雑なスケジューリングや3Dパッキング問題など、通常最適解を見つけることが難しい課題に対応するために、ヒューリスティックアルゴリズムを用いた手法を活用し、業務効率化に取り組んでます。この種の課題は社内に数多く存在しており、そのため、アルゴリズムを深く理解し活用できるスキルには常に需要があります。

しかしながら、これらのスキルを持ち、課題を解決まで導ける人財はまだまだ少ないのが現状です。AtCoderユーザーの中には、アルゴリズムに強みを持つ方が多いと考えており、その力を活かし、活躍できる環境がトヨタ自動車にあると確信しています。このような機会を通して、弊社に少しでも興味を持っていただければ幸いです。

ソフトウェアPF開発部 IVIソフトウェア開発室 指導職 富田京志

IVIソフトウェア開発室では、車載センターディスプレイで動作するソフトウェアの内製開発をしています。市場変化に素早く対応できるソフトウェアアーキテクチャの新規構築、車両データ活用機能の開発に携わっています。私が業務で使うアルゴリズムは二分探索程度で限定的ですが、AtCoderで培われたコーディングスキルや問題解決力は確実に業務に役立てられていると思います。AtCoderのレーティング問わず、プログラミングや問題解決に興味のある方をお待ちしています。

サービス技術部 主任 長内翔太 edomondo

私は取扱説明書制作を担当しているのですが、自動車は約3万点の部品から成り立っており、取扱説明書の種類や数は膨大です。XMLデータからPDFやHTMLといった別のデータ形式に変換する作業にプログラムを活用しており、計算量の見積もりや実装力の面でアルゴリズムが役立っています。また、弊社の”現状に満足せず改善し続ける”風土は、AHCのようにより良いスコアを目指して考えることが好きな方には非常にマッチすると思います。少しでも弊社に興味を持っていただけたら幸いです。

デジタルソフト開発センター OTA推進室 岡井成遊 seiyu0225

現在、トヨタ自動車では、クルマに搭載されるコンピュータ(ECU*)に加え、車外からサービスを提供するサーバー向けのソフトウェアを自ら開発することにチャレンジし、その開発対象範囲を拡大させています！もちろん、私が所属するOTA推進室**もその一翼を担ってお り、私は「高品質なソフトウェアを、より短いスパンでお客様にお届け」すべく、クルマにダウンロードした最新のソフトウェアを各ECUに配信するシステムの開発、及びプログラム開発技術の手の内化に向けた業務に日々取り組んでいます。トヨタ自動車には、AtCoderで鍛えられたソフトウェア人材が活躍できる場が多く用意されています。コンテストに参加されている皆様と、いつか一緒に仕事ができる日を楽しみにしています！

*ECU: Electronic Control Unit / クルマの機能を実現するシステムを電子回路を用いて制御する装置

**OTA: Over The Air / 無線通信で車載ソフトウェアを安全・確実にアップデートする技術

MS制御開発部 環境制御開発室役職 指導職 高橋聡史 hyper_satoshi

業務内容はエンジン制御の適合という仕事です。エンジン本体(ハード）のポテンシャルを最大限に引き出し、求められる性能を満足させる制御システムを開発・適合します。様々な制約条件の中で、エンジンを構成する多くの部品を最適な状態で制御させることで、性能の最大化を実現します。自分の決めた制御値は車両挙動に直結し変化として実感することもできます。拘りをもって味付けした乗り味のクルマが世界中で販売され、走り回っているのを見ることがやりがいにつながっています。

高品質な制御開発を行うことが最も重要であることは当然ですが、開発スピードの高速化が大変重要な任務になっています。既存の自動車メーカーだけでなく、EV車においては様々な企業が参入しています。痛感するのは開発スピードの速さ。我々も業務の高速化・効率化をもっと進めていかなければなりません。新しい開発スタイルに向かうために、アルゴリズムを活用できるプログラマーの皆様の力が必要です。魅力あるクルマをタイムリーにお客様にお届けしたい！「いいクルマづくり」を一緒にトライしませんか？

直近転職された人の紹介 デジタル変革推進室アルゴリズムグループ 田中翔一 tanashou1

前職は物流業界で、数理最適化でドライバーさんの業務を支援するシステムを構築していました。ビジネス要求に対して、定式化・数理モデリングを行い、それを実現するデータの選定などもしていました。その前は技術コンサルタントをしており、メーカーさんなどの顧客を相手に課題解決を行っていました。

競技プログラミングを始めたのは、機械学習の文脈で動的計画法の概念に出会ったのがきっかけで、これを調べるうちにAtCoderにたどり着き参加し始めました。ヒューリスティックコンテストの方は、業務でコーディングする時間が減った時期があり、その頃にがっつりコーディングしたくなり始めました。

トヨタ自動車に興味を持ったのは、過去に電機メーカーで働いていたため製造業になじみがあったのと、もともとクルマが好きだったという理由からです。また、chokudaiがアルゴリズムグループの主査を務めていると聞き、製造業における数理的な課題解決に興味が湧き、自分もそこで力を発揮したいと考えて応募しました。

トヨタには解きがいのある課題と、魅力的な同僚がたくさんいます。まだまだ人員を募集していますのでぜひ応募してください。

採用情報

トヨタ自動車株式会社の中途採用に興味関心があるかたはAtCoderJobsに掲載されているAtCoder社員による職業紹介のページからお申し込みください。

デジタル変革推進室 アルゴリズムグループ

  • トヨタ自動車内における高度なアルゴリズムを用いた業務課題解決
    • AtCoderのレーティングやアルゴリズム構築能力を軸として転職活動に望みたい方はこちらの求人票からお申し込みください。
    • 「とりあえず話を聞く」を押すと、その方のためにアルゴリズムグループの説明会を行いますので、転職活動を真剣に考えている方はお気軽に押してください。

その他の部署

トヨタ自動車株式会社の求人票は https://toyota-career.snar.jp/ からご確認ください。
  • IT・情報システム部門
  • 未来創生
  • 車両技術
    • などの部門で、興味のある求人票がございましたらこちらからお申し込みください。

賞品

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

総合優秀賞

総合優秀賞 金額
総合順位 1位 200,000円
総合順位 2位 100,000円
総合順位 3位 50,000円
総合順位 4位 30,000円
総合順位 5位 20,000円
総合順位 6~10位 10,000円

総合順位1位～10位を除いた集団から抽選で5人に飛び賞としてAmazonギフト券10,000円分を進呈します。

抽選ロジックはこちら。最終順位に応じて選出確率に重み付けを行います。（高順位ほど高確率で抽選が当たります）

賞品に関する注意事項

  • 正の点数を獲得した方を対象とします。
  • 該当順位が複数名いる場合は提出時刻の早い方から上位とします。
  • 対象者の方には参加時にご登録いただいたメールアドレスに詳細をご連絡させて頂きます｡なお必要事項をご提供頂けない場合は対象外とさせて頂きます。
  • 日本国内に居住されていない方は賞品対象外となります。
  • 何らかの理由により賞品配送が完了しなかった場合、ご登録いただいたメールアドレスにご連絡させて頂く場合がございます。2週間以内にご返信がない場合は賞品対象外となります。
  • 未成年の参加者は、賞品の受け取りについて保護者の同意が必要です。

注意事項

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

ルール

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

メニューについて

なお、上メニューバーの各ボタンの機能は、以下の通りです。

  • トップ : 現在閲覧中のページです。
  • 問題 : コンテストの問題の閲覧ができます。
  • 提出 : コンテストの問題に対する、解答ソースコードを提出することが出来ます。
  • 質問 : コンテスト全体、および各問題に対して、コンテスト中に質問し、その回答を閲覧することが出来ます。
  • 結果 : 今までに自分が提出した解答を閲覧することができます。また、コンテスト終了後には他の参加者の解答状況を閲覧することが出来ます。
  • 順位表 : 現在のコンテストの順位表が閲覧できます。

その他

利用規約 、ルール 、用語集 、よくある質問 をご一読下さいませ。

Contest Information

About AtCoder Heuristic Contest（AHC）

This is a new series of programming contests that will be held regularly on AtCoder. Unlike algorithm contests such as ABC/ARC/AGC, the goal is to create a better solution to a problem for which it is difficult to find the optimal solution. For examples of problems, see past contests of similar format.

AHC has a new rating system that is different from the existing ABC/ARC/AGC rating system. Unlike the ABC/ARC/AGC ratings, AHC rating does not decrease even if contest performance is poor. Please feel free to participate.

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.
  • The 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.
  • For other rules, see here.