なんか重荷から解放されて、どう休んでいいか分からずに一日を過ごした。
昨日の夜はあまりぱっと寝付けなかった。やはり朝はちゃんと起きないとだめだな。眠気、睡眠時計、寝る気分が揃って寝れると思うのだが、朝に寝すぎると眠気と睡眠時計の両方が狂う。
夜に寝る習慣があるから寝れるだろうというのは慢心だった。
ついに初音ミクが我が家に来た。歌わせたい曲のネタが明確にあるわけじゃないけど、使ってみたいと思ったことが何度かあったので購入。何歌わせよう。
前日がミクの日だったりしたが、届いてから気づいた。
RCA→HDMI変換器を手に入れたので、自室にSFC環境が整った。今まで居間のTVでやるしかなかったので、これで気兼ねなくSFCに触れる。
古い端子の肩身は狭いな。コンポジット信号、1本線で映像が出せるの結構すごくて好きなんだけど。SFCだけでなくマイコンとかの実験にも使えるかな。
今日解いた競プロの問題。
ARC125-B 解説見た。数学的には全然難しいことしてなくて、単に自分の考察力が足らんかった。めっちゃ悔しい。数え上げの場合、今回の解説でx,yを数え上げるのをp,qを数え上げるのに言い換えていたみたいに「別のものの数え上げに言い換える」のは恐れない方が良いな。自分はこの手の言い換えを怖がってしまうきらいがある。
言い換えたものから元のものを復元できて、復元した結果も元の条件を満たすのが確認できれば特に恐れる必要はない。肝に銘じておこう。実装は明日以降やる。
ABC242-D 自力AC。ARC125-Bが悔しすぎたので口直し。tがクソでかいので一見再帰でも無理だけど、kの最大値が制限されているので大抵のクソでかいtの場合は1文字目だけ見ればいいという話になり、1文字目は周期で決まるのでtがクソでかくてもO(1)で仕留められる。結果、1文字目に収束するまでだけ再帰しろということになり、1クエリ辺りO(logK)で求められる。楽しかったー。
Categories: 未分類