日報 2024/6/3

kinaly
·

プログラミング

ABC 352 D - Permutation Subsequence

昨日の続き。

dequeで解く方針で考えてみた。Typescriptでdequeを扱えないかと探していたところ、かなり分かりやすい記事を見つけた。

そうか、ライブラリチックなものはChatGPTに書かせればいいのか。コード全部ChatGPTに書かせたら?という人もいそうだけど、そしたら競プロの意味がないし、自分の成長にならないのでね...

思ったより簡単に実装できそうだったので、勉強がてら上記事を参考に自前で実装してみた。自分でデータ構造を作るのは時間がかかったけど、なかなかやり応えがあって楽しい。このdequeがいつか本番で活躍したりしないかな。

さて、この問題はC++にあるような順序付き集合が扱えると解くのが速いらしい。順序付き集合は平衡二分探索木で実装できるらしい。平衡二分探索木はいくつか種類があるらしいが、AVL木というのが特に実装しやすいらしい。これも調べてみて、できそうだったらチャレンジしてみるか...

順序付き集合が扱えたら楽になるシーンもかなりありそうなんだよね。


色彩検定

きょうは勉強しなかった。


きょうの一枚

FlipBeltなるものを購入してみた。ジムで筋トレする時に毎回スマホの置き場所に迷っていたため購入。伸縮性のある腰巻きで、スマホはもちろんペットボトルも入り、ポーチに収納しているときより揺れないらしい。これで快適に筋トレができるか、次ジム行く時に試してみよう。

その他トピック

  • 帰宅時間が強い雨雲とバッティングした。しかし、ちょうど帰宅する間だけ雨脚が弱まり、家についた瞬間に土砂降りになった。天気に愛された気分でうれしかった。

  • おいしいエビチャーハンが食べたい。故郷の街にある町中華のお店が出している、巨大えびがゴロゴロ入ってるのに田舎特有の激安価格設定なエビチャーハン、食べたいぜ。都会のエビチャーハン弁当を昼に食べながらそんなことを思った。