GDOI 2026 游记
Garbage_fish
·
·
生活·游记
省流：去珠海旅游了。
高一了依旧走过场，我咋这么菜。
Day -11 ~ Day -2
返校，全停集训，实则摆烂，考完 NOIP 之后状态一直不好，没有努力的动力了。
Day -1
依旧中午学校组织聚餐。
完成了博客搬迁，因此顺便复习了写的每一篇博客。
发现写博客应该写总结，而不是写题解。
Day 0
感觉机器状况良好，然后回房间呆了一会，$17:30$ 吃饭，这回是在酒店吃了。
感觉……和早餐没啥两样。
$20:00$ 下来~~自习~~，自习到 $21:00$ 交设备。
## Day 1
$6:40$ 醒了，好困好困，厕所一照镜子我怎么变成超级红眼病了。
随便吃了点早餐，小卫戴这一块，上车睡觉。
$8:24$ 就大屏开始倒计时了，我还以为电脑时钟不准举手示意了。
先配置 VS Code，然后不阅卷顺序开题。
省流：$[64,x]+[15,45]+[8,14]$。
T1：
- 思考怎么统计答案，对于一个点 $u$，如果他的 $\mathrm{fa}$ 选择了他为重链，那么 $\mathrm{fa}$ 的其他儿子的子树就都要多走一条轻边，那我就是要求一个点被选中的概率。
- 概率有两部分组成：当前链长，儿子总链长，于是设 $f_{u,i}$ 表示 $u$ 点重链长为 $i$ 的概率，$s_{\mathrm{fa},i}$ 表示 $u$ 点儿子总链长（不包括 $u$）的概率，$f\to s$ 是树形背包。
- 忘记了树形背包正确复杂度写法，于是使用循环计算运行次数，捣鼓出了没假的写法。
- 发现 $s\to f$ 有类似 $F_{i}\gets G_iH_j(i+j)$ 转移结构，不会优化成 $n^2$，含泪 $\sum \mathrm{dep}_u\times \mathrm{sz}_u≈n^3$。
- $n=1500\to 300\operatorname{ms}$，$n=5000\to 8\operatorname{s}$，预期得分 $64'$。
- 鉴于 NOIP 本机 $10\operatorname{s}$ 测评通过，希望狗运多过几个点。
- 当前时间 $2\operatorname{h}30\min$。
T2：
- 完全没思路的题，直接拼分走起。
- A、B 很快拿下，但是 B 的构造结果似乎和答案不一样，但是长度一样。
- C 想了许久，想到一种别样的构造，还是只有长度和答案一样。
- D 没调出来，恼火。
- 预期得分 $45'$，但是鉴于 B、C 没写 checker，很有可能挂到 $15'$。
- 当前时间 $4\operatorname{h}$。
T3：
- 依旧拼分，时间不多了，随便拼。
- 拿下纯暴力 $8'$。
- 开始乱搞：异或和一样就 `Yes`，否则 `No`。
- 发现某性质样例全是 `Yes`，猜测该性质全是 `Yes`，预期得分 $14'$。
最后几分钟，已经完全没力气了，身体颤抖，头晕眼花，眼睛睁不开。
这次考试居然没有去上厕所（埋下伏笔）。
---
中午回酒店吃饭，三点吃完，和豆豆直奔南朗站，让友理帮我领取电脑他还领错了，难崩。
$$\text{C7689 15:25 南朗}\to \text{珠海 16:01}$$
极限检票前到达，白跑了。
<details>
<summary>点击查看图片</summary>
</details>
---
珠海城景（摄于列车）。
<details>
<summary>点击查看图片</summary>
</details>
---
第一次见尽头式车站，没去过北京北，来个和谐号同框。
<details>
<summary>点击查看图片</summary>
</details>
---
到达后路过拱北口岸，人山人海。
<details>
<summary>点击查看图片</summary>
</details>
---
看海，但是为什么岸边的水都是黄色的，比下雨后我家楼下的珠江还黄。（图 1 为珠海市区，远处为港珠澳大桥；图 2 为澳门）
<details>
<summary>点击查看图片</summary>
</details>
---
十分惬意的滨江公园
<details>
<summary>点击查看图片</summary>
</details>
---
港澳通行证 $4$ 月过期又刚好带了，本来想过关去看看，但是时间不多了，而且地图一看澳门北全是城中村，拜拜~
---
$$\text{C7734 17:39 珠海}\to \text{南朗 18:02}$$
轻松在开饭前回到酒店。
顺便在起床 $12\operatorname{h}$ 后上了今天的第一个厕所。
在前台找回了自己的电脑。
晚餐没吃够，加餐麦当劳 $1+1$ 套餐。
## Day 2
依旧没睡够，直接睡到 $7:10$ 然后不吃早餐。
在此地遇到两大巴狭路相逢。
<details>
<summary>点击查看图片</summary>
图片
</details>
$0\operatorname{h}\sim 1\operatorname{h}
- 写完了 T1 n\log n+n，预期得分 60'，随机数据下与样例 2 都小于 n。
1\operatorname{h}\sim 2\operatorname{h}
- 相信出题人会卡我，改写 2n+\log n，性质 B 写的 n+\log n，预期得分 72'。
2\operatorname{h}\sim 3\operatorname{h}
3\operatorname{h}\sim 3.5\operatorname{h}
- 结束挂机，写了 T2 的 p\binom n k，预期得分 16'。
3.5\operatorname{h}\sim 4\operatorname{h} 40\min
- 没搞懂 T3 的比大小是什么意思，写了个 4' 菊花摆烂了，这几分也改变不了什么。
测 NOI Linux，走人。