今日解いた競プロの問題。 EDPC-J Sushi: 解説AC。寿司1個の皿の個数、寿司2個の皿の個数、寿司3個の皿の個数という3つを管理するDPをすればいいというところには自力でたどり着けたが、いくら数式をこねても答え …

日本産のフィクション作品で気軽に用いられている「魔法」や「魔族」の概念って元はと言えば何なの？というのがふと気になったので調べてみた。 まず「魔」という語は古代サンスクリット語”mara”(殺す者 …

昨日は日報を書き忘れた。 ちょっと遅くまで文章を書く作業をやっていたので、今日は午前～昼すぎにがっつり昼寝した。 空気がじめじめしてたまらないのでずっと除湿をしている。暑いというより空気が不味いという感触の時は、冷房より …

昼頃に目覚めた。全く頭が動かない。 今週の胎界主を読んだ。 「影男」での流れがこう効いてくるの大分きついものがあるな… 栗島たまきや戸的美穂みたいな目標を持てない自分に対するコンプレックスみたいなのがあるんだろうか。ある …

今日解いた競プロの問題。 競プロ典型90問 030 K Factors: 1~Nまで全て素因数分解すれば$O(N\sqrt{N})$で解けるが、これでは遅すぎるのでOsa_k法で高速化すると$O(N\log N)$になる …

斎藤環「ひきこもりはなぜ『治る』のか？」を読み進めた。 自己の発展において他者性が重要という話は別の本でも読んだので聞いたことがあったが、この本を読んで少し解像度が高まったように思う。 「義務感と欲望の区別を付けることが …

気晴らしのために動物園に行くなどした。 スクワットをした。 今日解いた競プロの問題。 競プロ典型90問 029 Long Bricks: Nがクソデカなら座圧しても無意味なので、遅延セグ木を使った。遅延セグ木はなんだかん …

今日解いた競プロの問題。 競プロ典型90問 027 Sign Up Requests: hashset持って終わり。 028 Cluttered Paper: 二次元累積和やるだけ。座圧要らないので楽だった。 005 R …

今日は割とタスクを決めていた通りに取り組めた。 一昨日あたりから「寝る前に明日の予定(具体的なタスク)を決める」ということをやっている。予定を決めるのは前にもやっていたが、例えば「明日はこの問題を解く」「明日はこの本を読 …

昨日は競プロの問題に夢中になりすぎたせいでかなり夜更かしをしてしまい、今朝は10時くらいまで寝てしまった。ほどほどにせねば。 昨日ハムを焼いたフライパンを見たら油というより「脂」でべとっとしていたのでよく洗った。 鉄パン …