AtCoderで水色になりました
はじめに
はじめまして、lmori（いもり）といいます。
AtCoderで水色に到達したので、入水記事を書きました。
自己紹介
情報系の学部2年生です。2019年から競技プログラミングを始めました。
茶色到達後にモチベーションが消失し競プロから離れていましたが、大学入学後一緒に競プロに取り組む友人ができ、再びコンテストに参加するようになりました（グラフが変な形をしているのはそのためです）
使用している言語はC++です。
AtCoder Problems
やったこと
ライブラリ整備
問題を解いていた時間よりもライブラリ整備をしていた時間のほうが長かったです。レーティングへの寄与は少ないかもしれませんが、アルゴリズムやデータ構造をコレクションする感覚が楽しく、コンテストが無い時間帯はほぼライブラリ整備をしていました。
ライブラリは以下のリンクにまとめてあります。
作成したライブラリの一例です。一番好きなデータ構造はウェーブレット行列です。
- データ構造
- 双対セグメント木
- 平方分割
- Undo可能Union-Find
- ウェーブレット行列
- DP
- LIS
- グラフ
- ダイクストラ法
- ワーシャル・フロイド法
- Low Link
- 二辺連結成分分解
- Dynamic Connectivity
- Link Cut 木
- HL分解
- WM on HLD
- 数学
- エラトステネスの篩
- 文字列
- Suffix Array
- FM-index
教育的問題を解く
- 競技プログラミングの鉄則 演習問題集 （未完）
- 競プロ典型90問 （未完）
- AOJ ALDS （完）
おわりに
ここまで読んでくださり、ありがとうございます。
次は青色を目指します🟦
