废话

距离期末考和寒假还剩下一个月不到，逃了两场cf去学课内了，前面两场vp的题也都没怎么补，补题可是和模拟赛一样重要甚至比模拟赛更重要啊，希望快快补完vp的题。这段时间的训练可以先缩减成CF线上赛和补题，时间大头留给期末周，千万别挂科了，但是cf最好也别落下，毕竟后面还有蓝桥校赛和纳新赛

今天感觉又是拖着一个状态巨差的身体来打div2。失误有点多，依旧是以龟速上分

线上赛总结

我今天想重走一遍这两个小时div2的心路历程。

A题： 开局wa一发。太急于追求速度了，以后遇到这种很明显的模拟题一定要多思考一会儿，对特判情况一定要考虑周全。之前湖南省赛vp的那场d题也是，模拟题一着急就容易wa很多发。今天还算比较幸运，很快就瞪出来了错误点。时间上，没脑残这题大致能10min出的，中规中矩

B题： 这题也wa一发，纯纯脑袋不清醒，思路全是对的，代码实现的时候犯蠢了忘加绝对值。思路挺通畅的，手玩样例都挺顺利的，但是速度还是慢了，这种从样例推答案的题也没法针对训练，只能多打线上赛，在比赛中锻炼这个能力。时间上，没脑残这题这题大致也要30min，太慢了

C题： 这题其实到现在也有点迷糊的，在时间复杂度上磕了很久，知道是nlogn的算法，但是没思路。前半个小时写了个暴力解法，从暴力解法感觉出大概要用到set.find()这个复杂度为logn的stl方法，然后后面半小时想到用空间换时间写了个双set的解法，但是关于题目的理解感觉都是在写双set当中逐渐明朗的，比如整除数和倍数两个条件其实是一体两面的，考虑一个就够了，不然nlogn没法实现。写完迷迷糊糊交了一发也过了。思路上用数据量猜时间复杂度猜解法是没问题的，但是灵感来的也还是太慢了，还得练。时间上，由于先写暴力再写正解，花了1h，继续多刷题

D题： 留半小时写的，虽然最后没写出来，但这道题写的时候入题速度还是蛮快的。只是后面思路大方向错了，一直在想怎么贪心。对贪心和动态规划的使用场景理解还是太弱了，然后看了题解发现是二维dp，理解起来还是有点困难，明天再补这题吧。紫名爷一个小时出的这题，假设他这道题dp思路半小时出，那我应该在半小时的时候思路也应该转向dp了。感想的话，一是找时间学学对于贪心行不通的证明，二是要勇于尝试dp，现在对于dp还是稍微有点畏惧，多刷刷题