昨夜10時台に寝れたので割と早起きできた。 今週のぷにるを読んだ。初手褐色でさらに白衣のダボ袖セーラー服の盛り合わせ、速い、速すぎる。 「再現実験」とかいう言葉が飛び出す真戸博士、ぜったいマッドじゃねえ… コメントシステ …
今日は割と朝食~昼食を真っ当な時間にできた。 今日解いた競プロの問題。 ARC146-A: まず桁数が何よりも大事なので桁数でソート。桁数が同じ数字は辞書式順序の逆順で並べる。こうすれば欲しい数字から順にとってくることが …
今週の胎界主を読んだ。久しぶりのサタナキア登場。 帝王は自ら「主流」を徹底的に避けている、という話を信じるとピュアとは対照的なムーブということになる。メタ的に読めば、ウーティス状態が解けない限り話の表舞台に出てくることは …
コメントシステムの開発を進める。 コメント送信時に送信したコメントの表示されるページまで自動で遷移する機構を加えた。フロントエンドがだいぶ複雑になってきており、責任の分割が難しい。正確には、どこのモジュールにどういう責任 …
祖母の家に行った。いろいろ美味いものをたらふく食べた。 親戚の小さい子が来ており、祖母宅に置いてあった昔自分の折った折り紙に興味を示していたので、適当な見栄えのする折り紙作品を教えた。 完全に難易度選択を間違えてしまい、 …
今日解いた競プロの問題。 ABC226-F: 数え上げ問題。行けそうなのでやったらいけた。順列というワードには苦手意識があったのだが、今回はグラフとして考えることで考えやすい形にできた。 各要素を頂点、順列による移動を有 …
今日解いた競プロの問題。 ABC146-F: 期待値DP。いい感じに自力で詰めて解けた。Sugoroku 3とEDPC-Jも経験したので、もうちょい場数をこなせば手早くできるようになりそう。 $p_i=(マスiからマスN …
今日解いた競プロの問題。 AISING2019-D: 挙動を想像すると、xの近くから順に青木くんがカードをとっていき、同時に上から順に高橋くんがカードをとっていき、どこかでぶつかる。それ以降は残った小さいカードを交互に上 …
近場でちょっとした小旅行に行った。のんびりしようみたいな話だったのだが、割とアクティブに楽しんでしまった。
今日解いた競プロの問題。 ABC257-G: 自力AC。久々にこのレベル帯の過去問を自力で解けたので気分が良い。 明らかにDPで解くのが良さそうな問題なのでDPを考える。まず$DP[i]$を「Tの先頭i文字をSの接頭辞の …