秋アニメ第13話

13話はないけどな。

ジャヒー様はくじけない! #20

あの流れでまだ独立の話が残ってるの、やはり独特のリズム。ジャヒー様の作画がとてもよい。最後全員集合だけど、ジャヒーこころの二人で花火を見に来たという形なのがいい。

かぎなど #12

かわいいからよし。最後の音楽がよさげ。

ルパン三世 PART6 #10-12

かなりハイコンテクストな気がする。

その他

まほろまてぃっく~もっと美しいもの~

1話。いやこれは完全初見。OP庵野でやっぱり天才なんだなと思った。C++とかできますの人がOPにいる。EDも1期と似ている。色が原色寄りになった気がする。全く知らなかった新しいまほろまてぃっくがそこにあって感動的。スラッシュとリューガはまあそんな感じで。まほろさんのメイド服での戦闘ほんとにかっこいい。「あらいけません」じゃねえよw(隠れて買い食いするようになっている)

2話。ヴェスパーの立ち位置そんなだったの。いやよくわからんけど。サテライトポエマーはあるんだよな。みなわは370から優が付けた名前だったのか。14歳というのは、まほろが9歳なのと同じ意味で?メイド見習いになるのと中学校に通うの、けっこうさらっと流された。スラッシュとリューガは仲良くなってるし、式条先生さえもまほろさんとほどほどにやれてる。

3話。そういえば「でっかい男がやってくる~」と歌っていたのも川澄綾子(茉莉ちゃん)だったな。まほろさんだけ大きくならない流れは見覚えがある。これも漫画かなあ。どこまで夢だったかわからん。げんなりしてるまほろさんもいいし、制服のみなわちゃんを引っ張って学校行くのもいい。

4話。なんかだいぶゆるいな。爆弾の可能性があったのに。話があまり進まない。

(追記)この記事を書いた直後(実は投稿前)に5話を見たのでここに追記。
5話。この時期に落ち着いた声の新谷良子。はまじがみなわちゃんを好きな描写いい。かぜ?心がなくて悲しいみたいな矛盾してるロボ描写は苦手だと思ってたけど、ここまで古典的だと何も感じない、しっくりくる。

ここたま

27話。のぞみと出会うのは26話だが、アバンなしAパート前復習ということでやはり27話からが3クール目。のぞみのあの服は前の学校の制服だった。もうデレの兆候があったのか。ラキたまたちがアマンダに乗っていたのを見て、ビビットが紙飛行機を作り始めている。

28話。あっさり合格するビビット

29話。ピンコとレンジ初登場。

30話。卵2個損してる?サリーヌの叫び声いいな。「これはもう行っていいでしょ行っちゃってい」の言い方がよい。ピンコとレンジの案内でこころがのぞみの家へ。多数のここたまと一緒にいるこころに対しいい加減なのねとまた言う。その後「ここたまを大事に思う気持ちは、私も四葉さんも同じ」と思っている。キラキラは昔ののぞみのお店屋さんごっこから。ピンコのがま口とレンジの絵筆も見つかり、契約はできないがたまに使うくらいならと。のぞみがだいぶやわらかくなってきた。

31話。ビビットが紙飛行機で空を飛べるようになる。

32話。どうなるか覚えてなかったけど、青山くん1位になれてよかった。サリパリがタマゴ1個なのは伏線だったのね。のぞみ「あなたもハッピーハンターなのね」。最後に笑顔を見せる。青山くんのことも最終的にはいい顔で応援していた。

33話。まことに引かれるこころ。のぞみの出番はなし。

34話。ピンコの三輪が出てくる。ミシル(スパイ)とピンコが裏でつながっている。ビビットのおうちの屋根の上で本を読んでいる姿がいつもよい。こころが「会話、続かないなあ」と思っている。のぞみはロケットペンダントをこころから隠す。豚つながりの内容。

