Tsawke's Exam Amusement

题目名称	雪球游戏	这是一道送分题 - IO交互	这是一道送分题 - grader交互	打倒llq
题目类型	dark模拟	水的一批的交互题	更水的交互题	这场娱乐赛的核心，奇奇怪怪的对抗题
题目目录	snewbal1l	hackllq	hackllq_again	f1ght
源程序文件名	snewbal1l.cpp	hackllq.cpp	hackllq_again.cpp	name.cpp
输入文件名	snewbal1l.in	\	\	\
输出文件名	snewbal1l.out	\	\	\
时间限制	50ms	1000ms	1000ms	\
内存限制	1024MiB	512MiB	1024MiB	\
提交文件限制	100KiB	100KiB	100KiB	100KiB
数据组数	10	10	10	\
满分分数	100	100	100	100

注意事项

所有文件名均保证为小写（友情提示：请格外注意文件名）。
C++ 中 main()int $0$ 。
C++ 编译器开启 C++14 标准及 O2 优化。
提交的程序源文件需独立文件夹。
结果比较方式为全文比较（忽略行末空格及行尾回车）。
程序可使用的栈空间限制与对应题目内存限制一致。
评测采用机器配置为：11th Gen Intel(R) Core(TM) i5-11320H @ 3.20GHz。
编译选项为：g++ -o sample sample.cpp -lm -Wl,--stack=2147483647 -std=c++14 -O2。
对于本地 Linux 环境下调试时，可以添加编译选项：-fsanitize=undefined,signed-integer-overflow,address 以检测未定义行为、整数溢出，地址越界等问题。
对于提答题请将 .out 为扩展名的文件统一放到子目录下。

雪球游戏（snewbal1l）

关于 T1 的心路历程

从 OI 的角度来看，这道题是很失败的、很无意义的、很浪费时间的，这道题可能更符合“为了出而出”，而并未考察任何算法，只是超过 12K 的码量的堆砌而形成的高难度长时间以及难以调试。

而我出这道题的本意更多也就只是“为了出而出”，因为是第一次出题，这道 T1 更多是希望能够通过这一道题面几千字的大模拟，来让我更去注意与考虑到题目的细枝末节，尽量让题目更严谨更合理。

$\texttt{pts}$ 的。（虽然我认为不可能有人做，不过如果有时间也可以考虑简单读一下这道题，尤其是题目背景，题目的切入点也是需要一点思考的，而并不是无脑的模拟）

当然，实话实说，这道题按照我原来的想法，是想要出的更巧妙点的，按照我的本意，这道题最终会形成一个与 Unity3D 的实现机制十分相似的模拟，全程的判定都与帧率这一核心息息相关，但是最终确实实力不济，如果按照这个思路强行模拟的话，码量实在是太大了，题目本身的叙述也将需要更加严谨很多，所以最终选择加了很多的限制让这道题变得没有那么巧妙，为了让实现变得简单，从而使题变得有些呆板与无趣，也请各位见谅。

于是——这道题便被放到了娱乐赛中。

题目背景

某一天早上，当 tsawke 打开机房大门的时候，突然发现天地之间一片苍茫——机房下雪了！tsawke 自然想去打雪仗，但是这样可能会感冒，于是 tsawke 决定趁着 llq 还没到机房，拉着 cc0000，sssmzy，zpair 一起去玩风靡全球的游戏 Snewbal1l，首字母最接近的 tsawke 和 sssmzy 被分配到了一组，首字母差距最大的 zpair 和 cc0000 被分配到了一组。

而对于常玩游戏的你们一定知道，很多游戏的帧率会影响到游戏过程中的判定。

如果你了解过 Unity3D，一定知道每一帧都会调用一次 Update() 函数，且其中我们经常使用这样一个常量：Time.deltaTime，举个例子，对于 C# 中的 transform.Translate(x, y, z) 函数，我们可以这么理解：

若写成 transform.Translate(0, 0, 1 / 60 * 10)Update() $\dfrac{1}{6}$ $60$ $10$ $30$ $5$ 米。

若写成 transform.Translate(0, 0, Time.deltaTime * 10)Update() $60$ $60$ $10$ 米。

