联合省选 2021 丢脸记

本来 $\text{NOIP2020}$ 考成那样，就没抱希望进省队，加上我校高二十分强劲，所以已经准备好买 $\text{D}$ 了。

Day -?

反正就是开始停课了，然后各种联考被暴虐。

Day -?

我，$\text{z}\color{red}{\text{xyhymzg}}$ 和 $\text{Z}\color{red}{\text{cus}}$ 出的模拟赛丢到多校联考里了，本来以为会被全场爆切来着，但是 $\texttt{T3}$ 只有 $1$ 个人过，那就海星。

Day -?

$\text{myy}$ 来讲了考试策略，他说：

如果一道题可以拿 $\text{100pts}$，另一道 $\text{20pts}$；或者两题都 $\text{70pts}$，一定要选择第二种策略，不要因为第一种切题了比较帅就选第一种。

我：笑死了，根本切不掉，只有 $\text{20pts}$。

Day -1

打摆打摆打摆打摆打摆打摆。

Day 0

复习板子，然后打摆打摆打摆打摆打摆打摆。

已经和家里说好了，反正今年也没准备进，就没太大的压力。

Day 1

$8:00$ 到了考场，还是熟悉的地方。然后在外面唠了几句就进考场了。

马上开始配 $\text{vimrc}$。由于自己有一个快捷键是 ctrl+l，在湖大电脑上会调出一些奇怪的东西。当时不知道是咋回事，以为是电脑问题，于是申请换了个座位。

发现自己忘记了 xmodmap -e 'clear Lock' -e 'keycode 0x42=Escape'，试了半年。

$8:30$ 开考。$\text{card}$ 第一眼有一个 $\mathcal{O}(n\log^2n)$ 的做法，先二分然后数据结构维护一下，接着看后面的题。

艹 $\text{matrix}$ 咋是个构造啊，上次 $\text{NOIP}$ 的 $\text{ball}$ 把我弄死了这次我又危了。一眼以为自己前三个 $\text{subtask}$ 都是送的，感觉没啥大问题。

艹 $\text{graph}$ 咋有个图论啊，我图论和普及组选手没区别吧。一看发现自己只能拿第一个 $\text{subtask}$，有点自闭。

那就先写 $\text{card}$，中途疯狂掉智，想着想着无聊就去再看看后面的题，竟然用了 $2\text{h}$ 才拍上。（丢脸 $\times 1$）

接着来看 $\text{matrix}$，发现自己之前的做法假得一批，于是重新开始想。不过 $n,m\le 3$ 是什么人类智慧？为啥我根本不会做啊，但是 $m=2$ 的我好像会，貌似可以枚举第一行，然后随便推推？感觉跑不过啊，但是还是写了，赌一下解数量比较多（（

然后想想正解，发现根本不能带枚举。中途想到了差分约束之类的东西限制一下取值，想了想感觉没啥问题就写了，结果发现出现了 $x+y\le w$ 的东西，半天不会处理，再度自闭。（丢脸 $\times 2$）然后想能不能网络流啊，过了 $5\text{mins}$ 就解释了网络流的不可行性，这又花了 $1\text{h}$。

滚去想想 $\text{graph}$，发现我会缩点，那是不是就有 $\text{16pts}$ 了啊。但是不是有点少......想了想觉得这个条件和存在一个环使得环上点编号都不小于 $u,v$ 貌似是等价的，那是不是找一个环，环上最小值和次小值有贡献？写了一下试试看，发现根本跑不过。（丢脸 $\times 3$）

那这玩意要咋搞啊，感觉自己啥都没想到，那干脆写掉那个暴力再说？写完发现样例跑得蛮快的，感觉自己是不是能过两个 $\text{subtask}$。

接着就进入死循环：盯着 $\text{card}$ 的拍发呆 $\rightarrow$ 想想 $\text{matrix}$ $\rightarrow$ 想想 $\text{graph}$。但是最后也没想出什么东西。

出来估分 $100+30+16$，结果发现原来自己 $\text{graph}$ 写的是 $\text{44pts}$？那是不是 $100+30+44=174$，有点过于丢脸了......但是机房同学好像差不多？那也大概是拿到了人均分，但是还是有点难过。

下午去检查了一下角膜塑形镜的事情，意识到自己原来也早已近视了 竞赛毒瘤。然后回家睡觉，睡完起来打摆，摆完接着睡。

Day 2

在场外唠嗑，然后进考场。

