2020CCPC长春站自我反省

  啊,昨晚梦见了打铁,今天还以为真的要打铁了,好在没有,两题好像也已经在铜区了,不过最后四分钟A了F,就是肯定稳铜。

  这次CCPC从秦皇岛下来,感觉一场要比一场难。再想想上一年,感觉自己真是个选场次的小天才。

  开局还是很不错的,A很快便读完题A掉了,完美签到,以后一定多多首冲(不是手)。然后就我们自信的就得H题是个签到题,就兴冲冲去签了,结果这是个只有7人出的金牌题0.0,其中D题一开始看错了公式了,打错了表一直没找着规律,前前后后将近花费了半个多小时。不过重新读题后,打表发现规律,跟+1讨论了个大概,她就去敲了。我并没有实际完整的思路,不过+1自己就敲了出来。真是太厉害了,wjytxdydydy(这不是奶,麻烦神灵们不要天谴我。)。嗯,一直觉得+1是其他人比不了的,无可替代的。当初,+1跟鲲鲲的保研临近确定的那几天,我就一直在原地退役的边缘犹豫。但+1回来了,我的心也坚定了。所以能挽留这个队友的话,还是想去挽留她,走完这个赛季。

  回到题目,当做完D。也就是分开开题了,我跟学弟开了F,+1开了J。J题真恶心,一直让人觉得能做,一直引诱着你,结果越想越麻烦,渣题,一点也不干脆。F一开始没啥思路,还去开了L了,但在刚推了个小结论之后,F突然来灵感了,又回去搞F。F一开始的几个思路极其夸张,先dfs序建主席树再加点瞎搞,还有直接vector树上瞎搞(结果,真有人分别这样过了0.0)。但想到把相同的权值的点拆位保存的时候,接着就想到根据重链轻链处理,总的思想最后就是树上启发式+拆位算答案了。但之前只做过一道树上启发式的模板题,有点模模糊糊的想法,但一直不敢写,感觉那样写会超时,就一直在想怎么优化。最后实在不知道怎么优化了,直接就写了,还就在最后四分钟过了,啊,为我自己鼓掌。

  回头想想自己那时真的傻了,虽然我在树上启发式的基础另外加了个函数算答案贡献,看似每个节点的子树都再跑了两遍,但跑的都是轻链的,其实也就是在树上启发式的时间复杂度上再乘上个2的常数。对比本校其他队的做法,我感觉反而是我这一直觉得会超时的写法是最优的。啊,人的确的不会满足的,当觉得打铁的时候,就觉得再出一题,拿个铜就好了。但当铜了,就又觉得自己再早点出,银就有了,我记得F当最后的思路确定之后,全场才50多个队过。不过,事后诸葛亮没啥用,还是我自己太菜了,好好打好之后的吧。

  感觉对手的确越来越强了,涉及的东西也越来越多了,再打一年感觉自己也学了不少的新东西,有时感觉挺力不从心的,没有那么多的精力什么都搞,嗯,是我太vegetable了。

  继续努力吧。

原文地址:https://www.cnblogs.com/LMCC1108/p/13946433.html