Update() $N$ $N$ $10$ 米。

Time.deltaTime $\dfrac{1}{N}$ 。

我们一般通过这种方式来保证对于使用不同帧率的玩家，游戏总是公平的，而游戏 Snewbal1l 却默认不使用 Time.deltaTime。

题目描述

Snewbal1l $1$ $0$ $0$ ），游戏结束的时间。

定义瞬时性操作为瞬时完成的，持续性操作为需要消耗帧数的，且保证对于未限定消耗帧数的均认为是瞬时性操作。

显然在游戏中一定会出现每一秒操作后不同玩家的游戏结果不同的情况，由于这是一个不公平的游戏，对于持续性操作，所以我们会按照玩家之间输入操作顺序的先后作为优先级并叠加影响，即若 tsawke 在 sssmzy 之前操作，在 tsawke 的帧率下处理一遍持续性操作，并记录最终的状态，若游戏未结束，则保留当前的状态并在 sssmzy 操作时再次以 sssmzy 的帧率重新处理一遍所有人的持续性操作。换句话说，每个人的持续性操作都可能被执行四遍。

对于任意一个角色有如下几个信息：

$\texttt{(x, y)}$
$\texttt{HP(Health Point)}$
$\texttt{maxHP}$
$\texttt{job}$
$\texttt{attack}$
$\texttt{defence}$
$\texttt{direction(1-up 2-right 3-down 4-left)}$
$\texttt{velocity}$
$\texttt{durability}$

对于所有玩家都有如下的操作：

"*" $\texttt{velocity}$ 米，击中每次移动的起点和中点中的所有玩家，伤害为攻击力。
"+" $\texttt{durability}$ $20\%$ 。
"w" $1$ 米。
"a" $1$ 米。
"s" $1$ 米。
"d" $1$ 米。
"t" $1 \rightarrow 2, 2 \rightarrow 3, 3 \rightarrow 4, 4 \rightarrow 1$ 。

对于不同的职业，有如下信息和特定操作组合：

soldier

基础信息：

$\texttt{HP(Health Point)}$ $100$
$\texttt{maxHP}$ $100$
$\texttt{attack}$ $20$
$\texttt{defence}$ $10$
$\texttt{velocity}$ $2$
$\texttt{durability}$ $30$

特定操作：

"f" $1$ $3$ $\texttt{attack}$ 的伤害。
"g" $\texttt{HP}$ $maxHP \times$ $10\%$ $80\%$ $\texttt{attack}$ $120\%$ $\texttt{HP}$ $70\%$ 。

assassin

基础信息：

$\texttt{HP(Health Point)}$ $20$
$\texttt{maxHP}$ $40$
$\texttt{attack}$ $50$
$\texttt{defence}$ $1$
$\texttt{velocity}$ $5$
$\texttt{durability}$ $5$

特定操作：

"f" $2$ $attack \times \dfrac{maxHP - HP}{maxHP}$ $HP$ $maxHP$ 均指受到攻击者的属性。
"g" $90\%$ $3$ 米。

tank

基础信息：

$\texttt{HP(Health Point)}$ $500$
$\texttt{maxHP}$ $800$
$\texttt{attack}$ $3$
$\texttt{defence}$ $50$
$\texttt{velocity}$ $1$
$\texttt{durability}$ $2$

magician

基础信息：

$\texttt{HP(Health Point)}$ $100$
$\texttt{maxHP}$ $100$
$\texttt{attack}$ $20$
$\texttt{defence}$ $5$
$\texttt{velocity}$ $2$
$\texttt{durability}$ $10$

特定操作：

"f" $\texttt{defence}$ $80\%$ 。
"g" $\texttt{attack}$ $120\%$ 。
"x" $\texttt{HP} < \texttt{maxHP} \times 10\%$ $\texttt{HP}$ $60\%$ 。
"p" $120\%$ $80\%$ 。

priest

基础信息：

$\texttt{HP(Health Point)}$ $100$
$\texttt{maxHP}$ $100$
$\texttt{attack}$ $5$
$\texttt{defence}$ $5$
$\texttt{velocity}$ $2$
$\texttt{durability}$ $10$

