Baba Is You 難問リスト

この記事は何

Baba Is Youにおいて難問に直面し、ヒントが見たくなった時にそれが本当に難問なのか確認できます。

難問を

• 私が答えやヒントを見て解いた
• ヒントは見ていないが時間がかなりかかった
• 出くわす時期に対して難易度が高く感じられた
• 非自明なひらめきを要し、それに気づかない限り解けない

と定義しています。私の主観が出るざっくりとした基準になりますが、査定を厳しくすることでそこを緩和しています。

問題のヒントを記載しないので解法のネタバレはありませんが、問題の名前と番号は隠さないのでご注意ください。

（回避用）

1. THE LAKE

2. SOLITARY ISLAND

• 11 : PRISON
• EXTRA 3 : TINY ISLE
• EXTRA 6 : EVAPORATING RIVER

3. TEMPLE RUINS

• EXTRA 1 : FURTHER FIELDS

4. FOREST OF FALL

• 11 : CATCH
• D : SCENIC POND

5. DEEP FOREST

• 12 : LOCK THE DOOR
• E : INSULATION

6. SPACE

• 8 : BOTTLENECK
• 12 : GUARDIANS
• EXTRA 2 : HEAVY CLOUD

7. FLOWER GARDEN

• EXTRA 1 : SECRET GARDEN
• EXTRA 2 : OUT AT SEA

8. CHASM

• EXTRA 7 : AUTOMATED DOOR

9. VOLCANIC CAVERN

• EXTRA 1 : CORONATION

10. MOUNTAINTOP

• 7 : SEEKING ACCEPTANCE
• EXTRA 1 : THE FLOATIEST PLATFORM

【SOUND VOLTEX】クリムゾン

こんにちは。へびです。この度SOUND VOLTEX通称ボルテにおいてクリムゾンになった（なっていた）のでそれまでの経緯とやったことを書き残します。

1. クリムゾンまでの過程

1.1 ~VF18

18.004

アルジェントの間に金枠或帝滅斗を取ったこともあって18を主に遊んでいました。

1.2 ~VF18.5

18.507

エルドラ1になった時と同様に18のAAA+でエルドラ3まで繋いでも良かったですが、17Sが8個しかないのはいかがなものかと思いVF対象の下限までは埋めました（約30個）。その後は18中位（S難易度表のtier3~6）を中心にAAA+を取ってエルドラ3になりました。

ドリームエンド・サバイバーは初めてきちんと詰めて出した18Sになります。PTを2回切った次のプレイでようやく出ました。
VFを稼ぐ目的で19も少し触りました。19はAAAを出すだけで18のAAA+と同じくらい稼げる上、ハードをつけると18S並みに稼げるのでお得です。

この間に暴龍天*1を取得しています（VF18.3ぐらい）。

1.3 ~VF19

18AAA+でもらえる単曲VFは36.8程度なので、エルドラ3以降はそれ以上のリザルトを出す必要があります。

18AAA+より単曲VFが高いリザルトとしては例えば以下のものがあります*2。

• 17UC (37.3)
• 19AAA (37.7)
• 18S (38.1)
• 19AAA+ (38.8)

普通は18Sで埋めることになりますが、18Sの単曲VFに余裕がないためこれだけだとVF対象のほぼ全てを埋め尽くすことになります*3。ここでどのように楽をするか、あるいは楽をしないかが人によって色の出る部分になります。私は19で楽をすることにしました。19AAA+はかなりの数の18Sに相当する上、AAAによる底上げも嬉しいです。結局、MAYHEMとSheraによるショートカットもあって18S28個でクリムゾンになれました。

19.004

2. 18Sを出すために

前の章で説明した通りクリムゾンになるにあたって18Sは欠かせないものになります。普通は30個ぐらい必要になります*4。私が18Sを出すためにやったことを紹介します。

2.1 18上位

18は難易度の幅が広いため、18上位でAAAやAAA+を取っているとといつの間にか18下位でSが出るようになってます。VFを上げることのみを考える場合、18上位にはいくらでも癖をつけられるのも良いポイントです。

2.2 19

