十一连测day4

emmmmm......这一篇没有及时更新啊,因为昨天一直感觉不太舒服,今天来补一下吧

首先拿到了题面,看了一下今天的三题,感觉难度还是不浅的,目测了一下,大概是这样:

T1:贪心或线性DP?

T2:概率论

T3:容斥?反正暴力都没有思路

然后我开始想T1,因为这题有两种操作,所以一直想状态转移方程,无奈无解,在这方面浪费了1h,然后看T2

T2的话,又是一道算概率的题,昨天已经受到了教训QwQ,温习了一下Scape的课件,知道概率就是可行方案数除以总方案数

那么要先得出总方案数,就要生成所有拓扑序,可行方案就在里面使用kmp算法排除就可以了,于是大概写了一个BFS生成拓扑序+kmp字符串匹配算法,过了3发样例,很开心有木有...

T3是真的没思路啊,果断打了一个"IMPOSSIBLE"的表

然后回头看了一下T1,既然DP不可做,那么贪心能否做呢?根据贪心的思想,发现可以将这题看做一个栈,然后就按题意模拟,这样写,也过了样例

还剩下30min啊,那我就颓一下吧,然后颓完了30min,回家!

估分大概是:T1:60-100分,T2:30-60分,T3:10-20分(毕竟是打表的)

下午去看到了真实的分数:

T1:100分,T2:0分(老哥咋回事啊),T3:30分,合计130,rank20(感觉这个排名还算是不错的啊)

然后听kcz神犇讲了一下题目,T1我写的就是正解,T2是一道随机化(很牛逼啊),T3是图论(雾)

感觉听了讲解后也只会写T1啊,然后我就提前回家了

也许是高强度练习7天的缘故,我突然觉得身体很不舒服,但是晚上还有课啊QwQ

晚上上完课回家感到更难受了,于是一道题目没刷,直接睡觉

不过人家今天已经好了QwQ,也感谢愿意辅导我的神犇和老师们,您们辛苦了!谢谢您们!

猜你喜欢

转载自www.cnblogs.com/smrsky/p/9756376.html