先月から平日ほぼ毎日DDRしています。おかげで夜よく寝られるようになりました。体重は減ってません。

ところでこのDDRは古くからあるゲームなので仕様が複雑なのですね（ルールは美しいほどシンプルなのに）。特にオプションなんかは絶対使うべきものからネタオプションまでが入り乱れているので、初心者向けに整理された記事があるとよかろうということでガイドを書いてみることにしました。

想定読者

• これからDDRを始めようと思っている人
• つい最近始めたが設定などがよくわからない人

筆者について

デブ。DDRは昔たまにやってたことがあるくらいで、一番真剣にやっているのはここ1か月くらい。

SDVX インペリアル / IIDX SP九段。このゲームではPASELIの設定が済んでるのとTriple Tribeの解禁が勝手に終わるのくらいしかメリットないです。

事前準備

持ち物

汗をかいてもよい格好でかかとがある靴を履いていればまずはスタートラインに立てています。タオルと飲み物もあるとよいでしょう。この辺の運動系の準備はDDRerでもそれ以外の運動でも知見があるので、最適化しようと思ったら調べてみるのでよいと思います。

コナミのアーケードゲームで遊ぶにあたってはe-amusement passとPASELIを準備したほうがよいですが、とりあえず最初の数回お試しをするのであればこの辺は無視して100円玉を用意すればOKです。

e-amusement pass

（普段別の音ゲーやる人だったらもう持ってますよね。お好きなe-pass / バナパス / Aimeをお使いください）

ゲームセンターにおいてあるコナミ製のゲームでアカウント認証に使うICカードです。厳密にはこれがなくても遊べるのですが、カードなしだと結構デメリットが多い（後述）ので用意することを強く推奨します。

用意する方法は2つあって、

1. 物理的なe-amusement passを購入する
2. e-amusement passカードレスサービスを利用する

なのですが、今カードを持っていなくてDDR以外やる予定がないのであれば、カードレスサービスの利用をおすすめします。ゲームセンターに行く前にPASELIアプリをダウンロードしておけばあとは現地でもなんとかなるでしょう。

PASELI

コナミのアーケードゲームで用いられる電子マネーです。さっきダウンロードしたPASELIアプリからチャージできます*1。

ゲーム開始してから

ゲームモードってどれを選べばいいんですか？

SOLO MODEでPASELIでプレミアムプレー（だいたい130円くらい）をしてください。

• DUO MODEはお友達とプレーするときに使います。DP（8つのパネルを1人で使う遊び方）でもSOLO MODEです。
• PASELIを用意しなかった人はCREDITでノーマルプレー（だいたい100円です）しか選択肢がないのでそれを選びます
• ノーマルプレーは曲をクリアしないと3曲遊べずに途中で終了する上、一部のオプションが使えないのでやめておいたほうが無難です。

曲ってどれ選べばいいんですか？

最初は知ってる曲があるならそれがいいと思います。曲を選ぶときは左右ボタンを同時押しして出現するフィルタ機能を使うと便利です。フィルタ機能を開いたらテンキー0を押して「ノーマルモード（複数条件を指定できる）」にするとよいです。

以下の曲に注意します。

• 速度変化や譜面停止のギミックがある譜面
  • 曲の横に変なマークがついていることで区別できます
  • 音ゲー経験がないなら慣れるまで避けておいたほうが無難です
  • 音ゲー経験ある人もハイスピに注意
    • このゲームのハイスピ自動設定はいわゆる「上合わせ」なので、途中で一瞬早くなるタイプの譜面で壊れます
• 古い曲
  • このゲームは25年以上続いているのですが、昔の低難易度譜面はレベルデザインが確立していなかったからか、変な譜面が多いです。
    • DP足7なのに全然交互に踏めなかったりしてびっくりします
  • じゃあどれくらいまでが古いかというと、変な譜面を引く可能性があるかどうかでいえば10年以上前の曲は注意しておいたほうがいいと思います
    • 筆者の主観です。15年間変な譜面で運営し続けてたのもすごいと思いますが
  • 古い曲を避けるには、フィルタ機能でバージョンをGOLDだけにするとよいです
    • これをするとフレアスキルというエンドコンテンツでポイントがたまらなくなりますが、エンドコンテンツなので最初は無視でOK
