3/18(月) 14:00~19:00でやるつもりだった
虚無の練習がした訳ではないので90分くらい早く諦めた
30+100+100+100=330pt
難易度は11-9-6-9らしい
普通のことをできたという感じ
本番のフロー
ギリギリまで春合宿のためのお勉強をする
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)
反省
本番ではやる気がでるといいな