19は非常に難しいので得意そうな譜面を触るだけでも18Sの役に立ちます。ただし、19は18と違ってこれからも付き合う難易度なので深追いはしないようにしました。特に、考えもなしに979や969を詰めるのは危険です。私は月光乱舞が979から全く伸びなくなった時期があります。

以上になります。17はUCしないとVFが増えなくなってからはほとんど触りませんでした。

18は非常に多いため、18Sをいくつか出せば似たような譜面を触るだけでクリムゾンに必要な数は集まります。そういう意味では最初の数個を出すところが勝負とも言えます。

3. おすすめの18

人によってどの18が得意かは色々あるので抽象的な話になりますが、とりあえずtier表の下の方を触っていけば間違いないと思います。また、tier表の上の方でもAAA+まで出ていてなおかつ感触が良かったものは積極的に詰めていくと良いです。結果的にSまで詰められなくても力がついて他の18でSが出やすくなります。

個人的におすすめできる譜面を挙げると NOT YOUR IDOL [MXM] や SACRIFICE feat. ayame [MXM] あたりになります。どちらも難所以外が易しい譜面になります。

4. 終わりに

この記事がクリムゾンを目指す方の役に立ったら嬉しいです。また、最近クリムゾンになった方にもこういう記事を書いて欲しいです。読みます。

5. おまけ

実はクリムゾンになったのは今年の8月で、今はクリムゾン2になっています。せっかくなのでそれについても書きます。

19.288

クリムゾン2はクリムゾン1と地続きになっているのかと思いきや、18Sでは38.2程度しかもらえないため、19AAA+や18UC（、19S）が必要になります。クリムゾン1になってしばらくは18Sを増やしていましたが、50個を超えたあたりで飽き*5、Elemental CreationでAAA+が出たのをきっかけに19に着手しました。

19AAA+の出し方ですが、私は座学によって短期決戦で仕留める方針でやっています。癖がつくことは多少割り切ってますが、地力が足りているならすぐに乗るはずだという考えから2クレ程度やって乗る気配がない場合は撤退しています。

来年が終わる頃にはにはインペリアルになっていたらいいなと思ってます。それでは。

*1:Xronièr

*2:全部ハード

*3:18Sと18AAA+のみでクリムゾンになる場合、18Sを40個以上出す必要がある

*4:諸説

*5:執筆時点では60個

【Arcaea】12.00までの軌跡

※この記事はB4UT Advent Calendar 2022 20日目の記事です。

こんにちは。B4UT2ndのへびです。この度Arcaeaというゲームにおいてポテンシャル12という前人未到の偉業を成し遂げました。ここにそれまでの軌跡をまとめようと思います。

注意

• ネタバレがあります。
• 特に断りがない限り、曲名はそのFuture譜面を指します。
• 譜面定数などの情報はこれを書いている当時のものを使用しています。
• ベスト枠の画像はLxBotを使用しています。
• 誤りがあれば私のtwitter(@lev_635)までご一報ください。
• 個人の主観が含まれます。

自己紹介

Arcaeaを始める前から音楽ゲーム自体はやっていました。やっている機種は以下の通り。

• DEEMO（Hard11以上未FC2*1 extra未FC4*2）
• CHUNITHM（最高レート16.96 ベスト枠平均16.9720）
• SOUND VOLTEX（VF17.159 或帝滅斗）

もともと家でやる音ゲーをやっていたのもあってdynamixやcytusも触っていますが、覇権を握っているプロセカやArcaeaはほとんどやったことがありませんでした。世間の流れから取り残されることへの焦りから今年の11月にArcaeaを始めました。余談になりますが、プロセカはmasterを一曲*3FCしたところで力尽きてやめてしまいました。

振り返り

自己紹介を終えたところで本編に入ります。ポテンシャルごとに分けて振り返ります。Arcaeaと言えばやはりPMなので、お役立ち情報としてその時期にPMした譜面も書いておきます。これからArcaeaを始める人の参考になったら嬉しいです。

~ 9.94

自己紹介でArcaeaはやったことがないと書きましたが、実は数年前に一度インストールしたことがあります。わざわざ解禁したRed and Blue, Infinity Heaven (BYD), Glowが全くできず、すぐに引退しました。

この時期に出した主なPM : Vexaria

~ 11.00

