理解負債に対する対策手法の提案

Transcript

1. 君は引力を信じるか？ エンジニアはアルゴリズムと 無縁ではいれらない事を どうも 自惚れるドブカスです 画力とかないんか？
2. ※この発表スライドは コンピュータ技術研究会(CTRL)における 進捗発表会に使用したものです
3. 自己紹介 • ハンドルネーム：maton 由来はNier:Automataから • モチーフは蛇 下のイラストは 蛇の命というゲームに出てくる デカヘビ • 長期インターン行ってます GitHub • 趣味 ◦ 読書 オススメ本 ◦ アニメ 視聴リスト ◦ 競技プログラミング AtCoder ◦ ジム ジム用SNS模索中 X:@maton_Bridge
4. 目次 • 背景 ◦ 本発表の経緯 • 提案手法 ◦ 課題を解決し得る案 • おすすめのやり方 ◦ 愚直なやり方は初見狩り
5. 背景 • 最近あらゆるコーディング をAIにやらせている • AIの出力結果に責任を持つ のはエンジニア 理解できなければ問題 • 自分でも書けなければ 理解はできない • 自分でもコードを書く習慣 が必要と判断
6. 理解負債 ざっくりいうと AIが作ったものの仕組みが理解できず バグった時に対応できないツケ
7. 提案手法 • 競技プログラミング 特にAtCoder • 問題を解くアルゴリズムを 自分で実装 • アルゴリズムは腐らない • 週末に開催される オンラインゲームです • ちなみに対比として 業務でのそれは 業プロと呼称される • 競プロ役に立つ立たない議論は これとの二項対立 • 競プロかつ業プロのような サービスもある(英語) beecrowd HackerRank Codewars
8. レーティング • 競プロできるレベル • 灰<茶<緑<水<青<...(暖色) • 各色は400ごとに 区間が分けられる • 学生で茶色なら優秀 誰でも継続すればなれる • レーティングを上げるには 大会に出場 ABC,ARC,AGC,AHC
9. オススメの やり方 • 進捗を管理 AtCoder Problem • 問題を管理 AtCoder Novistep • すごい人たちが オススメした問題をやる アルゴリズムと数学 鉄則 1. Novistepの5QからABCを 開催初期から解き進める 昔のABCは簡単だった 2. 1日に3問解く 簡単、普通、難しい 例）6Q,5Q,4Qそれぞれ一問づつ 3. 特定アルゴリズムの勉強は AIに聞いて問題をリストアップ Diffが低いものでソート 4. 継続 継続は全てを解決する
10. ABCの難易度 A. 誰でも解ける B. そのまま実装すれば解ける C. そのまま実装すると時間切れになるから 計算を工夫することが求められる D. 有名アルゴリズム知らないと 解法すら思いつかない
13. 難易度が低いもので 上からやっていく
14. 自作ツール • ダウンロード • テストケースを入力する労力削減のため開 発 • commnad+option+Enterで .txtのテスト〜ケースを自動で実行 • Chromeの拡張機能もある
15. 今後の目標 LINEヤフーの問題解けるようになる 本当に 本当にありがとうございました CTRLの人は コーディングテスト楽勝集団です（宣伝）