特定操作：

"f" $\texttt{HP}$ $150\%$ 。
"g" $\texttt{defence}$ $120\%$ 。

一些细节：

若玩家的位置超出地图则判定为死亡。
$1$ 到最大值）。
只有当某一秒的所有玩家瞬时性操作全部完成和持续操作全部完成的两个时候才判定游戏是否结束。（即如果在同一秒内按照操作顺序一名玩家已经死亡，但仍会执行其剩下的操作，只对“需要判定敌方是否已经死亡”的技能来说其为死亡状态，只有判定游戏是否结束时其才会真正死亡）。
对于 3 的更详细解释：如 zpair 在某秒中优先操作，在 zpair 操作的过程中 tsawke 已经死亡，但是在这之后仍会执行此秒内 tsawke 的操作，但假设 cc0000 的职业是 priest，使用技能时则认为 tsawke 已经死亡，不在判定范围内，此时若 sssmzy 亦不符合要求，则 cc0000 受到惩罚。
对于 3 的额外规定：对于在持续性操作中，因移动而走出边界的情况，我们特殊规定其若可以在本秒的之后操作中回到合法区域中则不视为死亡，也就是说移动过程中可能存在过程中有负值的坐标但最终合法的情况。
我们认为在某一秒内雪球是可以飞出边界并击中临时在边界外的玩家。
发射雪球的过程认为其不消耗帧数。
我们认为每当雪球与玩家重合时，玩家受到攻击一次。
对于每一秒的开始的瞬间我们认为雪球不会对玩家造成伤害，从第一帧开始才可能会对玩家造成伤害。
若操作超出当前秒帧数，则忽略超出的部分。
存在队友伤害，存在自我伤害。
不存在两方队员同时获胜的情况。
保证时刻升序输入。
保证防御时间小于整个游戏过程中任意时刻任意玩家的帧率。
对于百分比形式的增加，最终的值均下取整保留整数。
对于未标注在一定帧率中实现的，均认为是瞬间完成。
$\texttt{durability}$ $\texttt{durability}$ $1$ 秒。
"waa" $1$ $1$ 米。
$1$ $1$ 点伤害的钝伤。
$\texttt{HP}$ $\texttt{maxHP}$ $\texttt{maxHP}$ 。
所有“全队队友”均包含自己。

输入格式

首四行每行两个字符串，第一个字符串为玩家名称，第二个字符串保证格式为数字+fps后缀，如 "60fps"，表示某个玩家电脑的初始帧率。

接下来一行为两个整数，分别表示地图的纵和横的大小。

接下来四行每行两个字符串，第一个字符串为玩家名称，第二个字符串为职业名称。

接下来四行每行一个字符串和三个整数，分别表示玩家名称、初始坐标的横坐标和纵坐标、朝向。

接下来有若干组数据，每组数据满足如下格式：

首行一个整数，表示当前的信息的发生时刻。
$-1$ ，则代表所有玩家的操作均结束。
$\texttt{len}$ ，具体限制详见后文。
输入顺序即为玩家之间的操作顺序。
保证在每秒每个玩家的操作中，"+" 最多仅出现一次，并一定在 "wasd" 之前。
保证在每秒每个玩家的操作中，"*" 最多仅出现连续的一段，并一定在 "wasd" 之前。
不保证四个玩家的输入顺序。

$-1$ 结尾。

输出格式

首行一行字符串，表示获胜方：

具体地，若 tsawke 和 sssmzy 获胜，则输出 "tsawke & sssmzy are the winners!"。
若 zpair 和 cc0000 获胜，则输出 "zpair & cc0000 are the winners!"。
若两方平局，则输出 "No one is the winner!"。

$-1$ 。

$0$ 。

（注意此时输出的是在某一秒，任意一个玩家的操作完成后的血量，具体定义可参考细节中的对判定游戏是否胜利的限制）

第四行，输出四个整数，按顺序表示四个人电脑的最终帧率。

Examples

Input_1