ここから今年の話になります。パックを購入しなければ始まらないことは分かっていましたが、先述のことがあったのでポテンシャル11になるまで何も買わずにやることにしました。最初に選んだのはIgnotus。

記念すべき最初のリザルト

レベル10以上の譜面がほとんど（私の場合は全く）存在しない中でポテンシャル11になるにはレベル9の譜面でPM近くのスコアを取る必要があります。得意そうな譜面からPMをつけていくことにしました。その中で憎きRed and BlueとInfinity Heaven (BYD)*4もPMしました。堕落の園を解禁したところでポテンシャル11になりました。

Vexaria

11.00到達時点でのベスト枠

この時期に出した主なPM : Ignotus, Infinity Heaven (BYD), SUPERNOVA, Red and Blue

~ 11.50

World Extendとメインストーリーのパックを右から3つ買いました。前々から目をつけていた G e n g a o z o はここでPMしました。

ポテンシャルを上げる他にはArcaea名物の解禁作業もしました。Axium Crisisをやろうとしたら途中で謎の曲が始まって最後まで遊べなかった時は困惑しました。

レベル9+や10をやっていたらいつの間にか11.50になっていました。定数が高い曲を遊ぶだけでポテンシャルが上がったのでこの時期はあまりPMまで詰めなかったです。

11.50到達時点でのベスト枠

この時期に出した主なPM : G e n g a o z o, Sheriruth, SOUNDWiTCH, Cybernecia Catharsis

~ 12.00

11.50になったのでとりあえずBlack Fateを買いましたが、当然全く歯が立ちませんでした。特に#1f1e33が衝撃的でした。

これ誰向けの譜面なんだ pic.twitter.com/plgJdHUM6v

— へび (@lev_635) 2022年12月4日

このままでは800円が無駄になってしまうので地力を上げるために有識者の方にお勧めされたAdverse PreludeとBeyond Chainに必須のAbsolute Reasonを購入しました。
ここまで買っても遊べる曲は90曲程度しかなく、ポテンシャルに寄与する譜面はもっと少なかったためやることがありませんでした。やることがなかったので以前のようにやれそうな曲のPMを狙うことに。

それでもポテンシャルは12に遠く及ばず。有識者の方々から10+で高いスコアを取ると良いと教えてもらったので、逃げていた10+に向き合うことに。

向き合った結果

選んだのは後半に人権があり前半のアークが比較的暴れていないDantalion。有識者の方に背中を押してもらいました。粘着のおかげで苦手なアークが改善し、他の高難易度譜面にも立ち向かえるようになりました。CyaeghaとHalcyonでEX+を、Fracture RayでEXを取り、ついでにVicious HeroismでPMを取りました。

ポテンシャルは11.92まで上がりましたが、どうしても足りないということで断腸の思いでCHUNITHMのコラボパックを購入しました。目当てのレベル10+は全く歯が立ちませんでしたがレベル10の4曲を全てベスト枠に入れ、11.99に。

悲惨

最後はGrievous Ladyを詰めて12.00になりました。EXで締められなかったのが心残りですが、今は取れてるので良しとします。

12.00到達時点でのベスト枠

この時期に出した主なPM : Monochrome Princess, Heavens Door, Antagonism, PRAGMATISM, conflict, Vicous Heroism

購入したパックはWorld Extendとメインストーリーの右から5つまで、Absolute Reason、CHUNITUM。メモリーアーカイブは0曲。
Future譜面のPMは20個、Beyond譜面のPMは1個。

感想

• 助けてくれた有識者の皆様ありがとうございました。
• CHUNITUMのパックを買ってしまったのが悔しいところ。
• Dantalionを詰めたのがかなり効いていると思います。全てが当時の私にとってちょうどよかったです。これから12.00になる人に勧められる譜面です。
• 思ったより判定が優しく、PMが頻繁に出て楽しかったです。体感deemoのcharmingよりは優しい。
• 9~9+の譜面定数が私の感覚とかけ離れていました。SOUNDWiTCHが9.9でGlowが9.2だったり、Antagonismが9.9でSyroが9.2だったり。アークの難易度を軽視しているように感じました*5。逆張り*6が起こるのも当然というか。レベル10は今のところ体感通りなので安心しています。
• 逆にアーク以外の難易度は高く評価されているようなので意外と他機種の地力でポテンシャルを上げるのは楽なのかもしれません。
• 自分が下手なのか端末*7のスペックが足りていないのか分かりませんが押してるつもりが押せてない現象が多発してます。前者はどうしようもないですが、後者は他のアプリを終了する、やり直すときにリトライを押さずに曲選択画面まで戻るなどの対策を取っています。
• 次の目標は12.50ですが今の地力だとパックを大量に買っても厳しいと思ってます。とりあえず余ったメモリーでメインストーリーを買い切ってあとは破産しない程度にちまちま買っていくつもりです。

