SlideShare una empresa de Scribd logo
1 de 10
Descargar para leer sin conexión
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 ( ゲーム ) のデータの大半はランダム生成です。


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



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


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

Más contenido relacionado

Destacado

Contents analysis
Contents analysisContents analysis
Contents analysisJeffrey24
 
Contents page making
Contents page makingContents page making
Contents page makingJeffrey24
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsisJeffrey24
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsisJeffrey24
 
Robes de cocktail en couleur blanche
Robes de cocktail en couleur blancheRobes de cocktail en couleur blanche
Robes de cocktail en couleur blancherobedesylviej
 
Preliminary task slide
Preliminary task slidePreliminary task slide
Preliminary task slideJeffrey24
 
Robes de cocktail en couleur rouge
Robes de cocktail en couleur rougeRobes de cocktail en couleur rouge
Robes de cocktail en couleur rougerobedesylviej
 
Robes de cocktail en couleur noire
Robes de cocktail en couleur noireRobes de cocktail en couleur noire
Robes de cocktail en couleur noirerobedesylviej
 
ICI / IMU cosa cambierà sulla tassazione degli immobili
ICI / IMU cosa cambierà sulla tassazione degli immobiliICI / IMU cosa cambierà sulla tassazione degli immobili
ICI / IMU cosa cambierà sulla tassazione degli immobilicomunesanpietro
 
Robes de cocktail en couleur bleue
Robes de cocktail en couleur bleueRobes de cocktail en couleur bleue
Robes de cocktail en couleur bleuerobedesylviej
 
Palin
PalinPalin
Palinoupc
 
Trip
TripTrip
Tripoupc
 
Minimal invasive cardiothoracic surgery2
Minimal invasive cardiothoracic surgery2Minimal invasive cardiothoracic surgery2
Minimal invasive cardiothoracic surgery2escts2012
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsisJeffrey24
 
Segpair
SegpairSegpair
Segpairoupc
 
Kth
KthKth
Kthoupc
 

Destacado (20)

Contents analysis
Contents analysisContents analysis
Contents analysis
 
Contents page making
Contents page makingContents page making
Contents page making
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsis
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsis
 
Robes de cocktail en couleur blanche
Robes de cocktail en couleur blancheRobes de cocktail en couleur blanche
Robes de cocktail en couleur blanche
 
Preliminary task slide
Preliminary task slidePreliminary task slide
Preliminary task slide
 
Evaluation
EvaluationEvaluation
Evaluation
 
Robes de cocktail en couleur rouge
Robes de cocktail en couleur rougeRobes de cocktail en couleur rouge
Robes de cocktail en couleur rouge
 
Robes de cocktail en couleur noire
Robes de cocktail en couleur noireRobes de cocktail en couleur noire
Robes de cocktail en couleur noire
 
ICI / IMU cosa cambierà sulla tassazione degli immobili
ICI / IMU cosa cambierà sulla tassazione degli immobiliICI / IMU cosa cambierà sulla tassazione degli immobili
ICI / IMU cosa cambierà sulla tassazione degli immobili
 
Robes de cocktail en couleur bleue
Robes de cocktail en couleur bleueRobes de cocktail en couleur bleue
Robes de cocktail en couleur bleue
 
Palin
PalinPalin
Palin
 
Trip
TripTrip
Trip
 
Minimal invasive cardiothoracic surgery2
Minimal invasive cardiothoracic surgery2Minimal invasive cardiothoracic surgery2
Minimal invasive cardiothoracic surgery2
 
Front cover anaylsis
Front cover anaylsisFront cover anaylsis
Front cover anaylsis
 
чехия республикасы
чехия республикасычехия республикасы
чехия республикасы
 
Chest wall
Chest wallChest wall
Chest wall
 
Қазақтың ою орнектері
Қазақтың ою орнектеріҚазақтың ою орнектері
Қазақтың ою орнектері
 
Segpair
SegpairSegpair
Segpair
 
Kth
KthKth
Kth
 

Más de oupc

Comment
CommentComment
Commentoupc
 
Cube
CubeCube
Cubeoupc
 
One
OneOne
Oneoupc
 
Magical
MagicalMagical
Magicaloupc
 
Gcd
GcdGcd
Gcdoupc
 
Replace
ReplaceReplace
Replaceoupc
 
Goto
GotoGoto
Gotooupc
 
Paren
ParenParen
Parenoupc
 
Sort
SortSort
Sortoupc
 
Sharp2sat
Sharp2satSharp2sat
Sharp2satoupc
 
Permutation
PermutationPermutation
Permutationoupc
 
Knapsack
KnapsackKnapsack
Knapsackoupc
 
Four op
Four opFour op
Four opoupc
 
Divisor
DivisorDivisor
Divisoroupc
 
Division
DivisionDivision
Divisionoupc
 
Anagram
AnagramAnagram
Anagramoupc
 

Más de oupc (18)

Comment
CommentComment
Comment
 
Cube
CubeCube
Cube
 
One
OneOne
One
 
1
11
1
 
Magical
MagicalMagical
Magical
 
Gcd
GcdGcd
Gcd
 
Replace
ReplaceReplace
Replace
 
Goto
GotoGoto
Goto
 
Paren
ParenParen
Paren
 
Sort
SortSort
Sort
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
 
Permutation
PermutationPermutation
Permutation
 
Knapsack
KnapsackKnapsack
Knapsack
 
Four op
Four opFour op
Four op
 
Divisor
DivisorDivisor
Divisor
 
Division
DivisionDivision
Division
 
Anagram
AnagramAnagram
Anagram
 
A
AA
A
 

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. おわりに  参加していただき本当にありがとうございました。  作問、解答、スライド : 橋本、宮村