Atcoderで入水しました！

## はじめに
水色Coderになった報告と振り返りをしていきます！
適宜読み飛ばしてください。
## 目次
1.[自己紹介](#1-自己紹介)
2.[参加までの経緯](#2-参加までの経緯)
3.[入水までにやったこと](#3-入水までにやったこと)
4.[今後の抱負・謝辞](#4-謝辞・今後の抱負)
## 1. 自己紹介![Screenshot 2023-05-15 at 18.50.13.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/2849778/a789f4c3-8a39-2837-036c-1e6769cc5a9f.png)
![Screenshot 2023-05-15 at 20.38.18.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/2849778/57bfd135-dc4c-36d6-1c1c-83a35fa208ab.png)
[ワニ](https://twitter.com/crocoengineer)と申します。B3です。
* メイン言語：Python
    いつかJavaかC++に転向したい
* 趣味：
    1. NBA鑑賞
        [カイリーアービング](https://www.youtube.com/watch?v=9MGSjr3K6oE&pp=ygUb44Kr44Kk44Oq44O844Ki44O844OT44Oz44Kw)のダンスみたいなドリブルが大好き。
    2. ガジェット
        ↓推し三選
        1. [電動昇降デスク](https://www.amazon.co.jp/FLEXISPOT-%E9%9B%BB%E5%8B%95%E5%BC%8F%E3%82%B9%E3%82%BF%E3%83%B3%E3%83%87%E3%82%A3%E3%83%B3%E3%82%B0%E3%83%87%E3%82%B9%E3%82%AF-%E5%B9%85120%C3%97%E5%A5%A5%E8%A1%8C60-%E3%83%A1%E3%83%A2%E3%83%AA%E3%83%BC%E6%A9%9F%E8%83%BD%E4%BB%98%E3%81%8D-%E8%B6%B3%EF%BC%88%E9%BB%92%EF%BC%89%EF%BC%8B%E5%A4%A9%E6%9D%BF%EF%BC%88%E3%83%A1%E3%82%A4%E3%83%97%E3%83%AB%EF%BC%89/dp/B092CZ467D/ref=sr_1_1_sspa?__mk_ja_JP=%E3%82%AB%E3%82%BF%E3%82%AB%E3%83%8A&crid=1AOASCAA62GW3&keywords=%E9%9B%BB%E5%8B%95%E6%98%87%E9%99%8D%E3%83%87%E3%82%B9%E3%82%AF&qid=1684151357&sprefix=%E9%9B%BB%E5%8B%95%E6%98%87%E9%99%8D%E3%83%87%E3%82%B9%E3%82%AF%2Caps%2C310&sr=8-1-spons&psc=1&spLa=ZW5jcnlwdGVkUXVhbGlmaWVyPUFaWkg4Q1lSVU1PRVomZW5jcnlwdGVkSWQ9QTA5OTMyODMyQkVIUFkxUjY1QVRaJmVuY3J5cHRlZEFkSWQ9QTM3ME5ZSURYWlc2NDMmd2lkZ2V0TmFtZT1zcF9hdGYmYWN0aW9uPWNsaWNrUmVkaXJlY3QmZG9Ob3RMb2dDbGljaz10cnVl)
コンテスト中に立ちながらコードが書けます！
        2. [alexa](https://www.amazon.co.jp/Echo-Dot-%E3%82%A8%E3%82%B3%E3%83%BC%E3%83%89%E3%83%83%E3%83%88-%E7%AC%AC5%E4%B8%96%E4%BB%A3-Alexa-%E3%82%BB%E3%83%B3%E3%82%B5%E3%83%BC%E6%90%AD%E8%BC%89-%E9%AE%AE%E3%82%84%E3%81%8B%E3%81%AA%E3%82%B5%E3%82%A6%E3%83%B3%E3%83%89-%E3%83%81%E3%83%A3%E3%82%B3%E3%83%BC%E3%83%AB/dp/B09B8SZLLG/ref=sr_1_2?__mk_ja_JP=%E3%82%AB%E3%82%BF%E3%82%AB%E3%83%8A&crid=AGU8PPZRQ7RY&keywords=alexa+echo+dot&qid=1684151467&sprefix=alexa+echo+dot%2Caps%2C259&sr=8-2)
お布団から声でジャズ再生や消灯・調光まで自由自在。siriより賢いかも？
        3. [アイマスク](https://www.amazon.co.jp/salua-%E3%83%9B%E3%83%83%E3%83%88%E3%82%A2%E3%82%A4%E3%83%9E%E3%82%B9%E3%82%AF-%E5%85%85%E9%9B%BB%E5%BC%8F-%E3%82%A2%E3%82%A4%E3%83%9E%E3%82%B9%E3%82%AF-%E3%83%96%E3%83%A9%E3%83%83%E3%82%AF/dp/B0B1ZCLF7L/ref=sr_1_2_sspa?keywords=%E3%82%A2%E3%82%A4%E3%83%9E%E3%82%B9%E3%82%AF+%E3%83%9B%E3%83%83%E3%83%88+%E5%85%85%E9%9B%BB%E5%BC%8F&qid=1684151612&sprefix=%E3%82%A2%E3%82%A4%E3%83%9E%E3%82%B9%E3%82%AF%E3%80%80%E3%81%BB%E3%81%A3%E3%81%A8%E3%80%80%2Caps%2C214&sr=8-2-spons&psc=1&spLa=ZW5jcnlwdGVkUXVhbGlmaWVyPUEzQzRLVDFIMTBRUUgyJmVuY3J5cHRlZElkPUEwNTU1MTQyNVBFOFlSQlk0VDZKJmVuY3J5cHRlZEFkSWQ9QTNJVFUyMlRUMzhPUkcmd2lkZ2V0TmFtZT1zcF9hdGYmYWN0aW9uPWNsaWNrUmVkaXJlY3QmZG9Ob3RMb2dDbGljaz10cnVl)
            良いコードは良い睡眠から。あっためてぐっすりです。スマホ感覚で充電できるのもポイント。
    3. 漫画・アニメ・本
        静かな雰囲気のものがマイブームです。
↓おすすめ
        * [幸福論](https://www.amazon.co.jp/%E5%B9%B8%E7%A6%8F%E8%AB%96-%E5%B2%A9%E6%B3%A2%E6%96%87%E5%BA%AB-%E3%82%A2%E3%83%A9%E3%83%B3/dp/4003365623)（アラン）
                文章が綺麗です。怪しい本じゃないですよ！
        * [やがて君になる](https://www.amazon.co.jp/%E3%82%84%E3%81%8C%E3%81%A6%E5%90%9B%E3%81%AB%E3%81%AA%E3%82%8B-1-%E9%9B%BB%E6%92%83%E3%82%B3%E3%83%9F%E3%83%83%E3%82%AF%E3%82%B9NEXT-%E4%BB%B2%E8%B0%B7-%E9%B3%B0-ebook/dp/B016XJT548/ref=sr_1_1_sspa?__mk_ja_JP=%E3%82%AB%E3%82%BF%E3%82%AB%E3%83%8A&crid=HISA608HR8I2&keywords=%E3%82%84%E3%81%8C%E3%81%A6%E5%90%9B%E3%81%AB%E3%81%AA%E3%82%8B&qid=1684146952&sprefix=%E3%82%84%E3%81%8C%E3%81%A6%E5%90%9B%E3%81%AB%E3%81%AA%E3%82%8B%2Caps%2C300&sr=8-1-spons&psc=1&spLa=ZW5jcnlwdGVkUXVhbGlmaWVyPUExUFdKRlU5MlRSTFNCJmVuY3J5cHRlZElkPUEwMTk3NjY0M1BNMTczNEwxNzg2VyZlbmNyeXB0ZWRBZElkPUE3SEZKRk5PQjNPQU0md2lkZ2V0TmFtZT1zcF9hdGYmYWN0aW9uPWNsaWNrUmVkaXJlY3QmZG9Ob3RMb2dDbGljaz10cnVl)
        百合漫画の金字塔。境界性パーソナリティ障害のヒロインを交えた百合の三角関係を描きます。
        * [響けユーフォニアム](https://www.amazon.co.jp/%E3%82%8F%E3%81%9F%E3%81%97%E3%81%AE%E3%83%A6%E3%83%BC%E3%83%95%E3%82%A9%E3%83%8B%E3%82%A2%E3%83%A0/dp/B0BZLSVBS3/ref=sr_1_5?__mk_ja_JP=%E3%82%AB%E3%82%BF%E3%82%AB%E3%83%8A&crid=1IWAFI6C3OJZ0&keywords=%E9%9F%BF%E3%81%91%E3%83%A6%E3%83%BC%E3%83%95%E3%82%A9%E3%83%8B%E3%82%A2%E3%83%A0&qid=1684147317&sprefix=%E9%9F%BF%E3%81%91%E3%83%A6%E3%83%BC%E3%83%95%E3%82%A9%E3%83%8B%E3%82%A2%E3%83%A0%2Caps%2C264&sr=8-5)
            弱小の吹奏楽部が全国大会を目指すスポコンものです。皆んな頑張ってて偉い。今年の映画楽しみ。
他にも推し活大歓迎です！
## 2. 参加までの経緯
高校までは数学漬けでした。
けれど訳あって別の道に進み、喪失感を抱えた大学二年の春、見つけたのは[Lillianさんの入水記事](https://note.com/neko_chan0214/n/n3a64bc1e1412)でした。
おもちゃと自分が輝けるフィールドが新たに手に入るかもしれないと、大学で少しづつコードを書く日々が始まります。当時プログラミングは未経験でした。目標は入水です。
## 3. 入水までにやったこと
### 〜入緑(３ヶ月)
* [面倒なことはpythonにやらせよう](https://www.amazon.co.jp/%E9%80%80%E5%B1%88%E3%81%AA%E3%81%93%E3%81%A8%E3%81%AFPython%E3%81%AB%E3%82%84%E3%82%89%E3%81%9B%E3%82%88%E3%81%86-%E2%80%95%E3%83%8E%E3%83%B3%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9E%E3%83%BC%E3%81%AB%E3%82%82%E3%81%A7%E3%81%8D%E3%82%8B%E8%87%AA%E5%8B%95%E5%8C%96%E5%87%A6%E7%90%86%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0-Al-Sweigart/dp/487311778X)
    非エンジニア向けに実用的なpythonのコードが載っています。
    競プロにおいては文法書より遠回りでしたが、利便性に感動しながら手を動かすことができて、飽きませんでした。
またパソコンで環境構築をする上で周辺知識も獲得できて、逆に近道だったのかもしれません。
* [E8さんの記事](https://qiita.com/e869120/items/eb50fdaece12be418faa#2-3-%E5%88%86%E9%87%8E%E5%88%A5%E5%88%9D%E4%B8%AD%E7%B4%9A%E8%80%85%E3%81%8C%E8%A7%A3%E3%81%8F%E3%81%B9%E3%81%8D%E9%81%8E%E5%8E%BB%E5%95%8F%E7%B2%BE%E9%81%B8-100-%E5%95%8F)
まず最初にこれが目に入りました。これ通りにアルゴリズムを調べる＆コードを書く＆バグを知り合いに質問するのループで最低限のアルゴリズムは一周できました。精選100問は最高です。

1問1問丁寧に仕上げたためか、AC200問程度で想像以上に早く入緑できました。
### 〜入水（６ヶ月）
ここからが大変でした。高校数学の貯金で何とかしていましたが、入水にはDPやグラフといったアルゴリズムの迅速な運用が試されます。元々プログラミングの経験が希薄な上、アルゴリズムの知識量・定着度は貧弱なものだったからです。
その上学科柄繁忙期に差し掛かり、ピンチです。
その際T.Hのアドバイスのもと入水の際特に頻出のアルゴリズムである
* BFS・DFS
* Unionfind
* DP
* ダイクストラ法
* 累積和
* MOD
* 二分探索

に絞って単元別に解くことにしました。高速かつ確実に実装できることがゴールです。その際以下のサイトが有用でした。
* [AtcoderTags](https://atcoder-tags.herokuapp.com/)
    問題に単元のタグがついています。
* [EDPCコンテスト](https://atcoder.jp/contests/dp)
    20問ほどを繰り返し解くと緑・水程度のDPは全て典型問題に感じます。
* [鉄則本](https://www.amazon.co.jp/%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%81%AE%E9%89%84%E5%89%87-%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E5%8A%9B%E3%81%A8%E6%80%9D%E8%80%83%E5%8A%9B%E3%82%92%E9%AB%98%E3%82%81%E3%82%8B77%E3%81%AE%E6%8A%80%E8%A1%93-Compass-Books%E3%82%B7%E3%83%AA%E3%83%BC%E3%82%BA-%E7%B1%B3%E7%94%B0/dp/483997750X)
    単元別に基本問題・応用問題・解説が載っている競プロ界の青チャートです。これ一冊で十分かもしれません。

また、vscodeや[chrome拡張機能](https://qiita.com/kanten4205/items/890bacf895742ae25eaa)も利用し始めました。

結果D問題までが安定して1時間以内に解き終わるようになり、E以降も数学を武器に手を伸ばすと水パフォが連続して出るようになりました。
## 4. 謝辞・今後の抱負
ここまでめげずに続けられたのは
twitterでいつも絡んでいただけているviralさんやらいとさんをはじめとするFFの皆さん、
読み応えのある記事を書いてくださるE8さんやけんちょんさん、
リアルでコードのバグを迅速に直してアドバイスをくれるT.Hのおかげです。
この場を借りてお礼申し上げます。
元々憧れの入水を達成したら身を引こうと思っていました。しかし一度乗りかかった船です。今後とも精進を続けます！