atcoder.jp 1,297,045点でオープン7位でした。(点数を得た参加者は83人)。 ビジュアライザも使いやすくて楽しいコンテストでした。問題が面白くて、レートも賞金ももらえないのに6時間くらいやってしまいました。 問題概要 Dowsing Rodという問題でした。 …
この記事は Rust Advent Calendar 2022 1日目の記事です。 正規表現によるパターンマッチについて、ナイーブな深さ優先探索による正規表現のマッチを考えるとパターンの複雑さによって計算時間が大幅に変化しそうです。例えば文字列 aaaaaaaa がパターン (aa…
2022-09-23に行われた天下一 Game Battle Contest 2022に参加し9位入賞しました。途中サーバー側が不安定になりコンテスト時間が延長されるトラブルがありましたが、ドキュメントやビジュアライザなど丁寧に用意されており非常に楽しいコンテストでした。 予…
estieに転職して1ヶ月経ちました。試用期間はあと2ヶ月残っています。 今月入社ということで営業日は19日。 エンジニアとして採用と技術広報に半分くらいのリソースを使いながら、エンジニアとしてこれまで触っていなかった技術も勉強&使用しつつとても楽…
本日リリースの Rust 1.60.0 の目玉機能の一つであるSource-based Code Coverage(バイナリ実行時に行レベルでの実行回数を記録する機能)を動かしてみました。 手順を覚えておくと手元で簡単に実行時のカバレッジ計測ができてデバッグに役立ちそうだと感じ…
二人零和有限確定完全情報ゲームである三目並べを作ってゲーム木探索を学びましょう。ボードゲームの強いAIが作れるようになります。本記事のゴールであるモンテカルロ木探索に向けて全探索・ランダム・原始的なモンテカルロ探索・モンテカルロ木探索の順で…
2022年に向けてRustを初めたい人向けにRustを始めるためのフローチャートと学習資源の紹介をします。 環境構築 rustup.rs - The Rust toolchain installer 本当にコマンド1行でインストールできるので今すぐやりましょう。 Rust Playground オンラインで動か…