Rustで楽しむ競技プログラミング

Rustで楽しむ競技プログラミング

• 1.
  Rustで楽しむ 競技プログラミング (株)スリーダム　吉元佑介 (@yoshrc_public)
• 2.
  [自己紹介] name = "YusukeYoshimoto" age = 27 job-title = "Full-stack Engineer" preferred-languages = ["Rust", "Python"] atcoder.rate = 1168 contact.twitter = "@yoshrc_public"
• 3.
  Rustは競プロで使えるか - C++でよくね？ - Python楽でいいよ
• 4.
  Rustは競プロで使えるか 競プロこそRust - C++でよくね？ - Python楽でいいよ
• 5.
  Rustのここが強い - C++のごとき実行速度 - 正義 -Scalaのごとき高度な抽象化能力 - 「競プロコピペ」を自作しやすい
• 6.
  Rustでつくる「競プロコピペ」 - 入力読み込み - 最新のRustの機能をAtCoderで使う -便利メソッドを生やす - データ構造 謹製コピペコード　 https://yoshrc.github.io/rust-atcoder-snippets/atcoder_snippets/index.html
• 7.
  Rustでつくる「競プロコピペ」 - 入力読み込み - 最新のRustの機能をAtCoderで使う -便利メソッドを生やす - データ構造 謹製コピペコード　 https://yoshrc.github.io/rust-atcoder-snippets/atcoder_snippets/index.html
• 8.
  やりたいこと スライスから、すべての順列を生成する let mut perms= [1, 2, 3].permutations().collect(); // permsは、以下のものを生成するイテレータ // [1, 2, 3], [1, 3, 2], // [2, 1, 3], [2, 3, 1], // [3, 1, 2], [3, 2, 1]
• 9.
  実装 pub trait SliceExt<T>{ fn permutations(&self) -> Permutations<T>; }
• 10.
  実装 pub trait SliceExt<T>{ fn permutations(&self) -> Permutations<T>; } impl<T> SliceExt<T> for [T] { fn permutations(&self) -> Permutations<T> { … } }
• 11.
  最後に - C++でなくても、競プロは楽しめる - Rustを使えば、汎用的なプログラミング技術が向上する -メモリ安全 - ライブラリ作成 - 関数型プログラミング
• 12.
  Rustで競プロ、やろうよ！
• 13.
  没スライド
• 14.
  問題点：コピペがめんどい
• 15.
  問題点：コピペがめんどい cargo-snippetを使う
• 16.
  すばらしきcargo-snippet
• 17.
  すばらしきcargo-snippet
• 18.
  すばらしきcargo-snippet
• 19.
  没スライド１
• 20.
  嵌ったとこ 借用 - Rustで問題を解こうとすると、イテレータを多用する - イテレータメソッドで参照を戻すのがなかなか一発で書 けない
• 21.
  どこが間違ってる？ fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|n| n >= min).count() }
• 22.
  どこが間違ってる？ fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|n| n >= min).count() }
• 23.
  コンパイラ様に従ってみる fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|n| n >= &&min).count() }
• 24.
  コンパイラ様に従ってみる fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|n| n >= &&min).count() } 通る
• 25.
  より素直なコード fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|&&n| n >= min).count() }
• 26.
  より素直なコード fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|&&n| n >= min).count() }
• 27.
  より素直なコード fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|&&n| n >= min).count() }
• 28.
  より素直なコード fn count_ge_min(nums: &[u8],min: u8) -> usize { nums.iter().filter(|&&n| n >= min).count() }
• 29.
  没スライド２
• 30.
  Rustでつくる「競プロコピペ」 - 入力読み込みマクロ - トレイトで最新のRustの機能をAtCoderで使う -AtCoderのRustバージョン：1.15.1　超古い - Iterator::step_by, Iterator::flatten, dbgマクロ … - イテレータに便利メソッドを生やす - 全部文字列化して連結 - データ構造を作る - List, Union-Find … 謹製コピペコード　
• 31.
  https://atcoder.jp/contests/abc118/tasks/abc118_b
• 32.
  C++だとこんなに大変 https://atcoder.jp/contests/abc118/tasks/abc118_b
• 33.
  素のRustだと地獄 https://atcoder.jp/contests/abc118/tasks/abc118_b
• 34.
  私のスニペットでは read!(n = u8,m = u8); let k_a = readx::<(u8, Vec<u8_>)>();
• 35.
  私のスニペットでは read!(k = u8,m = u8); let k_a = readx::<(u8, Vec<u8_>)>();
• 36.
  私のスニペットでは read!(n = u8,m = u8); let k_a = readx::<(u8, Vec<u8_>)>(); assert_eq!(n, 3); assert_eq!(m, 4); assert_eq!(k_a, vec![ (2, vec![0, 2]), (3, vec![0, 1, 2]), (2, vec![2, 1]) ]);