训练小结
这个星期做了两套cf上的综合题,感觉还是挺有收获的。会在遇到卡时间的时候想着去二分优化和剪枝,在星期六的f题就是一道二分题目,一开始因为读题的原因理解偏了就一直wa,看了一下问答里面的回答发现第一步之后操作第二步的时候要在第一步的基础上进行的,改掉之后果断ac了。还有星期六的k题,一开始读不懂题意,但是静下来多读了几次发现就是给你f_1到f_2k,f是表示的期望,根据这东西求解p_i即可,就是高斯消元求解方程的解p_i,但是搞了一遍发现打不出来,是用的高代的方法做的。今天的k题真的是自己太水了,不能将数据放到t的次数循环内的,对于每一个进制的每一个数其实求一边就可以了,然后直接o(1)输出就好。那个石头的题,想的是贪心但是一直wa,后来快结束的时候准备用dp打一打,最后时间不够没有a掉,b题是前缀和的问题,zxh同志写的线段树区间更新,爆内存。自己的图论部分就A了一道题,还是太不熟悉里面的思想了,下个星期打算把图论的知识点吃透一些,另外没事的时候刷几道cf上的综合训练,对自己知识点的运用挺有帮助的,毕竟在解决一道问题时,你要去考虑最优解,如何实现最优解。加油!!!