比赛心得 - 入门赛 #32

ExFish · 2025-02-15 07:57:10 · 算法·理论

谨以此纪念我这个号第一次打入门赛。

题开序顺：\tt HGEDBACF。

大体是倒着做，然后做时间代价为 0 的出锅题。

也是 1\ \tt h 快速 AK。

感觉难了不少呢。

唉，打不回前几次 Ivan422 那个号的 RK6 了。

最终排名 RK56。

红橙黄红红黄橙橙，难度大幅度提升。

唉怎么开局就吃罚时啊。

我们发现，这个三维立方体可以转换成三个维度上线段的重合位置的乘积。

注意要判包含，重合，不交。

代码长的思维题。

大概 ABC C 题，橙。

洛谷一道题的反转。

记录由冒号分隔的段，然后对每一段自动补齐，记得处理开头 :: 情况。

大概 ABC C 题，橙。

按题意模拟即可。

大概 ABC B 题，红。

按题意模拟即可。

大概 ABC B 题，红。

需要一点思维，数学转换成距离。

大概 ABC C 题，橙。

按题意模拟即可。

大概 ABC B 题，红。

注意到我们可以按照 L 的值分讨：

大概 ABC D 题，黄。

唐又唐又唐。

但是我选择 dfs。

考虑高维转一维。

注意到这个东西类似进制转化，那么每一位的位权就是 \prod_{j=1}^{i-1}d_j。* 这里的 \prod 表示乘法，即 d_1\times d_2\times d_3\dots\times d_{i-1}。

例如这样：

int to(int v[]){
    int mul=1,res=0;
    for(int i=0;i<n;i++){
        res+=mul*v[i];
        mul*=d[i];
    }
    return res;
}

就可以把一个高维转一维了。

接着深搜枚举每一位的数即可，注意避开切面轴 x。

大概 ABC E 题，黄。