GDOI2023 游记

前一周因为有些忙，所以没有拿太多时间复习省选，NOIP 考得也很差，所以有些摆。

$\text{Day1/2023.4.1}$

开考。

看完 $\text A$，以为读错了，很快就写完了。测了大样例就没管了。

看 $\text B$，找不到任何思路，此时看错部分分，以为树的部分是链，乱写了一行先跳过了。

看 $\text C$，发现有很多样例和数据点，看了看决定写大概是 $nm$ 的做法，边写边想，写了个 $O(nm\log^2n)$ 的启发式合并，测了 $\text{sub }8,11$ 能过，就先不管了。

看 $\text B$，先补了一个 $O(2^m)$ 的爆搜，但第二个样例没对，想做 $k=0$ 却无从下手，很难受。

看 $\text C$，如果解决了 $\text A$，套个线段树分治就做完了。想 $\text{A}+\text{B}$ 性质怎么做，结果想不出来。

在 $\text A$ 注释里写了写抽象话，还有监考员说不要写恶意语言，呃呃。

出场时期望得分 $100+[20,30]+48$，突然想到 $\text B$ 的特殊性质不是链，这下只有 $100+[0,10]+48$ 了。

在云斗学院测出来 $100+0+48$，大众分大概是 $100+25+48$ 吧。连大众分都拿不到，挺难受的，实力还是很弱。

晚上开摆。

$\text{Day2/2023.4.2}$

看完 $\text A$，看完发现不会，很慌，想了想一些性质，没搞出来，于是先去看下一题了。

看 $\text B$，还是不会。看 $\text C$，还是不会。

就先去写 $\text A$ 了。判了几个 corner，写了几个部分分就想不出来了。

于是去写看起来可做一点的 $\text B$，拿到大暴力和 $\text A$ 的分就也不会了。

想拿 $\text C$ 的第一问的分，写了个 dp，突然发现只能解决 $1\sim2$ 的第一问，很难受。

出场期望得分 $?+28+2$。在云斗测出来 $[30,55]+28+2$。

两天下来我发现自己上点难度就只会打暴力，还是不要着眼以前的那些微不足道的东西，认真学习才是正道。

祝学长们好运。

$\text{2023.4.10}$

$100+5+48+40+28+2=223$/cf

恭喜两位学长进队！