Hatena::Grouptopcoder

Hiro180の日記

2019-02-23

みんなのプロコン 2019 02:43

実は皆勤賞です、皆勤賞なんですが、オフィスまでの行き方が全く覚えられない

A

えーっ何これは.... -> まあ積分すればいいけど受験数学2年くらいやっていないため... -> サンプル合わない、どぼじで -> 飛ばす

B

流石に2つの木の直径の端4つから2個取るのがベストのはずで、それなら簡単 -> AC

C

まともにやると絶対やばいのでスマートな方法を考える -> 4つに分ければ全て長方形反転クエリになる -> Fortune Telling (JOI 2012 sc)って、知ってるかな...?僕は知っています -> AC

D

setで管理して、幅に対応したフィボナッチを掛ければOK -> 無限にバグる (行列をsegtreeに乗せるか、setに番兵を載せるのが良いですね....) (フィボナッチも相当バグらせたので頭がない) -> なんとかAC

A (再)

冷静に見るとh-aをaにtypoしてる...(許せね~~~) -> AC

E

数え上げ、数え上げなんですけど、分からない (は???)

結果

8位

感想と反省

順位に関してはADで嵌ったのが悪いんですけど、Eが分からなかったの不味いなあ (N<=100, M<=10^9の時点でそういう方向性の思考をしなきゃいけないし、良く分からないものを左から順に切った時の条件で表現する系は結構見るし、色々とダメ)


行列周りのライブラリ全然整備できてないし、「面倒なことで有名なDP」も1回も解いたことないし、課題が山積していることが分かったので良かったかな...

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