感謝

ここまで読んでいただきありがとうございました。次回は12.50を予定しています。お楽しみに。

*1:Aya, Nightmare Deemo Arr.

*2:ANiMA, RE:UNION -Duo Blade Against-, Scherzo -pain in rain-, Cloud9

*3:トンデモワンダーズ

*4:Glowは未PM

*5:私がアークが苦手過ぎるだけかもしれません

*6:そういえば今年のアドカレにも逆張りに関する記事がありましたね

*7:iPad Air4

AtCoder青になりました

lev635さんのM-SOLUTIONS プロコンオープン2021(AtCoder Beginner Contest 232)での成績：384位
パフォーマンス：1858相当
レーティング：1575→1607 (+32) :)
Highestを更新し、2 級になりました！#AtCoder #M-SOLUTIONSプロコンオープン2021(ABC232) https://t.co/dRaVh8P3pR
青になりました pic.twitter.com/q1MHK4wYdR

— ゆか (@yukacp_) 2021年12月19日

初めまして。ゆかりです。たくさんのいいねとリプライありがとうございます。ちょうどいい機会なので自己紹介と振り返りをしようと思います。有益なことはおそらく書いてありません。

自己紹介

・大学一年生です。理系ですがどういう学部に行くかはまだ決めてないです。早くお酒が飲めるようになりたいですね。

・プログラミングの経験は高校の授業でfizzbuzz問題をやらされただけで全くと言っていいほどないです。AtCoderは周囲にやっている人がいたので始めました。

・数学は強くないです。OMC(?)をやっている人たちは凄いと思います。

・競プロ以外の趣味だと音ゲーがあるでしょうか。何とは言いませんが最近レートが16.75になりました。つまみを回すタイプの音ゲーには興味があります。誰か教えてください。

振り返り

1. コンテストに参加するまで

先述した通り私はプログラミングの経験がなかったので当然ですがまずはそこから始めました。AtCoderのトップページにAPG4bなるものがあったのでそれを使いました。最後の問題が異常に難しくて困ってました。

APG4bを終わらせた後はABCの過去問を少しやって初めてのコンテストに臨みました。結果は4完緑perfでした。Dが累乗を求める問題だったのですが、当時の私は繰り返し二乗法を知らなかったので二乗と四乗を予め計算して何とか間に合わせていました。

当時の提出（かわいい）：

atcoder.jp

2. 灰から茶まで

この時期はABC-Cあたりをやってたと思ってましたが記録を見ると結構難しい問題もやってますね。ABC-Cが想像以上に難しくて絶望していた記憶があります。ただこの頃はレートは順調に上がってくれて、ABC203で青perfを出して緑色になりました。正直この時期のことはあまり覚えてないです。

3. 緑

緑色になった直後は謎解きをしていたので競プロをあまりやっていませんでした。これ本当に面白かったのでやってみてください。この感動を共有したい。

0414.works

謎解きが終わってレートを見てみると見事に停滞していてこれはまずいと思い真面目に勉強を始めました。具体的には水diffの問題を解けそうな問題から埋めていきました。結果としてレートは順調に上がり、水色になりました。

4. 水前半

ちょうどこの頃夏休みに入り、まとまった時間ができたのでひたすら水diff以上の問題を解いていました。最初はレートもそれに応じて増えていきましたが徐々に雲行きが怪しくなり、ARCで負けてレートが61減ったこともあって結局夏休みで100程度しかレートが増えませんでした。夏休みを利用して青になろうと思っていただけにこれは残念な結果でした。

