Toyota Programming Contest 2024#7(AtCoder Beginner Contest 362)

It is prohibited to directly input all or part of the information issued as problems in ongoing AtCoder contests into software. Please refer to this post for details.

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

コンテスト情報

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

トヨタ自動車と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・情報システム部門
  • 未来創生
  • 車両技術
  • などの部門で、興味のある求人票がございましたらこちらからお申し込みください。

配点

問題 点数
A 100
B 200
C 350
D 425
E 475
F 550
G 575

賞品

条件を満たす方へ抽選で50名にAmazonギフト券10,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 350
D 425
E 475
F 550
G 575

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