More than 3 years have passed since last update.

AtCoder 緑(800)になるまでにやったこと

Posted at 2020-12-06

こんにちは、yukad2です。
この記事では私がAtCoderでRating:800になるまでに勉強したことをまとめています。

0. 緑になってから

前回の記事(AtCoder 茶色(400)になるまでにやったこと)のあと、ABC3完でレートが下がることがあったので、少しコンテストを中断していました。下がるとモチベーションも下がってしまうので、そのときに立てた戦略が以下になります。

「パフォーマンス1000で安定する」ことを目標にしていました。これを実現するために、茶色diffは確実に解けるように練習しました。

AtCoderProblemsのTrainingのMedium100を上から順番にしていきました。茶色になったときには合計で36問解いていました。

数列の部分を調べる問題で使います。この記事が参考になります。
しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめ

ABC183 D - Water Heaterで学習しました。
コンテスト中に似たようなものを地力実装しましたが、知っている方がきっと便利です。

幅優先探索(BFS)と深さ優先探索(DFS)を勉強しました。
勉強しただけでコンテストで使ったのはBFSの1回だけです。(D問題でグラフ問題が全然出ない？)

漸化式からコードにできなくて「あ～～～これは動的計画法でするんだろうな～～～わからん！」みたいになります。
フィボナッチぐらいはできるようになりました。

卒業まで(あと1年と3ヶ月)に水色を目標にしているので精進を続けます。が、就活も始まってメンタル的にも時間的にもしんどくなっちゃってます。