35話。夏服。ビビットが「のぞみは、こころをライバルだと思っているんだよ」と(のぞみとビビットの似てるけどちょっと役割が違う関係いい)。こころとのぞみが一緒にいるところを仁科さんに見られる。「ちょっと散歩に行ってこようかな」すかさず同行するビビット。ありがとうと言われて赤くなっていて(かわいい)、もうかなりデレている。「四葉さんのことが気になる」。新ED。今回は仁科さん出ずっぱりなのでモグタンがいない。仁科さんかなりいい子でちょっとかわいそう。

36話。ビビット「のぞみを悪く言うのだけは許さない」。偶然ユラノたちがハッピースターを集めてしまったため、のぞみに認められてしまう。

37話。救急車、邪悪な物の怪。

38話。いい話すぎる。

39話。遊園地。ビビットがあまりにもいい役割を果たしている。のぞみが怖がりなのバレてめちゃくちゃ笑われる。ここたま用の遊園地を作るアイデアがこころとのぞみから出て終わり。息ぴったりになってきた。

40話。あー、前回は遊園地に行くここたまの数を絞るために、急に行くことになる展開だったのか。連日家に集まって遊園地作りをするくらいの仲になっている。お父さんの嘘を当然のようにわかってるのがのぞみらしい。協力してここたまランドを完成させる。ユラノたちの言いたいことをのぞみはわかっていそうだった。座る場所があるのに「ここなら人間は誰も来ない」。ほんとに寂れた公園なんだな。そして例の「耐えられないレベルで幸せだった」シーン。しみじみと嬉しそうなビビット

ARC132

3完。コンテスト前は全然緊張感とかドキドキしたりとかがなかった。しかしウンコはしっかり下痢で出た(いつも通りARCが下剤として働いていた)。始まると、解けそうになったときや提出するときなどにドキドキした。すごく集中して考えるという感じではなかったが、淡々と考えることができて、これはこれでよい。順位という意味では相性が悪いセットだったが、自分の力を十全に発揮できたという意味ではよかった。結果的にかなり嫌な気分にはなった。

A - Permutation Grid

実際に構成してみようとする。n=5として5のところは決まる。そこから決まらないなあと思っていた(1の行は5の列以外全部白に決まることに気づいてなかった)けど、その雰囲気からRもCも1,2,3,4,5のケースを感じ取り、階段みたいになる(一意らしいから他を考える必要はない)からそれをスワップするだけっぽいことに気づいた。階段では足してnを超えたら黒みたいなのでそう書く。

B - Shift and Reverse

反転させても結局rotateしかできない(rotateに左右はない(というと変か、左rotateをn-1回すれば右rotate1回の代わりになる))。並び替えできない入力は与えられないので、まず反転してるかを最初の2個で判定(mod nで+1になってるか)。結局それで場合分けした。反転してたら、戻す前にrotateするか後にするかの2択でそのminをとればいい。そうでないとき、rotateだけするか、2回のreverseではさむかの2択。

証明はしていなかった。解説の解法Bが明快。

(追記)こういうの早解きできないんだよな。そこまで難しいと思った瞬間はないんだけど、一生外堀埋めてたからなあ。コンテスト中は当然初見の問題だから、埋めずに突っ込むのはさすがに無理。

C - Almost Sorted

しばらくながめるが、解けそうにない。箱根駅伝DPでググって図を見ながら考える。1,2,3,4,5を縦に書いたのを左右に並べて、線で結ぶ。3と2を結んだら、順列の3番目に2が入ることを表す。計算量が心配だったが、dが小さいので全パターン持ってもDPテーブルのサイズはO(n*2^(2*d))で済む。最初のi個について最初のi個の範囲内の線だけを全部書いたものを考える。順列が作れるとすると空きはd個前までにしかないので、そこをbitで(左右合わせて最大10個)。これでDPできそうだが、遷移をきれいに書けなかった。配るDPにした。できないことが確定するやつ、aの情報に反するやつ、空いてないとこと線を結ぶやつ、などを除く。

