platelet's blog

我终于迎来了我 OI 生涯的最后一站–国家队选拔（CTS）。相比于 NOI，CTS 给我留下了更愉快的回忆。由于 CTS 安排在 WC 期间，所以我和大多数 WC 选手一样，参加了 WC 的所有活动。在 WC 期间，我有幸认识了许多其他集训队的同学，听了有趣的课程，并且还取得了让我高兴的成绩。

最终选拔出的四名国家队成员已经众所周知，值得一提的是我们寝室独占了半壁江山（这个台词的出处，懂的都懂）。

如果你对我的集训队论文感兴趣，请点击这里查看。相比 U 群传出的第一版，这里的版本更新了一些内容。

在 OI 系列比赛中，从 CTT 开始就是 IOI 赛制了。因为我不冲国家队，这场比赛对于来说重在参与，就写个游记纪念一下。

CTT 一共考四天，我的目标是进前 30，然后去 CTS，所以还是要认真考。

省流：我 rank 9，前五（可能的国家队）如下。

我在 codeforces 上发的原文

一些常见筛法，还有一点新东西。

从 C++11 到 C++14 和 C++17 的部分实用特性：

记 $S_m(n)=\sum_{i=1}^ni^m$，求 $S_m(n)\bmod P$。

$n \le 10^9, m \le 10^3$

定义必胜状态为当前局面先手必胜的状态，必败状态为当前局面先手必败的状态。

给定一个 $n$ 次多项式 $A$ 和一个 $m$ 次多项式 $B$，计算 $A \times B$，系数对 $p$ 取模。

$n,m \le 10^5$

题目链接

给定一个两边各有 $n$ 个点的二分图，判断完美匹配的个数是否是 $4$ 的倍数。

$n \le 300$

有时会遇到这样的决策性单调问题，有一个二元函数 $F(x,y)$，要对每个 $x$ 求出 $\min F(x,y)$，随着 $x$ 增大，取到最小值的 $y$ 也在增大，这样的问题可以用分治来解决，但 SMAWK 的复杂度更为优秀。