2020/06/24
研究
- 7h
競プロ
- AtCoder 4AC
E - Two Currencies
解説AC : 60分
拡張ダイクストラというものを初めてやった。ノードを倍加させるアイデア自体初めてなので、発想のストックが増えてよかった。
2020/06/23
研究
- 5h
競プロ
- AtCoder : 6AC
- ABC171バチャ
2分オーバーで全完した。
F - Strivore
自力AC : 60分
結局の長さの文字列上の並べ替えの場合の数に帰着させる。の文字目より後ろだけ特別視すればok
数え上げで、ある要素とその前後のカタマリを見るときは、「カタマリ+要素」というように区切って行って、最後のカタマリだけ別途で考えると統一感がある(伝わらない)
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分
端から見て、連続していなければそこを境目にして書き換える必要があることから、候補を列挙していって最大値を出す。
軽率に解説みるのマジでよくない。最近精進のやり方も質も良くないので気合い入れ直したい。
---
明日も頑張りましょう。