今日はちょっと遅く、8時ごろに起きた。金・土といつもより1時間ほど遅く23時くらいに寝ていたのでちょうどいいだろう。
だいぶひどい夢を見た。途中で起きたので2本立て。
1本目はデパートのトイレで大便をしていたら止まらなくなって凄まじい量のクソが出る夢。寝る前にI shit oneselfを聴いていたのが悪かったか。
2本目は「どうしても眠れない535人のプロレスラー」という題の作品の夢。広い部屋に大勢のプロレスラーが雑魚寝しているが、寝付いた奴は寝ぼけて他のレスラーに寝技をかけるので片端から喧嘩になって全く寝ることができない。
題では535人となっているが、小さく(実際には545人)と注釈があり、そして本当は635人いるらしい。
ABC238のバチャをした。4完。
Dはx+y=(x^y)+((x&y)<<1)に変形する典型。もうちょっと手早く実装したかった。
EはGF(2)上の疎行列のランク判定さえできれば良さそうというところにはたどり着いたが、それ以上は分からなかった。線形代数自体は好きだが線形代数のアルゴリズムを実装するのは苦手だ…
GはOsak法を使えばNlog(maxAi))で素因数分解出来て、それからGF(3)上の累積和とかやれば区間の素因数の数を高速に数えられそうだというのには気付けたが、実装は出来なかった。単なる累積和なら簡単なのだが、maxAi以下の素数は8万くらいはあるのでそのままだと持てない。そこで多分座圧とかやるべきなのだが、頭がとっちらかって実装できたものではなかった。悔しい。
大分惨憺たる結果だが、数学知識を振り回せる感じの問題だったので結構面白かった。
Vulkanの記事の執筆を進めた。今日はようやくサーフェスの解説記事が書きあがった。明日はスワップチェーンの記事が書きあがると良いな。
この間描いた下絵をもとにドット絵を描いていた。大きいドット絵は難しいなと思っていたが、恐らくドット絵だから難しいのではなく、少ない色数でしっかり表現するのが難しい。
小さいドット絵ならば、キャンバスが小さいためにそもそも置ける色の数自体が限られる。そのおかげであまり難しく感じないが、大きい絵になるとしっかり色の置き方を考える必要がある。色の数に制限がなければぼかしやグラデーションでごまかしが効くが、少ない色の数で表現することになると「広いキャンバスの中で」「限られた色数をどう配置するか」ということを考える難しさが浮き彫りになる。
ドット絵特有の話というより、セル画とかにも共通する話な気がする。
ここのところ時間を4時限に区切って作業しているのだが、今日はあまり時間通りに行動できなかった。あまり時間通りに切り替えられず、ずれこんでしまった。作業時間としては100分×4=400分以上集中して出来たと思うが。
Categories: 未分類