• テンポが速い曲
  • このゲームは足を使うので、テンポが速い曲は想像以上に難しいです。
  • 避ける必要はないですが、選ぶときは頭に入れておいたほうがいいでしょう

オプションってどれ設定したらいいんですか

選曲画面でテンキー9を押すとオプション画面が出ます。ここにはハイスピードのような超重要オプションからスクロールWAVEのようなネタオプションまで混じっているので、大事な奴だけ列挙して、それをどうするべきかを書いておきます。

公式のドキュメント

• スクロールスピード
  • Real Speedにしてください
    • 他の音ゲーでいうハイスピ自動調整がこれです
  • 設定値は人によって最適値が異なるのでいろいろ試してほしいですが、初心者ならいったん200くらいでやってみてはどうでしょうか？
• ダンスゲージ
  • FLARE Iにしてください
    • 100円玉で遊んでる人は選べないので、NORMALにしてください
  • Extra Stage（4曲目）に進出しやすくなります
    • 進出条件にフレアゲージでプレーがあるため
  • FLARE IはNORMALと変わらないかそれより簡単なゲージなので、付け得です
  • ここを誰も書いてくれてなかったので（筆者調べ）この記事を書きました
• 矢印の見え方
  • CONSTANTにしてください
    • 100円玉で遊んでる人は選べないので、NORMALにしてください
  • これ何？
    • 矢印の表示時間を指定した秒数にします
    • どういうこと？
      • 低速で勝手にサドプラ / フィールドウォールが付きます
  • 設定値はここを見てください
    • BPM×ハイスピがReal Speedの設定値
    • SUD+なしの値を読んでください
• 矢印の色分け
  • NOTE（デフォルト値）がおすすめです
  • 色でリズムがわかるようになります
    • 4分が赤、8分が青、16分が黄、それ以外が緑です
• レーン背景濃度
  • 理由がなければ100%でよいでしょう
• FAST/SLOW判定表示
  • ONをおすすめします

これで準備完了です！（長い……）あとは楽しく遊ぶだけ、クールなダンスで華麗に決めよう！

www.youtube.com

要約: 雑に仕事をやめて雑に新しい仕事を始めました。

退職しました

2022年5月にIndeed Japan株式会社を退職しました。リクルートに在籍していた時期もあわせて、新卒から7年間勤めていた会社でした。つい最近レイオフが発表されたIndeedですが、少なくとも自分が辞める時はソフトウェアエンジニアの楽園なのではないかと思うような素晴らしい職場でした。一人前のソフトウェアエンジニアとして育ててもらったし英語力もついたしで、最初のキャリアとしてはベストだったと思っています。

やめたきっかけはIndeedを先に辞めていたチームメイトからスタートアップを手伝ってくれないかと誘われたことでした。ちょうど30歳を過ぎて人生にあたらしい刺激を入れたいと思っていたこと、ダメでもしばらくニートできる貯金があったことから誘いを受け、フィットネス系のアプリの開発をしばらくやっていました。

また退職しました

アプリ開発は8月ごろにとりあえず動くようになったところでモチベーションが尽きてしまいました。そもそもフィットネスが自分にとって関心領域のド真ん中というわけでなかったのが最大の理由だと思っています。誘ってくれた人に謝ってまた退職し、束の間のニートをエンジョイしていました。

その後すぐにスプラトゥーン3が発売され、サーモンランを毎日8時間ほど仕事のごとくやり続けました。当時のテッキュウは強敵でしたね……

バイト始めました

このころにTwitterを見ていたところ、Optunaの開発をしながらお金がもらえるなんとも都合のよいアルバイトがあることを知りました。応募してみたところ無事採用され、PFNで週2回、クマサン商会で週3回バイトする生活が続きました（クマサン商会はもっと多かったかも）。OptunaからSciPy依存を消したりムニ・エール海洋発電所でカンストしたりと充実していました。

転職しました

10月ごろにAtCoder社のYouTube配信を見ていたら、学生に問題を解かせまくったデータを蓄積している変な会社が出てきました。AtCoderの難易度推定を通じてテスト理論に自信ニキだったので、コメント欄でそういう話を書いてアピール（？）のようなことをしていたら、配信後に@akenshoからDMで「そんなに興味があるなら応募せえ（筆者による要約）」と言われたのが転職先であるモノグサ株式会社との出会いでした。

