2026省选游记

· · 生活·游记

省流：不会D2T1，我是全场垫底

Day 0

机房同学都在复习哈集幂，这两年三考是什么啊，稍微看了看模板，真场上出出来了我也不一定会写吧，放弃了。自认为心里非常强大，随便看了两三个板子就开始打摆了，能咋咋吧。

Day 1

带了亿点点食品，我依旧是来吃饭的，考试是什么，我不知道（雾

开题，时空限制有点可怕啊。

怎么上来第一个题目是期望啊，有点完，根据期望的性质，贡献可以拆到每一对父子上，直接维护dp_{i,j}表示第i个点长度为j的链的概率，然后转移怎么是n^3，大力观察，发现子树之间是一个卷积的形式，如果说对于每一个点只处理一对父子关系可以用重链剖分和经典子树合并做，对于其余地方，考虑全部卷起来后做多项式除法，显然子树不可能没有贡献，复杂度好像是n^2log_2 n，但是二叉树才能卡满重链剖分，但是二叉树的时候有效位就很少，疑似完全卡不满，快2h了就先下一题，T2T3写了暴力，然后准备先写T3B性质再看T2D性质，然后完了，到了下考都没写完。

Day 2

咋是交互，象征意义的写完T1暴力想起每道题目都要有分，然后这T2的暴力是人打的吗，没注意时间遗憾离场了。

明年加油吧…………