いろいろな記録

大学院生やってます

2020/06/20

久々に外に遊びにいって楽しかった。

研究

  • 論文執筆 3h

競プロ

  • AtCoder : 4AC
  • あさかつ参加(久々)

そういえば灰diffが全部埋まった。俺は虚無をやめるぞ!

C - String Coloring

解説AC : 30分

半分に分けて2^Nで全列挙する。半分全列挙?違う?(メタ的な認識では同じっぽい)

 

---

最近時間の流れが早すぎて焦る。今自分にできることを着々とこなしていきたい。

明日も頑張りましょう。

2020/06/19

労働。

競プロ

D - Wide Flip

解説AC : 30分

端から見て、連続していなければそこを境目にして書き換える必要があることから、候補を列挙していって最大値を出す。

軽率に解説みるのマジでよくない。最近精進のやり方も質も良くないので気合い入れ直したい。

 

---

明日も頑張りましょう。

2020/06/17

労働。

競プロ

E - Rem of Sum is Num

解説AC : 50分

かなり惜しかった。ほぼ最後まで考察はあっていた。

集合を管理する際、範囲を動かしていく時はmapを使ってO(\log N)で出し入れすればいいということを知った。(よく考えたら当たり前だが。)

前回のABC-Eといい、multisetやmapをうまく使いこなせていないのでそこは練習したいところ。

 

---

明日も頑張りましょう。

2020/06/16

雑務多め。

研究

  • グラフ作成など 2h

競プロ

D - 11

解説AC : 40分

もったいないことをした。被っている文字の位置をl,\,rとしたとき、l,\,rの前後で被りが発生する。謎の勘違いをしてrのあとだけ考えていた。

数え上げはとにかく丁寧に実験すること。

 

---

明日も頑張りましょう。