OUPC ( 立命合宿 2 日目 ) 総評



   ご参加ありがとうございました。
   問題セット提供の機会を下さった立命合宿の主催
    者さま、 Aizu Online Judge でコンテスト運営の手
    伝いをしていただいた AOJ の管理者さまには特に
    お世話になりました。ありがとうございました。
結果
   オンサイト結果 :
    1st place : exPacks 8AC (931)
    2nd place : geditisgod 5AC (808)
    3rd place : h_RespectShimejitan 5AC (878)
   オンライン結果 :
    1st place : mahoro_ando 9AC (1190)
    2nd place : wata 6AC (703)
    3rd place : tomerunn_ 5AC (472)
   おめでとうございます。
問題セット


   「初心者に厳しいセット」という指摘を多くの方から
    いただきました。反省します…。
   順列や数え上げが多い、という指摘もいただきまし
    た。作問者の一人が組み合わせ系好きなせいです。
    ごめんなさい。
   実装量は全体的にやや重めです。
問題セット

ID 問題名                ジャンル          難易度予想 ( 宮村 ) 難易度予想 ( 橋本 )
                                    CodeForces Div1
                                    基準
A   A-B Problem       全探索 + 実装      100             Very Easy


B   Closest Segment   幾何            300          Medium
    Pair

C   Divisor           グラフ           1500         Hard


D   Four Arithmetic   数論            1000         Medium++
    Operations

E   Fractional        Greedy        700          Easy
    Knapsack

F   Game              ビット DP + 探索   1300         Medium
問題セット

ID 問題名               ジャンル        難易度予想 ( 宮村 ) 難易度予想 ( 橋本 )
                                 CodeForces Div1
                                 基準
G   Palindromic      文字列 + 組合せ   100             Very Easy
    Anagram

H   Permutation      木 DP        1800         Hard


I   Plane Division   線形代数 + 実装   2000         Lunatic


J   Range Minimum    データ構造       1000         Hard
    Query

K   #2SAT            DP          1000         Hard


L   Sort             グラフ         500          Easy
問題セット




   どう見ても難易度予想が外れています ( 特に宮村
    が ) 。本当に申し訳ありませんでした。
提出状況


   D ( 四則演算 ) が予想以上に人気でした。
   B ( 最近線分対 ) 、 E ( 実数ナップサック ) は思っ
    ていたよりも解かれませんでした。
   サンプルが全体的にやや弱めで、 WA 率がちょっと
    高いように感じられました。
問題文

   作問者の一人が長文苦手なせいで短めの問題文
    になりました。
   作問方法のせいでもあります。
   重要な制約とかは全て問題文と別のところに固め
    ていました。
   長文が苦手な方にはよかったのかもしれませんが、
    一方で問題の荒唐無稽なストーリーを読むのが楽
    しみだ、みたいな方もいるので一長一短ですね。
データ

   D ( 四則演算 ) は若干弱い、というか癖があるやや
    偏ったデータセットになっているかもしれません。
   J (RMQ) はかなり弱いです。適当な嘘解法が通っ
    てしまう可能性があってごめんなさい。
   B ( 最近線分対 ) のデータの大半は N=2 です。
   F ( ゲーム ) のデータの大半はランダム生成です。


   全体的にやや弱い?
おわりに



   参加していただき本当にありがとうございました。


   作問、解答、スライド : 橋本、宮村

Comment

  • 1.
    OUPC ( 立命合宿2 日目 ) 総評  ご参加ありがとうございました。  問題セット提供の機会を下さった立命合宿の主催 者さま、 Aizu Online Judge でコンテスト運営の手 伝いをしていただいた AOJ の管理者さまには特に お世話になりました。ありがとうございました。
  • 2.
    結果  オンサイト結果 : 1st place : exPacks 8AC (931) 2nd place : geditisgod 5AC (808) 3rd place : h_RespectShimejitan 5AC (878)  オンライン結果 : 1st place : mahoro_ando 9AC (1190) 2nd place : wata 6AC (703) 3rd place : tomerunn_ 5AC (472)  おめでとうございます。
  • 3.
    問題セット  「初心者に厳しいセット」という指摘を多くの方から いただきました。反省します…。  順列や数え上げが多い、という指摘もいただきまし た。作問者の一人が組み合わせ系好きなせいです。 ごめんなさい。  実装量は全体的にやや重めです。
  • 4.
    問題セット ID 問題名 ジャンル 難易度予想 ( 宮村 ) 難易度予想 ( 橋本 ) CodeForces Div1 基準 A A-B Problem 全探索 + 実装 100 Very Easy B Closest Segment 幾何 300 Medium Pair C Divisor グラフ 1500 Hard D Four Arithmetic 数論 1000 Medium++ Operations E Fractional Greedy 700 Easy Knapsack F Game ビット DP + 探索 1300 Medium
  • 5.
    問題セット ID 問題名 ジャンル 難易度予想 ( 宮村 ) 難易度予想 ( 橋本 ) CodeForces Div1 基準 G Palindromic 文字列 + 組合せ 100 Very Easy Anagram H Permutation 木 DP 1800 Hard I Plane Division 線形代数 + 実装 2000 Lunatic J Range Minimum データ構造 1000 Hard Query K #2SAT DP 1000 Hard L Sort グラフ 500 Easy
  • 6.
    問題セット  どう見ても難易度予想が外れています ( 特に宮村 が ) 。本当に申し訳ありませんでした。
  • 7.
    提出状況  D ( 四則演算 ) が予想以上に人気でした。  B ( 最近線分対 ) 、 E ( 実数ナップサック ) は思っ ていたよりも解かれませんでした。  サンプルが全体的にやや弱めで、 WA 率がちょっと 高いように感じられました。
  • 8.
    問題文  作問者の一人が長文苦手なせいで短めの問題文 になりました。  作問方法のせいでもあります。  重要な制約とかは全て問題文と別のところに固め ていました。  長文が苦手な方にはよかったのかもしれませんが、 一方で問題の荒唐無稽なストーリーを読むのが楽 しみだ、みたいな方もいるので一長一短ですね。
  • 9.
    データ  D ( 四則演算 ) は若干弱い、というか癖があるやや 偏ったデータセットになっているかもしれません。  J (RMQ) はかなり弱いです。適当な嘘解法が通っ てしまう可能性があってごめんなさい。  B ( 最近線分対 ) のデータの大半は N=2 です。  F ( ゲーム ) のデータの大半はランダム生成です。  全体的にやや弱い?
  • 10.
    おわりに  参加していただき本当にありがとうございました。  作問、解答、スライド : 橋本、宮村