AtCoder Beginner Contest 308

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

CodeQUEEN 2023 とは?

合同会社 AlgoParade (代表: kenkoooo) が主催となって行うプログラミングコンテストです。コンテストは予選・決勝の2回行われます。予選はオンラインでの実施となり、AtCoder アカウントをお持ちの方であれば参加資格は問いません。決勝は下記の方法で選抜された50名に資格があり、東京大学で実施します。決勝への参加を希望する方は、予選における参加登録の際、連絡に必要な個人情報の入力をお願いしています。

オンライン予選は無事終了しました!予選通過者の皆様には順次メールにてご連絡差し上げます。メールをご確認ください。


開催する意図(文責:AtCoder株式会社 akensho)

日本国内における女性とデジタル・STEM教育に関する課題は以下の通りです。

日本の初等・中等教育の女子学生は、OECD の実施する学習到達度調査(PISA) の数学に おいて、G7中最高位の得点を獲得していますが、STEM(科学・技術・工学・数学)分野の高等教育修了者に占める女性の割合は 16.7%と G7 中最下位となっています。

https://www.mofa.go.jp/mofaj/files/100410947.pdf(引用元) https://www.mofa.go.jp/mofaj/fp/hr_ha/page22_003948.html(参考情報)

日本国内の男女比がほぼ1:1であることを考慮すると、STEM分野において男女比が偏っていることは明らかです。性別によって能力に差が出ることはなく、プログラミングに性別は関係ありません。

このような偏りが発生する原因の一つとして、歴史的、社会的な風習(無意識の偏見)が挙げられます。特定の属性を持つ方々に機会が提供されなかったと考え、今回開催の運びとなりました。このような取り組みによって、今までプログラミングやSTEM分野に興味がなかった方、注目されてこなかった方々の参加を促すとともに、性別に関係なく、誰もがプログラミングに熱中することが当たり前だという社会的な合意を目指しています。


※ このコンテストが開催されることで、他のオンサイトコンテストの開催回数が減ることはありません。AtCoder上で開催されていた他のコンテストにおいて、予選を勝ち抜いて本選に進出されていた方々の機会は維持されます。


開催概要

日程

  • 予選 2023年7月1日(土) 21:00~22:40 ※予選はインターネット上で行います
  • 決勝 2023年8月6日(日) 12:00~18:00 ※イベント全体のスケジュールです

参加資格

  • 予選
    • AtCoderアカウントをお持ちの方
  • 決勝(50名)
    • 以下の方法で選抜された50名
      1. 日本国内在住の非男性で、所属区分が "高等学校・高等専門学校(3年生以下)" である参加者のうち、予選の上位15名
      2. 日本国内在住の非男性で、所属区分が "大学・大学院・短期大学・専門学校・高等専門学校(4年生以上)" である参加者のうち、予選の上位20名
      3. 日本国内在住の非男性で、所属区分が "その他" である参加者のうち、予選の上位15名
    • ※非男性とは、自己認識が男性でない方とします。
    • ※未成年の方は決勝参加に際して保護者の同意が必要です。事前に同意書を記入いただき、当日ご提出いただきます。
    • ※中学生以下の方は決勝にご参加いただけません。
    • ※決勝進出者のリストおよび決勝戦の順位表はオンラインで公開されません。

決勝会場

  • 東京大学 本郷キャンパス
  • 〒113-0033 東京都文京区本郷7-3-1
  • 当日の集合場所は、案内メールにてお伝えします。

交通費

関東圏外の決勝参加者の方には交通費を支給予定です。上限金額は現在調整中です。

宿泊費

遠方の決勝参加者の方には支給予定です。個別にご相談ください。

決勝賞金

決勝コンテストの順位に応じて下記の賞金を授与します。

順位 賞金
1位 300,000円
2位 100,000円
3位 30,000円
4位 20,000円
5位 10,000円

応援メッセージ


株式会社いい生活

株式会社いい生活

こんにちは!株式会社いい生活CTOの松崎です。
わたしたちいい生活は「心地いいくらしが循環する、社会のしくみをつくる」ことを目標に、日本の不動産マーケットの改革に取り組んでいるSaaSプロバイダです。

いい生活ではこれまで、ICPCアジア地区大会やJOI(日本情報オリンピック)、SuperConなどに協賛してきました。
この活動を通じて、競技プログラミングとそこで活躍するコンテスタントのみなさんや、それを目指す学生のみなさんを応援しています。

競技プログラミングの経験は一般的なソフトウェア開発の現場においても、重要な意味と価値があるとわたしたちは考えています。
問題を解くためのアプローチの考察やアルゴリズムの選択、出題者の意図を読み解く力、そして思考を形にするための実装力など、良質で高性能なソフトウェアの開発にはかかせない能力を鍛える場として、とても有用だからです。
事実、いい生活には、学生時代に競技プログラミングをやっていたエンジニアや、今でも競技プログラミングを愛好しているエンジニアが多数います。

