chibaswift_canacel.pdf

Transcript

1. Swiftで1ヶ月 競プロをやってみたら 意外とよかった話 2024/12/6 西田 楓 (canacel)
2. 自己紹介 • かなせる (canacel) (西田　楓) • フラー株式会社でiOSアプリを作っています • 趣味①: チェンバロ • 趣味②: ゲーム • ブレワイのマップ達成率100%達成しました！
3. アジェンダ 1. なぜ競プロを始めたのか 2. Swiftで競プロは可能？ 3. 実際に競プロやってみた 4. 競プロを通して得られたもの・失ったもの 5. おわりに
4. 1. なぜ競プロを始めたのか
5. 突然ですが 競プロやったことあるよ〜って方、 いますか？🖐
6. Swiftで競プロやったことあるよ〜 って方は・・・？🖐
7. そもそも競プロとは • 「競技プログラミング」の略 • 与えられた問題のプログラムを作成し、解くまでにかかった時間や 正答数・過程を競う
10. なぜ競プロを始めたのか • 新しい視点を得るため • 「プログラミングは手段」だと思っていた • エンジニアとしてさらに成長するにはどうすればいいか… • プログラミングを手段としてではなく目的として捉えることで これまでとは違う景色が見れるのでは…？ • 逆張り人間なので他の人がやってないことをやりたかった • Swiftでの競プロ参加はマイノリティなイメージ
11. 自己紹介② (前提共有) • 競プロはこれまで名前だけは知っていたが、 やったことはない • 情報系の学科にいたがアルゴリズムとデータ構造 の授業を受けた覚えがない* • なので独学していた記憶があるが、遠い昔なので ほぼ忘れてしまった • コーディング速度はそこまで自信がない *高専では電気・電子工学、大学では図書館情報学を専攻していました
12. 2. Swiftで競プロは可能？
13. A. 可能！
14. AtCoder は Swift に対応している • Swift 5.8.1 (Xcode 14.3.1) • Swift-Algorithms, Swift-Collections 使用可能
15. 便利なツールもある • Apple公式ライブラリ • apple/swift-algorithms : SequenceとCollectionのアルゴリズム • apple/swift-collections : データ構造の実装用 • 非公式 • koher/swift-atcoder-support : 便利コピペ集 • ShotaKashihara/atcoder-cli-swift : コンテスト用CLIツール
16. 3. 実際に競プロやってみた
17. ABCに参加してみた • AtCoder Beginner Contest（通称ABC） • AtCoderが毎週定期的に開催している競プロ初心者向けコンテスト • 参加したのは以下の日程 • ABC 379 (11/9 (土) 21:00~22:40) • ABC 381 (11/22 (金) 21:00~22:40) • ABC 382 (11/30 (土) 21:00~22:40)
18. 簡単 難しい https://atcoder.jp/contests/abc382/tasks
20. コンテストに参加してみて思ったこと ① C問題以降が難しい ② 仕事のコードと競プロのコードは全然違う ③ 計算量を意識する必要がある ④ Swiftの参加者が…少ない…！
21. ① C問題以降が難しい • ABC の場合、アルゴリズムの知識無しでいけるのはA, B問題まで で、C問題以降を安定して解くには対策が必要 • 計算量を考慮し、適切な探索の手法に辿り着くのが鍵 • 常設問題 (時間制限のないコンテスト) を解いたり、解説動画を見 たり、本を読んだりして勉強する必要あり📖
22. • 競プロ: 時間とメモリの制限がシビア・正解すればOK • 仕事: 可読性・保守性・拡張性が求められる ② 競プロのコードと仕事のコードは全然違う if N % 2 == 0 { print("No") } else if N == 1 && S == "/" { print("Yes") } else { let s = S.split(separator: "/").map { String($0) } if s.count != 2 { print("No") } else if s[0].contains("2") { print("No") } else if s[1].contains("1") { print("No") } else if s[0].count == s[1].count { print("Yes") } else { print("No") } } ABC 381 B問題の解答例
23. ③ 計算量を意識する必要がある • 以下のコードの計算量は O (NM) • 例えば N や M が 2x10^5 の場合、O (NM) = 400億 • 家庭用 PC の計算速度は毎秒 10 億回程度*であり、このコードは 明らかに時間がかかりすぎている for n in N { for m in M { // N΍M͕େ͖͍ͱͱͯ΋͕͔͔࣌ؒΔΑ } } * 米田 優峻. 競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術~. 2022. p24.
24. ④ Swiftの参加者が…少ない…！ 毎回10人もいない😂
25. 4. 競プロを通して 　 得られたもの・失ったもの
26. 競プロを通して得られたもの • 楽しさ • 仕事じゃないプログラミングは楽しい！✨ • 計算量を気にする心 • enumerated() は O(1)！ • Swiftの言語仕様を気にする心 • zip() や enumerated() の中身はどうなってるんだろう？と調べたり… • Swiftへの興味・関心の向上につながっていると思う
27. 競プロを通して失ったもの • 毎週土曜日の夜にパートナーとお酒を飲んでゆっくりする時間 • ABCは毎週土曜日の夜にある。。 • パートナーもABCに参加してもらうことで解決 • 知人・友人と一緒にやると感想戦ができて楽しい！
28. 5. おわりに
29. まとめ • Swiftでも競プロできる！ • Swiftで競プロをやるための便利なツールやライブラリが色々ある！ • ある程度のアルゴリズムの知識が必要 • 競プロをやることで、言語仕様や高階関数の計算量を知るきっかけ ができた • プログラミングを手段としてではなく、目的にするのもありだなと 思った
30. 今後の展望 • せめて茶色にはなりたい…！ • 明日の夜21時からABCがあります！ みんなも競プロやってみよう！ https://atcoder.jp/contests/abc383