実装にも時間がかかったし、細かいミスをたくさんしてその全てを潰してサンプルが合うまでにかなりの時間がかかった。ACまでに1時間かかっている。慣れてないDPはちゃんと考えないといけないから時間がかかる。コンテスト中にかかっていい時間じゃない。といってCを捨ててDへ行くには時間をかけすぎているしCが解けそうになっている。この立ち回りは仕方ないと思う。ただ結果的にARC中ゴミのような時間を過ごし、自分としては苦手なDPを書き切ってすごかったのに順位は悪く、相当嫌な気分になっている。生きるのがしんどい。

D - Between Two Binary Strings

「美しさ」について調べると、同じ文字が連続している連結成分の個数を文字列の長さから引いたものになっている。スワップは1の移動としてよい。sとtで同じj番目に出てくる1同士を対応させて、その間をわりと好きに動けそう。1を重ねてはいけないのが厄介そう。端が怖いので、どっちかの文字しかないケースは場合分けしておく(ちゃんと書けば必要ないんだろうけど)。とりあえず左端から貪欲に詰めて損しない気がする。連結できなくなったら、逆にできるだけ右へ置く。左右反転してもう1回やる。1を壁に付けないのが最善のケースもありそうなので、最初のをできるだけ右に置くのも試す。連結成分の個数がかなりややこしいが、基本(直前の0と新しい1で)2増えて、左端は1で始まっても1増えて右端は0で終わったら1増える感じにした。これで(コンテスト終了後に)AC。感覚的には反例なさそう。証明はできそうにない。AC取るだけならできても、実際はかなり難しそう。

ABC233

6完。今は、コンテストと軽い復習でしか競プロをやっていない感じ。実力はそう簡単に落ちるものではないが、やはり慣れというかスムーズな立ち回りができないという意味で少しだけ不利かもしれない。GH(Hは今回からEx表記)が難しく、「コンテスト時間がもっと短ければいいのに」と思う状態になってしまい残念。前回まででレーティングが5連続狭義単調減少だったけど、記録更新はならず。

A - 10yen Stamp

貼る必要がないことがあるのがかなり怖い。maxを使えばよさそうだけど、なかなか確信が持てなかった。切り上げなのも地味に嫌。

B - A Reverse

これは0-indexedに直してreverseするだけ。

C - Product

かなり難しそうな見た目だが、よく読むと愚直に数えろと言われている。どの箱も2個以上のボールが入っていて総積が10^5以下だから、Nはけっこう小さい(だからどうということはないけど)。積はオーバーフローする危険性があるため、整数で掛け算する前にdoubleでやって1.5e18を超えたらスキップする。0が含まれていないのは良心的。

解説を見て。オーバーフローを割り算で確認するやつ難しそうに思えて避けた。

D - Count Interval

えっ負の数もあるのと一瞬戸惑う(見た瞬間頭がしゃくとりになってる)が、トイレに立つと累積和でいいと気づく。右端の位置を右に動かしながら対応する左端が何通りあるか数える。K=0のケースが気になる(幅0の区間もカウントしちゃうとか)が、処理の順番をちゃんと考えれば問題ない。std::mapを使い、累積和でここより左に何が何個あるかを管理する(unordered_mapちょっと思ったけど最終的には忘れてしまった(順番を使う場合もあるから最初からunorderedに決めて進むのはやりづらい))。

(追記)定数倍軽くしたいなら座圧でもいい。

E - Σ[k=0..10^100]floor(X/10^k)

サンプルにあるように書き下すと意味はわかる。10^100でやや混乱したが、Xの桁数より大きければそれでよかった。いろんな向きで切ってまとめてみると、桁和は高々50万*9で7桁以下なので、それを50万回足し算して間に合う。楽な実装が何か、ずっと考えててそれがメインの行動だった。

