loj#P6788. 群星陨落
群星陨落
题目描述
自从群星连结之后,Alice 和 Bob 就互相取关了。
但是 Alice 仍然在 站的首页推荐上刷到了 Bob 的音游视频。
Alice 看了 Bob 的视频之后,对他玩的这款音游非常感兴趣,于是自己也安装了这款音游,走上了进化的不归路······
为了简化题目,我们认为 Alice 的手机屏幕只有 的大小,且开始游玩的时间为 。
概念
分数():用于对玩家的游玩过程进行评价的 位数字。初始值为 ,最大值为 。
评级:由分数推算得到的字符(串)。包括 φ(Phi),ν(V),S,A,B,C 以及 False。
音符(Note):玩家通过点击(Click)、按住(Hold)或滑动(Slide)(以下统称击打)可以获得分数的对象。
判定线:判定玩家击打音符的时机是否准确的线。
谱面:关卡中的音符与判定线的集合。不同的谱面有不同的难度。为了方便,我们认为音符集合是一个有序的列表(且同一时间可能会出现多个音符,此情况要求按输入的顺序逐个判定每个音符),称之为音符序列。音符序列中的音符会在规定时刻下落到判定线上。
定数():评价谱面难度的数字。
定级:定数的整数部分。即 。
物量():音符的数量。
:打击精准度。初始值为 ,最大值为 。
连击数(Combo):统计玩家连续正确击打音符的数字。玩家在成功击打一个音符并获得分数后,如果成功击打音符序列中的下一个音符并获得分数则连击数将会 。
最大连击数():游玩过程中连击数的最大值。
Ranking Score():评价玩家水平的数字。
其中,音符又分为:
-
Tap:只有玩家在音符接触判定线时进行点击(Click)才可以获得分数的音符(一旦判定,该点击操作之后将只能判定处于范围内的 Drag);
-
Hold:具有一定长度的,需要玩家在音符底端(HoldBottom)接触判定线时()按下(HoldStart),在音符顶端(HoldTop)接触判定线时()松开(HoldEnd)以获得分数的音符;
-
Flick:只有玩家在音符接触判定线时进行滑动(Slide)才可以获得分数的音符(一旦判定,该滑动操作之后将只能判定处于范围内的 Drag);
-
Drag:只需玩家在音符接触判定线时存在操作即可获得分数的音符(例如:在音符接触判定线之前按下、在音符接触判定线之后松开也可以获得分数)。
分数又分为:
-
判定分():玩家在游玩时通过击打音符获得的分数。最大值为 ;
-
连击分():玩家在击打一个音符获得判定分后,因成功击打音符序列中的下一个音符而额外获得的分数。最大值为 。
判定
对于每个 Tap 音符来说,都有 ,,, 四种判定。其中一些判定会将连击数归零。设音符(底端)接触到判定线的时间与玩家进行操作的时间差为 。
: 在音符到达判定线时做出相应动作, 满足 。
: 击打偏早()或过晚击打(), 满足 。
: 过早击打, 满足 。连击数归零。
: 未能在音符到达判定线时做出相应动作。连击数归零。
对于 Flick 和 Drag 音符, 与 的判定范围都合并到了 中,即只存在 和 这两种判定。基于此,设音符接触判定线的时刻为 ,设 Alice 对音符进行击打操作的时刻为 ,我们规定,判定这两种音符为 的时刻为 。
对于 Hold 音符, 的判定范围合并到了 中,即只存在 , 和 这三种判定。此外,若玩家成功取得 或 判定后,在区间 内松开,则此音符的判定改为 判定。因此,连击数将只能在 这一时刻或玩家取得 判定时更新。
对于所有种类的音符,只要在 内没有被判定,连击数就会归零。
设所有判定为 的音符的数量为 ,所有判定为 的音符的数量为 (其中,所有击打偏早的音符的数量为 ,所有过晚击打的音符的数量为 ),所有判定为 的音符的数量为 ,所有判定为 的音符的数量为 。
为了方便,我们规定:在游玩过程中,若全部音符都被判定为 ,称本次游玩是 (All Perfect)的;若连击数等于物量,则称本次游玩是 (Full Combo)的。
结算
分数的结算:
$$s_1 = 900000 \times \frac{n_P + n_G \times 65\%}{n} $$评级的结算:
评级 | 分数要求 |
---|---|
φ(Phi) | |
ν(V) | |
S | |
A | |
B | |
C | |
False |
的结算:
$$\text{ACC} = \frac{n_P + n_G \times 65\%}{n} \times 100\% $$的结算:
$$\begin{equation} \text{RKS}= \begin{cases} 0& \text{$(\text{ACC} < 70\%),$} \\ (\frac{\text{ACC} \times 100 - 55}{45})^2 \times d& \text{$(\text{ACC} \ge 70\%)$} \end{cases} \end{equation} $$要求
给定一张谱面,给出 Alice 的游玩过程,结算出本次游玩每种判定的数量,本次游玩的分数,评级,最大连击数, 以及 。如果本次游玩是 或 的,则要将其在评级后标出。
输入格式
第 行一个实数和两个整数,分别表示定数 ,音符(部位)数量 和 Alice 的操作数量 。
接下来的 行,每行一个字符串和一个整数,分别表示音符的种类(或部位)和接触判定线的时间(单位:毫秒)。
接下来的 行,每行一个字符串和一个整数,分别表示 Alice 进行的击打操作种类和操作的时间(单位:毫秒)。
如果谱面是真实存在的,则存在第 行,两个字符串分别表示歌曲名和难度信息。
输入保证所有音符(部位)均按接触判定线的时间的非降序输入,并且不会出现多个 Hold 音符重叠的情况。
输出格式
第 行六个整数,分别表示 ,,,,,。
第 行一个 位整数和一个(或多个)字符(串),分别表示 Alice 获得的分数以及获得的评级(注意,为了避免编码问题,若 则输出 Phi
;若 则输出 V
)。如果本次游玩是 或 的,则一并输出 或 。
第 行一个整数和两个实数,分别表示 , 和 。其中, 是百分数。两个实数均四舍五入保留小数点后两位数字。
2.6 10 9
Tap 160
HoldBottom 480
Drag 1200
Flick 1600
HoldTop 3200
Tap 3500
Drag 3800
HoldBottom 4000
Tap 4800
HoldTop 5400
Click 140
HoldStart 390
HoldEnd 1400
Slide 1500
Click 3600
Slide 3700
HoldStart 3900
Click 4600
HoldEnd 5000
4 2 1 1 1 1
0633750 False
3 66.25% 0.00
18.6 15 9
Tap 84
Drag 233
HoldBottom 645
Drag 1145
HoldTop 1405
HoldBottom 1982
Drag 2022
Flick 2740
Tap 3000
Tap 3200
Tap 3800
Drag 4328
HoldTop 4532
Tap 4954
Drag 114514
Click 4
HoldStart 805
HoldEnd 905
HoldStart 1782
Slide 2500
Click 2920
Click 3360
Click 3640
Click 4714
8 3 1 1 1 2
0727307 C
5 76.54% 4.26
数据范围与提示
对于 的数据,满足 ,且最大的时间不超过 。
对于 的数据,满足 ,且所有时间均处于区间 内。