いろはすの競プロ反省会

主に反省してます。たまに役に立つことも書くかも?

反省会

【今日の反省会】Codeforces Global Round1(C問題解説付き)

今日も元気に反省しよう!! ということで、今回の反省会は昨日のCodeforces Global Round1についてである。 結果は2完で、A,B問題を最初の40分ぐらいで解いたのだが、その後C問題に残り全ての時間を費やしても全く解けなかった。 なので、今回のテーマはそのC…

重複組み合わせ問題と勘違いして死んだ件(ABC 089: C – March)

今日の反省。 最近、問題の意味を勘違いして時間溶かすパターンが多い気がする。 表題に上げたこの問題(ABC 089: C – March)がその最たる例である。 この問題文を読んで、いろはすはこう考えた。 まず、重要なのは'M','A','R','C','H'それぞれの文字を頭文…

ABC117を反省する(主にD問題)

結論から言えば、自分の中ではかなり力が出せたコンテストだったと思う。 少し手間取ったところもあったがA~Cまではほぼ順調にACし、残り50分強を残してD問題に進むことが出来た。 時間としてはかなりあったが、やはり今の自分の実力では最後のD問題を通す…

LISについての備忘録

蟻本を読みながらけんちょんさんの記事に載っている問題を毎日解いているが、LISの項でこの問題が分からず、やむを得ず他の人の解答を見たときに学んだことが多かったのでメモ。 ・upper_boundではなくlower_boundを使う ・答えの探し方(lower_bound使う) ・…