一方で、これはとても残念なことなのですが、女性プログラマ・女性エンジニアが不足しているのも実感として強く感じています。
ですから、日本における女性向けのSTEM教育の一助になれば、と日本情報オリンピック女性部門への協賛も行ってきました。
そのような中、今回CodeQUEENの開催を耳にし、この新たな取り組みをぜひとも応援したく、スポンサードさせていただきました。

プログラマ・エンジニアとして活躍するのに性別は関係ありません。
この大会を通じて、競技プログラミングという世界やソフトウェアプログラマ・エンジニアといった職種に興味を持ち、この分野で活躍する人材として羽ばたくきっかけをつかんでもらえればと思います。


freee株式会社

freee株式会社

freeeは「スモールビジネスを、世界の主役に。」 をミッションに掲げ、「だれもが自由に経営できる統合型経営プラットフォーム」の構築を目指しています。クラウド型ERPとしてお客様の会計・人事を始めとしたビジネス上のデータを預かり、業務を効率化するための機能を提供しています。

日々の取引や勤怠などのレコードは企業が成長するにつれて徐々に大量のデータになり、これらをリアルタイムに集計して情報を提示するには計算効率を意識する必要があります。例として現在freeeには数十億を超えるレコード数があり、これはAtCoderの問題文でよく目にする109を超える値になります。当然全ての要素を一つずつ処理していては時間が掛かってしまいます。

税額や給料の計算は年々変化する法律の複雑な仕様をロジックに変換し、正確にコードに落とし込む能力も要求されます。また、個々のドメイン領域の複雑さを他に影響させないようマイクロサービスに分割し疎な結合にしているため、サービス間で整合性を保ちながら効率的にデータを連携することが求められます。

これらの課題に対して、AtCoderユーザーの方々が持つ「問題に対して適切なデータ構造とアルゴリズムを選定する能力」や「エッジケースを考慮しながら素早く実装を行う能力」は大いに役立つと考えています。

また、freeeでは誰もが自由に経営できる社会を実現するためにはfreeeの従業員自身が多様な属性やバックグラウンドを持ち、ひとりひとりが自然体で働けることも重要だと考えています。「誰もが何かしらマイノリティ要素を持つ」という前提に立つfreeeでは、ジェンダー、LGBTQ+ 、障害者、グローバルといった多様な人達が活躍できるための支援や環境づくりに取り組んでいます。

AtCoderユーザーの方にfreeeを知っていただきたいというのはもちろん、多様な人々がよりパフォーマンスを発揮しやすい社会を目指しその進化を一緒に担っていきたいと考え、今回スポンサーとして参加させていただきました。この大会を通じてエンジニアリングにより一層興味を持ったり、今後のキャリアを考えるきっかけになることを願っています。


マイクロソフト ディベロップメント株式会社

マイクロソフト ディベロップメント株式会社

マイクロソフトは、女性ソフトウェアエンジニアと学生のみなさんのためのエキサイティングなコーディングコンテストのスポンサーになることを誇りに思っています。 このコンテストは、日本中の技術の向上を目指すエンジニアや学生のみなさんに開かれており、コードライティングスキルを披露するチャンスです。

マイクロソフトでは、コーディング、データサイエンス、AI は 21 世紀以降に不可欠なスキルであると考えています。また、女性が技術分野でのキャリアを追求することで、すべての人々のために明るい未来がもたらされると信じています。私たちは、女性が自分の強みを追求し、成功することを後押しする環境を作ることに情熱を持って います。

このコンテストを通じて、私たちは次世代の女性コンピュータエンジニア、ソフトウェア開発者、問題解決者とさらに関わり、エンパワーメントすることを目指しています。私たちは若い女性コーダーの素晴らしい仕事を育成し、促進するために支援を提供できることを嬉しく思っています。そして、みなさんの旅の一部になれることに興奮しています。 このコーディングコンテストに参加して、あなたの存在感を示しましょう。私たちは みなさんのコードサブミッションを楽しみにしており、誰が優勝者に選ばれるかを知るのが待ちきれません!参加者のみなさん、頑張ってください!

マイクロソフト ディベロップメント株式会社 ジェリー・ターナー


株式会社AppBrew

株式会社AppBrew

AppBrewは、化粧品・美容のクチコミSNS「LIPS」を運営しているスタートアップです。

