NOIP2016提高A组模拟9.9总结

Posted 2020-11-06 chen1352

第一题，题面很不错，正解是分治，不过用ljj水法也可以轻松的所过去。
第二题，本来以为是个有向无环图，
结果搞了半天才发现，事实并不是这样的，于是暂时弃疗，
接着在最后的40分中，某人大喊：哦原来是tarjan缩点！
一瞬间，我茅厕顿开。用20分钟就打完了，但，我把最大值打成最小值，而且输入没加‘&’，就萎掉了。
第三题，这题不难，二分答案加个枚举，不过比赛上，对数据范围没把握好就挂掉了。

总结

一、认真审题，看清数据范围。
二、认真检查程序，并且在打程序的时候尽量少出错误。