今日解いた競プロの問題。 ABC295-G: まず、初期状態でDAGであることが分かる。初期状態での種類2のクエリの答えをあらかじめ各頂点について計算するのは番号の大きい頂点から順に計算していけば容易。 そしてどの頂点も …

今日解いた競プロの問題。 ABC290-F: なんとか自力AC。 Xを固定して考えたときに直径が最大となる木を考える。 まず次数が1の頂点はどう変えようもないのでとっておく。次数が2以上なら自由に繋いで行ける。直径最大を …

今日解いた競プロの問題。 ABC288-F: 自力AC。冷静になって式を見たらそう難しくない問題だった。 例えば「2345」の分割を考える。 この8通りになる。 上4つは「234」の分割に5をかけたものであることが分かる …

構築中の自サイトのInsightsの点数が満点にならないので、原因を調べてみたらimg要素のaltが無いと言われていた。設定していたはずだが、zolaによるminify処理で空のaltが消されていたらしい。最新版のzol …

久しぶりにサークルの方でSiv3Dを触った。プラットフォーマーの実装は何度やっても時間がかかってさっさとできない。 レザークラフトに興味が出たので大き目の手芸用品店に行った。分かったこととして革というものは、高い。 小物 …

HL分解のライブラリを実装した。70行足らずで実装できた。 メモリ消費はやや多いが、速度的には思ったより定数倍は軽い方のアルゴリズムな気がする。 無料公開中のK2を読み進めた。真っ当にめちゃめちゃおもろい。 1話完結的に …

OpenAIのAPIで色々遊んでいた。質問内容次第で結構回答にかかる時間が変わる。質問文の長さはあまり関係なくて、回答の文字数とか質問内容の具体度とかに左右されていそうに見える。 Discordの音声を取り込んでWhis …

discordの通話音声をbotで取得する方法について調べていた。discord.pyを今までbot開発で使っていたのだがそちらでは実装されておらず、py-cordというフォークでは実装されているらしい。なのでそちらを使 …

トヨタプログラミングコンテストの本選に出た。競プロで実地イベントに出るのは何の誇張も無しに初めての経験だったのでめいっぱい楽しんできた。 A: 頑張って長方形内の総和を式で表す。長方形の幅・高さはN,Mを超えないので、N …

久々にストレッチをした。体が硬くなっている。 結局ABC288(トヨタコンの予選A)を走っていなかったので、さすがに良くないかなと思って本選前にやった。割と散々な結果だった。 A: やるだけ B: やるだけ C: 閉路の …