2018.2.24 训练日记--牛客补题+cf

轻松的假期结束了。。。过年过的好嗨皮呀，剩下的时间算是要写作业完任务了。。今天也没干点啥事，补了昨天牛客的BC题，昨天的牛客比赛就A了一个签到题。。。BC全部TLE。。今天看题解，B是dp的，位置遍历存状态传递下去、没有想到这个真的很可惜、C题的思路有点新意。自己做的90%TLE。。后来看题解，掐的是只有一个父亲的点，是从1点遍历图，存父亲，每次破坏，都往父亲，祖父上加关系，距离点1.2.0的点的轰炸次数，输出的结果只要距离dis[fa[fa[x]]][2]+dis[fa[x]][1]+dis[x][0];感觉很巧妙！

再就是今天打了一场cf，破纪录了，一口气A了四个题，四个题里感觉就C有点小弯，毕竟字符串的题，很不喜欢、也算是这次题比较简单，也没有什么hack点，加上状态比较好、这次又能上一大波分o(*￣▽￣*)ブ明天晚上还有一场cf，白天就要早起好好学习喽