CF & 模拟赛合集

2024.10.16

估计分数：\(30 + 15 + 100 + [0, 5] = [145, 150]\)。

实际分数：\(30 + 15 + 100 + 5 = 150\)。

难度排序：T3 << T1 < T2 < T4。

开 T1，第一眼看着还行，但有趣程度有点难办。“保证答案在 unsigned long long 范围内”不太对劲。想了一会发现只会暴力，打完走人。

开 T2，发现题目说的很抽象，花 10 min 理了下题意，终于明白了。当时脑子里有一个 \(O(nq)\) 的 DP 做法，一看部分分有 80 分，直接开始写。

写到一半，发现那东西是 \(O(n^3 q)\) 的，但也有 30 分。结果我写挂了，还调不出来，遂打了 15 分暴力走人。

开 T3，发现“相邻 1 的距离为 \(d\) 的倍数”这个条件很抽象，所以手模了样例。这时突然发现满足条件的 1 的位置模 \(d\) 同余，然后就会了。

开 T4，一点也看不懂。谁家 NOIP 模拟赛考虚树啊！但是我发现大样例的序号不是连续的，所以我合理推测大样例是从测试数据里扒下来的。于是我输出了大样例。

这时比赛还没过半。于是我去想 T1，一直想到结束。

2024.10.17

结果：（时间利用率：280.8%）

A	B	C	D	E
+	+4	+9

开 A，第一眼看着有点懵，然后猜出了结论，抢到了首 A。

开 B，一眼出 DFS 正解，然后发现会多算一次 \(a = b\)，火速改统计答案部分。然后发现统计到的答案会有非法的，改完就过了。

开 C，一眼推式子，发现 \(f_n = 2f_{n - 1} - 1 \implies f_n = 2^{n + 1} x - (2^n - 1)\)。过样例，自信提交，结果 WA on #9。过了约 1 h，发现 \(x\) 可以为 \(0\)。加特判后就过了。

2024.10.18

估计分数：\(60 + 20 + 0 + 20 = 100\)。

实际分数：\(0 + 0 + 0 + 20 = 20\)。

难度排序：T1 < T2 < T3 < T4。

丸辣，挂大分了。

场上看到 T1 题目较短，先开的它。第一眼想到了生成函数，但没大用。想了 10+ min 发现不会，但是 \(n \le 50\) 有 90 分，果断开始打表。

（T1：给定正整数 \(n\)，计算 \(n\) 个元素的集合 \([1, n] \cap \mathbb{Z}\)，所有非空子集和的乘积取模 \(998244353\) 后的结果。）

开 T2，发现题目很抽象，脑子一片空白。想写个暴力，结果不会！但是 \(k = 1\) 的部分分好像可做。于是打了个部分分走人。

开 T3，和 T2 基本情况一样，除了因为不会暴力，不会部分分所以没写。

开 T4，终于有能写暴力的题了。这道题 TM 的棋子放不放还能无所谓，但是暴力分还是拿到了。

写完回来看 T1 打的表怎么样了，结果才打到 \(n = 36\)。那没办法，就这样交吧。结果出逝了：代码里我的表的下标从 0 开始，而输出答案时我没把 \(n\) 减一，导致 \(60\) 分变 \(0\) 分。