今天记得 xmodmap 了。开场一看，$\text{gem}$ 数据结构，$\text{ranklist}$ 是个什么东西啊为啥 $n\le 13$ 啊，$\text{dominator}$ 是——

？

不是支配树吗这东西，为啥定义和我知道的一毛一样？？？为啥又是图论啊，不是给了大纲吗为啥还考这种东西啊。

不管了，直接开 $\text{gem}$。一开始先胡了一个树剖套线段树维护单调栈的做法，感觉 $\mathcal{O}(n\log^3n)$ 不太行，自己也不想写，于是接着想。后来感觉好像树剖有点用就先写了一个，于是就完美被带偏了。

那链咋做啊，直接倍增一下就好了吧。那树上不也直接倍增就行了？但是好像只能处理 $s$ 到 $\text{lca}$ 的情况，咋做另外一边啊。

想了很久发现没啥结果，于是跑去看 $\text{ranklist}$。

这是个什么神笔题啊为啥阶乘有 $\text{60pts}$ 啊这不应该放普及组吗，那不是直接状压把 $n!$ 搞成 $2^n$ 啥的就做完了？想了一下发现状压是 $\mathcal{O}(2^nn^2m^2)$，好像还没阶乘快。

那就先写阶乘把，阶乘不是随便做吗。写完之后发现过不了样例？研究样例研究了半天，没意识到为啥不对，感觉不想在上面浪费时间了就赶回去写 $\text{gem}$。

那 $\text{gem}$ 是不是另外一边套个二分就做完了？然后把之前写的东西删删删，新的东西写写写。脑抽了所以还写了一棵主席树，不过没花什么时间。拍上的时候开考已经 $3.5\text{h}$ 了（丢脸 $\times 4$），回来想 $\text{ranklist}$ 为啥不对，还是没想出啥。

那先去想想 $\text{dominator}$ 好了，但是为啥我一个 $\text{subtask}$ 都不会？写了树的做法就滚回去拿 $\text{ranklist}$ 的 $\text{60pts}$ 了。

一直盯到下考都没搞懂为啥不对，于是就交了个没过样例的做法上去，垫底了啊。

出来发现很多机房同学竟然也这个分？？？不合理啊，除了 $\text{Z}\color{red}{\text{cus}}$ 好像上了 $200$ 之外，好像没人拿到个能看的分？

不管了，四舍五入还是个人均分，一出考场，$\text{z}\color{red}{\text{xyhymzg}}$ 就教懂了我为啥 $\text{ranklist}$ 没过样例。我以为一开始榜是空的，每公布一个队，榜上多一支队伍。然鹅实际上榜上原来就有所有的队伍，公布的队伍往上爬......我爬了算了......（丢脸 $\times 5$）

下午完全没想这个事情，机房接着团建了。为啥 $\text{O}\color{red}{\text{bsidianY}}$ 玩得那么好啊为啥我玩个剧本杀啥都没搞出来（

Day 3

回学校搞文化了，$\text{lk}$ 拿民间数据测了一下全 $\text{HN}$ 的代码，听说自己 $\text{dominator}$ 保龄了？（丢脸 $\times 6$），但是为啥 $\text{ranklist}$ 样例都没过有 $\text{30pts}$ 啊。

靠着民间数据的湿度，蹭上了 $\text{300pts}$，但是我去年就 $\text{235pts}$ 吧，感觉一年啥都没干啊（

晚上接着研究那个榜，发现我 $\text{Day 1}$ 竟然上队线了？$\text{ranklist}$ 没看错也差不多上队线了？啥玩意啊我是，为啥这也能把自己送走啊。

后来想了想，我 $\text{NOIP}$ 那个分，省选没看错题也没法进队吧，我校高二好猛。突然释然了

那就这样吧，买 $\text{D}$ 就买 $\text{D}$，技不如人没啥办法，只能加倍努力了。

Day ?

出分了，省选垫底了，联赛垫底了，所以标准分垫底了。

summary

本次考试，$\text{Day 1}$ 大概算是拿到了所有应该拿的分，而 $\text{Day 2}$ 的 $\text{ranklist}$ 和 $\text{dominator}$ 都太低了一些，导致 $\text{Day 2}$ 根本没发挥出自己应该有的水平。

同时，虽然通过了两天的第一题，但是实际上花费了过长时间。这说明在做简单题的时候，思维还不够快，因此接下来应该着重训练思维了。

我这个赛季也算结束了，感觉高一啥都没干成一样，有些难过。只剩一年了，不是开玩笑的了，加油啊。