日報 2024/6/1

kinaly
·

プログラミング

ABC 354 D - AtCoder Wallpaper

かかった時間 - 1:30:00くらい(時間切れ)

難易度高めだったみたいだけど、自力で解けた点は良かった!

4x2の連続パターンであることは早めに気づいたけど、計算をどうやって省略しようかの抽象化に時間がかかったかな。ノート上で模様の再現するのが大変であまり再現しなかったのが一因かも。

勢いでプログラミングするまでに時間がかかりすぎた気がする。もっと楽に作れないかな?ってムダに足踏みしてしまった感覚がある。

ABC 356 本番

スコア - 550(42:45)

パフォーマンス - 783

パフォーマンス自己ベスト出た!800からが緑レートなので、そこを目指していきたい。

C問題は、解けた一方で時間がすこしかかり過ぎた。でも、以前過去問で得た教訓「定義域が常識的な範囲だったら全探索したほうが良い」が生きた。全探索でよいことは早めに気づけた。

各鍵が本物か偽物かの全パターン2^n通りを用意するのに時間がかかってしまった。後で解説を見てみたら「ビット全探索」の言葉があってハッとした。あったなあそういう手法。一度過去問で見て勉強した。あとでbit全探索で解き直してみよう。

D問題はいいとこまで進められていて、ミスにあともう少し早く気づけていたら試験時間内に解けていたのが悔しいところ。とはいえ、C問題まで解けてD問題にもなんとか健闘できるようになっているのはとても成長を感じる。

BigInt型の扱いとビット演算子の使い方にまだ慣れていないことで、かなり時間がかかってしまった。BigIntでもビット演算子は使える。Math系の引数にはできない。

再帰関数の条件分岐にミスがあり、呼び出しが想定よりも多くなっていた問題があったのだが、これの原因究明がもっと早くできていたら間に合っていたなあ。サンプルデータでは正しい値が出ていたので、ミスに気づくのに時間がかかってしまった。


色彩検定

今日は勉強しなかった。


その他トピック

  • 予定のない一日なのもあって、たくさん寝た。たくさん寝るのはすっきりして気持ちいいが、午後を過ぎて起き出すと一日をムダにしてしまった罪悪感に苛まれるので、遅くても12時あたりには布団から出たいところね。

  • 昨日の話ではあるが、一ヶ月ぶりくらいに曲を書いた。

SNSで仲良くしていただいているフォロワーさんの小説作品を読んで、そこから受けたインスピレーションを曲に起こしたもの。小説がもとなので、僕の作品の中では珍しく曲中で雰囲気が何度か変わるドラマチックな作品になった。

もととなった小説は丸毛鈴さんの『太平洋ふたりぼっち』、素敵なお話なので読んでみてね。

きょうの一枚

夕飯に食べたケンタッキー。いつのまにかサンダースおじさんの解像度が高くなっていた。