2018.8.6比赛

国际惯例…
T1怎么看上去像个贪心啊….我不玩炉石不擅长啊qwq
T2应该是类似于自己配自己的kmp吧?
T3这题…看上去怎么这么像LCT维护子树信息啊,是不是对于每个点维护个最远点,每次access,makeroot再查啊?
挺有道理的….
我是不是能A了T3啊
2018.8.6比赛_第1张图片
醒醒,你不会写LCT
好吧,那就写 n2 n 2 bfs暴力了
这真是个悲惨的故事


T1贪心好像没什么问题…开码
过样例了….
卧槽大样例过不去…
等等,好像忽略了连续的情况…
卧槽贪心会炸啊,已经半个小时过去了..
等等,是不是一个dp解决了?
我真傻,真的
写完开拍还有三个半小时
T2先打个暴力吧 每次暴力更新, n2 n 2 50分
emmm100+50+50已经到手了


T3LCT T 3 L C T 不会写啊,只能磕T2了,T2越看越像kmp,但是感觉情况好多啊,不好匹配啊qwq
想啊想
写啊写
想啊想
写啊写
.
.
.
.
考试结束了
这里写图片描述


果然是100+50+50
他们连输出都优化吗,常数优化都这么大力吗…
T1果然是dp
https://blog.csdn.net/a1035719430/article/details/81460119
T2果然是kmp
要反过来想,不然不好情况太多了
T3果然是LCT
可我还是不会写qwq,等有空了赶紧写

你可能感兴趣的:(模拟赛)