xxxxxxxxxx
19
1
tsawke 60fps
2
sssmzy 60fps
3
zpair 60fps
4
cc0000 60fps
5
5 5
6
tsawke tank
7
sssmzy soldier
8
zpair assassin
9
cc0000 magician
10
tsawke 1 2 3
11
sssmzy 2 2 3
12
zpair 3 3 3
13
cc0000 4 4 3
14
1
15
tsawke s
16
sssmzy a
17
zpair a
18
cc0000 w
19
-1

Output_1


xxxxxxxxxx
4
1
tsawke & sssmzy are the winners!
2
1
3
500 0 0 0
4
60 60 60 60

Input_2


xxxxxxxxxx
24
1
tsawke 30fps
2
sssmzy 60fps
3
zpair 144fps
4
cc0000 60fps
5
20 20
6
tsawke priest
7
sssmzy tank
8
zpair magician
9
cc0000 soldier
10
tsawke 7 7 3
11
sssmzy 5 5 2
12
zpair 10 15 1
13
cc0000 6 6 4
14
1
15
tsawke fgfg
16
sssmzy +******sdwaasdasdasd
17
zpair pfffxfffffffffffxx
18
cc0000 fffffffffffffffgg
19
128
20
tsawke *gggfgfgf
21
sssmzy ****
22
zpair pfffffffffffff
23
cc0000 fffff**tttffffffffffffgg
24
-1

Output_2


xxxxxxxxxx
4
1
zpair & cc0000 are the winners!
2
1
3
0 0 21 49
4
36 72 115 48

Input_3


xxxxxxxxxx
49
1
tsawke 253
2
cc0000 91
3
sssmzy 33
4
zpair 209
5
28268 9400
6
tsawke priest
7
cc0000 tank
8
sssmzy priest
9
zpair magician
10
sssmzy 27753 5628 2
11
zpair 9531 3692 4
12
cc0000 8676 4963 3
13
tsawke 1440 8070 4
14
73
15
sssmzy ***********************************wsaadtswgwtwtfswtdasatfaaswatdwsawstwwwaaaasga
16
zpair +aawwttw
17
cc0000 +*****************************************dswaasawaasadsaawtwtssawdwstadwtsdwsawsdtswaw
18
tsawke ********************wfagswagdssgsgfwdasgwwwdadtfadtfwsdswswwfwswdsada
19
127
20
zpair ***********************************gdwadtpwaawffdxxpsxwsgxpxdpfwwaptttadxatwawaaag
21
cc0000 *******************twwdsdsdsawstda
22
sssmzy ***awwagsdsdwtgwwstw
23
tsawke +******************************************fwasawtfs
24
223
25
sssmzy +***************************wsfwastgdafawdtgtwgwwggatdwatwswfwgdatsdsagas
26
zpair aa
27
tsawke ****************************************agadggdawttasgwdtsffgfawfaawgfwgsfswswtadw
28
cc0000 ********daatsdwssatatwsstwdsaswsswswtsdawda
29
244
30
zpair *************axsftpxwtwadfxwxasxpwxxsaapagxxaafxwtxf
31
tsawke wtwtsttafsfwfawggawawdgffsdgfaswawdfswdfwwasasttawdwdaawgswsttawwwgttwfgwfww
32
sssmzy +*****************************wttgw
33
cc0000 twtwwsaassawadasattdwtawwtwwwdwaadssaaawdaawwaswdwstawaswwswsdwswastsaatadsstaawsstatssdtattssdtddtt
34
282
35
sssmzy +******************************************fwfdwgwwtadfgtsfwsttfaddaaddgwddwwa
36
cc0000 ***********dswstatwwawwasdddaaadwssssddstawdwtwwwswasadswwwsdtawwsaawsaaadtsadattttwtaatwdwwsadwwasd
37
tsawke ****************************wsawtgfdswwdw
38
zpair ************************fwfftdwpxaxgaxppdpwdaxxxgspsxtwwdwwaawtpswawtsxtpdgdtsfpxtxxxxsassstpwgpddgs
39
379
40
cc0000 ************wawdswwswdwwadsddwsaaswsdddwwsttdwwwataassdwwsstddwwadwtsawttwtawwssadsdsdsadaaaawwwasta
41
sssmzy *******ddwfwwawaaw
42
zpair *************************************************xtpawafxwwggatdfxpxpwtsgxdgwttpttxwpfsspaswxawstasw
43
tsawke +**********************wwsswfwsawfwgfwatwwd
44
476
45
cc0000 tasswwsdttsddtaadasasasawwdsadwawaswataadwwaawatsdsdsadaaaswwastwwddswdwddad
46
zpair +ftwsttt
47
sssmzy *********************************tfwwswgtgwsttaga
48
tsawke +ftwdtfgwdtftdffwwsddgttwasawassaffdfswgwgdaadwtdaddwsfswtwwftawwsass
49
-1

