AtCoderで水色になりました！ここまでの戦略・練習量・知識を紹介

Рет қаралды 40,633

Shunsuke Hondo's software engineer vlog

Күн бұрын

今回からKZbinの字幕に対応しました。かなりいい感じなのでONにしてみて下さい。
ここまでに勉強したアルゴリズムや数学知識の一覧や過去問AC数などを紹介しています。
■使った知識一覧
全探索/bit全探索/順列全探索/二分探索/深さ優先探索/幅優先探索/動的計画法/bitDP/区間DP/期待/動的計画法/桁DP/文字列DP/隣接リスト/隣接行列/ダイクストラ法/ワーシャル・フロイド法/トポロジカルソート/木の直径/UnionFind/エラトステネスの篩/素数判定/約数列挙/素因数分解/繰り返し自乗法/約数・倍数/MODの性質/内積・外積/マンハッタン距離の性質/逆元/写像12相/包除原理/二項定理/累積和/しゃくとり法/セグメント木/遅延セグメント木/kD木/ローリングハッシュ
■使ってない知識一覧
最大流/SuffixArray/Nim/Grundy数
★SNS★
プライベート: / shunsukehondo
プログラミング・仕事系: / shunsukehondo
★僕の仕事道具★
・4年愛用メインPC amzn.to/2I75f0Z
・5年愛用キーボード amzn.to/38dmPLj
・2年愛用 USBチャージ無線マウス amzn.to/3jWam0J
★アルゴリズムおすすめ書籍★
『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』
amzn.to/32iuMLo
★SNS★
プライベート: / shunsukehondo
プログラミング・仕事系: / shunsukehondo
★僕の仕事道具★
・4年愛用メインPC amzn.to/2I75f0Z
・5年愛用キーボード amzn.to/38dmPLj
・2年愛用 USBチャージ無線マウス amzn.to/3jWam0J
★アルゴリズムおすすめ書籍★
『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』
amzn.to/32iuMLo
★このチャンネルについて★
毎週「金土」「夜7時」更新！
・独学でプログラミングを習得
・３年で年収1000万円以上を達成
した現役のITエンジニア本堂が、
プログラミングやアルゴリズムを初心者向けに解説します。
ぜひチャンネル登録お願いします！
★お仕事のご依頼など★
・Zoom相談：1万円/30分
・長期開発：120万円/月
・個人のメンター： 2万円/月
Twitter DM: / shunsukehondo
メール: shunshun.dev@gmail.com

Пікірлер: 37

@IT-jt5uq 4 жыл бұрын

語りえぬものについては、沈黙しなければならない。ということで、自分でプレイヤーとして水色になれるまでは競技プログラミング・AtCoderについては沈黙しようと決めていました。今回水色になれたので解禁して、競プロ系の動画も作っていきます！長かった〜

@chanmaru9419 3 жыл бұрын

ヴィトゲン！

@polymetisoutis 2 жыл бұрын

Djangoチュートリアルで大変お世話になりました。 AtCoderにも興味を持ち、拝見しました。大学の講義で見たことある用語以上の用語が沢山出てきて、見るだけでも非常に勉強になりました。ありがとうございます。

@笹倉明訓 3 жыл бұрын

今日初めてこのチャンネルを知ったのですが、問題を読む人にとって常識になってたりすることがあるから、一旦離れて周辺知識を勉強するという考え方がとても参考になりました。他の動画も拝見させていただきます。

@IT-jt5uq 3 жыл бұрын

細かいところも聞いていただけて嬉しいです!

@櫻井大和-c8c 4 жыл бұрын

勉強における量×質の、質の高め方みたいなものがすごく参考になりました！僕はプログラミング自体初心者で、最近競技プログラミングを始めたのですが行き詰まったり焦ったりすることも多いです。なので改めて、勉強に対する姿勢みたいなものも含めて参考にしていきたいと思います！精進いたします！大変ためになる動画ありがとうございました！

@IT-jt5uq 4 жыл бұрын

一緒に精進していきましょう〜

@konndai1116 3 жыл бұрын

まだ茶色ですが、私も頑張ろうと思います。

@threeadhi8691 3 ай бұрын

訪れましたが、すごく参考になりました。

@kyonkyorobe8608 3 жыл бұрын

全ての事柄に理由づけをしていて、考え方の参考になります。 AtCoder最近自分も始めたので一喜一憂せず、しっかり過去問と向き合っていこうと思います！

@IT-jt5uq 3 жыл бұрын

一緒に頑張りましょう!

@kyonkyorobe8608 3 жыл бұрын

@@IT-jt5uq はい！！ありがとうございます！頑張ります！！

@mrmendee 3 жыл бұрын

動画ありがとうございます。仕事・育児しながら水色になられたことおめでとうございます。自分も上記２点では同じです。まだ灰色のままですが、w

@narutaru9784 3 жыл бұрын

メモ帳に書きながら動画見てました。余りにも優良すぎる内容でした。。電子書籍などで販売してほしいぐらいの内容です笑

@sinz4951 Жыл бұрын

参考になりました！ありがとうございます！

@変温動物-w1z Ай бұрын

素晴らしいが、唯一。8時から21時まで手がふさがっていて、いつ起きている子供のお世話をしていたのかが気になって仕方なかった。

@名も無き九州男児 3 жыл бұрын

水色の服で水色アピールするのやめてもらえますか

@IT-jt5uq 3 жыл бұрын

次回緑着てたら察して下さい

@kaj694 2 жыл бұрын

@@IT-jt5uq 草

@NI-us1gx 3 жыл бұрын

ワーキングメモリーすごそうなんですが、暗算とか得意ですか？

@ぺんぎん太郎-p5i 3 жыл бұрын

neovimの設定が難しすぎてへこんでます… 初心者用の解説動画出してくれたら嬉しいです〜。

@acactowin Жыл бұрын

コメント失礼します。過去問の解答は提出されているいろんな方の解答を参考にされましたか？解法が何通りかある場合はすべてを理解するようにしていましたか？

@KY-en2ns 4 жыл бұрын

AC数830だけど、解くときに何も考えてないから未だに緑ですタグ付と、考察作成しないとレート伸びないかな… やっぱりしゅんさんはすごい

@IT-jt5uq 4 жыл бұрын

確かにタグ付始めてから平均パフォがぐっと上がりましたね。なんというかEまでは本番で自然に解法が浮かんでくるので落とさなくなった感じです。

@KY-en2ns 4 жыл бұрын

@@IT-jt5uq 正しい考察が浮かんでくる速度がパフォと密接に絡んでいるのは自明なので、そこの速度が安定してるのは羨ましいです私の場合は解答速度が遅いからパフォが伸びてないのでそのへんなんとかしたいと思ってました（緑diffまでは解けるがコンテスト中最も遅い部類）水色になりたいので頭の悪さを理由にして逃げずに、高学歴情報工の学生さんに負けないよう努力の方向を探ってみます笑備考この前の巡回セールスマン問題は瞬殺しました