联合省选2021游记（退役游记）
Leap_Frog
·
·
个人记录
Day. -∞
ZJOI 没了【悲】。
不过当时认为 ZJOI 有无与我无关，毕竟我是 CSP/NOIP 全都爆炸的人。
xtw
Day. -3
突然和 @\color{black}\text{P}\color{red}\text{rovicy} 和 @\color{black}\text{K}\color{red}\text{rimson} 以及班上四个妹子被 @\color{black}\text{devinwang} 叫了出去。
说学校有几个多余的名额，让我们这些瓦斯考得好的和妹子去参加。
然后莫名就成为了正式选手
不过去也肯定是下饭，一点用都没有，去做分母喽
Day. -2
早上模拟赛完全垫底。
T1 有手就行的暴力都不会，T2 白送的 20 分也 F 了，20 分爪巴。
显然预言这省选的垫底，不过省选本来就抱着垫底的心态去的，不慌。
下午发现自己一点计数都不会，就学习了一下二项式反演，同时迎来了 150 黑。
发现同机房神仙 @\color{black}\text{P}\color{red}\text{rovicy} 都已经开始学起如何 O(n) 高消了
xtw 只能爪巴爪巴爪巴爪巴爪巴爪巴爪巴爪巴
Day. -1
早上模拟赛继续垫底，40 分暴力甚至还 CE F 光。
下午刚打开一场 CF 的 VP 然后突然体锻。
晚上学了一下 min-max 容斥，发现自己还是太菜了。
Day. 0
充实的一天。
早上补完了 重反现世。
自己独立将其从 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}！！！}