sxOI-2024初中组游记

Day 0 24/8/28

颓废中。和mac玩了一会儿蛋仔，不管我用惊吓箱还是突击还是勾爪还是泡泡，都随便秒杀mac，甚至我在跳舞他都打不死我：）

然后玩了迷你，好基友白宵上线，好家伙他在做跑酷！直接帮忙（他不会用区域方块复制器）。

然后就没有然后了。

Day 1 24/8/29

What can I say?

直接切到考试吧。

开考前隔壁老哥在码线段树。

\(T1\) 超级水，给定 \(n \times m\) 的矩阵，要求取出中心的矩阵并缩小。

太水了直接不讲了。

\(T2\) 也比较水，\(T\) 组数据，每组数据给一个 \(n\) ，然后是 \(n\) 个字符串 \(a_1 \to a_n\)，问 \(000000000 \to 999999999\) 这 \(10^9\) 个数字（字符串）中，若存在一个 \(i\) 满足 \(a_i\) 是这个字符串的后缀，则称之为中奖号码，求中奖号码的数量。

我是将给定的字符串按长度从小到大排序。如果 \(a\) 是 \(b\) 的后缀，那么删除 \(b\)。

操作完之后，对于所有没被删除的 \(i\)，ans+=pow(10,9-a[i].size())

\(T3\) 上强度了。 \(T\) 组数据，每组数据有 \(n\) 个城市和 \(m\) 个乡村，给出他们的坐标，起先没有任何道路。你要修建若干道路，使得在耗资最小的情况下每个乡村都至少可以到达一个城市。耗资就是两点间的欧几里得距离。

我是选择类似于 Prim 的算法，遍历每个乡村，找到它最近的乡村和城市。如果说城市近或者说一样近，那么和城市连线并且将这个乡村变为城市。知道所有乡村消失为止。

反正时限开到 \(3s\) ，大概率不会出锅。

\(T4\) 抽象。\(T\) 组数据，给定比赛的时限 \(m\) 以及每道题的初试分数 \(a\)、递减数 \(b\) 和所需花费的时间\(c\)。在 \(0 \le t \le m\) 的时候,你会得到 \(a-b*t\) 的分数。求你可以得到的最大值。

不会好吧。打了 $50 pts $ 的部分分。

预估 \(350 pts\)。

机房有个老哥 \(T4\) 打了 7kb 的代码，真是个肯肝的人啊。