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 的代码,真是个肯肝的人啊。
标签:24,乡村,sxOI,城市,2024,给定,字符串,游记,pts From: https://www.cnblogs.com/Enchantedzzt/p/18387991