昨日寝る前に予定を決めて、それに従って活動してみた。生活習慣は戻せてきたので、作業習慣を元に戻したい。
午前中は絵をやろうと思っていたのだが全く捗らず、午後は昼寝してしまった。ただ、「作業時間外の作業の禁止」が出来たので明日以降の作業モチベーションに影響は与えられたかもしれない。それに、捗らなかったとは言っても多少の進捗はあった。ちょっとづつでも進んだのは良いことだ。
今週の胎界主を読んだ。
リースめっちゃ活動しとるやんけ！
東郷から気に入られてるなら少なくとも東郷から変な目に遭わされる心配はなさそうだな。悪魔連中が襲ってきたときにコストをかけてまで守ろうとされるかどうかは別だが。
リースの治癒能力も東郷の胎界だと「いのちのアカーシャ球体」に翻訳されてしまうんだな。「胎界」らしさが煮詰まっている…忘れてたけどリースの治療能力はアトン＝イヴの躰化から来てるんだっけか。本来躰化のデメリットと引き換えに得られるはずの能力を、デメリットなく躰化の手続きもなく得られるって考えるとやべえな。
Wiki読んだけど治療師もアトン＝イヴの躰化者だから不老不死者なのか…ニキアドニスとかと特性を分ける違いはなんなんだ？ニキやアドニスは障壁や治療を出来なさそう(できたとしてもやらなそうだが)だったりするし、治療師は化け物じみた再生能力はなさそうだし。でも獅子屋所長は普通に死んでたから、ばかげた速度の再生能力はぶっ飛んだ躰化率で初めて得られるのか。それならまあ説明が付くが。
そういえばカリテさんが肝臓移植するやつ、自分の内臓移植して大丈夫なのと思っていたが、その程度なら再生できるから移植とかも出来るってことだったのか…(いまさら認識)
リースが登場したからには純子(とついでにルーサー)の動向も気になるところ。クソニスはちらっと思い出されたが未だに純子は一切言及されてないんだよな。
食パンに軽く焼いたハムを乗せてチーズを振りかけて焼いたらなかなか旨そうな感じになった。
このハムはプレーンなやつではなく、ちょっと塩味やスパイスの効いた類のハムを使ったのだが、そうしたらかなり美味しかった。味付けの重要性を再認識したので、次はプレーンなハムに塩コショウとか振ってやってみようかと思う。
今日解いた競プロの問題。
競プロ典型90問
024 Select +/- One: 差の総和がKを超えると死ぬ。そして+/-で相殺するので、差の総和とKの差が偶数なら可能になるが、奇数なら不可能になる。解説を見るにパリティというキーワードについて学ぶ問題だった。パリティでも偶奇でも名前はどうでもいいが。
パリティというものを考えるたびに思うのだが、2以外のmodで場合分けすることはそんなに少ないのだろうか？mod3とかで場合分けする問題もあり得るだろうと思っているのだが、mod2はパリティというキーワードで特別視するほど特別なのだろうか。
023 Avoid War: 小課題1$O(2^{HW})$、小課題2$O(H2^{2W})$までは自力で出来た。それ以上は解説を見ないと分からなかった。
1列の状態を持つ×1列ずつ決める、となるとどうしても各列$O(2^W\times 2^W)$がかかってしまうが、1マスずつ決められれば各マス$O(2^W)$の全体$O(HW2^W)$に落とすことができる。
上手く決める順番を選べば満点解法を自力で思いつけないかと思ったが、このアプローチで進めた場合は、「未確定のマスと接している全ての確定済みのマス」の全パターンをDPで持たなければならない。このマスの数の最大数はどんなに小さくしようとしても$min(H, W)+1$より小さくは出来ないので、$O(HW2^{min(H,W)}$より速くすることはできないことになる。順番をどうにかするみたいなちゃちいことでは満点は解けないことが分かったので結局解説を読んだ。
状態を削減することで計算量が減らせるらしい。言われればなるほどだが全く自分の思考セットにはなかった。これは学び。しかし、タネの単純さのわりに実装がかなりきつい。というかTLEがとれない。明日続きをやる。
Categories: 未分類