【集训】jzoj 2017.8.10 noip模拟赛A 总结

今天大佬们都来做a组了。但是题反而水了？
第一题比较简单，第一眼看不会做，但观察发现： 当x=x0时直线在该点下方的都有贡献。 满足二分性质直接二分就好。主要是要抓住题目的连线方法的独特性。这题拍了。

第二题一开始看错题了，没注意到路径单向。发现之后就很好想了，先dp设了二维状态，以为能切（又是这样）然后蹲个坑冷静后发现这是$O(n^2)$的复杂度。 但也有80分，而且第三题还有冗长的90分等着我去拿，就先弃掉剩下的20了。 （优秀的策略）。
这题如果拍的话第三题时间就不够了，所以没有拍，肉眼查了好几遍，出了个小数据。

第三题考虑了一下队列应该可做，但细节很多？ 只剩下一个半小时了所以我觉得为了十分去打一个可能调不出来的算法不值得，就先弃掉那十分了。直接上了裸的splay. 最后20分钟调出来了，但没时间了就没拍，手出了一些小数据。
但最后只有70分？ 原因是kth的时候翻转标记没下传。 幸好有70没有R操作不然就GG.
最后也有100+80+70=250。

这几天状态都不错，水题都能切出来。
1. 对拍是十分必要的，幸好今天第三题有很多分没有翻转。
2. 不要打细节很多的算法
3. 想题不要有心理压力，尽力拿到自己能拿的每一分。
4. splay还是有很多小错误，不够熟练。