amanou

自然科学が好き
機械学習 / 統計学 / 競プロ / 数理最適化

AtCoder A:緑 H: 緑

[amanou @amanou19]

amanouさんのAtCoder Beginner Contest 463での成績：1124位
パフォーマンス：1608相当
レーティング：1173→1224 (+51) :)

入水 !!
#AtCoder #ABC463 https://t.co/kXkHTwFtAE

[amanou @amanou19]

rust の便利な iter

peekable() ... 次の要素を消費せずに確認できる
next_if() ... 条件を満たす場合のみ要素を取り出す

[amanou @amanou19]

use std::collections::BinaryHeap;

iter では順序を降順にしてくれない。
pop が必要。

[amanou @amanou19]

rust 競プロ
誤差が気になってsqrt の計算を避けていた部分が isqrt できれいに通る事を知りました。

[amanou @amanou19]

競技プログラミング精進。
abc404 e まで自力AC。
時間はかかるけれど、通せました。

[amanou @amanou19]

rust の to_lowercase は iter を返すことを忘れていました。
ßなどを考えると確かに iter になるけれど、普段は気にしないので。
ここまで考えられている rust が好きですが、急いでいると戸惑います。

[amanou @amanou19]

#abc446
C: シミュレーションだよね？と思いつつ、「各テストケースにおける〜」という文言が、入力Tで与えられる個別ケースか、T個のテストケースをまとめたテストケースか自信が持てず悩む。
E: Sn-1, Sn-2 の組み合わせは高々M^2個で列挙可能。まで考察し、なぜか全列挙に行きつず、ギリギリAC。

[amanou @amanou19]

position も。
rust の iter は便利です。

[amanou @amanou19]

来週の atcoder コンテストまでに、rust の iter の and_modify と inspect と or_insertを使いこなせるようになりたい。

[amanou @amanou19]

来週の atcoder コンテストまでに、rust の iter の and_modify と inspect と or_insertを使いこなせるようになりたい。

[amanou @amanou19]

#abc445 abcd4完
C: ダブリングで解答したが公式解説の方法が賢い。
E: 発想はできていたが、Aを素因数分解するところでTLE.

Eはエラトステネスで先に素数を列挙して試し割りして素因数分解をしようとした。
それでは時間が足りず、 i を割れる最大の素数を列挙した配列を先に用意すればよかった。

[amanou @amanou19]

vscodeのrust-analyzerの再起動方法

コマンドパレットで
rust-analyzer: Restart server

[amanou @amanou19]

#ABC444
ABCDE5完
Cはありえる解が2つであることは分かったけれど、そこからの実装に時間がかかってしまった。
Dは桁ごとに考える実装でAC。
imos法で実装した方そうなので後で解き直します。

EはBtreeMap の2分探索で解けました。rust ならできるけれど、いまだにpythonで解く自信はないです。

[amanou @amanou19]

abc442 4完.
e は 180°反転を考慮できておらずWA.
外積では、移動なしと反転が 0 になる.

d はセグ木使うだけだったのですが、灰色diff だったのは驚き。

#ABC442

[amanou @amanou19]

https://t.co/RXVpbaY12C
読む
GitHub Copilot に関して

[amanou @amanou19]

https://t.co/Bsxm7ufkKA

2023年段階のものは、コードを書いてみました。
2025/8 版もあったので、そちらも目を通します。

[amanou @amanou19]

abc441 abce 4完

c は高橋くんがカップの液体の量を知らないと誤読して WA が取れず。
完全にランダムに選んだ場合の最悪ケースを考えてしまいました。

#ABC441

[amanou @amanou19]

https://t.co/Bsxm7ufkKA

2023年段階のものは、コードを書いてみました。
2025/8 版もあったので、そちらも目を通します。

[amanou @amanou19]

ai coding 学習
次は、GitHub Copilot のワークショップを触ります。

https://t.co/tgEhXX118k

[amanou @amanou19]

ai coding 学習
次は、GitHub Copilot のワークショップを触ります。

https://t.co/tgEhXX118k

[amanou @amanou19]

読了
2024 年の本は古く感じ、変化の速さを改めて確認しました。

Claude code が 2025/5 ですものね。
技術の移り変わりが早くて、楽しい時期です。

[amanou @amanou19]

読了
2024 年の本は古く感じ、変化の速さを改めて確認しました。

Claude code が 2025/5 ですものね。
技術の移り変わりが早くて、楽しい時期です。

[amanou @amanou19]

コード×AIーソフトウェア開発者のための生成AI実践入門
https://t.co/lMXDHE0F30

変化が速い分野なので、書籍が適しているか分かりませんが、まずは目を通します。

[amanou @amanou19]

https://t.co/tgEhXX118k
GitHub Copilot の workshop
よさそうに見えます。

[amanou @amanou19]

Btree いらないですね。
たぶん、Vec に対する二分探索で十分。
binary_search とか、 partition_point とか。

二分探索は自分で書いてしまうことが多いので、この機会に言語機能を勉強しておきます。

[amanou @amanou19]

abc440 a, b, c, d 4完

久しぶり
d は BtreeMap 使ってときました。
python では解けなかったと思います。
rust に助けられました。

きっともっとスマートな解き方がありますね。
#abc440