Otemae High School Programming Contest 2019

Can Participate: All Rated Range: - Penalty: None

このコンテストは有志コンテストです．AtCoder 社は一切責任を負いません．

For international competitors: In this contest, problem statements will be provided only in Japanese, but you can participate in this contest with the translation application. We apologize for the inconvenience. (This contest is not an offical contest. AtCoder Inc. takes no responsibility for this contest.)

コンテスト開始可能期間になると参加登録ボタンが表示されます．参加登録ボタンを押した瞬間から 3 時間がコンテスト時間となります．参加登録ボタンを押すと直ちにコンテストが開始されるのでご注意ください．

このコンテストについて

  • 大手前プロコン 2019 は大阪府立大手前高等学校が主催する「SSH プログラミング学習会 2019」の一環として行うものです．

    • 参考:大手前高校とは

    大手前(おおてまえ)高校は創立 130 年を超える伝統と実績のある府立高校です．平成 20 年度からはスーパーサイエンススクール (SSH) に指定され，未来を担う科学技術系人材を育成しています．

  • 中高生向けのオンサイトイベントの参加者の募集は 7 月 22 日(月) 8:00 締め切りです．詳細は学校ホームページからご確認ください．
  • このコンテストはオンサイトイベントに申し込みをしていない方でも参加することができます．ただし，表彰等はありません．

競技について

  • 競技時間は 180 分 です．8 月 2 日(金) 18:00 ～ 8 月 3 日(土) 12:30 のうちから好きな連続した 180 分を選んで競技に取り組むことができます．
  • オンサイトでは 8 月 3 日(土) 9:20 ～ 12:20 に実施する予定です．
  • 問題文の修正などが発生した場合，遅い時間に参加した方が明らかに有利です．なるべくオンサイトと同じ時間に参加してください．
  • 問題文は日本語でのみ提供されます．
  • 出題傾向は AtCoder より JOI に寄せてあります．なお，このコンテストでは JOI の過去問を参考にした問題が出題されるかもしれません．JOI の過去問は クリエイティブ・コモンズ 表示 - 継承 4.0 国際 ライセンス (CC BY-SA 4.0) の下で利用可能です．
  • 誤答によるペナルティはありません．
  • 基本的に各問題には複数の小課題があります．
  • 順位は得点によって決定します．同点の参加者がいた場合には，(最後に点数が変動した提出時刻) - (その参加者のコンテスト参加時刻) がより早かった参加者が上位となります．
  • 順位表は 8 月 3 日(土) 15:00 ごろまで閲覧できません．
  • 質問は競技時間中に回答するとは限りません．
  • このコンテストで特定の問題を誰よりも早く解いたとしても，外部の非公式サービスにおいてそのように認識されるとは限りません．コンテスト開始前に提出された writer の提出が公開されることもあります．
  • writer は hos_lyric, WA_TLE, Pulmn, goto, drafear, hoget157, kotamanegi, yamunaku, olphe の 9 名です．
  • 解説は heno239, drafear, Pro_ktmr の 3 名です．
    • writer と解説のクイズ

    writer 当てクイズ

    ヒントはすべて AtCoder のプロフィールやそこに記載されていた Twitter アカウントのプロフィールと固定ツイートから得られる情報です．6 月 21 日時点での Rating 降順で並んでいます．

    • WA_TLE : IOI 2018 で金メダルを取りました．
    • hos_lyric : AtCoder で初めて出た公式コンテストは EDPC です．
    • Pulmn : 国と地域は日本です．(それ以外特に面白い情報はありませんでした)
    • drafear : Chrome 拡張，めっちゃ助かってます．
    • goto : Twitter のアイコンが真っ白です．
    • hoget157 : IOI に出場したことがあり，東京大学に所属しています．
    • olphe : グラデーションのかかったアイコンのデザインがとてもおしゃれです．
    • kotamanegi : アイコンが微笑みかけてきます．
    • yamunaku : Rating はレモンのようです．

    解説当てクイズ

    ヒントはすべて AtCoder のプロフィールやそこに記載されていた Twitter アカウントのプロフィールと固定ツイートから得られる情報です．6 月 21 日時点での Rating 降順で並んでいます．

    • drafear : 場所はクロスケーションです．どこですか．
    • heno239 : 1 ケースだけ通らないのは辛いです．
    • Pro_ktmr : Twitter のヘッダー画像の趣味が悪いです．賞金ではなく奨学金です．
  • 運営は Pro_ktmr です．
  • 配点は以下の通りです．
    • 問題 配点 難易度 (JOI2018/2019 による)
    A 100 予選 1 問目相当
    B 100 予選 2 問目～予選 3 問目相当
    C 100 予選 3 問目～予選 4 問目相当
    D 100 予選 4 問目相当
    E 100 本選 1 問目～本選 2 問目相当
    F 100 本選 2 問目相当
    G 100 本選 3 問目相当
    H 100 春合宿相当
    I 100 春合宿相当

詳細な競技規則