(追記)1桁増えるかもしれないぶん1だけずらして先頭(上位)からやると楽だった。上からなので桁和を予め求める必要もない。現在の桁和に、今までの総和の今見てる桁を足して10で割ったあまりをその桁に戻す。10で割って、0になるまで繰り返す。コンテスト中に書いたコードは、10で割るのと別に繰り上がりの処理もしていた。終端は決まっているのでそこまで全部に'0'を足して先頭が0かどうかで出力の開始位置を変える。

F - Swap and Sort

手でやっていて、木構造が見える。UnionFindで全域木をとってそれで考えればよさそう(スルーした辺がないせいで50万回に収まらないということはなさそう)。辺を使った順番は、辺に番号を持たせておいてDFSの行きがけ順に記録するとかでよさそう。グラフで行ける見通しが立った(立ったは言いすぎかな)ので書き始める。そうしているうちに、端から処理しないとダメなことに気づく。考えが整理されて実装が完了する見通しが立つ。パスグラフではなく一般の木であることで損することはない(次数が1の頂点から決めてその後頂点を削除すれば(木の頂点数-1)以下のスワップで済む)。頂点を1からNまで順に見て、次数1を見つけたら自分を削除して隣の次数を1下げる。そのとき頂点番号と入ってる数が違ったら、それがどこにあるか愚直に探索してそこから今の場所へDFS。DFSでは、潜るときスワップと使った辺のpush、戻るときスワップと使った辺のpopを行う。行き先の頂点に着いたらそこからは何も操作(スワップとか)せずに戻ってくる。ループがめっちゃ重なってて計算量がわかりにくいが、何重になっていようとそれぞれの処理がO(N^2)なので全体でもそれら定数個の和のO(N^2)になっている。

UnionFindを使うのを忘れて1RE(WAも多数)。操作回数が50万回を超えたらREになるようにしていたのが少しは役に立った(しかしメモリ使用量には気づいてなくて、これ再帰でMLEした結果のREだったかもしれないな)。

(追記)DFSの中でDFSすればよかった。自分の子孫を全部処理してからやればいい。

G - Strongest Takahashi

解けそうな見た目だけど考えれば考えるほど無理になっていく。大きいのをある程度貪欲に分割できないかと思ったけど、2個以上に分割できるものが2個に分割できるとは限らないみたいだし、できる分割をしていいという仮定すら必要になりそうで、無理と思った。

解説の冒頭を見て。DPという発想はなかったな(そこからも難しいんだろうけど)。「どうやっても無理そうならDP」という格言が身に付いてない。

(追記)間違ってた。正方形が重なることがあると思っていたけど、そうすると両方を含む正方形よりもコストが大きくなるので、重なることはない。分割は、正方形で考えていたけど、長方形でならDPできる。長方形の個数はO(N^4)でしかなく、更新にO(N)かけても間に合う。分割してコストが減るときは必ず空行(空列)があるというのもわからなかった。見慣れぬ場所でその場の物理法則を理解するの、相当な力が要る。

ここたま

dアニメストア ニコニコ支店の「かみさまみならい ヒミツのここたま」でシリーズが作られてなくて不便なので代わりを用意した。おすすめは17話と26話から40話。

