Day -4

早上打了一场模拟赛。

1.5h 做完了 t1 和 t3。又过了 0.5h 会了 t2 的平方空间复杂度做法。

但是听 Kubic 说空间可以线性,最后卡在结束前几分钟把线性空间做法写完了。

结果 T1 挂成 50pts 了。省选前多挂点分省选就不会挂分了!

下午写了两道具体数学的习题课件作为社团课课件,但是社团课居然没有人来!

只能把课件挪到下周再用了 (flag)

Day -3

早上口胡 USACO Open。不会 T2。被找规律题爆杀了。

下午跑了 5km,心率有点高。

Day -2

早上打了场模拟赛,2.5h AK了,但是挂了 90pts。

中午踢了一场球,左脚起了两个水泡,几乎没法走路了,更没法跑步了。

Day -1

早上发现根本没法去学校,遂呆在家里打模拟赛。

一道数据结构写一整场没写出来,垫底了。

下午打打板子听听音乐

Day 0

打板子+听音乐+水群

自信认为点双不会考,于是没复习

Day 1

我居然不是全 SH 第一个到考场的,比较罕见。

8:25 深呼吸,开题,T1 完全不会,冷静两分钟还是会了

8:40 写完 T1 并测完了大样例,开始看 T2

约 9:00 发现了点双必须同时删或不删的性质,但是错误的认为树的情况最后剩下的连通块大小一定为 $1$ 或 $2$。没复习点双有点担心。

约 9:15 写完了点双,感觉没啥问题,但是突然发现之前树的情况猜错了,继续想。

约 9:30~9:40 想到了对于每个原点,如果父亲方点被割掉了的话,子方点割掉的一定是一个按大小排序后的后缀,除了一种只有一个最小的方点和当前点组成一个连通块的情况需要单独讨论一下。看了眼数据范围非常松,于是决定直接用 map。

约 11:00 前写完了 T2 并过掉了大样例。

看了眼 T3,决定苟分要紧,先把 48pts 打了再说。

11:25 左右写完了 48pts,开始思考性质 B

11:35~11:40 想了想,对于我 48 分的做法,加入或删掉一个数,集合只会产生 $\mathcal{O}\left(1\right)$ 个变化,放到树上也能做。但是细节还没想

11:55 左右想了一下形式化的表述,大概会了。决定开写,写不写的完再说。

12:20 发现肯定写不完了,开摆。

12:30 没事干,继续写

12:40 实在没希望了,重新开摆。

12:50 发现 tricyzhkx 在旁边趴着,猜他 AK 了

100+100+48=248

出考场问了一下大家的成绩,发现 248 大概能 SH rk2,非常开心。

tricyzhkx 确实 AK 了,eyiigjkn 先写的 T3 导致 T2 没调完。

不过似乎只有我一个人 T2 写的是 $\mathcal{O}\left(n\log n\right)$。

回到家开了把 CSGO,但是被对面打爆了,感觉被炸鱼了

傍晚的时候尝试约 zght 第二天去看电影,得知他在医院,很担心。

晚上打开 luogu 看到了 Kubic 的博客,很难过。很难想象大家最后离开都是因为身体原因。

Day 2

6:00 就睡不着了。

并没有看 xtl 的估分,害怕影响自己心态。

7:20 左右就出发去学校了。今天终于是全 SH 第一个到考场的了!

和大家吹了会水,8:15 左右进考场了

8:20 瞟到左边的人在看 zu 大样例。看到这长得像博弈的输出和奇怪的输入,我赶紧祈祷这不是 T1。

8:25 开题,看到 zu 是 T1 而且 T2 还是博弈,心凉了半截。

8:35 T1是经典模型,想了想细节,开始码

约 9:30 写完了 T1,开调

约 10:00 前,调完了 T1,开 T2

10:00 左右,看了眼性质 A,和 $\le 2$,想到了建图并分成基环树和树分类讨论。

10:15 左右,会了性质 D,猜了个一般情况下 Alice 的最优决策也一定是辐射状,觉得不太对就没管了()

10:15 ~ 10:30 想了想能不能按照 $\left|S_i\cap T_i\right|\le 1$ 的边将树划分成若干个连通块,没有想到任何东西

10:45 终于会了 $n^3$ 的做法。担心再想下去会写不完,开写。

11:15 写到一半发现优化到 $n^2$ 的方法是显然的。

11:40 左右写完了

11:50 左右调完了

12:15 左右拼完了四个特殊性质。开 T3

12:40 写完了 T3 的裸暴力。开始检查。

12:50 瞟到 tricyzhkx 在非常悠闲地敲键盘。这人不会又 AK 了吧!

100+80+10=190

签字的时候问了一下情况,day2 我只比 tricyzhkx 低了 20pts,而且 eyiigjkn 告诉我他反向挂到了 255,但是 tricyzhkx d1t2,d1t1 都挂了,而且我没挂分!居然有机会成为 SH 队长,非常开心。

下午没有约到人去看铃芽之旅,遂放弃。开了三把 CSGO,rating 只有 0.7,又被打爆了。

傍晚的时候去跑步,只跑了 2.5km 就歇了。按照原定计划,省选后要专门训一下 10k。

之后剪了个头发。晚上一直在研究 node.js,被 npm 的 dependency tree 搞崩溃了。

Day 3

被教练要求回去上 whk 去了。

下午教练让我,tricyzhkx 和 eyiigjkn 社团课讲省选,于是原定的社团课课件又没有讲成(flag 倒了)。

明天开始训 10k!

文章目录