GDOI 2026 游记

高一了依旧走过场，我咋这么菜。

Day -11 ~ Day -2

返校，全停集训，实则摆烂，考完 NOIP 之后状态一直不好，没有努力的动力了。

Day -1

依旧中午学校组织聚餐。

完成了博客搬迁，因此顺便复习了写的每一篇博客。

发现写博客应该写总结，而不是写题解。

Day 0

$12:00$ 出发，大约 $13:30$ 到达学校试机。

感觉机器状况良好，然后回房间呆了一会，$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\leftarrow G_i{H}_j(i+j)$ 转移结构，不会优化成 $n^2$，含泪 $\sum {\mathrm{dep}}_u\times {\mathrm{sz}}_u\approx n^3$。
• $n=1500\to 300\mathrm{ms}$，$n=5000\to 8\mathrm{s}$，预期得分 ${64}^{\prime }$。
• 鉴于 NOIP 本机 $10\mathrm{s}$ 测评通过，希望狗运多过几个点。
• 当前时间 $2\mathrm{h}30min$。

T2：

• 完全没思路的题，直接拼分走起。
• A、B 很快拿下，但是 B 的构造结果似乎和答案不一样，但是长度一样。
• C 想了许久，想到一种别样的构造，还是只有长度和答案一样。
• D 没调出来，恼火。
• 预期得分 ${45}^{\prime }$，但是鉴于 B、C 没写 checker，很有可能挂到 ${15}^{\prime }$。
• 当前时间 $4\mathrm{h}$。

T3：

• 依旧拼分，时间不多了，随便拼。
• 拿下纯暴力 $8^{\prime }$。
• 开始乱搞：异或和一样就 Yes，否则 No。
• 发现某性质样例全是 Yes，猜测该性质全是 Yes，预期得分 ${14}^{\prime }$。

最后几分钟，已经完全没力气了，身体颤抖，头晕眼花，眼睛睁不开。

这次考试居然没有去上厕所（埋下伏笔）。

---

中午回酒店吃饭，三点吃完，和豆豆直奔南朗站，让友理帮我领取电脑他还领错了，难崩。

$$\text{C7689 15:25 南朗}\to \text{珠海 16:01}$$

极限检票前到达，白跑了。

点击查看图片

---

珠海城景（摄于列车）。

点击查看图片

---

第一次见尽头式车站，没去过北京北，来个和谐号同框。

点击查看图片

---

到达后路过拱北口岸，人山人海。

点击查看图片

---

看海，但是为什么岸边的水都是黄色的，比下雨后我家楼下的珠江还黄。（图 1 为珠海市区，远处为港珠澳大桥；图 2 为澳门）

点击查看图片

---

十分惬意的滨江公园

点击查看图片

---

港澳通行证 $4$ 月过期又刚好带了，本来想过关去看看，但是时间不多了，而且地图一看澳门北全是城中村，拜拜~

---

$$\text{C7734 17:39 珠海}\to \text{南朗 18:02}$$

轻松在开饭前回到酒店。

顺便在起床 $12\mathrm{h}$ 后上了今天的第一个厕所。

在前台找回了自己的电脑。

晚餐没吃够，加餐麦当劳 $1+1$ 套餐。

Day 2

依旧没睡够，直接睡到 $7:10$ 然后不吃早餐。

在此地遇到两大巴狭路相逢。

点击查看图片

图片

$0\mathrm{h}\sim 1\mathrm{h}$

• 写完了 T1 $n\log n+n$，预期得分 ${60}^{\prime }$，随机数据下与样例 $2$ 都小于 $n$。

$1\mathrm{h}\sim 2\mathrm{h}$

• 相信出题人会卡我，改写 $2n+\log n$，性质 B 写的 $n+\log n$，预期得分 ${72}^{\prime }$。

$2\mathrm{h}\sim 3\mathrm{h}$

• 没想到 T2 暴力，于是挂机了一个小时。

$3\mathrm{h}\sim 3.5\mathrm{h}$

• 结束挂机，写了 T2 的 $p(\genfrac{}{}{0ex}{}{n}{k})$，预期得分 ${16}^{\prime }$。

$3.5\mathrm{h}\sim 4\mathrm{h}40min$

• 没搞懂 T3 的比大小是什么意思，写了个 $4^{\prime }$ 菊花摆烂了，这几分也改变不了什么。

测 NOI Linux，走人。