在班上我是個邊緣人,指遊戲方面。
我的遊戲列表小眾得可憐,貓咪大戰爭、PRSK(日版)、Phigros、Lanota、Rizline、紀念碑谷 2,外加同學要打時會跟著一起打的元氣騎士,差不多就這樣。相比於班上幾乎有一半人在玩的傳說對決和老師也在玩的原神,班上原本在玩音遊的只有我一個,真的少得可憐。
進到資訊圈後,我第一次發現會打音遊的人比我想像中多。舉個例子,佑佑會打 Phigros 和邦邦(Bang Dream)還常常在 Discord 曬他打歌的成績,閃瞎我菜雞的眼睛。

圖:佑佑電爛我的證據
不只電研,資訊社的美宣吉娃娃也會打音遊,甚至還用教室裡的大螢幕打音遊,是個狠人。
講了這麼多,沒有玩音遊的大概不知道剛剛講了那一大串究竟在幹嘛,所以讓我稍微介紹一下。
音樂遊戲(Music Game),或節奏遊戲(Rhythm Game)是一種電子遊戲的總稱。它們的特色就是要求玩家配合節奏做出對應的動作,例如按下按鍵或者踏步等等。也就是說,大家熟知的鋼琴塊其實嚴格來說並不算是音遊,因為它並沒有要求按照節奏打。
日本的音遊最早可以追溯到 1978 年的 Simon 這款遊戲,它有點像是老師說(Simon Says),老師會給出一段拍子,而學生要依照記憶打出對應的拍子。而這類型的遊戲逐漸推出後,廣為人知的 beatmania 於 1997 年出現,後來經過一段變革,以 beatmania IIDX 的身份自 1999 年留存至今。在那之後,各種廣為人知的音遊如太鼓達人、SDVX、Chunithm、MaiMai、osu,以及智能手機等行動裝置崛起以後陸續出現的音遊如 Deemo、Cytus 系列、Arcaea 等等都相當有名。
音遊相關的歷史其實很豐富,例如各種比賽的曲子,我在這就告一個段落。
就算是音遊,也有分成很多種遊玩的方法,其中最經典的遊玩方法當然就是下落式。通常下落式音遊會有一條判定線,而音符會從上方落下,接觸到判定線時就要按對應的按鍵。
圖:下落式音遊譜面示意,以 beatmania IIDX 為例。
這種音遊又可以分為雙指(邦邦、早期的世界計劃等)以及多指,裡頭的配置又可以劃分,這裡也不細講。
然而,音遊圈一直流傳的一件事:天下譜面,無快不破。也就是說,只要你的手移動夠快,即便只用一根手指也可以完成譜面。即便是像這樣的譜面,只要你的手指可以接近音速移動,大概也能全接(吧)。
就是這樣,聽完這些話的奇異果超人決定使用雙指硬扛譜面了!如果你不知道奇異果超人,奇異果超人是傳說中的雙指超人,用兩根食指就能輕鬆通過所有譜面的超人 Orz。最近他玩的遊戲稱作 Lanota,特色是判定線呈現環狀的:

圖:Lanota 遊玩畫面
假設奇異果超人的手指一拍可以移動 $k$ 格,並且他正在打的譜面配置稱作雙壓海,也就是一次會有兩個同時出現的音符(不會單獨出現),舉個例子:
__....
..._._
.._._.
._._..
....__
其中,_ 代表需要被按下的按鍵,. 只是填充用的空格,不用按。並且,這是將環拆成一條直線後的結果。
當然,譜面是有休息段的,也就是譜面的拍子有時候不需要打。
給你一張譜面,請你幫忙判斷奇異果超人有沒有辦法接到這張譜面的所有按鍵。
第一行有三個數字 $n$, $m$, $k$ 代表這個譜面有幾行幾列,以及奇異果超人手指移動的速度。
接下來有 $m$ 行,每一行有 $n$ 個 . 或 _ 之一的字元,代表每一拍的情況。
$0 \le n \le 10 ^ 6,\quad 0 \le m \le 10 ^ 6$
$n \geq 2$
$1 \le k \le n$
保證每一行只會有 $0$ 或 $2$ 個 _
原本奇異果超人想要讓你自行解析譜面檔案的,但是他決定幫你先寫一個解釋器幫你把譜面檔案轉成了你看得懂的樣子,所以第一行請輸出謝謝奇異果超人的英文:
Thank you kiwi, you are truly a superman!
第二行請輸出他是否有辦法接到整張譜面,如果可以請輸出
My god, the grand kiwi superman, you are so dian Orz
如果不行請輸出
My god, the grand kiwi superman, I'm so sorry, I'll remove the chart from the game as soon as possible, I promise.
4 5 1
..__
..
..
..
..__
Thank you kiwi, you are truly a superman!
My god, the grand kiwi superman, you are so dian Orz
6 3 1 ..__.. _...._ ..__..
Thank you kiwi, you are truly a superman! My god, the grand kiwi superman, I'm so sorry, I'll remove the chart from the game as soon as possible, I promise.
手指從哪裡開始按都可以
Lanota 主線只要 60 元肯定要買的吧
主線歌曲品質超高欸
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 2~6 | $n = 4, k = 1$ | 10 |
| 3 | 7~16 | 沒有休息段 | 20 |
| 4 | 17~36 | 無其他限制 | 70 |