GDOI2026：我与 mex 不共戴天
4C45
·
·
生活·游记
我与 \operatorname{mex} 不共戴天。
省选联考 2026。
Day -23
前情提要
……非高三年级同学可以自愿报名参加本赛事：
……条件二：获得 CSP-S 2025 第二轮 210 分以上并且参加 NOIP 2025。
:::align{right}
？？？
我草我卡过省选体验线了，道路修复牛逼
:::
Day -5
我怎么要中考了。
在洛谷省选模拟赛中获得了 40+0+30= \boxed{\color{red}{\text{70}}} 的高 {}^{\text{暴力}} 分，我拥有光明的未来。
Day 0
试机。
怎么就我没穿校服。
过了一个 \mathcal O(nmf) 的板子。
教练没来，被迫代领教练胸牌。
再次面上 @cff_0102 并且塞了一枚新版徽章。/崇拜
石墨找不到，恼。
Day 1
rp++。
我常常追忆过去。
怎么不让带巧克力进来。
开 T1。这是期望题（棒读）
🕣🤔✍🏻️⌨️❌❓❗😅📃➡️🗑️🔁🕥
看看数据范围。不对，期望题放 n500 干什么！
这是 DP 题（棒读）
设 f_{u,i} 为 u 下面挂一条长为 i 的链概率，\operatorname{split}(k) 为 u 的兄弟节点集合在长度和为 k 情况下概率的乘积之和，转移转移转移，
f_{u,i}i\sum_{j=0}^K\dfrac{i}{i+j}\operatorname{split}(j)\rightarrow f_{fa_u,i+1}
split 怎么算。哦可以背包然后回滚。i 是 \mathcal O(n) 的。那不 \mathcal O(n^2) 状态，做一个背包四次方了。
加起来六次方？！？！
一定是假的，扔了。
🕥🤔✍🏻️⌨️❌❓❗😅📃➡️🗑️🔁🕧
怎么只剩一个小时了。写个 8 走人。
看 T2。
哇，充裕的暴力分。
我怎么不会 B 性质。
好晕去看看 T3。
🕜
结束了。
喜报：\mathcal O(8+15+0)=\mathcal O(23)
和 cff 聊。和奶猫聊，这么强，不对，\operatorname{split} 是 \mathcal O(n) 范围的！？
死了。
与 cff 合影成功。没碰到石墨。
紫黑黑吗这么爽。
我没 return 0，那咋办。
:::align{center}
\color{#777}{{}^{\textsf{与 cff 的合照}}}
:::
摆了。分数达到历史最低点了，看看明天能不能炸飞第一题吧。
我怎么不会 B 性质？？？
Day 2
中考前最后一场了求求你放一道可做题吧/ll
:::align{center}
\color{#777}{{}^{\textsf{截屏于 D2 开考前 30min}}}
:::
T1。
不会。
思考，不会。
写了一个搞笑的 \mathcal O(2n+\log n) 做法，甚至能够过随机化数据。
最后一分钟想起有个 \log 优化失败。
---
两场总和为 $\mathcal O(123),\Omega(20)$。
没见着石墨。差了四层楼。
---
:::align{center}
$$\color{#777}{{}^{\textsf{我与 }\operatorname{mex}\textsf{ 不共戴天。}}}$$
:::
---
结束了。
滚去中考了，大家再见。