こちらも応募してみたところ採用され、2023年1月から業務委託という形で学習履歴の分析に関わることになりました。最初に作っていたフィットネスのアプリのようなシード期ではないにせよモノグサもスタートアップであり、Indeedのような大企業ならあるものも全然なかったりします*1。そういう環境が不思議と楽しく感じられたし自分の力を発揮できそうだとも思えたので2月ごろにはフルタイムで働くことを考え始め、4月から実際に正社員に切り替えて働いています。

ダラダラ転職活動を振り返って

緩い雇用形態で短期間働いてみるのを合計3回やったわけですが、事業・業務の内容や会社の文化とのマッチング度合いがかなり正確にわかるので転職活動としては非常によかったと思っています。なんとなく面白そうな方向にふらふら寄ってみるのを繰り返していただけで意識的にやっていたわけではないのですが、振り返ってみると時間に余裕があればこういうやり方もあるなと感じます。結果的に半年くらいで辞めることになった最初の2社には申し訳なく思っていますが、緩い雇用形態なので許してほしいです。

CMの時間です

モノグサは、記憶という広大で未開拓な領域を共に探求する仲間を求めています！　

careers.monoxer.com

昨今のコロナでただでさえ長かった在宅時間が更に伸びました。それでスプラトゥーン2を再開してガチエリアのウデマエがXになったので、今考えていることを文章化しておきます。

成し遂げたぜ pic.twitter.com/bxwcK5emPs

— amylase伯爵 (@pepsin_amylase) 2020年12月12日

 最大の目的はあとから振り返って読んでその時の自分と比較することで、たとえば他の人にXになる方法を説明するなどは意図しているわけではないです（でももしかしたら役に立つかもしれないですね）。

前提条件

• ルールはガチエリア
• バレルスピナーリミックスを使用
• 野良S+帯
• 人間性能には期待しない: 相手が無策で突っ込んできた場合に必要的キルが取れる程度を前提とします

ゲームの3状態

ガチエリアのゲーム状態は以下の3つです。

• 不利状態: 相手チームがエリアを支配している・できそう
• 拮抗状態: どちらのチームもエリアを支配していない
• 有利状態: 味方チームがエリアを支配している・できそう

もっと細かい状態を定義することも可能ですが、次の行動を決めるために状態を認識するという目的においてはこれで十分だと考えています。

不利状態

この状態からはいわゆる打開によって有利状態に持ち込むことを狙います。これはもういろんなひとが言っていることが正しくて*1、

• 味方が4人前線に復帰した状態で、
• （できればスーパーチャクチではない）2枚以上のスペシャルを撃ってエリアを奪回する

ように動きます。

バレルスピナーリミックスの場合は必要スペシャルが190と重くなくメインが結構塗れるので、死にさえしなければ打開に遅れることはないはずです。敵が前線を上げないように牽制射撃をしつつ味方を待ちます。

ナイスダマはエリアに投げるのがほとんどのケースで正解です。エリアのやや敵陣側に投げて敵をエリアからどかしつつ味方の短射程が自陣側を塗り替えしてくれて奪回、という展開になります。投げる前にエリアが取れた場合はもう少し奥に投げて前線をあげます。

拮抗状態

ゲーム開始時の状態で、打開が中途半端になるとゲーム途中でもこの状態になりますが、開始時以外の出現頻度はそれほど高くないです。人数差がつくか、どちらかの打開行動によって状態遷移します。

有利状態

相手に打開を開始させない、または打開を失敗させることを狙います。

打開を開始させないためには不利状態で自分が目指す状態を妨害すればいいので、相手をキルするか分断すればよいです。キルは無理にしても分断は頑張りたいところで、ナイスダマが貯まっていればそれを敵に投げて分断を狙います。相手の後衛をめがけるとうまくいきやすい印象です。

残念ながら相手が打開を開始できそうになったときには失敗を狙います。スペシャルが貯まっている相手を倒すのが手っ取り早いですが、ナイスダマが貯まっていれば相手のスペシャルを打ち消すことを考えます。ボムピッチャー系・バブルランチャーにナイスダマを重ねると消えるので、相手のスペシャル構成によってはあらかじめチャージしておくといい場合があります。

