THUPC2024初赛 游记

队伍组成：

$\text{J}\text{ijidawang}$，负责切题；

$\text{K}\text{8He}$，负责切题；

$\text{x383494}$，负责拖后腿。

Day -1

之前组的一个队队长突然没法打比赛，正好看到 $\text{J}\text{ijidawang}$ 的队伍缺人，就组了。

Day 0

开题。

M 题一眼秒，但 cin >> string 一次只能读一个单词，过了一会才发现。

$\text{K}\text{8He}$ 切了 C。中途我贡献了 $O(n)$ 个假做法（PGF 推错了），并造了 $O(1)$ 组样例。还是自己太菜了。/kk

补上正确的 PGF：

$$\begin{array}{rl}F(x)& =\sum _{i=0}(1-p{)}^{i}p{x}^{i+1}\\ (1-p)xF& =\sum _{i=0}(1-p{)}^{i+1}p{x}^{i+1}\\ (1-p)xF& =F-px\\ F& ={\displaystyle \frac{px}{1-(1-p)x}}\\ F^{\prime }(x)& ={\displaystyle \frac{p}{(p-1{)}^2{x}^2+(2p-2)x+1}}\\ E(F)=F^{\prime }(1)& =1/p\end{array}$$

开 E 题。发现 $a,b=0$ 的情况都要判，想了 $O(2^n)$ 的时间。

中途 $\text{J}\text{ijidawang}$ 切了 K。

中途看 L 像是平面图最大流，感觉很 duliu 就没做。

中途看 B，感觉黑点放叶子比较优。

发现了 $a=0$ 时可以 $b\leftarrow min(b,c+1)$，写完了第一问。

没判 $b=0$，被 $\text{K}\text{8He}$ 造的样例 Hack 了。

写完第二问，直接交，喜提罚时。

发现第二问写假了，改完交上去喜提罚时$\times 2$。

发现第二问排序错了，改完喜提罚时$\times 3$。

发现 $a=0$ 的特判写完没 return，改完喜提罚时$\times 4$。

发现 $b=0$ 没加特判，改完又看了 10 min，终于 AC 了。荣获本队最佳拖后腿。

J $\text{J}\text{ijidawang}$ 有了做法，但我没听懂。wtcl。

最后 $10$ min 会了 B。在距离结束还有 $1$ min 时写完，结果 WA 了。在距离结束还有 $-3$ 分钟时 debug 完。

upd：B 做法假了。

总结：我是废物；交题前一定要反复看。