距离期末考和寒假还剩下一个月不到,逃了两场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还是稍微有点畏惧,多刷刷题