2022/11/16(水)

今週の胎界主を読んだ。マジでどういうこと???

なんか怪物になるとか死ぬとかなら分かるけど、妙な知性を持ちつつ、また乗っ取りとも違うような変な感じの動きをしている。互いに通じ合っている訳でもなさそう。徳婆さんはこれは乗っ取り?それともなんか意識を保っている?何も分からん…

分からん過ぎてヒゲさんが死んだのに何も反応できんかった。


ジョギングをした。2.5kmほど。なんか今日は全く息を切らさず走りきれた。


今日解いた競プロの問題。

CODEFESTIVAL2015予選-A: だいぶ前から悩んでたのが解けてすっきりした。二分探索に全然気付けなかったが、後から考えてみれば割と自然な発想だった。

作業員の動きとして2回以上折り返すような動きは意味がない。なので、ある作業員がある時間内に探索できる範囲は

  • 初手左に動くか右に動くか
  • 初手どこで引き返すか

が決まれば確定する。これを利用すればある時間内に全ての車両が探索できるか判定できるので二分探索できる。

最も左にいる作業員から順に以下のことをする。

  • まだ探索されていない車両の中で最も左にある車両をAとする。
  • 車両Aに時間内に辿り着けるか判定する。辿り着けないならばその時点でアウト。
  • 辿り着ける場合、初手左移動の場合と初手右移動の場合それぞれについて、車両Aを通る限りにおいて最も右まで探索する。

これですべての車両を探索できなければ、その時間内では全ての車両の探索は不可能だと分かる。

単調性があるんだから初手で二分探索に思い至らなければいけなかったなあ。悔しい。


チェンソーマンの2巻を読んだ。単行本扉絵のラーメン食ってる絵、腐れ縁っぽさが出てて良い。

チェンソー引っ込めれたの!?とかたまにしか流さん主義じゃ!みたいなギャグ要素が面白くて好き。特に「ずっと追いかけてたもんを掴んだのに…」のくだりがあまりにも秀逸すぎる。まともな国語の教育を受けてないようなキャラが簡単に思いついて良いセリフじゃねえ!

エンドレス8階のタイトルは明らかにエンドレスエイトのパロディ。他にも気付かないだけで色々パロディが入ってるんだろうか。

ホテルに居る悪魔は結局なんなんだろうか。そもそも悪魔なのか?悪魔ってそんな非物理的な特殊能力まで使えるんか?みたいな疑問もある。この作品世界における超常は悪魔だけならまあ悪魔以外にないが。

Categories: