週報 20231001~20231007
振り返り
技術
Supabaseの新しいOrganizationシステムに移行した
Cloudflareが先日発表したAI Gatewayについて試したくて以前作ったRemix + Cloudflare Pages + D1 + KV + Queue + R2で簡単なアプリを作るのやつに機能を足してる
AI Gateway · Cloudflare AI Gateway docsとかyusukebe/chatgpt-streamingとか参考にしてる
AtCoderの問題をダラダラと解いている: Commits · YuheiNakasaka/playground-rb
以下印象に残った問題の感想
C - Ladder Takahashi
この辺のDFS or BFS or UnionFind の判断は明確に判断できるようにしたい。今回は問題ないけど。
さて、グラフ上での探索アルゴリズムといえば BFS や DFS などがありますが、この問題においてはどちらも適切な選択肢です。なぜならば、BFS と DFS の違いは探索の順序であり、「連結かどうか」という条件は探索の順序によって変わらないからです。
これらの方法によりこの問題は O(NlogN) で解くことができます。
また、若干計算量は悪化しますが問題となっているのは連結性のみであるため、UnionFind を用いることによりこの問題を解くこともできます。
D - Takahashi's Solitaire
UnionFindのライブラリが壊れてて、うまく動かなかった...
E - Grid Filling
二次元累積和なるほど...
ハロプロ
今週良かったインターネットコンテンツ
読書
その他やったこととか考えたこととか
モンスターハンターNowを始めて10日ほど経ったので感想とかを書くを書いた
引き続き毎日モンハンnowをやるために歩き回っている
今週も70kmくらい歩いた
7kgのクソ重い毛布を買った
重すぎて身動き取れない
週報