Output_3


xxxxxxxxxx
4
1
No one is the winner!
2
-1
3
100 100 0 413
4
59598 7312 0 0

数据范围

部分数据范围及约定已在题面中标注，剩余数据范围限制如下：

$n$ $\texttt{height, width}$ 。

$20\%$ 的数据，保证输入的操作仅为 "wasd" 。

$70\%$ $1 \le \texttt{len} \le 10^3$ 。

$100\%$ $1 \le \texttt{len} \le 10^5, 1 \le n \le 100, 1 \le \texttt{height, width} \le 10^5$ 。

数据很友好。

提示

请仔细阅读题目背景，并注意题面中的细节提示，思考应如何处理。

注意当游戏结束时请使游戏直接结束，可以直接忽略后面的输入，否则可能会导致超时。

Tips：可以考虑将瞬时性操作与持续性操作分开考虑，并且对于每一位玩家每秒的状态分开考虑。

关于交互题

关于这两道交互题

以下信息均为个人理解，不保证正确性，如果发现不对的地方随时跟我说~

一般来讲交互题大致分为两种，grader 交互和 IO 交互。

grader 交互题大多是给你一个可以调用的函数，并让你实现一个函数。你只需要将提供给你的函数声明出来，并写好需要实现的函数，最终提交这一部分代码即可，而不需要实现 main() 函数。

而对于 IO 交互题，大多会“重载”你的输入与输出，通过 stdout 来向提供的交互库传参，通过 stdin 来获取交互库的返回值，同时需要注意这类题均需要在每次询问后清空缓冲区。

$400\texttt{pts}$ $100\texttt{pts}$ ，这两道题将会分别使用两种交互方式实现，可以当作对于交互题的练习。

同时对于这几道交互题和 SPJ，tsawke 会尽力去使其严谨，但不保证不会漏下在交互库里对所有数据的大小范围的限定，所以烦请各位不要特意去卡超出范围的数据，否则可能有直接 RE 的可能。

关于交互具体如何实现

对于刷新缓冲区，一般有以下几种写法：


xxxxxxxxxx
2
1
fflush(stdout);
2
std::cout << std::flush;

同时 endl 也可以在输出换行的同时刷新缓冲区，即：


xxxxxxxxxx
1
1
std::cout << std::endl;

如对于 IO 交互题，比较尽人皆知的便是“猜数游戏”，这里提供一个 Luogu 上的样例程序来便于理解交互的方式：


xxxxxxxxxx
19
1
#include <cstdio>
2
#include <iostream>
3

4
int main() {
5
  for (int l = 1, r = 1000000000, mid = (l + r) >> 1, res; l <= r; mid = (l + r) >> 1) {
6
    std::cout << mid << std::endl;
7
    std::cin >> res;
8
    if (res == 0) {
9
      return 0;
10
    } else if (res == -1) {
11
      l = mid + 1;
12
    } else if (res == 1) {
13
      r = mid - 1;
14
    } else {
15
      puts("OvO, I AK IOI"); // this statement will never be executed.
16
    }
17
  }
18
  return 0;
19
}

对于以上的程序我们通过 cout 来向交互库传递参数，并刷新缓冲区，此时交互库便会返回一个值，我们通过 cin 来实现获取交互库的返回值。需要注意这里并不必须是 cin 或 cout，只要使用的是标准输入输出的均适用。当程序结束时 return 0;。

而对于 grader 交互题，有如下 Luogu 上的样例：


