MC Digital Programming Contest 2022（AtCoder Heuristic Contest 008）

• writer:wata
• このコンテストはヒューリスティックレーティングの対象です。
• システムテストが完了しレーティングを更新しました。ビジュアライザ共有と開催期間に関するアンケートにご協力下さい。https://forms.gle/su3z1XaV3pvZh3Kx7

AtCoderにて新たに定期的に開催されるプログラミングコンテストです。ABC/ARC/AGCなどのアルゴリズムコンテストと異なり、最適解を出すのが難しい問題に対し、出来るだけ良い解を作成するコンテストとなります。出題例などについては過去の類似形式のコンテストを参照下さい。

AHCでは、ABC/ARC/AGCでのレーティングとは異なる、ヒューリスティック部門用の新しいレーティングが付与されます。ABC等でのレーティングと異なり、コンテスト成績が悪くても下がることのない単調非減少型を採用し、平均的に良いパフォーマンスを出すことよりも、ベストパフォーマンスが評価される形式となります。気軽にご参加下さい。

腕に覚えがある人も、まだまだプログラミングは始めたばかりという人も、一度参加されてみてはいかがでしょうか？

MC Digitalは2019年9月に設立した、三菱商事100%出資のTech企業です。

三菱商事が強みを持つ数多くの産業をデジタルで変革し、新たなビジネスを開拓します。

2019年12月から本格始動し、以下のような案件に取り組んできました。

• 食品流通における需要予測、在庫・欠品を最小化する数理最適化アルゴリズム構築
• 配送効率化のための組合せ最適化アルゴリズム構築
• 金利の予測モデルの計算
• 顧客分析、サブスクリプションビジネスの分析とビジネスインサイトの提供
• 購買情報からグラフ最適化により類似商品を判定するレコメンデーション

三菱商事グループは数多くの産業に根を張っています(産業プラント、物流、エネルギー、リテイル、食品、ヘルスケア、都市開発、モビリティ、電力、化学品、金属資源、etc)。また、MC Digitalには機械学習や最適化アルゴリズム、データ基盤など各種情報技術の専門家が揃っています。

我々MC Digitalは自分たちの強みであるデジタルを武器に、三菱商事が強みを持つあらゆる産業で変革を起こします！(MC Digitalが取り組んでいるプロジェクトは日経や朝日新聞などでもご紹介いただいています)

• https://globe.asahi.com/article/14503670
• https://www.nikkei.com/article/DGXZQODZ30BNT0Q1A330C2000000/
• https://www.nikkei.com/article/DGXMZO59330400Q0A520C2TJ3000/

MC Digitalで評価される人は3タイプいます。

• 引き出しが多く、問題解決力が高い人
• 複数人が使い回せるコードやシステムを設計できる人
• ビジネス、アルゴリズム、データサイエンスそれぞれの領域の理解を深められ、チームをリードできる人

AtCoderを通して様々な人が入り活躍して頂いています。

トップクラスのAtCoderのレートを持ち、MC Digitalの主戦場であるヒューリスティックな手法が求められる問題に粘り強く取り組める人も求めていますが、同様に開発者のためのコードを書ける人、ユーザ中心に問題を考えながら専門性の高いメンバーをリードできる人も求めています。

コンペを通してMC Digitalを初めて知る人も多いと思いますが、興味を持った人はこちらから是非ご連絡下さい。

顧客の課題や今後効率化していきたい要望を、機械学習や数理最適化を通して解決します。

• 機械学習モデルの構築 (需要・供給予測、金利予測等)
• 数理最適化アルゴリズムの構築 (配送最適化、発注量最適化等)
• 機械学習パイプラインの構築等によるPoCの効率化
• 顧客データ分析によるビジネスインサイトの提供

• 機械学習 : PyTorch, TensorFlow, LightGBM / Optuna等
• 機械学習効率化 : Luigi
• 数理最適化 : OR-Tools (Gurobi)
• 各種プラットフォーム : GCP上に展開 (Google Compute Engine, Google Cloud Storage, BigQuery, AI Platform 等)

• Kubernetes上に構築した機械学習システムの改善や信頼性向上
• 需要・供給予測
• ダイナミックプライシングサーバーの開発
• レコメンデーションエンジンの開発
• ユーザ行動の分析
• 画像認識

　私は、物流に関する最適化案件に携わっており、特に多くの荷物を効率的に所定の場所に送り届けるための複数台のトラックの配送経路の最適化に取り組んでいます。業務では考慮しなければならない制約条件が複雑だったり、また後から制約条件や要件が追加されるような状況もしばしば起こります。個別の事例に対して十分な性能を発揮しつつ、将来の改修にも耐えうる汎用性も兼ね備えた最適化手法や、それを実現するコードを設計することは難しいですが、面白い点だと思います。

　AtCoderには、短期間のコンテストであれば毎回参加しており、同僚にも競技プログラミングに取り組んでいる人が多いため、会社でも議論ができます。社内でチームを組んで企業対抗の大会（PG BATTLE 2021 ）では優勝できました。AtCoder を通してアルゴリズムや最適化手法を日々考えることで培った数理的な能力・センスは、弊社で取り組むさまざまな最適化や機械学習が関わる問題に取り組む強力な武器になるはずです。MC Digitalというプロフェッショナル集団で、現状に変革を起こしましょう！

順位（全体の順位ではなく、条件を満たした方から構成される順位）により、Amazonギフトカードを用意しております。

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

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

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

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

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