いろいろな記録

大学院生やってます

2020/06/13

diary

バイトばっかしてた。

研究

  • 論文執筆 : 1h

競プロ

F - Sugoroku

自力AC : 10分

簡単。後ろから見るだけ。

F - Many Many Paths

解説AC : 30分

すぐ解説を見てしまって後悔。一段ずつ和を考えてみると計算量が落ちる。

{}_{r+c+1} C _c = \sum_{i=0}^{c} {}_{r+i} C _iってのは知っておいて損はない？（これくらい特殊なのは考えて導出すれば良さげ）

 

---

明日も頑張りましょう。

 

 

2020/06/12

diary

時間がない。

研究

  • データ整理と考察 : 5h

競プロ

D - 感雨時刻の整理

自力(?)AC : 30分

やることは簡単だが出し入れがダルい。他の方の提出を参考にscanfとprintfを使ってみた。

 

---

明日も頑張りましょう。

2020/06/11

diary

研究

  • 論文執筆 3h

競プロ

B - Backfront

自力AC : 40分

どちらかに寄せれば良いというシミュレーションを適当にやったらWAになった。連続している箇所があれば良いですね。

D - Maximum Average Sets

解説AC : 60分

こういう数え上げがうまくならない…

まずソートするという発想が出てこなかった。最近貪欲な発想が抜けがちなので注意。あとコンビネーションがMOD1e9+7をとるやつしかライブラリになくて一瞬困った。

 

---

明日も頑張りましょう。

2020/06/10

diary

非常に疲れて生産性が上がらなかった日だった。

研究

  • 論文執筆 3h

競プロ

F - Three Variables Game

解説AC : 40分

当時できなかったのでやり直した。二手先さえ見ていればいいですね。

 

---

明日も頑張りましょう。

2020/06/09

diary

社会をして疲れた。

研究

  • 論文 2h

競プロ

D - 高橋くんの苦悩

自力AC : 30分

個数も状態量に持たせたDPをやる。思えばDPもだんだん慣れてきましたね。

D - へんてこ辞書

解説AC : 60分

ダブリングだと間に合わない。周期を数えようとしてバグり散らかした…

 

---

明日も頑張りましょう。