投票総数1036票から「アイカツ！」シリーズの人気エピソードトップ30をチェックしよう
前回に引き続き「アイカツオンパレード緊急読者アンケート」のアンケート結果について集計していた時の気づきを書いていきます。
今回はアンケートの以下3点のうち、「②「アイカツ！シリーズ」を通して好きなエピソード」を対象とします。
①「アイカツオンパレード！」に登場してほしいキャラクター
②「アイカツ！シリーズ」を通して好きなエピソード
③「アイカツ！シリーズ」を通して好きなステージ（曲名）
今回も集計期間をコンプティークの期間から若干ずらして、ご迷惑にならい程度に書いています。
コンプティーク誌の売上へのダメージがあるなど苦情があれば即座に非公開とします。
もしこの分析結果が面白いと思った方、是非コンプティーク買ってください。
電子書籍でまだ全然購入可能です！私の集計が正しいのか？っていう人も是非読んでみてください。
- 出版社/メーカー: KADOKAWA
- 発売日: 2019/09/10
- メディア: 雑誌
- この商品を含むブログを見る
- はじめに
- どのシリーズが人気だったのか
- 「アイカツ！」シリーズのピークは2013年～2014年なのか
- 人気エピソードランキング トップ30
- 第97話「秘密の手紙と見えない星」
- 第89話「あこがれは永遠に」
- 第177話「未来向きの今」
- 第86話「涙の数だけ」
- 第50話「思い出は未来のなかに」
- ストーリーをけん引してきた人は？
- 各シリーズ別のランキング
- さいごに
- 付録
- 全エピソードのランキング
- 各シリーズ別全エピソードのランキング
はじめに
分析にあたって、以下をルールとしています。・集計範囲は、2019年8月23日18:01のこのツイートから2019年8月26日20:31のツイートまでを範囲とします（コンプティーク紙面と集計範囲が異なります）
・集計対象ツイート件数は593件です。
・1ツイートで複数キャラクター、話数、曲名を記載した場合、そのすべてを集計範囲としています。（そのため対象ツイート件数よりも結果が多いです）
・グループ名、ユニット（フレンズ）名はそのグループに所属する人に分解して、その人を集計範囲としています。
（ハニーキャットと書いていたら、日向エマ、蝶乃舞花の2名に1票入ったことにします）
ただし、キャラクター全員やスターライト学園の人みたいにあまりにも大きい単位での投票の場合は、集計の対象外にしています。（話数・曲名も同様）
・アイカツおじさんなので、こういう話みたいな曖昧な記載も判断できるため解釈して入れています。
（曲名でyoutubeのURLのみ記載していた人のも勿論カウントしてます）
・複数回数ツイートしているものについては、リツイートではなければ有効票と判断しています。（リツイートは同一票とみなす）
どのシリーズが人気だったのか
ストーリー部門の投票総数1036票でした。ストーリーは皆さん色々思いがあるようで、ひとりで数多く投票している人も多かったです。
まずはその1036票の内訳をまとめていきたいと思います。
キャラクター部門と同様に『アイカツ！』が半数以上を占めています。
今回は6割程度が『アイカツ！』のエピソードを投票しているので、初代人気はすごいなって感じです。
『アイカツスターズ！』は『アイカツ！』の約半分の投票数、『アイカツフレンズ！』は6分の1の投票数でした。
もう少し『アイカツフレンズ！』は伸びてほしかったですね。
「アイカツ！」シリーズのピークは2013年～2014年なのか
次に投票するエピソードは「アイカツ！」シリーズの人気ピーク時と同様なのかという観点で分析します。以前、CD売上から「アイカツ！」シリーズの人気のピークを探っていました。
投票するエピソードの年代によって人気が図れるのかを見ていきたいと思います。
この表を見る限り、2013年～2014年のエピソード、つまり星宮いちごの物語に票が固まっているように見えます。
CD売上を分析した際も同様の結果になったので、やはり「アイカツ！」シリーズといえば星宮いちごというイメージが強くあるようです。
『アイカツスターズ！』もかなり善戦しています。
2017年は第38話「アイカツニューイヤー！」から第87話「ありがとう♪メリクリ！」までが範囲です。
物語としては第1シーズン終盤から第2シーズン終盤にあたる山場が多い時期であるからか、得票数が多いように見えます。
（話数単位での話は後半でします）
人気エピソードランキング トップ30
投票されたエピソード1036票の中でランクインされたエピソードは全部で228エピソードあります。そのうち、人気のあったトップ30を発表します。
（ランクインした全228話のランキングは最後に掲載します。）
さすがファンの投票だけあってトップ5はどれも神回と言っても過言ではないと思います。
ざっくり5位までのエピソードを書いておきます。見たことない人は是非本編を見てください。
第97話「秘密の手紙と見えない星」
この物語は、スペシャルアピールを出すことができない大空あかりが夏休みに特訓をするが、自分が前に進んでいるのかどうかすら分からなくなってしまったときのエピソード。大空あかりがどう成長に向けての一歩を踏み出すのかという点とともに、先輩となった星宮いちごが後輩に以下に指導（アドバイス）をするのかという二人の成長回でもある重要な回でもあります。
このセリフが本当に好きで、俺も「アイカツ！」シリーズでエピソードトップ5を挙げるのであれば必ず入れるエピソードです。
第89話「あこがれは永遠に」
みんな大好き藤堂ユリカ様主役回。ユリカ様のしもべの幼女ちまきちゃんとのエピソードで、強さとは何かを表したエピソードとなります。
ユリカ様は最初から強かったわけではなく、第20話「ヴァンパイア・スキャンダル」やトライスターなどで成長していった結果。
コメディリリーフになることも多いユリカ様ですが、このエピソードは鉄板にいい回だと思います。
ちなみにこの回を投票する人はキャラクター投票はユリカ様、曲は「永遠の灯」か「硝子ドール」に入れるガチのユリカ様のしもべが多かったです。
第177話「未来向きの今」
スターライトクイーンカップの最終戦であり、大空あかりの集大成となる回です。外せないのが、更に上を目指そうとしてスペシャルアピール失敗した氷上スミレとのシーンでしょう。
今までの成長できずに苦労した時期、劇場版 アイカツ!での星宮いちごとのエピソードそのすべてが収束する名回だと思います。
第86話「涙の数だけ」
『アイカツ！』以外では唯一のランクインとなります。桜庭ローラ大好きなら絶対に見るべきエピソード、負け戦大好きな人も絶対に見たほうがいいエピソードです。
トップアイドルとなる『アイカツ！ランキング決勝トーナメント』に参加するには、優勝がマストの大会に最強格エルザ・フォルテが参加する大会で優勝しかないという状況で、逃げずに戦っていくローラ。
いつも強気なローラが涙するシーンは、ローラほんと頑張ったよ……。って感涙する名シーンですね。
第50話「思い出は未来のなかに」
『アイカツ！』第1シーズンの最終話にあたる回になります。星宮いちご世代のスターライトクイーンカップ最終戦です。俺はこの回を見ると絶対に泣いちゃうくらいの名エピソードだと思います。
この圧倒的ラスボス感のある神崎美月との対戦の後、星宮いちごがスターライト学園を辞めてアメリカに行くことに。
見送りに行くシーンのカレンダーガールがBGMで霧矢あおいの涙、語彙力を失うレベルでよい……。
ストーリーをけん引してきた人は？
トップ30位にランクインされた脚本家について見てみます。ここで登場回数が多い、ランキング率が高い＝その人が上手い・下手を示すものではありません。
トップは加藤陽一さん、柿原優子さんのシリーズ構成を務められている方になります。
平見瞠さんは、トップ30だけ見ると低いですが、今回ノミネートされた228エピソードでは12本中11本ランクインしているので、実際は投票されている回を書いている方となります。
高橋ナツコさんも同じで、ノミネートされた228エピソードでは27本中19本ランクインしています。
各シリーズ別のランキング
各シリーズ別のエピソードトップ20はそれぞれ以下になります。
アイカツ！
投票総数617票、178エピソード中122エピソードが投票されています。各エピソード順に並べるとこんな感じです。
上でも書いた通り、2014年のエピソードの伸びがすごいです。
人気キャラクターのエピソードが上位に来てますね。
個人的に驚いたのは第12話「WE WISH YOU A MERRY CHRISTMAS」に投票している人がいないというところです。
「アイカツ！」シリーズ＝斧を決定づけるエピソードだったのですが、ファンの中ではそこまで人気というわけではないようです。
それよりは第6話「サインに夢中!」のほうが人気のようです。
全63話で知った気になろう『アイカツ！』
オレンジ色の枠の中が投票率0.5％以上のエピソード全63話になります。
第1話が入っていなかったりしますが、全体のストーリがなんとなく判断できるので、まだ『アイカツ！』見たことのない人は全63話を見て最短距離で『アイカツ！』を知った気になるのもありなのではないかと思います。*1
アイカツスターズ！
投票総数309票、100エピソード中66エピソードが投票されています。
これを見て分かるのが、第1シーズン（第1話～第50話）と第2シーズン（第51話～第100話）のそれぞれのクライマックスに印象深いエピソードが多いということです。
『アイカツ！』も確かにクライマックスは盛り上がっているのですが、各シーズンの最終話だけなど単発であったため、各シーズンの最終話の前から盛り上がっているのは『アイカツスターズ！』特有ですね。
ストーリー上終盤は一騎打ちしていることが多いので、キャラクターへの思い入れがかなり強い作品と言えるかもしれません。
また、第45話「あこ、まっしぐら！」がシリーズ上位に入っているのが個人的に面白い結果でした。
個人的に早乙女あこというキャラクターが人気があるのかないのかいまいちはっきりとしていないので、想定外なエピソードでした。
この回は早乙女あこのアイドルとしての立ち位置が確定した重要な回なのでいい回ではあるのですが。
アイカツフレンズ！
投票総数110票、76エピソード(アンケート時は第71話まで放送)中40エピソードが投票されています。
物語の一番の盛り上がりとしては、やはりピュアパレットの結成回ということで第11話「告白はドラマチック！」が一番投票されていました。
『アイカツフレンズ』の投票の特徴としては、『アイカツスターズ！』と違い、シーズンのクライマックスに投票数が伸びていないという点だと思います。
逆にどちらかというとキャラクターメインの回のほうが伸びている傾向が強いです。
フレンズというキャラクター同士の結束が物語の主軸になるため、メインストーリーよりもフレンズ間の絆を表現したエピソードのほうが印象に残りやすかったのかもしれません。
第71話「さくやの思い、かぐやの願い」投票期間にやっていた最新エピソードという点も含めて票数が伸びたのではと推察しています。
さいごに
『アイカツオンパレード！』は
テレビ東京系 毎週土曜日 午前10時30分～
BSテレ東毎週月曜日夕方5時～
から好評放送中です！
『さあいこう、光る未来へ！』
付録
今回使っていない全エピソードのランキング、各シリーズ別の全エピソードのランキング付録として載せておきます。*1:全話見てほしいですが、178話はハードルが高すぎる
投票総数816票から見る「アイカツ！」シリーズの人気キャラクターとは
「コンプティーク 2019年10月号」でアイカツオンパレード！の特集記事が掲載されました。
キャストやスタッフインタビューや各シリーズの解説もあって、なかなか読み応えのあるいい特集だったと思います。
その中で、「アイカツオンパレード緊急読者アンケート」なる企画があり、twitterで2019年8月23日18:00～2019年8月25日17:59の短い期間でしたがアンケートが行われました。
「アイカツオンパレード！」の巻頭特集に際して、みなさんの声をお聞かせください！ 画像の3つの質問への回答をハッシュタグ #コンプアイカツアンケート をつけてつぶやいてください！ たくさんのご回答お待ちしております!! #aikatsu #アイカツオンパレード pic.twitter.com/4sFlCxyQur
— コンプティーク＆コンプエース (@comptiq) August 23, 2019
アンケート内容はツイートの通り、以下の3点でした。
①「アイカツオンパレード！」に登場してほしいキャラクター
②「アイカツ！シリーズ」を通して好きなエピソード
③「アイカツ！シリーズ」を通して好きなステージ（曲名）
個人的に収集していたツイートの結果がなかなかに面白かったので、集計期間をコンプティークからずらして、ご迷惑にならい程度に書いていければと思います。
今回は、「①「アイカツオンパレード！」に登場してほしいキャラクター」を対象に集計していた時に気付きとかを書いていければと思います
コンプティーク誌の売上へのダメージがあるなど苦情があれば即座に非公開とします。
もしこの分析結果が面白いと思った方、コンプティーク買ってください。
電子書籍でまだ全然購入可能です！
- 出版社/メーカー: KADOKAWA
- 発売日: 2019/09/10
- メディア: 雑誌
- この商品を含むブログを見る
- はじめに
- 全体の投票数
- 憶えてる？「ナナイロナナ」
- 『アイカツフレンズ！』得票数の伸び悩み
- どの属性が一番投票されたのか
- キャラクター人気ランキングトップ30
- トップ30の属性の偏りを見る
- 各シリーズのトップ20
- アイカツ！シリーズの男子キャラクターはどうだったのか
- さいごに
- 付録
はじめに
分析にあたって、以下をルールとしています。・集計範囲は、2019年8月23日18:01のこのツイートから2019年8月26日20:31のツイートまでを範囲とします（コンプティーク紙面と集計範囲が異なります）
・集計対象ツイート件数は593件です。
・1ツイートで複数キャラクター、話数、曲名を記載した場合、そのすべてを集計範囲としています。（そのため対象ツイート件数よりも結果が多いです）
・グループ名、ユニット（フレンズ）名はそのグループに所属する人に分解して、その人を集計範囲としています。
（ハニーキャットと書いていたら、日向エマ、蝶乃舞花の2名に1票入ったことにします）
ただし、キャラクター全員やスターライト学園の人みたいにあまりにも大きい単位での投票の場合は、集計の対象外にしています。（話数・曲名も同様）
・アイカツおじさんなので、こういう話みたいな曖昧な記載も判断できるため解釈して入れています。
（曲名でyoutubeのURLのみ記載していた人のも勿論カウントしてます）
・複数回数ツイートしているものについては、リツイートではなければ有効票と判断しています。（リツイートは同一票とみなす）
全体の投票数
キャラクター部門は投票総数819票でした。
2、3日で投票される数としては結構多いなと、まだまだ「アイカツ！」というコンテンツが死んでいないことを強く感じました。
まずはその819票がどのシリーズに投票されたのかをまとめたいと思います。
半分くらいは『アイカツ！』に投票されているということが分かります。
やはり初代は強い！
そこから次のシリーズは全シリーズの約半分くらいで推移していますね。
憶えてる？「ナナイロナナ」
そのほかの8票は「ナナイロナナ」が7票と「姫石さあや」（姫石らきのお姉ちゃん）が1票です。ナナイロナナって誰が憶えてるんだってキャラクター筆頭ですが、アイカツ！VTuberです。
設定上ココに憧れているというキャラクターがついていましたが、1年くらいで企画自体が終わってしまったので、ココとの絡みもなくて、こう、なんていうか、中途半端感が有り余るキャラクターでした。
復活するなら今がチャンスなのでは感ある。
『アイカツフレンズ！』得票数の伸び悩み
『アイカツフレンズ！』の得票数が伸びていないのは、個人的にフレンズ売りだからかなーとも思います。集計していて、特にハニーキャットは個人名で書かれることが非常に少ない印象でした。
フレンズ名で書かれることが多かったので、「なんとなくグループは知っているけども」みたいな感じな人が多いのかもしれないです。
どの属性が一番投票されたのか
次にシリーズ別での各属性の投票率です。これで各投票がどの属性に投票されていたかというのが分かります。
全体を見るとどうやらクール属性に投票されることが多いようです。
以前、「データカードダス アイカツフレンズ！かがやきのドレス」3弾実施されていたアイドル総選挙でもそういう傾向が強かったです。
基本的にクール属性は人気が高いというのがこの図を見ても分かります。
各シリーズ単位でみると、それぞれおもしろい結果が分かります。
藤堂ユリカ様のしもべ多すぎ『アイカツ！』
これは、端的に言うと藤堂ユリカ様のしもべ多すぎ問題です！後々出ますが、シリーズ全体の人気キャラクターは藤堂ユリカ様なので、このキャラクターに勝てるキャラクター今後出てくるのか？って思います。
『アイカツ！』は、ユリカ様以外にも、（俺の最推し）霧矢あおい、氷上スミレが全体人気キャラクタートップ5に入るので、クール属性が人気なんだなって思います。
小春ちゃん大好き『アイカツスターズ！』
相変わらずクール属性が強いのですが、『アイカツスターズ！』は他のシリーズに比べてセクシー属性が強い傾向にあります。それをけん引しているのは香澄真昼と七倉小春です。
アイドル総選挙でも1位をかっさらっていった七倉小春末恐ろしい……。
データカードダス アイドル総選挙最終結果発表✨見事、1位に輝いたアイドルは…
— アイカツ！データカードダス公式 (@aikatsu_dcd) September 30, 2019
👑1位 七倉小春ちゃん
です！小春ちゃんの新しいプレミアムレアドレスがアイカツ！カードになるよ💖たくさんの投票ありがとう✨
1〜20位まではHPでチェック！https://t.co/OTwggrRLbI#aikatsu #小春ちゃんおめでとう pic.twitter.com/DdW57DvTfa
ちなみに『アイカツオンパレード！』でも第1話で、最初にセリフがあるキャラクターなので相当な人気があるとスタッフサイドは踏んでますね。
『アイカツスターズ！』最初で全然CGが作られなかったあの頃から、ここまでやってきました。
第二の小春ちゃんになれ春風わかば『アイカツフレンズ！』
『アイカツフレンズ！』はほかのシリーズに比べてキュート属性が多い傾向にあります。これには明確な理由があります。
それは、春風わかば票が全体の20パーセントもの票を獲得しているからです！
つまり、『アイカツフレンズ！』のキャラクターに投票する5人に1人は投票していることになります。
そのおかげでシリーズ全体のランキングでも上位にいるキャラクターとなります。
作中なかなか活躍できなかったアイドルということもあるので、『アイカツオンパレード！』で是非活躍してほしいというファン心理が読み取れますね。
また、『アイカツフレンズ！』はそのほかのキャラクターが多い傾向があります。
それは、『アイカツフレンズ！』人気キャラクターココちゃんの属性がはっきりしていないという点、
『アイカツ！フォトonステージ!!』サービス終了後の作品のためサブキャラクターに属性付けがされていないという点からです。
この辺は今後投票企画があったときに解消される可能性は高いです。
キャラクター人気ランキングトップ30
投票されたキャラクターランキングを見てみます。全体で113名いるので、そのうちの上位30位を見てみます。
トップ5は『アイカツ！』登場キャラクター独占状態ですね。
1位2位は集計していてもかなり多いなという感じでした。
続いて『アイカツスターズ！』勢がランクイン。
『アイカツフレンズ！』から春風わかばも入ってます。
10位に服部ユウが入ってきているのも、「アイカツ！」シリーズあるあるのひとつですね。
熱狂的なファンがいるのは七倉小春と変わらないのに、扱いに差がありますよねー。そろそろCGをお願いします。
トップ30を見る限りなんとなく出てきそうなメンバーですよね。
すでに出ているキャラクターもいますし。
これは、音城ノエルも期待してもいいのでは
トップ30の属性の偏りを見る
トップ30のキャラクターがそれぞれの属性のキャラクター数からどのくらい登場しているのかを見ます。これである程度の偏りが見えます。
これを見る限り、セクシー属性があまり元気がないというのが分かります。
全体の2割しかトップ30に登場していないですからね。
この手のゲームは大体色分けされますが、ここから見ても「アイカツ！」シリーズはクールが強いコンテンツなのかもしれないです。
各シリーズのトップ20
『アイカツスターズ！』はトップ5はいつも行動しているメンバーが固まってますね。
ハルカ☆ルカのような劇中のコメディリリーフも人気高いですね。
『アイカツフレンズ！』はハニーキャットが強いですね。
フレンズ単位で投票する人も多いので、フレンズ内格差はあまり広がらない傾向にあるのですが、「Reflect Moon」と「I Believe」だけは例外です。
「Reflect Moon」はツッコミ担当の白百合かぐやに票が集中してますね。
「I Believe」は天翔ひびきのキャラクターがあまり受けなかったのか、結果得票数は1票となっています。
アリシア・シャーロットは天然系キャラクターをもっと押していけば、クール属性の強みもあるので人気出そうな気がしますが。
アイカツ！シリーズの男子キャラクターはどうだったのか
一時期かなり押された「アイカツ！」シリーズでの男子キャラクターは、結局人気あったのか？それを見ていきます。
まず男性キャラクターと女性キャラクターの比率についてですが、ほぼ女性キャラクター票でした。
男性キャラクター票が94票に対し、女性キャラクター票は723票なので圧倒的な差ですね。
登場キャラクター数や劇中での活躍を考えても妥当な感じがします。
ちなみにキャラクター票として「ペンネ」と「おおぞラッコ」がそれぞれ1票入っています。
もう少し細かく見ます。
やはり強いせなつば。
1位2位は恋愛要素も強めなキャラクターだったので、カップリングでセット投票する人も多かったです。
そう考えると、恋愛要素も強くない感じで出していってもよいのかもしれないです。
集計していて気づいたこととしては、男性票は個人名よりもグループ名、つまり「M4」と「モアザントゥルー」と投票している人が多かったです。
「アイカツ！」シリーズにおいての男性キャラクターは個人名よりもグループを押していったほうが良いかもしれないです。
得票数1票の何というか、投票していいよって言われてそれ投票する？感の強さ。
エンシエロ篤の需要あるんかい。
針生六四郎は投票のタイミングが悪かったのかもなあと。
後半の恋愛要素で票入ってきそうな感じがします。
四ツ葉春はもう少し票入りそうな気がしますけどね。
さいごに
『アイカツオンパレード！』は
テレビ東京系 毎週土曜日 午前10時30分～
BSテレ東毎週月曜日夕方5時～
から好評放送中です！
『さあいこう、光る未来へ！』
付録
今回使っていないランキングの113位までのキャラクターは付録として載せておきます。 続きを読む『Pythonで体験してわかるアルゴリズムとデータ構造』メモその10/そのグラフは同型か？ 隣接行列は何か
『Pythonで体験してわかるアルゴリズムとデータ構造』を読みながらアルゴリズムについて勉強する。
- 作者: 西澤弘毅,森田光
- 出版社/メーカー: 近代科学社
- 発売日: 2018/06/30
- メディア: 単行本
- この商品を含むブログを見る
第10章データ構造はなぜ重要か
この章からアルゴリズムからデータ構造の話となる。
この章のゴールは
- データ構造はなぜ重要、例を挙げて説明できるようになる。
この章では探索と木構造について説明しているが、その前にさらっと書いてあるグラフ理論について記載する。
グラフについて
そもそもグラフとはどいうものを指すのか。
グラフ理論におけるグラフ （Graph）とは、頂点(node)と辺(edge)により構成された図形のことである。 グラフ理論 - Wikipedia
つまりこんな感じ。
グラフには大きく分けて以下2つに分類される 。
- 無向グラフ (辺が向きを持たないグラフ)
- 有向グラフ (辺が向きを持つグラフ)
無向グラフは辺が向きを持たないとあるので、矢印のないパターン。
有向グラフは矢印のあるパターン。
また頂点（絵の図だとA～E）の集合をV、辺の集合をEと仮定して、あるグラフをあらわす公式が という。
この公式の考え方で、この2つを考えたとき同じなのかという話だと。同じ。
頂点の数がA～Eの5つで、辺は曲がりくねってても頂点同士をつないでいれば1と考えるので、辺の数は5。
頂点の数と、辺がどこにつながっているかを公式に当てはめると、
G = ({A,B,C,D,E}, {A-B, A-C, B-D, C-E, D-E})
となる。
じゃあ以下も同じかというと、同じではない。
頂点の数がA～Eの5つで、辺の数も5で同じなのにどうしてということだけど、頂点を通っている辺が違う。
公式に当てはめると、
G = ({A,B,C,D,E}, {A-B, A-C, B-D, C-D, D-E})
となる。
Cから通っている先がEなのか、Dなのかが違っている。
その図形が同じ形であるというのは、頂点の数も、頂点から辺に行く数とどの頂点を通っているのかも同じでないといけない。
これをグラフの同型という。
応用情報でよく出てくるどれが同型かという問題はこの考え方を理解できていると突破できる。
隣接行列
上で説明したものを数字だけで表したものを隣接行列という。 wikipediaのほうが詳しく載っている。 隣接行列 - Wikipedia
上でできている無向グラフを隣接行列に置き換えると以下のようになる。
|A|B|C|D|E
A|0|1|1|0|0
B|1|0|0|1|0
C|1|0|0|0|1
D|0|1|0|0|1
E|0|0|1|1|0
単純につながっていれば1、つながってなければ0というように表しているだけ。
上の有向グラフを隣接行列に置き換えると以下のようになる。
| A| B| C| D| E
A| 0| 1| 1| 0| 0
B|-1| 0| 0| 1| 0
C|-1| 0| 0| 1| 1
D| 0|-1|-1| 0|-1
E| 0| 0|-1|-1| 0
無向グラフに矢印の向き先を考慮させて図になる。
始点である場合1、終点である場合-1で表している。
これをプログラミングして実行したときに記憶容量（メモリ）を使用するのかという評価として領域計算量を考える。
上記のようなグラフの場合、領域計算量は、つまり縦と横の大きさによるということになる。
そりゃそうだよなって話だけども。
参考
http://www.dais.is.tohoku.ac.jp/~shioura/teaching/ad11/ad11-09.pdf
https://ocw.hokudai.ac.jp/wp-content/uploads/2016/01/GraphTheory-2007-Note-all.pdf
『Pythonで体験してわかるアルゴリズムとデータ構造』メモその9/クイックソートの早さを知ろう
『Pythonで体験してわかるアルゴリズムとデータ構造』を読みながらアルゴリズムについて勉強する。
- 作者: 西澤弘毅,森田光
- 出版社/メーカー: 近代科学社
- 発売日: 2018/06/30
- メディア: 単行本
- この商品を含むブログを見る
第9章分割統治法によるソートの分類
この章のゴールは
クイックソートとは
1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。
n個のデータをソートする際の最良計算量および平均計算量はO(n\log n)である。
他のソート法と比べて、一般的に最も高速だといわれているが対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はO(n^{2})である。また数々の変種がある。 安定ソートではない。
クイックソート - Wikipedia
クイックソートのやり方としては、適当な数（ピボット）を要素からとってきて、そのピボットよりも大きいか小さいかでまず大きく分割する。
分割を行うと、「ピボットよりも小さい値」「ピボット」「ピボットよりも大きい値」の3種類できる。
イメージとしては以下。
クイックソートの平均計算時間は となっている。
今までのソートよりも早いのだが、それはなぜか。
クイックソートは必ず上の3パターンとなる。 それが要素が1になるまで繰り返されるソートになる。
早く要素が1になってしまえば、それだけ比較回数を抑えることができる。
この場合、桁数が7に対して処理回数が3回で交換回数が10回。 普通にバブルソートで交換するよりも断トツで早いのが分かる。
逆に最悪計算時間は
ピボットに対して大きい小さいの種類が片方に寄ってしまっている場合に遭遇する。ソート済みの状態で実施すると大体こうなる。
これを見ると分かるように普通にバブルソートしているのと変わらなくなってしまう。
実装
def sort(A): if len(A) < 2: return A p = A[0] print("ピボットは{}".format(p)) X, Y = divide(p, A[1:]) print() print(X, Y, "をそれぞれ同じようにソート") return sort(X) + [p] + sort(Y) def divide(p, A): if len(A) < 1: return ([],[]) print("0番目の要素を{}を取り出す".format(A[0]),A[1:]) X, Y = divide(p, A[1:]) a = A[0] print("{}より{}が小さいか".format(p, a)) if a < p: print([a] + X, Y) return ([a] + X, Y) else: print(X, [a] + Y) return (X, [a] + Y) sort([4, 2, 3, 5, 1, 3, 2, 1, 7])
ピボットは4 0番目の要素を2を取り出す [3, 5, 1, 3, 2, 1, 7] 0番目の要素を3を取り出す [5, 1, 3, 2, 1, 7] 0番目の要素を5を取り出す [1, 3, 2, 1, 7] 0番目の要素を1を取り出す [3, 2, 1, 7] 0番目の要素を3を取り出す [2, 1, 7] 0番目の要素を2を取り出す [1, 7] 0番目の要素を1を取り出す [7] 0番目の要素を7を取り出す [] 4より7が小さいか [] [7] 4より1が小さいか [1] [7] 4より2が小さいか [2, 1] [7] 4より3が小さいか [3, 2, 1] [7] 4より1が小さいか [1, 3, 2, 1] [7] 4より5が小さいか [1, 3, 2, 1] [5, 7] 4より3が小さいか [3, 1, 3, 2, 1] [5, 7] 4より2が小さいか [2, 3, 1, 3, 2, 1] [5, 7] [2, 3, 1, 3, 2, 1] [5, 7] をそれぞれ同じようにソート ピボットは2 0番目の要素を3を取り出す [1, 3, 2, 1] 0番目の要素を1を取り出す [3, 2, 1] 0番目の要素を3を取り出す [2, 1] 0番目の要素を2を取り出す [1] 0番目の要素を1を取り出す [] 2より1が小さいか [1] [] 2より2が小さいか [1] [2] 2より3が小さいか [1] [3, 2] 2より1が小さいか [1, 1] [3, 2] 2より3が小さいか [1, 1] [3, 3, 2] [1, 1] [3, 3, 2] をそれぞれ同じようにソート ピボットは1 0番目の要素を1を取り出す [] 1より1が小さいか [] [1] [] [1] をそれぞれ同じようにソート ピボットは3 0番目の要素を3を取り出す [2] 0番目の要素を2を取り出す [] 3より2が小さいか [2] [] 3より3が小さいか [2] [3] [2] [3] をそれぞれ同じようにソート ピボットは5 0番目の要素を7を取り出す [] 5より7が小さいか [] [7] [] [7] をそれぞれ同じようにソート [1, 1, 2, 2, 3, 3, 4, 5, 7]
真竜デッキでまだまだ強くなりたい その2 / やぶ蛇の選択肢について
前回の【命削り真竜】デッキから少しデッキのカードを変更したというのと、色々な環境デッキと対戦して学びがあったのでメモしておく。
また今回は「やぶ蛇」から何を出すのかという観点についても書いておこうと思う。
動画
今回も例にもれず作っているので、見てもらえればうれしいです。www.youtube.com
デッキレシピ
前回からの変更点として
メインデッキ変更理由
「真竜機兵ダースメタトロン」を抜いた理由として、出せれば強いが、タイミングが限られている点がある。不利時は大体バックが空になっていることが多いため返すカードとしては弱く、どちらかというと優勢で上から殴っていけるカードとして採用するのがメインかなと。
リリースコスト3体は結構厳しく、だったら「大捕り物」は3枚必須なわけだけど枠的に3枚は厳しいので、安定を取ってデッキから抜くことにした。
「クリスタルウィング・シンクロ・ドラゴン」ついてはそもそも「真竜機兵ダースメタトロン」ありきの採用である点＋「やぶ蛇」から採用するカードとしては優先度が低い。
個人的には「異星の最終戦士」=「ナチュル・エクストリオ」 > 「RR -アルティメット・ファルコン」 > 「クリスタルウィング・シンクロ・ドラゴン」なので、出すタイミングがほとんどないのでは？というところから別のカードを採用したほうが丸いかなと。
代わりに相手の盤面の突破する観点で代わりに「星杯戦士ニンギルス」を投入。
サイドデッキ変更理由
「インスペクト・ボーダー」は先行カードとしてはかなり強いと思うんだけど、後攻に弱いというのと展開されきったあとに挽回する手立てが薄すぎなので、抜いた。代わりに「原始生命態ニビル」を投入。
今までプレイした感じだと、【転生炎獣】や【未界域オルフェゴール】などの展開がメインのデッキに弱く、展開される姿を傍観するしかないみたいな感じが多くて、全然勝てなかったのでそのあたりへの解答として、ニビルを投入。
「スキルドレイン」も同様。
先行で張って展開系デッキの動きを封じるために入れた。
【サンダードラゴン】も止められるので。サンダードラゴン融合の効果は永続なので、「超雷龍－サンダー・ドラゴン」が開幕飛んでくる前に発動しておくのが大事。
スキドレは弱点としてこっちの誘発も止めてしまい展開が止まるという問題もあるので、永続的に使うというよりは「虚無空間」のような使い切りカードとして見切ってしまったほうが安定する。
3枚目の「やぶ蛇」を抜いたのはそもそも2枚メインに入っているので、3枚目が欲しいという状況がなく、2戦目以降相手もバック警戒するだろうし、手札でだぶつくのもなということもあり抜いた。
やぶ蛇の選択肢
メインから2枚やぶ蛇を入れており、2019年10環境が低速環境になったということで、サイドに「砂塵の大嵐」など積んでいて割と発動機会も多い。このカードをメインに入れてから、開幕相手の「ハーピィの羽根帚」で盤面一掃されてどうしようもなくなるみたいなことはなくなった。
ただ相手依存ということもあって、闇雲に強いカード出せばいいんじゃない？みたいなのも解答としてはNGで、その場に即したカードを出さないとならないのが難しいところ。
俺は「やぶ蛇」から出すカードの選択肢として3枚デッキにいれている。
異星の最終戦士
異星の最終戦士/The Last Warrior from Another Planet
融合・効果モンスター
星７/地属性/戦士族/攻2350/守2300
「ダーク・ヒーロー ゾンバイア」＋「魔力吸収球体」
このカードが特殊召喚に成功した時、
このカード以外の自分フィールド上に存在するモンスターを全て破壊する。
このカードがフィールド上に表側表示で存在する限り、
お互いにモンスターを召喚・反転召喚・特殊召喚する事はできない。
展開系デッキへの解答として。
こちらはそもそもそんなに特殊召喚をしないデッキなので、盤面を埋めないので相手の動きを制限させるのが強い。
【転生炎獣】や【未界域オルフェゴール】、【サンダードラゴン】、【オルターガイスト】、【魔術師】の場合、優先して出していく。
よっぽどのことない限りはこいつを出しておけば見たいな感じではある。
ただ、打点2350で誘発で自分フィールドの破壊効果が発動するため、チェーンされて効果無効・破壊などされるし、このカード自体に耐性はなく奪われる可能性も高いので、このカードを出しておけば安全というわけではない。
ナチュル・エクストリオ
ナチュル・エクストリオ/Naturia Exterio
融合・効果モンスター
星１０/地属性/獣族/攻2800/守2400
「ナチュル・ビースト」＋「ナチュル・パルキオン」
このカードの融合召喚は上記のカードでしか行えない。
(1)：魔法・罠カードが発動した時、
自分の墓地のカード１枚を除外し、デッキの一番上のカードを墓地へ送って発動できる。
このカードがフィールドに表側表示で存在する場合、その発動を無効にし破壊する。
魔法罠多用するデッキへの解答として。
【閃刀姫】、【真竜】ミラーなどのデッキに対して序盤で発動すると強く出ることができるのでよい。
【真竜】ミラーでは打点2800を超えるためには「ドラゴニックD」が必要なので、こいつは最優先。
ただしモンスター効果は無効にできずこのカードも自身に耐性があるわけではないため、モンスター効果で無効にされるとただの壁になる。
すでに発動済の魔法罠は防げないので、「閃刀機関－マルチロール」発動されてたら素直にアルティメット・ファルコンで打点解決していったほうが良い。
ＲＲ－アルティメット・ファルコン
ＲＲ－アルティメット・ファルコン/Raidraptor - Ultimate Falcon
エクシーズ・効果モンスター
ランク１０/闇属性/鳥獣族/攻3500/守2000
鳥獣族レベル１０モンスター×３
(1)：このカードは他のカードの効果を受けない。
(2)：このカードのＸ素材を１つ取り除いて発動できる。
このターン、相手フィールドのモンスターの攻撃力は１０００ダウンし、
相手はカードの効果を発動できない。
(3)：このカードが「ＲＲ」モンスターをＸ素材としている場合、以下の効果を得る。
●お互いのエンドフェイズ毎に発動できる。
相手フィールドの全てのモンスターの攻撃力は１０００ダウンする。
相手フィールドに表側表示モンスターが存在しない場合、相手に１０００ダメージを与える。
中盤～終盤での打点として。ライフ持っていく要員。
真竜モンスターは高レベルモンスターで構成されているけど、現状採用されている「真竜拳士ダイナマイトK」が2500、「真竜戦士イグニスＨ」が2400、「真竜導士マジェスティＭ」が2300と高くなく、突破できないなという状況に遭遇することが多い。
それに対してのひとつの解答として上から殴っていけるカードが欲しいので採用。
ただこいつは「効果受けない高打点」だけなので、代わりに相手依存だけどカードのコントロールを奪える「BF－フルアーマード・ウィング」や、破壊効果付きでさらに打点が高い「青眼の究極亜竜」も検討してもよいかなと思う。
店舗対戦でのメモ
ADSではなく、普通に対人でも対戦してきたのでその時の迷った盤面の内容をメモしておく。VS【閃刀姫】
上でも話した通り、「閃刀機関－マルチロール」発動後に「ナチュル・エクストリオ」出したときの写真。
このあと、マルチロールの①効果で閃刀魔法を止められなくなってそのままキル。
この盤面では上から殴れるアルティメット・ファルコンだった。
VS【サンダードラゴン】
経験不足からこの盤面で「常夏のカミナリサマー」破壊せず、そのままサンダードラゴン融合×２にカオスソルジャーが並ばれてキル。
リンクを意図的に出してきた場合は全力で止めたほうが良い。
サイドの交換は、
先：in：スキドレ、大捕り物。out：神の宣告、夢幻泡影
後：in：超融合、精神操作。out：神の宣告
VS【転生炎獣】
閉店間際だったので、写真なし。
サイドの交換は、先：
先：in：魔鍾洞、スキドレ、大捕り物。out：神の宣告、あとなにか
後：in：ニビル、超融合、精神操作。out：神の宣告、あとなにか
さいごに
10月12日に発売された「IGNITION ASSAULT」で「ライトニング・ストーム」が新規カードとして収録。通常魔法
このカード名のカードは１ターンに１枚しか発動できない。
(1)：自分フィールドに表側表示のカードが存在しない場合、
以下の効果から１つを選択して発動できる。
●相手フィールドの攻撃表示モンスターを全て破壊する。
●相手フィールドの魔法・罠カードを全て破壊する。
真竜デッキ的にはかなりつらい戦いを強いられると思われる。
まだ頑張っていくつもり。
真竜デッキでまだまだ強くなりたい
2019年10月新制限で「ドラゴニックD」が禁止カードから制限カードになったので、デッキに1枚入れられるようになった。
ドラゴニックＤ(ダイアグラム)/Dragonic Diagram
フィールド魔法（制限カード）
(1)：フィールドの「真竜」モンスターの攻撃力・守備力は３００アップする。
(2)：このカードがフィールドゾーンに存在する限り、アドバンス召喚した「真竜」モンスターはそれぞれ１ターンに１度だけ戦闘では破壊されない。
(3)：１ターンに１度、自分メインフェイズに発動できる。
このカード以外の自分の手札・フィールドのカード１枚を選んで破壊し、デッキから「真竜」カード１枚を手札に加える。
元々真竜デッキを使っていたため、この改定はかなり嬉しかった。
「ドラゴニックD」自体かなり強いカードで、かつて猛威を振るっていたときは「ドラゴニックD」＋「真竜剣皇マスターＰ」＋「クリスタルウィング・シンクロ・ドラゴン」が並ぶ【WW真竜】が強かったなあというのを思い出しすなあと。
更に「ドラゴニックD」復帰したからか、真竜が再び環境に立つようになって、俺も真竜デッキでまだまだ強くなりたいと思って、マッチ戦するようになったので、思ったことをメモしておく。
動画
動画作っているので、基本はそれを見てもらえればって感じです。www.youtube.com
デッキレシピ
今の真竜のスタンダードは【命削り真竜】になる。
真竜自体はアドバンス召喚しないと効果が発動できないため、特殊召喚をほとんど行わない。
そのため、「命削りの宝札」や「強欲で謙虚な壺」の特殊召喚できないデメリットを無視できるのが強みかなと。
特殊召喚を多用しないので、相手の「増殖するG」を腐らすことができるのも強い点のひとつ。
「真帝王領域」を入れるか否か
現環境は【命削り真竜】の中でも「真帝王領域」を張るタイプと、張らないタイプに分かれているのかなと。
真帝王領域/Domain of the True Monarchs
フィールド魔法
(1)：自分のエクストラデッキにカードが存在せず、自分フィールドにのみアドバンス召喚したモンスターが存在する場合、相手はエクストラデッキからモンスターを特殊召喚できない。
(2)：自分のアドバンス召喚したモンスターの攻撃力は、相手モンスターに攻撃するダメージ計算時のみ８００アップする。
(3)：１ターンに１度、自分メインフェイズにこの効果を発動できる。
自分の手札の攻撃力２８００／守備力１０００のモンスター１体を選び、そのモンスターのレベルをターン終了時まで２つ下げる。
元々真竜と帝を組み合わせた【真竜帝】デッキもあったので、シナジーはあったんだけど、「ドラゴニックD」復帰して、フィールド魔法を「メタバース」や「テラ・フォーミング」でサーチするようになったため着目されているカードになる。
「真帝王領域」の良さは、先行で体制整った状態で張ってしまえばそのまま勝ちに持っていけるところかなと。
エクストラからモンスターを出さないデッキなんてほとんどない。
維持にはアドバンス召喚されたモンスターを場に維持する必要があるけど、真竜の打点を越えてくるモンスターは早々現れないし、場に出てきたとしても「真竜の黙示録」で攻守を半減してしまえば何とかなる。
弱点はそのまま上の書いている内容の反対なんだけど、「真帝王領域」を破壊されると厳しくなるというのと、アドバンス召喚していないと効果発動できない点。
現環境はサイドデッキに「砂塵の大嵐」など魔法罠を破壊するカードが多いため、信頼度は言うほど高くないのが現実。
あとは後攻だと既に展開しきっていると思うので、純粋に効きにくいという点がある。
今回のデッキは「真帝王領域」を使わない型。
代わりに「王家の眠る谷－ネクロバレー」を入れている。
理由は弱点がちょっときついかなっていうのと、エクストラデッキをほとんど使わないためメタカードを潤沢に入れられる点、あとは後述する「やぶ蛇」のためにエクストラデッキを使いたいから。
相手の行動を抑制するようなフタができないので、「無限泡影」などで妨害しつつ展開していく形にしている。
「真竜騎兵ダースメタトロン」の採用
「真竜騎兵ダースメタトロン」を入れている理由としては、高打点モンスターや、守備力が高いモンスターに打点不足で勝てないことが多かったので（ドラゴニックD復帰前は特に）、それの解消のために投入。かなり出しにくいカードではあるんだけど、場に出せればかなり強い。
サーチもできるので一気に打点持っていきたいときや、「大捕り物」で奪ったときなどに使っていく形。
「やぶ蛇」のメイン投入
「やぶ蛇」をメイン投入しているのは、経験上序盤に「ハーピィの羽根帚」を打たれると、場が崩壊して復帰できない問題があったため。
魔法罠をがっつり積むので、相手は展開前に全部破壊してくるため、意外に「やぶ蛇」踏んでくれるなという印象。
出す択としてはこの3択
- 打点で押し切る場合、「RR－アルティメット・ファルコン」
- 相手が魔法罠を多用する場合、「ナチュル・エクストリオ」
- 相手がモンスター効果で展開する場合、「異星の最終戦士」「クリスタルウィング・シンクロ・ドラゴン」
多すぎでは？とぱっと見、見えるけど「ナチュル・エクストリオ」「異星の最終戦士」「クリスタルウィング・シンクロ・ドラゴン」は「真竜騎兵ダースメタトロン」でも出していけるので、多すぎでもないのかなと思う。
回してみての感想
真竜デッキの特性上、序盤に陣地固められないときつい。
一度ヴァレルロード・ドラゴンとか出されると、打点勝負できないので「真竜の黙示録」を引くのをお祈りするしかないのがつらい。
あとは「やぶ蛇」からの何を出していくかという回答が決めきれず失敗するケースが多かったので、【ドラゴンリンク】【転生炎獣】ならモンスター展開パターン、【閃刀姫】なら魔法罠展開パターンでしっかり方針立てが必要だなって思った。
サイドデッキももう少し練ったほうがよさそうな気がした。
「インスペクト・ボーダー」どこで使ったらいいんだ？みたいな感じになってたことが多かった。
あとプレミな。ホントしょーもないプレミで負けているので何とかしろ俺。
トップ20からわかるアイカツ！アイドル総選挙最終結果
『アイカツオンパレード！』開始を記念したアイドル総選挙の最終結果が発表されましたね。
データカードダス アイドル総選挙最終結果発表✨見事、1位に輝いたアイドルは…
— アイカツ！データカードダス公式 (@aikatsu_dcd) September 30, 2019
👑1位 七倉小春ちゃん
です！小春ちゃんの新しいプレミアムレアドレスがアイカツ！カードになるよ💖たくさんの投票ありがとう✨
1〜20位まではHPでチェック！https://t.co/OTwggrRLbI#aikatsu #小春ちゃんおめでとう pic.twitter.com/DdW57DvTfa
1位は七倉小春！
中間では藤堂ユリカ様に次ぐ2位だったが、結果は2,000票差をつけての1位。
1位になったので新しいプレミアムドレスのカードが登場することに。
七倉小春ファンの人おめでとうございます！
物語的にも割と裏方の役が多かった小春ちゃんがプレミアムドレスを着れるというのはファン冥利に尽きると思います。
結果を見ると1位から3位と4位の差が約14,000票差で、かなり開いていたのが驚き。
4位が星宮いちごなので、根強いファン層がいるような気がしていたけど新規ドレスが確定しているから票が入りにくかったというのもあるのかなーと。
最終結果のトップ20の情報から分かること
上のサイトの最終結果に情報を付け加えたリストがこれです。
順位の変動はあるものの、中間結果でランクインされている20人がそのままランクインされた形となった感じ。
10位以下は得票数の公開はされていないが、20位以下はひっくり返すには票差があまりについている状況だったのでは？と推測。
ランクインされているキャラクターの傾向については以前書いたので、そちらを参照ください。
この投票に関する数字
2019/8/19から2019/9/17の29日間の投票期間で、投票総数が309,459だったので、単純に一日平均10,671票が投じられていたと思われる。
投票数が判明しているトップ10の得票総数が185,552票なので、全体の約60パーセントがトップ10のキャラクターで占めらえていることになる。
投票可能キャラクターが56人だったので、46人が残りの40パーセントの中にいることになるんだけど、じゃあその46人がそれぞれどのくらいのパーセンテージだったのかって話。
これはあくまで俺の想像でしかないけど、おそらく20位までは大体1～2パーセント未満くらいで、約3,000～6,000票の範囲であろうと推測される。
20位以下は1パーセント未満～1パーセントくらい、おそらく約3,000票を切っているのではと。
おそらく50位以下は1,000票も獲得していないのではないかと思う。
ただ、これだけは言わなきゃいけないなっていうのは、得票数が少ない＝そのアイドル自体がダメとかいいとかそういう優劣の話ではないよってこと。
自分にとって推しだと思ったアイドルがトップ20に来なくても、俺が推していて俺はできる限り投票した、それでいいじゃないって話。
あんなむちゃくちゃ可愛い双葉アリアがトップ20に来ないのはおかしいじゃん。
各シリーズ単位のランクイン数
各シリーズ単位でのランクイン数も見てみる。
『アイカツ!』が最も多い10人。
『アイカツ!』キャラは根強い人気があるのがここで見て取れる。
逆に『アイカツフレンズ!』キャラは3人と、投票期間時の現行シリーズの割には少ない印象を受ける。
やっぱり個よりはフレンズ（複数）がメインだったから票が入りにくかったのかもしれないなー。
属性別のランクイン数
次に属性単位でのランクイン数を見てみる。
トップはクールで、7人。全体の約35パーセント。
ランクインを見る限り7位から11位までを独占しているような形になっている。
この辺りのクールキャラは氷上スミレ然り、騎咲レイ然り女性人気がかなり高そうなので、上位に入ってきたのかなと。
俺の推しの霧矢あおいも中間から順位を下げたものの、7位でゴール。
ランキング系をウォッチしていると、だいたいトップ10だけど7位とかそういう何とも微妙なところにいるなっていうのは正直ある。
頑張って上にあげてあげたい。
ポップキャラが3人というのがちょっと少なかったかなってという印象。
有栖川おとめがランクインしていないのもかなり意外だったかな。
藤堂ユリカ様vs七倉小春
これは完全に推測の話。
藤堂ユリカ様vs七倉小春の戦いの流れを想像してみる。
2019/9/4の中間発表時点では藤堂ユリカ様が1位。
それから2019/9/13時点でもう一度中間発表があった時点では七倉小春が1位になっているので、11日間の間で追い抜かしていることになる。
また中間発表から投票終了日までの14日間で票差を2,000票つけている。
そこから考えるに七倉小春票は、1日「ユリカ様の投票数と同数＋140票」程度投票されていたと考えられる。
140票差、つまり140プレイで14,000円なので、1日最低でも七倉小春のために14,000円が動いているのでは？？？（あくまで推測）
これを考えると、諭吉を注げば逆転はいつでも可能ということになりますね。