まあ、五分の実力で不利側が正しく動けば打開はだいたい決まるので失敗しても気にせず取り返しに行きます。

人数差による状態遷移

誰かの奮闘により人数差が生まれることはよくあります。不利側が人数有利ならキル打開が決まって状態遷移します。

画面上部のアイコンに気を配って、人数有利なのに引っ込んでたり人数不利なのに前に出過ぎたりしないようにします。

対面テクニック

メインの使い方

基本的にはスペシャルで盤面を動かすことを軸に考えているので対面はキルが取れたらラッキーくらいに考え、牽制射撃で相手を近づけないようにします。

自分より射程が長くガチエリア採用率の高いハイドラント・スプラチャージャー・リッター4Kの3兄弟が相手にいる場合は常に位置を把握する勢いで意識します。基本的にこちらからは手出しできないので、抜かれないようにしつつエリア塗るなり他の敵に牽制を浴びせるなりしておきます。

射程が長く塗り性能があるので、エリアに干渉する能力が高いです。エリア塗りを起点に局面を動かせるので、とりあえず塗れそうなら塗っておきます（雑）。

ポイントセンサーの使い方

自分を見ている短射程に当てて追い払う、気がついた潜伏・裏取りを味方に報告する用途が強いです*2。不利状態では潜伏がよくいる場所に投げて事故を減らす、有利状態では裏取りルートに気を配って入ってきた敵にぶつける用法を意識します。

インク消費がバカにならないので、やみくもに投げる用法は弱いです。

他のルールへの所感

ガチヤグラはヤグラの支配者と位置でゲーム状態が決まってエリアの次にシンプルだと思います。ゲームスピードがヤグラの速度で律速されて速くないので次の手も考えやすいです。

ガチホコ・ガチアサリはゲーム状態が複雑でその遷移も速く、ガチアサリに至ってはステージ全体で戦闘が発生するので今のところゲーム展開についていけていない感じがしています。この2つ難しくない？

 

https://adventar.org/calendars/3865

Competitive Programming Advent Calendar 2019 の12月5日分です。この記事を書いた2019年12月時点でのAtCoder Problemsの難易度推定について、思いつく限りの話題を書きます。

あなたは誰？

AtCoder Problems に難易度推定をつけた人です。AtCoder社の人の次くらいにレーティングシステムに詳しいと思います。

AtCoder Problems の Difficulty ってなんですか？

現在の内部レーティング*1がこの値の人がコンテストでその問題を見たら50%の確率で解けると考えられる値です。過去のコンテストの結果から推定しています。

DifficultyがX色という表現をたまに見ますが、これは AtCoder Problems 上でそれぞれの問題が難易度に対応するレーティングカラーで表示されていることによります。

推定難易度の横に試験管の絵文字（🧪）がついている問題があります。これは公式のレーティングシステムが導入される以前の問題に対して、やや強引な手法で難易度を推定したものです。様々な理由で絵文字がない問題よりも推定の信頼度が低いと考えられます。

Twitterで見かける反応へのお返事 (Q&A)

Recommendation で絶妙な難易度の問題が出てきて便利、すごい、シンギュラリティ！

いえーい、ありがとうございます。

古い問題の推定難易度が高すぎない？（= 見た目の値よりも簡単に解ける）

公式レーティングを使った推定難易度とそれ以前の難易度 *2は、推定のもとになっているレーティングに連続性がないのでたぶん絶対的な水準がずれています。でもどう補正したらいいか見当がつかないので放置されています。

2020-03-15 追記: Experimental の推定に使っているレーティングの計算を見直して、どの問題も400くらい下がりました。なんとなくよくなった気がします。

参加者の少ないオンサイト決勝などで推定が変なことになってるよ

データが少なかったり全員がACしてるとおかしなことになります。こういう単純な場合は機械的なチェックで弾いてますが、それ以外にもどう見てもおかしいだろというのがあれば @pepsin_amylase までお知らせください。

X色になるにはX色の問題が毎回解けないとだめなの？ / X色の問題がコンテスト中に解けたらX色パフォが出るってこと？

X色タッチを目指す人にとってX色の問題はかなり難しいと思います。というのもX色の問題はX色の人が取り組んでだいたい正解率50%だからです。したがって、X色の問題が解けた回は平均的X色よりもよい成績だったと考えられますから、X+1色くらいのパフォーマンスが出ていても不思議ではありません。