夏休みが終わると大学が幅を利かせはじめ、急に忙しくなりました。当時の私はこれに耐えられなかったらしく（？）軽く病んでいました。病んでいる人が良い成績を取れるほど競プロは甘くありません。今度はABCで負けてレートが55も減りました。ちなみにこの負けた二回(ARCとABC)のパフォーマンスは初参加の時より悪いです。

5. 水後半

2か月以上もの間レートが増えなくて最悪でしたが、ABCで負けた頃には私も大学をいなせるようになっていて、（主に精神面で）競プロにリソースを割く余裕が出来てきました。そのおかげかあれだけ伸びなかったレートが急に伸び始めて今に至ります。

いろいろ

解いた問題

解いている方だと思います。Streakは惰性で伸ばしているだけです。これを公開する頃には切れているかもしれません。

ライブラリ

他の記事では知っているアルゴリズムを紹介していることが多いですが「知っているアルゴリズム」という言葉が曖昧で私はあまり好きではないので代わりにライブラリのうち主要なものを紹介します。全てVSCodeのスニペットに保管してあります。

定数

・円周率

・よく使われる素数（後述のmodint構造体と一緒にしています）

mod関連

・modint構造体

・二項係数

・累乗（0^0と指数が負になっていたらREを出すようにしています）

・逆元（ユークリッドの互除法）

・離散対数（ABC-Gを解くためにインターネットから拾ってきたもの）

数学

・有理数（大小比較のみ）

・行列

・エラトステネスの篩（O(NloglogN)）

・拡張ユークリッドの互除法

・CRT

データ構造

・UnionFind（union by size）

・セグメントツリー（抽象化）

・遅延評価セグメントツリー（これも抽象化していますが使い方を忘れました）

その他

・全方位木dp（これも使い方を忘れました）

・Z-algorithm（添え字の動きなど細部までは理解していません）

・閉路検出 / トポロジカルソート（実装が面倒なので）

・座標圧縮（1次元）

・配列などの中身を見られるようにするマクロ（強い人の提出から拾ってきました）

知っているアルゴリズムについて少しだけコメントしておくと、普通の水色の人が持っていると予想される知識ぐらいしか持っていないと思います。

感想など

・水色から青になるのに約五か月かかったので黄色になるのは一年以上かかるでしょうか。早くunratedでABCに参加したいですね。

・何故ここに来てレートが増え始めたのか自分でもよく分かりません。多分ここ数回のコンテストに出た問題が得意だったからだと思います。

・これは多くの人が言っていることですが、最近になってようやく「問題が解ける」ことと「コンテスト中に解けること」の違いを認識し始めました。前者の力を伸ばす勉強と後者の力を伸ばす勉強は違う性質のものだという言説も少しわかる気がします。強い人たちがバーチャルコンテストを勧めるのもそういうことなのでしょうか。

・精神状態が良好ではない間は競プロから離れた方が良いと思います。これは競プロ以外にも当てはまりますが。

・これは私が水色になった時もそうだったのですが、ABCに青diffの問題があまり残ってないので困っています。6問ABCの問題のうち残っている青diffはこれを書いている時点で2問しかありません。

・ただそれでも一色上の問題を解くのは（今のところは）間違っていなかったと思います。どうせ色が変わったら一色上の問題も解けなきゃいけなくなるので。

・そろそろARCと戦わなきゃいけない時期になってそうですがそれでもARCから逃げたいです。Aや簡単めのBで事故ってそれ以降が解けなくなるのが怖くて参加できません。

・一方でARCの問題は考えていたらそのうち解けることが多いので楽しいですね。これとか。この「そのうち」が120分に収まるようになったら参加しようと思います。

・ABCの問題は解説ACした方が良いと色々な人が言っていて私もそう思うのですが、解説を読んでみたらただの考察不足だった、というのが怖くてなかなか解説を見られずにいます。これ多分成長を妨げています。

・はてなブログのエディタが狭くて使いにくかったです。誰か使い方を教えてください。

・青くなったのでヘッダーも青くしようと画像を漁っていたのですが、分かりやすく青い画像が自分のBB素材しかなくて困りました。

・学業が崩壊しかけています。助けて。