比赛心得 - 入门赛 #32

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

题开序顺：\(\tt HGEDBACF\)。

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

也是 \(1\ \tt h\) 快速 AK。

感觉难了不少呢。

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

最终排名 RK56。

省流

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

\(\tt H\)

唉怎么开局就吃罚时啊。

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

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

代码长的思维题。

大概 ABC C 题，橙。

\(\tt G\)

洛谷一道题的反转。

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

大概 ABC C 题，橙。

\(\tt E\)

按题意模拟即可。

大概 ABC B 题，红。

\(\tt D\)

按题意模拟即可。

大概 ABC B 题，红。

\(\tt B\)

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

大概 ABC C 题，橙。

\(\tt A\)

按题意模拟即可。

大概 ABC B 题，红。

\(\tt C\)

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

1. \(-10^6\le L\le 10^6\)，输出一个 \(L\)，剩下全 \(0\) 即可。
2. \(L<-10^6\)，不停输出 \(-10^6\)，直到输出到 \(L\) 再输出一个符合条件的 \(L\)，最后剩下全 \(0\)。
3. \(L>10^6\)，同理，不停输出 \(10^6\)，直到输出到 \(L\) 再输出一个符合条件的 \(L\)，最后剩下全 \(0\)。

大概 ABC D 题，黄。

\(\tt F\)

唐又唐又唐。

但是我选择 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 题，黄。

---

https://www.luogu.com.cn/article/5789kfg8