xxxxxxxxxx
13
1
#include <cstdio>                         // 在本题中并不是必须的
2

3
extern "C" int Seniorious(int);           // 在这里需要声明一次交互库给出的函数。
4

5
extern "C" int Chtholly(int n, int OvO) { // 在这里实现交互库要求你实现的函数。
6
  int ans = 1;
7
  for (int l = 1, r = n, mid = (l + r) >> 1; l <= r; mid = (l + r) >> 1) if (Seniorious(mid) >= 0) {
8
    r = (ans = mid) - 1;
9
  } else {
10
    l = mid + 1;
11
  }
12
  return ans;
13
}

首先我们需要在全局作用域声明交互库中的函数，与你需要实现的函数，见样例程序。

然后你需要实现这个函数，如样例程序，可以直接通过调用声明过的交互库中的函数，即 Seniorious(int)，计算结束后返回要求的返回值即可，提交时也只需要提交这些代码片段。

关于交互如何本地调试

Tips：因为咱们大多为 Windows 环境，所以这里以 Windows 为例，Linux 可以类比一下，差别不大。

Tips：以下均对于 grader 交互题而言，若为 IO 交互题，则仅需按一般形式测试即可。

对于交互题一般会给交互库的源代码，假设交互库为 interactive_lib.cpp，提交的程序为 submit.cpp，假设两个文件在同一目录，且命令行中所在位置为文件所在位置，那么可以使用如下命令：


xxxxxxxxxx
1
1
g++ interactive_lib.cpp submit.cpp -o 1.exe -std=c++14 -lm -Wl,--stack=2147483647

即可生成名为 1.exe 的可执行文件。

关于 g++ 的配置，命令行和 powershell 的用法等，这里不再赘述。

生成可执行文件后在命令行输入：


xxxxxxxxxx
2
1
1.exe
2
(examples)

也就是说，回车后输入将样例输入输入，即可得到程序的输出。

关于这两种交互题

似乎 NOI 系列的比赛均采用 grader 交互？不太确定。

如果 IO 类的交互 NOI 系列赛不考的话，可以把这个当成一个小拓展~

这是一道送分题 - IO交互

题目背景

是的这是一道送分题。

tsawke 成功 hack 进了 neooj.com:8082/oldoj，但是他只获得了数据库中大量用户密码的 md5 形式，tsawke 需要获取这些用户的明文密码来勒索 llq，但是他不知道如何做，只能帮你进行 md5 的正向过程，靠你来实现 md5 的破解。

为了机房的未来，这道题一定要切呀！

题目描述

注意：由于 LemonLime 似乎不支持 IO 交互题，所以 tsawke 在 Luogu 上配置了这道题，最终会在 Luogu 上评测，然后记录分数。

$n$ 一次性 $10^4$ "Completely Hacked!" $n$ 个用户的明文密码。

$\log$ ，但因交互题一般不要求时间复杂度，而是要求函数调用次数或询问次数，所以本题也不会去卡时间复杂度。

Tips：同时这道题也并不是一个优秀的交互题，因为此题并没有去可变地限制函数调用次数，当成练手题即可。

实现过程

这里我们规定，“输入”即为从标准输入中获取，“输出”即为向标准输出中输出，并刷新缓冲区。

Tips：这里的输入实际上指的是交互库输出的返回值，你进行读入，输出即为向交互库传参。

输入 $n$ ，代表用户密码个数。

$n$ 输入 $i$ 个密码的 md5。

$10^4 \times 2$ 行，对于每两行：

第一行输出一个字符串，表示某个密码的明文。
第二行输入一个字符串，表示该密码明文对应的 md5。

接下来一行输出 Completely Hacked!，表示询问结束。

$n$ 行每行输出一个字符串，表示用户密码的明文。

数据规模

$len$ 。

$50\%$ $1 \le n \le 100, 1\le len \le 2$ 。

$100\%$ $1 \le n \le 10^4, 1 \le len \le 4$ $0$ 。

评分标准

$10^4$ $0\texttt{pts}$ 。

$0\texttt{pts}$ 。

$100\texttt{pts}$ 。

关于本地调试

