2024CSP-J2模拟赛2 补题报告

原创

已于 2024-10-04 19:19:00 修改 · 1.2k 阅读

于 2024-10-04 16:19:55 首次发布

2024.10.4

江守栋

S07246

· 比赛概况

T1	T2	T3	T4
AC	0pts	AC	70pts

前三题都能A的，但是T2关了输入输出流同步，再加上文件输入输出，输出出现了一些奇奇怪怪的错误，爆零

$370pts$ ---> $270pts$

· 比赛过程

T1 依旧很水，5min 秒掉

T2 一眼看上去像是 DP 或 dfs ，找到规律后发现可以直接用二位前缀和写，但是自己造了大样例后发现时间在 1s 上下飘忽不定，保险起见关了输入输出流同步，缺乏经验爆零两行泪

T3 一开始写了个模拟，后来找了找规律，但是调了很久都与答案差一点，于是就非常玄学地改了一些变量想拿部分分，结果 AC 了

T4 看上去像是背包，没时间写了，也没心态写了，直接采用六层循环暴力，结果数据真的水，暴力能拿 70 分

· 题目分析

T1 【下棋（chess）】

1、题目大意

有 $n$ 个玩家，每个玩家有若干个 $1$ 、 $2$ 、 $3$ 星英雄，一个 $3$ 星英雄可以由 $3$ 个 $2$ 星英雄合成，一个 $2$ 星英雄可以由 $3$ 个 $1$ 星英雄合成，记该玩家拥有 $1$ 、 $2$ 、 $3$ 星英雄的数量分别为 $x$ 、 $y$ 、 $z$ 则该玩家的战力为 $18x+3y+z$ ，根据玩家战力从大到小排序，战力相同按序