11年春合宿4日目Virtual

3/18(月) 14:00~19:00でやるつもりだった

虚無の練習がした訳ではないので90分くらい早く諦めた

30+100+100+100=330pt

難易度は11-9-6-9らしい

普通のことをできたという感じ

f:id:Segtree:20190318172031p:plain

 

本番のフロー

ギリギリまで春合宿のためのお勉強をする

0:00-0pt

 

1問目(リンゴの出荷)を見る

4ヶ月前のJOI予選対策のコンテストで自分が作った5問目にとても似ていた

おどろく

配点が30,100だが、30は自明ではなく、簡単に取らせる気はないらしい

少し考えるとRMQxRAQをすると良いことがわかるので、実装する

1:16-30pt(+30)

 

2問目(本棚)を見る

とても簡単に見えたので嘘解法を提出すると、嘘解法なのでWAになる

少し考えるとRMQをするだけなので、かく

1:40-130pt(+100)

 

3問目(IOI)を見る

二分探索をするだけ、境界の処理には注意が必要

1:56-230pt(+100)

 

4問目(オリエンテーリング)を見る

DAGなので、DAGの本質について考察するが、そんな必要は無かった

AGC002-F LeftmostBall をすると解ける

実装に時間がかかる

3:10-330pt(+100)

 

1問目(リンゴの出荷)を考える

考えると、"ノードを遅延評価的に伸ばすセグ木"をやると良いことがわかる

書いたことが無くて闇確定だし、やる気が無いので諦める

3:15-330pt(+0)

反省

本番ではやる気がでるといいな