GDOI2023 游记

cyffff · 2023-04-05 13:14:56 · 生活·游记

前一周因为有些忙，所以没有拿太多时间复习省选，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}