001 誕生!小さな神様/こころ、家をたてる!?
002 ピアノの神様、メロリーなの♪/ここたまの大そうじ!
003 ここたま学校へ行く/ウサギの神さま
004 大ピンチ!出るに出られぬおシャキです!!
005 笑いの神?ゲラチョだっちょ!
006 わくわく遠足大冒険!?
007 セクシーここたま?キラリス/がんばれ!おかあさん
008 SOS!?モグタンあらわる
009 フットサルで真剣勝負!
010 探せ!たませんにん/勝負だ!たませんにん
011 駄菓子屋さんでババンバン!
012 さよなら、ここたまハウス
013 こころのドキドキクリスマス/ここたまのハラハラクリスマス
014 アワッと登場!双子のここたま/サリーヌとパリーヌの秘密
015 おまたせ!あたちがミシル!!/謎のスパイ!コードネーム346
016 広がれ!ここたまハウス/ゆうびん大追跡!
017 こころのヒミツ
018 鬼だ!豆だ!節分だ!/雪にビックリ!銀世界
019 バレンタイン大作戦!
020 参上!ノラたまトリオ
021 お母さん、大いに怒る/またまた!ノラたまトリオ
022 ひなとお雛さま
023 めざせアイドル!
024 おシャキ、引っ越します/ひきだしのなか
025 ゲラチョの神さま修行!?/アマンダと急接近!
026 もう一人の契約者
027 ハッピーハンター のぞみ&ビビット
028 ここたまの契約更新!?/スーパーはパラダイスだぐぅ!
029 突撃!テレポンショッピング!!/走れアマンダ
030 ピンコとレンジ、ここで生まれました!
031 ここたま、空を飛ぶ/母の日大作戦!
032 めざせ!一等賞!!
033 うらないでラッキーなの!?/こころ、ゲームの神様になる!?
034 ミシル危機一髪!/一之瀬君のトンでもシークレット
035 UFOをつかまえろ!
036 雨でルンルン♪ここたまハウス/はらぺこ!ノラたまトリオ
037 ゲラチョ、弟子をとる!?/あかねちゃんがやってきた
038 ノラたまの想い
039 ハッピーハンター、遊園地へ行く!
040 つくろう!ここたまランド
041 図書館で勝負でございます!/ほ~っとできない保健室!?
042 みんなでつくろう!新メニュー/夏だ プールだ ここたまランド
043 浴衣でビッグウェーブ!/ここたま、夏祭りへ行く!
044 おばあちゃんの家へ
045 ここたま夏の大冒険!
046 ねらえ!ハッピースター/夏の思い出
047 ここたま活動大作戦!/赤ちゃんここたま ニコリでにっこり
048 ドキドキ!こころの誕生日
049 いらっしゃい、ニコリ/そうだ手紙を書こう
050 恋の神さま?ノラたまトリオ/ばっちこい、ワイがウケローや!
051 シンデレラ・ハプニング
052 誕生!?ミシル女王様/こころとラキたま 思い出の日
053 キラリスのおしゃれ教室/モグモグ、ピーマンツアー!
054 読書中はお静かにー/看板娘 メロリーなの♪
055 どっきり!ハロウィンパーティー
056 コードネームは753/バンバンダシダシ猛特訓じゃ!
057 熱血!ゲラチョ先生/なかよし写真でハイ、チーズ!
058 お風呂大好きさっぱりりん!/画板の神様!ムッシュ・ムクンヌ
059 聖なるたまごを探せ!
060 かぜをやっつけろ!/ニコリのピンチ!?走れピンコ!!
061 ツルツル!ここたまスケート大会/ビビットを追え!
062 こころとのぞみのパジャマパーティー
063 ここたまランドでクリスマス
064 ここたまの初夢パニック!/もっちもちキラリス
065 たったひとつのとくべつせき/こころ先生のピアノレッスン♪
066 のぞみの想い、ビビットの想い
067 隠し味は、ここったま/お笑いでサッカー猛特訓!
068 豆まけ!節分バトル!!/ホッとニッコリ保健室
069 アニキの恋…/みんなでハッピー!?バレンタイン
070 テレビデビューで大さわぎ
071 旅するここたま ゆっきー/ハッピーハンター?ミシル&モグタン
072 ずっぱずっぱ!アレンジムクムク/ウサギの神さま、再び
073 夕陽をつかまえろ!?/結婚指輪を探すのよん
074 のぞみの願いをかなえたい!
075 めざめて!ビビット
076 みんな大好き!ここったま!!
077 春のウキウキ♪ここたま活動/ここたま、家をこわす
078 みんなでキャンプ!/ゲラチョ修行の旅へ?
079 映画館へいこう/ここたま界のヒミツ!?
080 仮のけいやく?ライチ誕生
081 まほうが出ない!?がんばれライチ
082 アマンダとここたま活動/おとまりハウスは夢いっぱいなの♪
083 ようこそ!ここトレハウス/パリーヌのやさしいひととき
084 キラリスVS青山くん/開催!ここたま大運動会
085 はじめまして ピコタであります
086 ちちんぷいぷいイリュージョン!?/モグタンただいま修行中?
087 ここたまクリニックオープン!
088 気持ちさっぱり!前向きサリーヌ/あやかとウケローの野球教室
089 ピコタ、学校へ行くであります/ここたまスパイメロリーなの~
090 おかえり!のぞみ&ビビット/開店!新ポンポコショップ!
091 帰ってきたハッピーハンター
092 パタリーナのお掃除大作戦/ここたまランドで夏祭りじゃ
093 大ピンチ!?ピコタと夢のステージ
094 こころとのぞみの夏休み
095 サマーアイランド大冒険
096 ドキドキ!ヒミツのおとまり会/ニコリを追ってどこまでも
097 ピコタ、卒業するであります
098 びっくり!こころの小さな誕生日
099 熱血ここたま ショコランシェ!
100 ここたま学校、開校です!/新メンバー!?ノラたまトリオ
101 ショコランシェの学校探検
102 おでかけお風呂はたのしいな♪/クルンとすてきなワンピース
103 ニコリの笑顔をとりもどせ!/キラリスの幸せ探し
104 かべしんぶんは芸術ですネ~/ピコタせんぱいが、やってきた
105 ここたまハロウィンミステリー
106 秋のスイーツクッキングだぐぅ/負けるな!ショコランシェ!!
107 テップルと壊れたオルゴール/はじめまして?ぼく、ダメたま
108 チェンジ!ゲラチョとニーチエ/あの二人が解散!?
109 バンバンダシダシまた特訓!/ここトレハウスを守れ
110 おシャキ歌います!!/ここたまハウス大分解!?
111 ぽかぽかポカリン
112 ランドセルからの手紙
113 雪ふる夜のけいやくしょ/ここたまサンタ、出動!
114 ポカリンをほめないで/暴走!パタリーナVSホットニー
115 こたつパラダイス/マフラーのかみさまヒートン
116 ゆけゆけゆっきー。/アワワとサッパリ大冒険
117 めざせ!ミラクルマジック/キラリスがんばる
118 ヒートンとポカリン/鬼はそとで なんでやねん?
119 進め!ひかりとライチ/最後のバレンタイン
120 ばっちこい!ウケロー応援団/リズムにのって♪こころ先生
121 おうちへ帰ろう
122 二人のいちにんまえ伝説/こころとひかり、試される絆
123 イッツアひかりマジック!
124 シネマルの映画パラダイス
125 ここたま ヒミツの一週間
126 思い出して!こころ!!
127 一人前パンツをさがせ!
128 あなたのそばに たまシャイン登場!
129 カンナのここトレ修行/お花を咲かせよう
130 対決!たまシャインとたませんにん
131 こころのたからもの/めいたんてい おシャーロック
132 スイスイスーイ!
133 スーイとスイスイだいそうさく!/輝け!キラリス
134 魔法で大パニック!?/炎のノラたま公園
135 お父さんは大いそがし/見つけた!一人前パンツ
136 こころを救え!ここたまの試練
137 ここたま界で大ついせき!
138 ここたま界を救え!
139 ずっと一緒に ここったま
sp1 ここたま学校へ行く/ウサギの神さま/リボンはじめまして
sp2 わくわく遠足大冒険!?/腹ペコリボン
sp3 フットサルで真剣勝負!/いざ!ここたま活動!
sp4 おシャキ、引っ越します/ひきだしのなか/ここたま仲間を探そう!
sp5 図書館で勝負でございます!/ほ~っとできない保健室!?/魔法をみせて!
sp6 おばあちゃんの家へ/ハッピースターって?
sp7 ここたま夏の大冒険!/リボンの生まれたもの
sp8 ドキドキ!こころの誕生日/伝説のここたま契約者って?