对于 IO 交互题，似乎一般难以进行本地调试，可能也就是因此，NOI 系列比赛都采用的是 grader 交互，这里为了方便各位调试提供了一个头文件。

头文件可在 Tsawke's Exam - Issue/hackllq/md5.h 找到。

你可以调用一个叫做 md5_hash_hex 的函数，其原型是：


xxxxxxxxxx
1
1
inline std::string websocketpp::md5::md5_hash_hex(std::string const &)

使用方法：在需要生成 md5 的 cpp 文件引入如下头文件：


xxxxxxxxxx
1
1
#include "md5.h"

调用该函数，并在将明文字符串作文参数传入，将会返回 md5 形式的字符串。

注意在提交的程序中不能使用 md5.h。

Examples

Input_1


xxxxxxxxxx
4
1
3
2
45c48cce2e2d7fbdea1afc51c7c6ad26
3
eccbc87e4b5ce2fe28308fd9f2a7baf3
4
1679091c5a880faf6fb5e6087eb1b2dc

Output_1


xxxxxxxxxx
3
1
9
2
3
3
6

这是一道送分题 - grader交互

题目背景

是的这是一道送分题。

为了机房的未来，这道题一定要切呀！

题目描述

$n$ 个用户密码的 md5，你需要将其变成明文，以帮助 tsawke 成功地 hack 掉 llq 的数据库，并对 llq 进行勒索。

$\log$ ，但因交互题一般不要求时间复杂度，而是要求函数调用次数或询问次数，所以本题也不会去卡时间复杂度。

Tips：同时这道题也并不是一个优秀的交互题，因为此题并没有去可变地限制函数调用次数，当成练手题即可。

注意：你的程序禁止从标准输入读数据、向标准输出写数据或与任何文件交互。

具体描述

你需要实现一个函数：


xxxxxxxxxx
1
1
std::string HackLLQ(string md5);

这个函数的作用是，对于参数中的 md5，将其变为明文并返回。

你可以调用交互库中的以下函数：


xxxxxxxxxx
1
1
std::string EncryptMD5(std::string plaintext);

plaintext $10^5$ 次这个函数。

数据规模

$len$ 。

$50\%$ $1\le len \le 2$ 。

$100\%$ $1 \le len \le 4$ $0$ 。

评分标准

$0\texttt{pts}$ 。

$100\texttt{pts}$ 。

Tips

对于前文提到的函数的声明，在这道题里即为：


xxxxxxxxxx
5
1
extern std::string EncryptMD5(std::string);
2
extern std::string HackLLQ(std::string);
3
std::string HackLLQ(std::string md5){
4
    //TODO
5
}

关于交互库的源代码已下发到 Tsawke's Exam - Issue/hackllq_again/interactive_lib.cpp。

注意，此交互库仅供测试样例使用，实际评测时的交互库此交互库不同。

输入格式

Tips：这里的输入格式仅为本地调试时使用，与交互过程本身无关。

$n$ 。

$n$ 行，每行一个字符串，表示密码的 md5。

输出格式

$n$ 行，表示密码的明文。

Tips：对于本地调试时，即为你的程序计算出来的明文，可以和样例输出比对。

Examples

Tips：样例仅供本地调试使用，样例输入你都不必读取，样例输出你都不必输出。

Input_1


xxxxxxxxxx
4
1
3
2
45c48cce2e2d7fbdea1afc51c7c6ad26
3
eccbc87e4b5ce2fe28308fd9f2a7baf3
4
1679091c5a880faf6fb5e6087eb1b2dc

Output_1


xxxxxxxxxx
3
1
9
2
3
3
6

打倒llq

题目背景

在 JDFZ 的一楼半最深处的房间，明亮的灯光下却驱不散机房中 tsawke, sssmzy, zpair, cc0000 心中的黑暗...机房已经数年在 llq 的统治之下，OIer 们苦不堪言。

终于，在一个雷雨交加的夜晚，随着夜空被一道闪光划破，OIer 们决定奋起反抗 llq，誓要推翻 llq 的统治。