JOI2018/2019 予選の競技規則に従います．特に重要な点や予選競技規則とは異なるものは以下にも示します．
詳細な競技規則
  • このコンテストは個人戦である．9 問の問題が出題される．
  • 配点は全問一律で各問 100 点であり，満点は 900 点となる．各課題は 1 つまたは複数の小課題からなる．小課題の配点は問題文中に記載する．
  • どの課題にも実行時の実行時間と使用メモリに制限がある．課題によってはアルゴリズムの効率が重要となる．採点用入力データは，効率が異なる解法を識別できるよう調整されている．どの課題にも，ある程度の効率であって，正当な解を出力する解法であれば，その課題の制限の中で正解を出力できるような採点用入力データがいくつか用意されている．よって，競技参加者が全ての採点用入力データに対して制限内で正解を出力する解法を得られなかった場合でも，課題に取り組む意味はある.
  • 難易度の目安として「春合宿相当」と表記されている問題では，日本情報オリンピックの予選・本選とは異なる形式の課題が出題されるかもしれない．例えば，(ソースを提出せずに) 出力データのみを提出する課題 (Output only task) や，出力データの質を評価し採点する課題，指定された方法でやりとりを行う応答型課題 (Reactive task)，提出した複数のプログラム間で通信を行う通信型課題 (Communication task) 等が出題されるかもしれない．ただし，C++ でしか解答できない問題が出題されることは無い.
  • 競技時間内であれば，フィードバックを参考にしながら，解答プログラムを修正してソースコードを何度でも再提出することができる．
  • 各問題について，競技時間内に提出したソースコードの得点の最大値が，その問題の得点となる．
  • ソースコードの再提出によるペナルティは無い．
  • 順位表はオンサイトイベントにおける結果発表まで閲覧できない．
  • C++14 (GCC 5.4.1)，Java8 (OpenJDK 1.8.0) 以外の言語を用いた場合，使用する言語によっては実行速度が遅く，模範解答として想定されているアルゴリズムを用いても満点を得ることが難しかったり不可能な場合もあるかもしれない．
  • 競技中に参考資料を閲覧することは許される．具体的には，
    • 競技中に占用できる参考書などの書籍
    • 開発環境に付随しているマニュアルやヘルプ（オンラインマニュアルやオンラインヘルプを含む）
    • 競技前や競技中に検索して入手した資料やサンプルプログラム
    を使用して競技に参加することは許される．また，
    • 入手したサンプルプログラムなどをコピー＆ペーストなどで解答プログラムに活用すること
    • ブログやインターネットの質問サイトに書かれた内容を，検索して利用すること
    も許される．
  • 競技中，競技参加者はいかなる第三者とも，いかなる方法でも問題に関する情報のやり取りをしてはならない．特に，順位表が凍結されているので自分の提出について一切言及できないことに注意せよ．なお，競技終了後は順位表の凍結が解除されていなくても自分の結果を公表したり問題について自由に議論することができる．
  • 実行したソースコードが普通公開されないものであれば，オンラインの開発環境を使用してもよい．
  • 競技参加者は，質問がある場合は，あなたの競技時間が開始してから 90 分以内の時に限り，8 月 3 日(土) 9:20 ～ 10:50 に質問を提出することができる．この条件を満たさない場合にも質問を提出することはできるが，あなたの競技時間内に回答するとは限らない．

マスコットキャラクター

大手前プロコンの公式マスコットキャラクターのピ太郎です．競技プログラミングに熱中しているピーターラビット(ネザーランド・ドワーフの交雑品種)の高校生です．ピーターランドに住んでいます．

お詫び

8 月 2 日(金) 18:00 ～ 8 月 3 日(土) 12:30 のうちから好きな連続した 180 分を選んで競技に取り組むことができるとご案内していましたが，AtCoder 社との連絡の行き違いにより誤って，8 月 2 日(金) 18:00 ～ 8 月 3 日(土) 12:30 のうちの好きな時間から 180 分間競技に取り組むことが出来るよう設定されていました．解説等の情報を 12:30 に公開してしまったことから，大手前プロコンとしては 9:30 以降に参加登録した方の結果は採用しないことを決めました．順位表タブから閲覧できる順位表は上の誤った設定によるものであり，大手前プロコンでは以下に掲出している順位表を正しい順位表として採用しています．

参加者の皆様には，多大なるご迷惑をおかけしましたことをお詫びいたします．

8 月 3 日 20:15 Pro_ktmr

競技結果

大手前プロコン 2019 は，2019 年 8 月 2 日(金) 18:00 ～ 2019 年 8 月 3 日(土) 12:30 にオンラインで実施しました．

このセクションから，大手前プロコン 2019 で出題された問題の採点用データ，解説，C++ サンプルソースが入手可能です．

入出力データ・サンプルソース・解説・提案

問題 入出力データ 解説 解説作成 解答例 提案
A 入出力データ(ZIP) 解説(PDF) Pro_ktmr サンプルソース(小課題 1) kotamanegi
B 入出力データ(ZIP) 解説(PDF) Pro_ktmr サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4) 		yamunaku
C 入出力データ(ZIP) 解説(PDF) drafear サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4) 		olphe
D 入出力データ(ZIP) 解説(PDF) heno239 サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4)
サンプルソース(小課題 5)
サンプルソース(小課題 6) 		hoget157
E 入出力データ(ZIP) 解説(PDF) drafear サンプルソース(小課題 3) WA_TLE
F 入出力データ(ZIP) 解説(PDF) Pro_ktmr サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4)
サンプルソース(小課題 5) 		drafear
G 入出力データ(ZIP) 解説(PDF) drafear サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4)
サンプルソース(小課題 5) 		goto
H 入出力データ(ZIP) 解説(PDF) heno239 サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3) 		Pulmn
I 入出力データ(ZIP) 解説(PDF) heno239 サンプルソース(小課題 1)
サンプルソース(小課題 2)
サンプルソース(小課題 3)
サンプルソース(小課題 4) 		hos_lyric

得点分布

8 月 3 日 9:30 までに参加登録ボタンを押した方のみを反映しています．オンサイト参加者の得点分布の公開予定はありません．

全参加者の得点分布(PDF)

順位表

8 月 3 日 9:30 までに参加登録ボタンを押した方のみを掲載しています．