本来 $\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}$ 根本没发挥出自己应该有的水平。

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

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