表面上，他们团结一心，众志成城，但每个人的心里却仍然暗流涌动...人人都有着野心，因为即使推翻了 llq 的统治，机房最终也只能由一人统治，显然 OIer 们都想当这个人，在共同对抗 llq 的同时，他们心中也在思考如何同时打败其他人...

在众人的努力下，llq 终于被打败了，但是 OIer 们之间的竞争才刚刚开始。

众所周知，人与人之间的天赋不能一概而论，OIer 们的各项属性将会由当天娱乐模拟赛的 T1-T3 的成绩决定。

题目描述

llq 已经被打败了，现在为了获得更多的 pts，最终目标即为打败其他的 OIer。

我们定义当天的模拟赛中：

$T1, T2, T3$ 。

每一位 OIer 都会根据分数百分比获得一定的属性。（大模拟分数更高哦~）

共有如下几种属性：

$\texttt{HP(Health Point)}$
$\texttt{maxHP}$
$\texttt{attack}$
$\texttt{defence}$

我们会根据前三道题的得分，来决定每一帧 OIer 的操作顺序。

对于每位 OIer，每一帧里有如下几种操作：

"f"：攻击面朝方向的所有敌人（默认面朝方向为上）。
"w" $1$ 米，同时改变朝向。
"a" $1$ 米，同时改变朝向。
"s" $1$ 米，同时改变朝向。
"d" $1$ 米，同时改变朝向。

$1$ $\texttt{HP}$ 。

说明

注意：以下代码块函数名称中如果有 name 字段，您均需要将其改成您自己的名字！

我们目前支持的名字有：tsawke, sssmzy, zpair, cc0000。

请在其中选择您自己的名字并将 name 替换。

如对于：


xxxxxxxxxx
1
1
pair < int, int > name_SetInitialPosition(void);

应该写成如下的形式：


xxxxxxxxxx
3
1
pair < int, int > tsawke_SetInitialPosition(void){
2
    return make_pair(1, 1);
3
}

同时我们定义四个玩家 tsawke, sssmzy, zpair, cc0000 的序号分别为 1, 2, 3, 4。

我们为您提供了如下的 API，您需要在程序全局声明这些函数，也就是加上以下代码段：


xxxxxxxxxx
4
1
#include "default.h"
2
#include "f1ght.h"
3

4
extern GameStatus GetGameStatus(void);

以下是对这些函数作用的说明：

我们存在如下结构体：


xxxxxxxxxx
6
1
struct GameStatus
2
{
3
    int height, width;
4
    int mapStatus[::height + 1][::width + 1] = {};
5
    Player player[5];
6
};

heightwidth $10$ 。

mapStatus $10\%$ 的血量。

player[i] $i$ 的所有信息，具体如下：


xxxxxxxxxx
10
1
class Player {
2
public:
3
    int HP;
4
    int maxHP;
5
    int attack;
6
    int defence;
7
    int posX, posY;
8
    int towards;//1-up, 2-left, 3-down, 4-right
9
    int rank;
10
};

~~含义估计你们能看出来~~

$HP$ 可能为负数，如果要判定是否死亡时请注意这一点。

您可以通过调用如下函数以获取最新的游戏状态：


xxxxxxxxxx
1
1
GameStatus GetGameStatus(void);

但是注意每帧您只能调用一次此函数，也就是仅每次执行您的 name_NextFrame 函数时可以调用一次该函数，我们并未对其进行限制，但请自觉遵守。

您需要实现如下的函数，以下是对这些函数的要求与说明：


xxxxxxxxxx
1
1
pair < int, int > name_SetInitialPosition(void);

设置你最初在地图上的位置，返回一个 pair < int, int >，表示位置在第 first 行 second 列。

注意：如果您返回的位置超出限制将会直接失败。


xxxxxxxxxx
1
1
char name_NextFrame(void);

根据您获得的信息来决定这一帧里您将进行什么操作。

合法的返回值有 'w', 'a', 's', 'd', 'f', ' '。

返回空格或其他值即意味着这一帧您将原地不动。

注意请不要在此函数中运算过长的时间！

注意：由于该题测评环境为 Visual Studio，不支持万能头文件，提交时请将万能头文件删去。