2020-03-15: X色の問題を安定して特にはX+1色くらいの腕前が必要なようです。

AtCoder ProblemsのDifficulty（=50%の確率で解けるレート）と90%の確率で解けるレートを比較したら、だいたいレート400くらいの差があるっぽい pic.twitter.com/SdDqdtUCDT

— not (@not_522) 2020年3月6日

Difficulty がより低い問題の Solve Probability が高いとは限らないのはどうして？

正解率推定モデルのパラメータには difficulty（難易度）のほかに discrimination（判別力）というものがあり、これはレーティングと難易度の差が正解率にどれだけ影響するかの指標です。難易度が非常に低くても判別力も低ければ正解率はそれほど高くなりませんし、同じくらいの難易度で判別力が高ければ正解率はそれより高くなります。

音ゲーの難易度推定っぽい

世の中の音ゲーの難易度推定やレコメンドと同じ手法（項目応答理論）を使っているからだと思います。*3

以上がユーザー向けの情報です。以下はいわゆる開発者向け情報で、具体的なモデルと未解決問題の話になります。

モデルについて

公式のレーティングシステムが導入された後の問題は、コンテスト本番の (ユーザー, 問題) の対を1つのデータ点として内部レーティングを説明変数、その問題に正解したかを被説明変数とするロジスティック回帰によって正解予測モデルを作っています。このモデルで正解率が50%になる内部レーティングを difficulty としています。

公式レーティング以前については、AtCoderサービス開始時点から現在と同じ仕組みのレーティングシステムがあると仮定して仮想のレーティングを計算し、その値を用いて同様に難易度を決定しています。この仮想レーティングは間違いなく公式レーティングとズレがあるのですが（ないと考える理由がないので）、どうズレてるか計算する方法がわからないので Experimental Estimate と称してそのまま公開しました（カス）

正当化

Elo レーティング

相対的な強弱を測る統計的手法として広く用いられている Elo レーティングというものがあります。勝率はプレイヤー間のレーティング差のシグモイド関数で決まるという仮定（Elo仮定）から導き出されるモデルです。

ところで、Elo仮定を用いると AtCoder のパフォーマンスレートとはその順位となるような確率を最大化するレーティング、すなわち最尤推定であることがわかります。したがって、AtCoder のレーティングはある種の Elo レーティングと解釈できるわけです。

項目応答理論との整合性

実は、レーティングをロジスティック回帰に放り込むと結構うまくいくことは前々から知られていました。

rmizutaa.hatenablog.com

wacchoz.hatenablog.com

これらの先行研究ではどちらも項目応答理論 (IRT) を利用したと説明しています。項目応答理論のうちのロジスティックモデルは、さきほどの Elo レーティングとの対比を意識した言い方をすれば、受験者のある問題の正解確率はレーティング差のシグモイド関数で決まるという仮定（IRT仮定）を用いて問題と受験者のレーティングを決定する方法というふうになります。

本来のIRTであれば受験者の能力も難易度と同時に推定しなければならないはずですが、どちらの事例でも能力値をレーティングで置き換え、それでとてもうまく行っています。これはなぜか。

それはIRT仮定（+α）からElo仮定を導けるからです。コンテスタントA, Bが問題Pのみのコンテストで勝敗を決することを考えます。ペナルティのタイブレークはなしで、両方の正解数が同じ時は別の問題を選んで決着がつくまで繰り返すとします*4。このとき、勝率は選んだ問題に関係なくAとBのレーティング差のシグモイド関数になります。これはElo仮定にほかなりません。

IRTはEloの矛盾しない拡張だったので、Eloで決まったレーティングを用いて難易度を推定してもうまく行ったというわけでした。

蛇足: 「レーティングは強さの対数」

物理量でいう次元のようなものが崩壊してます。レートは強さの対数とったものなので、exp(レート) と他の値をかけましょう。

— rng_58 (@rng_58) 2019年9月28日

これは統計的にはどういうことかというと、強さの比較モデルとしてBradley-Terry Modelを採用しているという意味になります。つまり、（人間・問題間/人間・人間間）勝率が exp(レート) の相対的な割合とするとIRTもEloもそこから導かれます。

AtCoder以外の事例

Codeforces はほぼ同様の手法で難易度を推定していると考えられます。

