AtCoder 90日目 3か月

今日行ったこと

・AtCoder DPまとめコンテスト　D-ナップサック　→〇

今日もDPの学習。とりあえず今週は毎日、Flog問題とナップサック問題を毎日解こうと思う。

三ヵ月目にしてやっとDPの基本の基本が理解できて実際に手を動かせるようになった。早いような遅いような。。。

いや、遅いかな。（笑）

でも、あと三ヵ月。あと、三ヵ月継続できたら、DPやグラフ問題を理解して、C,D問題も解けるようになる気がする。頑張ろう。

AtCoder 89日目

今日行ったこと

・AtCoder DPまとめコンテスト C-Vacation →〇

あー、DPについてつかめてきたけど、掴んでは忘れて、掴んでは忘れてしている。

明日はナップサック問題に着手しつつ、DPまとめコンテストのA,B,Cも再度解く

AtCoder 88日目

今日行ったこと

・AtCoder DPまとめコンテスト A-Frog1 →〇

・AtCoder DPまとめコンテスト B-Frog2 →〇

DPについてけんちょん本で見直した後、DPの問題ないかな～って探したらDPまとめコンテストとかいうやつがあった！！知らなかったわ。

見てみたらFrog問題とナップサック問題などDPの基本から問題にしてくれていてほどよく練習できた。配る方式のDP,もら方式のDPなども理解できて、充実感。

明日は土曜でコンテストあるから必ず参加したい。

AtCoder 87日目

今日行ったこと

・動的計画法の学習（けんちょん本）

・ABC189　A-Slot →〇

今日は動的計画法のナップサック問題を再度学んだ。

やっと意味が分かった！！！けんちょん本読んでも動きが分からなくて困っていたけどyoutubeの解説動画みたらやっと腑に落ちた。。。

時間がなくて動的計画法の問題を解くことはできなかったからそれは明日やりたい。

AtCoder 86日目 AtCoderは朝やるべし

今日行ったこと

・ABC131 A-Security →〇

A一問。

やっぱり仕事終わりにAtCoderをやるのは手がつかない。

朝やるべきだった。朝はなんだか気が乗らずにネットサーフィンしてたら着手する時間がなかった。

朝やんないと一日やんないね、これは。

AtCoder 85日目

今日行ったこと

・ABC135 C - City Savers →〇

貪欲法を知りたいと思って前解いた問題に再チャレンジ。解けなかった（笑）

考え方は合ってたんだけども、答えにたどり着かなかった。

しかし今日で貪欲法というものが少しつかめた気がする。次の1ステップのことだけを考えて決定していく方法とのこと。

明日はDPについて知りたいので、DPをやろうと思う。ナップサック問題とか分かってないんだよなぁ～・・・

AtCoder 84日目

今日行ったこと

・ABC132 A-Fifty-Fifty　→〇

A問題にてこずった。

なんだか集中できずにA一問で終わる。

今日は朝から憂鬱な気分で出社。一日しゃべらないくらいのテンションで行ったにもかかわらず、意外と仕事は捗って帰るころには元気に。

独学大全を買おうか書店で迷ったけど、アマゾンのレビューで賛否両論だし、意外と手に持ったら分厚すぎるし、購入は保留した。

というか最近〇〇大全って本大すぎだよね。体系的にまとめた良書感を出してるけど、意外とつぎはぎだったりするから慎重に選ばないとな～