A.F.O.心路历程&NOI2020游记
以一块 $Cu$ 结束了这么多年的 $\text{OI}$ 生涯
$Day ~ ~ 0$ 的笔试十分顺利地拿到了 $100$ 分满分,晚上一直在肝模板,但好像实际上并没有啥用,需要模板的部分分估摸着大多都快到正解了,咱也想不到
$Day ~ ~ 1$ 开始前,按照往年成绩,我给自己定下地分数目标大概是 $Day ~ ~ 1$ 要大于等于 $150$,$Day ~ ~ 2$ 大于等于 $130$ 左右,但我认为这样的目标间接造成了 $Day ~~ 1$ 比较大的失利
$T1$ 看了大概 $20min$ 左右就想到了 $O (kn^3\log n)$ 矩阵乘法的思路,但好像怎么算都最多只能过 $k = 0$ 的点,剩下的怎么算都过不去(实际上我认为这矩乘可以过 $k = 0$ 的时候时间也已经过去了很久),结合暴力这样就有 $65 pts$ 了,但由于给自己定下的目标,我一直在想后续解法,一直犹豫到想到了 $1h45min$ 左右也没啥想法,这时我算是比较慌张了,因为我本来是打算每题整个 $1.5h$,比较从容,但这么优柔寡断一下导致我最简单的暴力都一直打错,最后到 $2.5h$ 才勉勉强强写完了 $50 pts$,剩下 $15 pts$ 没办法了只能先晾一边
这时候开 $T2$,简单容斥很好想,但我卡在了如何高效的计算选出的每种集合包含的点数,想来想去感觉树剖比较合理,但过 $5e05$ 还是比较悬,本来想着能不能对每条边考虑来计算答案看看能不能拿更高,但好像搞不出来,此时已经又过了 $1h$,吸取了 $T1$ 的教训,我果断开始树剖,花了 $15 \sim 20min$ 左右敲完,发现每次会多覆盖一个 $lca$,本来想着每次跳完把 $lca$ 再删去,结果线段树部分死活写不出来,只好放弃,改 $bitset$ 直接暴力整集合然后取并,写完已经 $4h20min$ 了
于是只剩下 $40min$ 写 $T3$,看完题目用 $5 \sim 10min$ 写了 $24 pts$ 的暴力,开始想剩下的部分分,还以为 $Subtask 2$ 可以直接一个主席树了事,写完了主席树才发现假了,这个时候大概就 $4h45min$ 了,想放弃了,差点 freopen
没开直接见祖宗,想着今天只有 $102 pts$ 有点心态爆炸,于是在一片混沌之下过完了剩下的 $15min$
最终 $T1$ 写挂了环的部分,$T3$ 多了 $8 pts$,最终 $40 + 28 + 32 = 104$,比预期高了 $2 pts$,出来一看几乎所有人都是 $190+$,还有 $270+$ 甚至 $AK$ 的,发现 $T1$ 用 $1 \times n$ 的矩阵来乘,同时二进制拆分一下的 $trick$ 就可以 $O (kn^2\log n)$ 直接切掉,好像这是一个比较常规的 $trick$?不过我没见过,算了。$T2$ 的 $40 pts$ 直接考虑每条边的贡献然后子集和一下就好,剩下的 $60 pts$ 是树形 $dp$,可惜了没想到 $40 pts$,这肯定在我能力范围之内
晚上听讲评 $T3$ 是 $lxl$ 出的大分块题,原来 $NOI$ 也考 $YnOI$ 那些玩意儿啊。。反正我分块写的比较少,什么高维莫队第十三分块啥的我也不会,不过 $lxl$ 的头发好长。。朝田诗乃
过来写说不定能切?最后说了下大概的成绩分布,算上集训队和 $D、E$ 类,$240+$ 队线,$148$ 前 $200$,我估摸着去掉那些人大概 $125 \sim 130$ 应该是正统的前 $200$,可惜了
$Day ~ ~ 1$ 下午和晚上就颓,然后买了两本书,看了会儿,睡觉
$Day ~ ~ 2$ 想着能不能翻盘,但好像又没啥希望,于是就在两种思想中挣扎
进考场开 $T1$,花了 $15min$ 随便想了一个贪心,试了一下,好像能过 $n \le 4$ 和 $m = n - 1$ 的?说不定 $m \ge n$ 的也能过,然后就假装有 $35 pts$,开始想剩下的,一直觉得这题应该是一个网络流,但只能选 $1 \sim 2$ 个的限制就让我死活构不出图来,几次想到了几个图感觉没毛病,结果等费用流的敲完了才发现假的不能再假,于是就这样混沌地度过了 $1h45min$,去瞄了一眼 $T2$,题面贼长但挺有意思,理解完题意觉得这玩意儿一看就知道不是我会写的,瞥了眼部分分,$12 pts$ 一眼,剩下的都不会,于是我打算写 $12 pts$,剩下的直接加一些特判然后 $rand ()$,然后滚回 $T1$
$Day ~ ~ 2$ 由于题目对我比较自闭所以时间也懒得管了,反正都不会。。不知何时开了下 $T3$,发现连 $30 pts$ 都不会,想着玩球了,然后敲了个深搜再随便输出了个最短路骗分
于是 $Day ~ ~ 2$ 就在题目交叉混想(主要在想 $T1$ 网络流)中结束了(最后我 $T1$ 用贪心骗分)
$CCF$ 晚了 $1.5h$ 才开成绩,在场外手机都快看没电了。。最终 $35 + 4 + 0 = 39$,$T2$ 估计是后面魔改完忘记再测一下 $h_{max} \le 2$ 的数据结果翻车了,$T3$ 忘记输出 $- 1$ 不然能有 $5 pts$,事实证明你不能用脸翻盘,粉兔 $T1$ 随机化 $70 +$,$nealchen$ 达到了 $200$ 整,他们看着必进队啊,很厉害
讲评也挺不太懂,好像我 $T1$ 的 $35 pts$ 的贪心跟正解不是一回事?反正就是会的会,不会的还是不会,这样的话总分 $100 + 104 + 39 = 243$,这成绩看着炼铜术士稳了,但还抱有一线能给铜抛光上银的希望,最终队线 $447$,银牌 $274$,$FJ$ 四个进队,兔差 $1$ 分 $Au$,但队是肯定进了
今年 $Ag$ 数目增加了 $50$ 个,省选前大半年没搞了,多少还是会有些心里没底,但还是认为拿 $Ag$ 还是比较稳的,况且没拿到 $Ag$ 强基也不会有什么优惠,所以等到两天成绩出来的时候,还算是比较失望的(虽然后面逐渐佛系),想着如果我 $T1$ 没丢那 $10 pts$,再把 $k = 0$ 敲完,$T2$ 捡回 $13 pts$,好像能压 $Ag$ 线呢?感觉今年的题比较偏,对我这种刷题比较少的很不友好,这些类型题我都几乎没做过,如果换像去年常规一点的我应该也能 $Ag$?不过这都是后话,多少会有些不甘心,不过自己的水平就摆在那儿,技不如人,甘拜下风
这样算是给整个 $\text{OI}$ 生涯划上了个圆满的句号,虽然没有强基的优惠还是会失落,但毕竟进过了省队,来过了国赛,见到甚至认识了那些之前只闻其名可望而不可及的神仙,眼界也不一样了
考完之后和其它强校的教练交流了一下,他们也说了他们的教学指导和方法,各个部分连接紧凑,有理有据,大部分采用的是单或双教师统一管理,有历届高手传承,学术交流范围更广,不至于说就我们同级团队内部交流,水平顶天了也就那么多,交流来交流去不过还是那一回事,进展缓慢,他校从一定程度开始就经常有比较密集的队内或多校互测,在作为选手的同时,还有很多作为出题人与老师的机会,所谓 教学相长
也正是如此,除此以外还有更多指导方法,若是在当时停课的时候,甚至是从初中开始以这种模式训练,我相信我还是有能力去接近那些高手的水平
说实话,这次最遗憾的倒不是拿了 $Cu$,因为虽然有一定失误因素,但主要还是技不如人,最遗憾的其实便是我本来可能可以拥有那些高手的实力,却成了现在的样子
好了,$\text{OI}$ 生涯就此结束,该滚回去肝文化课了
$\text{A.F.O.}$ 快乐