Javaで競技プログラミングする話

Javaで競技プログラミングするとオブジェクト指向できて楽しい話です。

Raccoon Tech Connect #4 ｜3分で語りつくせ！LTラッシュ！
https://raccoon-holdings.connpass.com/event/314185/
で発表した内容です。

Transcript

1. Javaで 競技プログラミングする Raccoon Tech Connect #4 3分で語りつくせ！LTラッシュ！ 2024/04/23 下田 啓太郎
2. きっかけ 後輩とAtCoderの話 していたら
3. きっかけ 私はJavaプログラマ Javaでやります！ 　　　　　　　　　　と言われ
4. きっかけ Java、書きづらい 　　　　　　　　　　と思ったものの
5. きっかけ ぐうの音も出ない正論
6. きっかけ 続けてみたら 超楽しい 　　　　　　　　　という話
7. いいところ 強制的に オブジェクト指向 (OOP)
8. OOP例 身長と体重のリストが 与えられるので BMI順に並べてください 例題:
9. OOP例 身長と体重のリストが 与えられる ところを、とりあえず書く
10. OOP例 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<Human> list = new ArrayList<>(); for(var i = 0; i < n; i++) { list.add(new Human(sc.nextDouble(), sc.nextDouble())); } } } class Human { public double height; public double weight; public Human(double height, double weight) { this.height = height; this.weight = weight; } } シンプルにデータを持つだけ Humanクラスをつくる
11. OOP例 BMI順に並べてください は、後で実装する
12. OOP例 class Human implements Comparable<Human> { public double height; public double weight; public Human(double height, double weight) { this.height = height; this.weight = weight; } public double bmi() { return weight / (height * height); } @Override public int compareTo(Human o) { return Double.compare(this.bmi(), o.bmi()); } } ソートするには、比較する Comparableインターフェース つける
13. OOP例 class Human implements Comparable<Human> { public double height; public double weight; public Human(double height, double weight) { this.height = height; this.weight = weight; } public double bmi() { return weight / (height * height); } @Override public int compareTo(Human o) { return Double.compare(this.bmi(), o.bmi()); } } インターフェースを 実装する
14. OOP例 class Human implements Comparable<Human> { public double height; public double weight; public Human(double height, double weight) { this.height = height; this.weight = weight; } public double bmi() { return weight / (height * height); } @Override public int compareTo(Human o) { return Double.compare(this.bmi(), o.bmi()); } } BMIの計算ロジック書く
15. OOP例 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<Human> list = new ArrayList<>(); for(var i = 0; i < n; i++) { list.add(new Human(sc.nextDouble(), sc.nextDouble())); } list.sort(Comparator.naturalOrder()); } } class Human implements Comparable<Human> { public double height; public double weight; public Human(double height, double weight) { this.height = height; this.weight = weight; 完成！
16. OOP例 プログラミング中に 実装方針は変わっていく
17. OOP例 そのたびにインターフェース ガチャガチャつけかえたり
18. OOP例 使用するクラスを変えたり (ArrayListからLinkedListなど)
19. まとめ といったことを 強制される のがJava
20. まとめ コーディングしやすい言語は コーディング力が試される
21. まとめ コーディングしづらいJava 設計力も試される
22. まとめ LT並の超短時間で オブジェクト同士の繋がり 操れるとOOPは楽しい！
23. まとめ Java で AtCoder オススメ
24. 楽しいと感じる瞬間 ・HashMapで実装していたら、実はキーでソートしなければならない問題で、Mapインターフェー スで受けていたので、あわててTreeMapに書き換えたら動いたとき ・セグメント木みたいなライブラリをジェネリクス使って書いているとき ・自分で書いたライブラリ同士と標準ライブラリがジェネリクスで連携し始めたとき ・しかもジェネリクスとジェネリクスが整合性取れてたとき ・そんなややこしいクラスをコンテスト中に思ったとおりに機能追加できたとき
25. Javaがいまいちなところ ・java.util.BigIntegerなどで式書くのがダルい ・急いでると結局配列使うのがお手軽で、Cみたいなコードになる ・急いでいると多重ループの中でラベル付きbreakを使い始めて、Cみたいなコードになる ・java.util.ScannerやSystem.out.printが遅い