LIPSは、「なりたい自分を、もっと自由に。」をミッションとして掲げ、だれもが美容を通じて自己像を追求し、日常の中で体温が上がるような体験を提供したいと考えています。
今回、競技プログラミングをよりインクルーシブで多様性のある世界にしたいというCodeQUEENの取り組みに強く共感し、女性が技術分野で学びやキャリアを追求する一助になれればと、協賛させていただくことを決めました。

LIPS上には1000万以上のユーザーと400万件以上のクチコミなど膨大なデータがあります。レーティングシステム・協調フィルタリング・言語モデルなどの技術をベースに、ユーザー各々に最適な美容情報や商品をお勧めするということをサービス上に実装しています。数理的なモデルや機械学習などの技術はもちろん、実際に更新され続けるデータに対して、いかに正確かつ効率的に計算処理を行い表示していくという点が肝要です。競技プログラミングで培われた「技術選定・計算量評価・正確で簡潔な実装の力」はソフトウェア開発においてとても有用で、弊社でも代表の私を含め複数の競技プログラマーが活躍しています。
また、会社としても仮説検証をベースにした再現可能な改善の姿勢を大切に、企画・デザイン・実装・検証と一気通貫スピーディな開発スタイルで取り組んでいます。実際に、美容に関心が高いソフトウェアエンジニアの方がサービス開発や技術を追求する際にとてもいい環境だと自負しています。

本来性差はないはずですが、現在の技術分野におけるキャリアは男性が支配的になっています。
この大会が、女性が技術分野で活躍していくきっかけになることを願います。
また、当日の問題・解法の議論なども大変楽しみにしています。みなさんがベストを尽くせることを祈っています!

AppBrew 代表取締役 深澤雄太: yfuka86


フォルシア株式会社

フォルシア株式会社

フォルシアは、社員の半数近くをフルスタックエンジニアが占める技術集団です。
情報の全体像を俯瞰し、目的とする情報にたどり着くための「切り口」を提示する検索技術を磨き上げ、複雑なデータを抱える旅行業や、膨大な商品の組み合わせをもつ卸売業を始めとする多くの業界のビジネス変革に貢献しています。

その中で、フォルシアが最も大切にしているコンセプトは、お客様を含むすべての関係者との間のフェアネスの追求です。
フェアネスとは価値そのものが伝わり、公正な評価が得られている状態のことであり、サービスだけでなく働く人々についても公正な評価を目指しています。フェアネスの価値観が社内で浸透しているからこそ、性差を感じることなく、だれもが活躍できる土壌が形成されています。

私自身も1エンジニアとしてSaaSプロダクトの開発チームに所属しており、様々な案件を担当させていただいております。
業務の中で、競技プログラミングで培ったデータ構造の知識や設計能力、そしてバグがあるときの調査能力や複雑な処理を理解する能力など、言語に依存しない能力が役立つ場面が多々あり、自分に合った業務に楽しく取り組むことができています。 このコンテストをきっかけにプログラミングに興味を持つ方が増えること、そして性別に関係なく楽しく取り組める分野であるという理解が広まることを願っています。
また、参加者としてもCodeQUEENというコンテストをとても楽しみにしているので、皆様と一緒に頑張りたいです!

