联合省选2021游记（退役游记）

### Day. -∞ ZJOI 没了【悲】。 不过当时认为 ZJOI 有无与我无关，毕竟我是 CSP/NOIP 全都爆炸的人。 xtw  ### Day. -3 突然和 @[$\color{black}\text{P}\color{red}\text{rovicy}$](https://www.luogu.com.cn/user/98618) 和 @[$\color{black}\text{K}\color{red}\text{rimson}$](https://www.luogu.com.cn/user/206998) 以及班上四个妹子被 @[$\color{black}\text{devinwang}$](https://www.luogu.com.cn/user/156004) 叫了出去。 说学校有几个多余的名额，让我们这些瓦斯考得好的和妹子去参加。 然后莫名就成为了正式选手  不过去也肯定是下饭，一点用都没有，去做分母喽  ### Day. -2 早上模拟赛完全垫底。 T1 有手就行的暴力都不会，T2 白送的 20 分也 F 了，20 分爪巴。 显然预言这省选的垫底，不过省选本来就抱着垫底的心态去的，不慌。 下午发现自己一点计数都不会，就学习了一下二项式反演，同时迎来了 150 黑。 发现同机房神仙 @[$\color{black}\text{P}\color{red}\text{rovicy}$](https://www.luogu.com.cn/user/98618) 都已经开始学起如何 $O(n)$ 高消了  xtw 只能爪巴爪巴爪巴爪巴爪巴爪巴爪巴爪巴  ### Day. -1 早上模拟赛继续垫底，40 分暴力甚至还 CE F 光。 下午刚打开一场 CF 的 VP 然后突然体锻。 晚上学了一下 min-max 容斥，发现自己还是太菜了。 ### Day. 0 充实的一天。 早上补完了 [重反现世](https://www.luogu.com.cn/problem/P4707)。 自己独立将其从 70pts 推到了 100pts 感觉获得了点信心。 下午复(xin)习(xue)虚树，发现自己菜的本质。 被 xxy 叫了出去，说给我们了一次机会，要好好珍惜。 不过这次省选与我无瓜，我只能爪巴爪巴。 晚上至少 2month 没散的鞋带散了，有种不详的预感。 晚上夜宵鸡蛋是凉的，象征着我明天的得分吗？ ### Day. 1 早上做上大巴就赶往学紫。 也只面了过去认识的比如瑇szh等神仙。 开题。 欸，比赛还没开始，一看有一个 `graph` 一个 `matrix` 就觉得  开 T1，发现肯定选前缀和后缀，然后就写了个 $O(m^2)$ 暴力。 欸嘿嘿，有 60 分保底了  然后发现 T1 是有单调性的，就写了个双指针。【伏笔1】 开 T2，矩阵啊，好像和线性代数没什么关系？有戏。 然后仔细一看，woc 是个构造题，那只能爪巴了啊。。 然后敲了个 $n=3,m=3$ 和 $m\le 2$ 跑路了【伏笔2】 开 T3，想了个统计贡献的思路，大概就是从大到小加边加点，然后每次暴力tarjan算出会有几个点要切掉当前这个点。 然后每题都过了大样例，啪地一下很快就过了。 还想着这场省选是不是标准分 250+。 出考场前一瞬间，发现自己 T2 直接挂光了。 当 `m=2` ，`a` 全都是 `4000000` 的时候我会全输出 0。 好，50pts $\rightarrow$ 0pts。 中午很多人都在说 T1 没有单调性，吓傻了。 100pts $\rightarrow$ 60pts。 全部 F 光！ ~~坐等 Day2 翻盘~~ 60+0+44 应该全班垫底了吧  ### Day. 2 早上做梦，在教室里上演了`梁山好汉劫法场`，监考老师化生成为侩子手，结果好汉没来。 人头落地的那一瞬间，我醒了，比正常时间早 10min。 感觉 RP--，有点危  **@Leap_Frog Day 2你翻个dam的盘，你不翻车已经很好了** 进考场，正序开题。 T1 不会满分，不过先 $O(n^2)$。 30min 不到就码完了。 然后一想，链的部分分好像倍增就行了。 然后继续码。 一想这个 $m\le 300$ 时空间 $O(nm)$ 时间 $O(nm\log)$ 好像挺好写，继续码码码。 然后开 T2，然后发现好像要有斯特林数。 草，斯特林数公式都忘了啊  然后一通乱 dp，最后发现 **@Leap_Frog 你个憨憨题目看错了。** 要求的是排列数量而不是拆分数量。 那好，$O(n!)$ 60pts 到手！ 然后再开 T3。 发现好像很支配树，不过我只会 dag 上。 草这怎么不给 dag 分的啊  然后此时肚子突然很不舒服，不过想到 T3 暴力还没打就没去上厕所。 然后就想着要用 tarjan 缩点然后支配树，直接码。 码完发现还差 30min 不到，然后过不了打样例，心态直接爆炸。 然后当时甚至直接降智，$O(nmq)$ 的部分分都没打比赛就结束了。 感觉心态爆炸了，周围人应该人均比我高了。 ### Day. 4 # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$ # $\Huge\text{hoho!这个 D2T1 \color{red}{CE}\color{black}！！！}$