Codeforces: Problem Difficulties - Codeforces

正解確率のモデルがレーティング差のシグモイド関数なので、変なことをしてなければ推定手法もほぼ同じだと思います。

paiza は最近 Glicko ベース*5の手法を導入しました。

プログラミング問題を解けばエンジニアの戦闘力がわかる！？レーティング機能公開 - paiza開発日誌

勝ち負け（ユーザー同士なら順位、ユーザーと問題の間なら解けるかどうか）がレーティングのシグモイドで決まるというのは Glicko でも同じですので、これもだいたい同じですね。paiza の場合はユーザーが好きなときに問題を解けるという性質があるので、対戦ゲームなどで使われるオンラインなレーティング更新法を採用しているようです。エンジニア戦闘力は Bradley-Terry Model での強さそのものです。

未解決問題

具体的な解法がわかってるやつは issue にしてあります。興味があればぜひ！

Issues · kenkoooo/AtCoderProblems · GitHub

この先はかなり謎で、脳内研究ノートたれ流し状態です。謎度が低い順に行きます。

時間の経過によるレーティングの水準変化

Eloレーティングとその派生シリーズの有名な弱点として、過去と現在のレーティングを比較できないというものがあります。これはレーティングがプレイヤー間の相対評価で決まっていて、プレイヤーの実力とその分布は時間の経過とともに変化していると考えるのが自然だからです。

これがチェスのような対戦ゲームの場合は打つ手なしですが、競技プログラミングや項目応答理論が想定する問題・解答者のペアの場合は問題が時間に対して不変ですので、これを基準に使えます。*6 具体的には、基準となる問題に対して複数の時点での結果データがあれば、その時点間で共通の難易度軸が得られるので、これに合うように各時点のレーティングを補正します。

この基準となる問題をどうするか。難易度推定をやり始めた2019年8月頃だと2つくらいアイデアがあって、1つ目は AtCoder Virtual Contest の結果を利用するもの、2つ目はAtCoder公式さんサイドに復習コンテストと称して過去のコンテストをそのまま再放送してもらうものを考えていました……

が、つい最近こんな機能が公式に実装されました。

さすがに目立つのでもう気付いてる方もいますが、バーチャル機能ができました。 #AtCoder pic.twitter.com/rj9XUtm3Gz

— ꑄ꒖ꐇꌅꏂ🐈 (@snuke_) 2019年11月28日

というわけですので、公式バチャのデータが十分集まったら直せるかもしれないから気長に待ってください。もしかしたらこれで仮想レーティングの補正もできるかもしれません。

問題を解くことによるレーティングへの介入効果

今のところ Moderate Recommendations は正解率が50%に近い問題を推薦しています。

50%の確率で解ける問題そのものがほしい場合は別にこれでいいのですが、多くの場合、本当にほしいのは学習効果、もっと直接言えばレーティングのはずです。それなら、ある問題をある人が解いたときのレーティング変化を予測して、それが最大になる問題を推薦すればいいことになります。

正直なところ、正解率50%の問題で精進しても最適な場合に比べて大幅に損しているとは思わないのですが、練習にふさわしい良問がこの研究で明らかになると面白そうです。

競プロ精進データセットで人間の学習を研究

問題演習の学習効果について先行研究がないか適当に調べてたのですが思いの外見当たらず、原因について考えてみたところそもそもデータセットがないのではないかという疑念を抱きました。つまり、

• 定期的に学力試験を繰り返していて
• その結果が公開されていて
• 問題演習の履歴もある

データセットって競技プログラミング以外にあるんですかね、これ実は教育学の研究ネタになったりしませんかね（超適当）？　先行研究を教えてくれるのも大歓迎なので人間の学習に詳しい方を切実に募集しています。こういうのって心理学の守備範囲？

謝辞

使ってくださる方全員に感謝しています。Twitter でエゴサしまくって感想読みまくってます。フィードバックや怪しい推定値があったときもためらわずに教えて下さい。

kenkoooo さんにも感謝します。彼は作ったモデルを使ってもらう場を提供し、その維持費も払ってくれる聖人です。莫大な金銭を得たら余った1億円ほど寄付します。

興味深いデータセットを作ってくれたAtCoder社に感謝します。知らない間に統計学の知識が身につきました。