THUPC2024初赛 游记

队伍组成：

\(\text J\color{red}{\text{ijidawang}}\)，负责切题；

\(\text K \color{red}{\text{8He}}\)，负责切题；

\(\color{#008000}{\text{x383494}}\)，负责拖后腿。

Day -1

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

Day 0

开题。

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

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

补上正确的 PGF：

\[\begin{aligned} F(x) &= \sum\limits_{i=0} (1-p)^i px^{i+1} \\ (1-p)xF &= \sum\limits_{i=0}(1-p)^{i+1}px^{i+1} \\ (1-p)xF &= F-px \\ F &= \dfrac{px}{1-(1-p)x} \\ F'(x) &= \dfrac{p}{(p-1)^2x^2+(2p-2)x+1} \\ E(F) = F'(1) &= 1/p \end{aligned} \]

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

中途 \(\text J\color{red}{\text{ijidawang}}\) 切了 K。

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

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

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

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

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

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

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

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

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

J \(\text J\color{red}{\text{ijidawang}}\) 有了做法，但我没听懂。wtcl。

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

upd：B 做法假了。

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