Hatena::Grouptopcoder

Hiro180の日記

 | 

2019-02-23

日経コン本選 02:33

1週間前なので記憶があいまい

最寄りが後楽園だと思っていてしばらく歩く羽目になった、会場はなんか豪華な見た目をしていてすごかった

A

やる

B

制約が優しい、やるだけなんだけど遅い

C

縦横のにぶたんの変数が被っていて無限にバグった、すぐに気づいたので良いけどやばい

D

この問題の上位互換 (スタートの長さ自由、伸びるペース自由、長さの上限あり、各切断クエリごとに切断長のsumを求める) が出題されたことがあるため.... (貼りました、カス)

E

数え上げ典型、v番目が最初の埋まらない場所として考察するとdpを下から更新できる

F

ちょっと考えたけどよくわからない、飛ばす

G

少し考えると「どこかの辺までダイレクトに行き、その辺を残り反復」が良いことがわかる。

様々なパスに対してmaxを求める -> 重心分解、コストの形がax+b -> envelope -> い つ も の -> ライブラリを貼ってちょっとやる

-> こどふぉのテストで通るけどAtCoderだとCEする (どぼして) -> ちょっと直す、AC (やったー)

F(2回目)

よく考えると、動き方が限定できるので普通に1D segtreeで出来ることがわかる、頭がバグりまくってダメダメだったけど一発で通ってくれたので良かった (ちょっと複雑になると遅くなるの直したいね....)


結果

2位

感想と反省

DとかGの「ハマった」感に大いに助けられた、Eがすぐ見えたのも良かった

Hはチーム練習の時に解法が錬成されたんですがまだバグっていて辛い、誰か助けて~~


エキシビションは相手も相手だし人も多いしで相当緊張してダメダメだった、もっと図太くなりたいね


また開催されるらしいので次回は懇親頑張りたいな

BonnieserBonnieser2019/05/23 02:12https://www.pinterest.fr/brawlstarsgenerator/instagram-free-followers-2019-generator-may/

Free Instagram Followers Apk 2019
Free Instagram Followers Trial 2019

 |