2016.5.21初中部 NOIP提高组模拟赛A? 总结

Posted 2020-11-04 chen1352

这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。
T1旅行：刚开始看到k<=4的时候还以为有题可以AC了，不过呢，还是毫无思路。
T3Pty爬山：雨天的尾巴最近打了几道树链剖分，题目有路径修改，果断认为是树链剖分。
但100分的数据好像要动态开点，不会。50%我以为要树链剖分才能过，花了0.5h打完，1h调试，╮(╯▽╰)╭。
后来我才知道，50%暴力都能拿到，更可恶的是，正解不是树链剖分(⊙o⊙)…！！
T4Freda的传呼机：看完题，我断定是缩点+lca。不过100%感觉很麻烦，转攻90%，只用缩一个点，搞了很久，没搞出来。只能去打40%，直接lca。没有对拍，结果lca错了，只拿了5分。
总结：对拍很重要。
顺便说一句，我斜后边的zheng同志，屡屡发出感叹：T2切，T3切，加上T4的90分，就能290了！
导致一道题都没想到的我非常紧张，心态变得很不好，这种“浮夸风”的行为，必须谴责。