2018暑假集训测试四总结

        晚7：00~10：00，迎来了第4场测试，共三道题orz

        第一题看懂题面后，一开始觉得跟加油站很像，有什么后悔机制，然后想不下去了。不行不行，打掉重想，就题论题。从头分析之后就是一个简单的贪心，反复验证，确认无误后开打。数据量有点危险？改long long。搞完之后已经是七点半。

        翻到第二题看着就像个DP。参数似乎很复杂，搞了20分钟后决定先看看第三题。第三题题面好懂，但数据量过大。发现中位数模型后找到一点方向，但是复杂度为平方级别的。我努力地想优化，对y的枚举改为其他？计算步数时不重算？找出它满足的单调性？或许是我的思维太局限太低级，最终没能想出正解。

        T3打了暴力后重想T2。再次打掉重想，推着推着yy出一个结论，很快打完，上交。

        分数出来，100+70+40=210，水到了rank1也是一大奇迹。主要是一众大佬T1和T3审题不清，粗心大意？分数虽然挺好看，但T2 WA了三个点，AC的人说是DP，大概我的结论漏洞挺大……T3的AC之路依旧道阻且长。

        总结一下，水题AC非常重要，思维提升更是重点

转载于:https://www.cnblogs.com/littlewyy/p/9281038.html