2020/06/21
バイト。
競プロ
- AtCoder : 4AC
D - Checker
解説AC : 50分
むずい。典型として持っておきたい発想は、「何かいじって(今回は座標をスライド)色を反転できる場合は、二色を単色にして考える」ということだと思う。そのあとは二次元累積和。
2020/06/20
久々に外に遊びにいって楽しかった。
研究
- 論文執筆 3h
競プロ
- AtCoder : 4AC
- あさかつ参加(久々)
そういえば灰diffが全部埋まった。俺は虚無をやめるぞ!
C - String Coloring
解説AC : 30分
半分に分けてで全列挙する。半分全列挙?違う?(メタ的な認識では同じっぽい)
---
最近時間の流れが早すぎて焦る。今自分にできることを着々とこなしていきたい。
明日も頑張りましょう。
2020/06/19
労働。
競プロ
- AtCoder : 4AC
D - Wide Flip
解説AC : 30分
端から見て、連続していなければそこを境目にして書き換える必要があることから、候補を列挙していって最大値を出す。
軽率に解説みるのマジでよくない。最近精進のやり方も質も良くないので気合い入れ直したい。
---
明日も頑張りましょう。
2020/06/17
労働。
競プロ
- AtCoder : 4AC
E - Rem of Sum is Num
解説AC : 50分
かなり惜しかった。ほぼ最後まで考察はあっていた。
集合を管理する際、範囲を動かしていく時はmapを使ってで出し入れすればいいということを知った。(よく考えたら当たり前だが。)
前回のABC-Eといい、multisetやmapをうまく使いこなせていないのでそこは練習したいところ。
---
明日も頑張りましょう。