0926CSP-S模拟测试赛后总结

又一次垫底。持续低迷。20分。

赛时状态还可以。但是过于保守而不思进取。三道题目打了暴力就滚粗了。

暴力还挂掉了。

T1暴力因为开小了数组挂成了0。1000的点,子序列个数我开了1e5以为足够了。结果5e5才够。

不能手懒,一定要手算数组的大小!

T3主席树大家都能想到,我却迷失在暴力中而放弃了正解。甚至连想都没有去想。

不能懈怠,暴力打完一定要认真想正解!

依旧是实力不行。

竟然要靠天将降大任与是人也这种话来自我安慰了。

我太虚了。我太水了。

又换机房了,重新开始。


T1 平均数

T2 涂色游戏

70%算法

设$f_{i,j}$表示一列中填到第i个格子,用了j中颜色的方案数。

原文地址:https://www.cnblogs.com/xingmi-weiyouni/p/11597091.html