sense of wonder

MornStar · 2026-03-12 16:30:32 · 生活·游记

为什么我来打省选就是 DP+构造 场啊。

D1T1

心态爆炸的起点，花 0.5h 想出了正解，然后花 0.5h 写出了代码，剩的 3h 对着错误的输出 emo。

原来自己的逻辑从一开始就错了，把大样例画下来手模出与代码输出一模一样的概率那一刻真的绝望了。

当子树重链长度变化时，我转移当前子树重链长度概率时，将子树重链长度为 i 的概率乘以了该子树作为重儿子的平均概率。

很好笑是吧，我的省选死在了这里。

概率期望功夫完全不到家。

D1T2/T3

披着交互形式的传统构造题。

构造真是我的弱势板块，T2 的暴力都打挂了。

算了，弱势只是借口，菜就多练。

D2T1

Day2 已经有点恍惚了，T1 想出正解漏了一个 conner case，明明对拍的时候拍出来 RE 的我还以为是 grader 还是我那个 checker 的 file output 挂了，然后就没管，后面一组一组拍的时候没随出来 A_0=0 的点，以为自己过了。

D2T2

盯了半天题面只盯出来 k=3 有一个贪心，最后也只打了这个。

D2T3

如果给我更多时间我会不会做出来 o=\{0,0\} 呢，可我连暴力都不想打了。

感觉自己实际上什么都不会，明年能进队吗，得加训了。