技術室奥プログラミングコンテスト#6 Day2

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

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

コンテストについて

ルール

  • 15 問 13 問（8/28 21:20 修正、Day1 の解かれ具合をを加味した結果このようになりました）を 5 時間で解きます。
  • 15 問 13 問の通常課題が出題されます。
  • 13 問のうち 1 問は、インタラクティブな問題です。
  • WA などをしたときのペナルティは 5 分です。
  • レーティングは更新されません。
  • インターネットやライブラリを使用することができます。
  • 2 人以上で協力して参加することはできません。
  • このコンテストのハッシュタグは、#技術室奥プロコン でお願いします！

更新履歴

  • 8/16 18:19 コンテストページが作成されました。
  • 8/21 17:28 コンテストページが公開されました。
  • 8/28 21:20 配点を公開し、また部分的な修正を行いました。

配点

  • J 問題には 500 点分の部分点が存在します。
  • M 問題には 1 点分の Extra ケースが存在します。ここで Extra ケースとは、以下のような目的で追加されるより制約の強いケースのことを指します。
    • ある問題において時間計算量が中程度によい解法（解法 A とする）と非常によい解法（解法 B とする）の 2 つが存在し、また高速な言語による前者と低速な言語による後者の区別が困難であるとする。このとき、Extra ケースを除いたケースにおいて低速な言語による解法 B の AC を保証し、かつ Extra ケースによって高速な言語による解法 A と高速な言語による解法 B を区別することで、いずれの言語においても解法 B が優遇されるようにする。
問題 A B C D E F G H I J K L M
点数 300 400 500 500 600 600 700 700 700 800(500) 800 800 800+1

過去の問題

練習に、過去の問題を解くことをお勧めします。