フォルシア株式会社 エンジニア 桃原望(momohara



株式会社フライウィール

株式会社フライウィール

CodeQUEEN参加のみなさんこんにちは、FLYWHEEL(フライウィール)です。

私たちFLYWHEELは、「データを人々のエネルギーに」をミッションに、人々の生活を良くするために技術の活用をしているテクノロジーカンパニーです。データは人々が持つ価値を最大化する新しいエネルギーだと、私たちは考えています。

FLYWHEELは日本語で、はずみ車という意味です。私たちは、企業や人々がデータや人工知能をより積極的に活用し仕事や作業の効率化を加速する「はずみ車」になりたいと考えています。

最近は「データサイエンス」という言葉が一般的になりましたが、実際のデータの活用にはプライバシーの配慮やグラウド活用と共に、ドメイン知識を掛け合わせて技術的な問題解決を導き出す総合格闘技のような一面があります。メンバーの中にはプログラミングコンテスト経験者も多く、国籍・性別・年齢を問わず、様々な視点から問題解決に一緒に取り組んでくれる仲間を私たちは歓迎しています。

ぜひこのコンテストを通じて、ソフトウェアエンジニアリングの楽しさとみなさんの可能性を感じてください。そして30年後の世界を、一緒に創っていきましょう!!

株式会社フライウィール 取締役CTO 波村大悟


合同会社 AlgoParade とは

合同会社 AlgoParade とは kenkoooo が AtCoder などで様々なプログラミングコンテストを開催していくために設立した会社です。

お問い合わせ: info@algoparade.jp


コンテスト情報

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

予選配点

問題 点数
A 100
B 200
C 300
D 400
E 475
F 500
G 600
Ex 625

ルール

  1. コンテスト中に問題に正解すると点数を獲得できます。
  2. 順位は総合得点で決定します。
  3. 同点の場合は提出時間の早い人が上の順位になります。
  4. 誤答を提出するたびにペナルティが加算されます。このコンテストのペナルティは5分です。詳細は画面下部の「ルール」をご覧ください。

このコンテストは full-feedback 形式のコンテストです。コンテスト中に提出された結果だけで順位が決定します。

便利情報


Messages


e-Seikatsu Co.,Ltd.

e-Seikatsu Co.,Ltd.

Hi everybody! My name is Akira Matsuzaki, CTO of e-Seikatsu. (It means “Good Life” in Japanese.) We are a vertical B2B SaaS provider to innovate the Japanese real estate market, with the mission of “Create society where comfortable life circulates”.

We’ve given sponsorships of the ICPC Asia Regionals, JOI (Japan Olympiad in Informatics), SuperCon (a Japanese HPC competition for high-school students), and other computing competitions and events every year in the past. Through these activities, we support competitive programming and its participants, as well as the students who aim for it.

I believe that the experience of competitive programming is important and meaningful for the general software development. Because it’s a very useful place to acquire important skills to develop high-quality and high-performance software: consider approaches to solving problems, select best algorithm, assume and understand the intentions of the questioners, and of course, the coding skills needed to implement your thinking. In fact, there are many engineers in our team who did competitive programming when they were students or who still love and do it.

On the other hand, I feel strongly that there are insufficient female programmers and engineers in Japan; this is very unfortunate. Therefore, we’ve given sponsorships the Women’s Division of the JOI to advance STEM education for women in Japan. So, when I heard about CodeQUEEN in this context, I decided immediately to sponsor this new initiative.

I firmly believe that gender should not be a determining factor for individuals aspiring to become programmers and engineers. We hope that you’ll become interested in the field of competitive programming or software programmers and engineers, then will have an opportunity to growth your potential in there through this competition.


freee K.K.

freee K.K.

freee has “Empower Small Businesses to Take Center Stage.” as its mission and aims to build an integrated management platform that allows everyone the freedom to run their own business. freee keep customer’s accounting, human resources, and other business data as a cloud-based ERP and provide functions to improve customer’s work efficiency.

Records of daily transactions and time and attendance gradually become large volumes of data as the company grows, it is necessary to be conscious of computational efficiency in order to present information by aggregating these in real time. For example, freee currently has over a billion records, this number exceeds the 109 often seen in AtCoder questions. Of course, processing all the elements one by one would be time consuming.

Calculation of taxes and salaries requires the ability to convert the complex specifications of laws that change year by year into logic and accurately put them into code. In addition, since the system is loosely coupled by dividing it into microservices so that the complexity of each domain area does not affect the others, data must be efficiently federated while maintaining consistency among the services.

For these issues, we believe that “Ability to select appropriate data structures and algorithms for the problem” and “Ability to implement quickly while considering edge cases” that AtCoder users have will be very useful.

Also, freee believes that in order to realize a society in which anyone can run their business freely, it is important for freee’s employees themselves to have diverse attributes and backgrounds, and for each individual to work naturally.

freee, which is based on the premise that “Everyone has some kind of minority element.”, is working to support and create an environment where diverse people, such as gender, LGBTQ+, people with disabilities, and globals, can be active.

We participated as a sponsor this time because we want AtCoder users to know about freee, and we also want to work together with them to develop a society in which diverse people can perform better. We hope that this competition will help you to become more interested in engineering and to think about your future career.


Microsoft Development Co., Ltd.

Microsoft Development Co., Ltd.

Microsoft is proud to be sponsoring this exciting coding contest for female software engineers and students. The competition is open to all technical minded professionals and students from across Japan and is an opportunity to show off your code writing skills.

At Microsoft, we believe that coding, data science, and AI are invaluable skills for the 21st century and beyond, we also believe that empowering women to pursue careers in technology means a brighter future for all. We are passionate about creating an environment where women feel emboldened to pursue their strengths and succeed.

Through this contest, we hope to further engage with and empower the next generation of female computer engineers, software developers, and problem- solvers. We are delighted to offer our support to help foster and advance the amazing work of young female coders and excited to be part of the journey. Sign up for this coding contest and make your mark now. We look forward to seeing the submissions and are excited to find out who will be chosen as the winner! Good luck to all the participants!

Jerry Turner - Microsoft Development Co., Ltd.


Contest Information

  • Duration: 100 minutes
  • Rated Range: 0 - 1999

Point Values

Task Score
A 100
B 200
C 300
D 400
E 475
F 500
G 600
Ex 625

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