五校联考3.5小结

生病在家,带病做题qwq。

早上八点半才起床,实在是没有办法七点半爬起来...

看题,T1是一道构造题,放在T1应该不会很难。

T2一眼不会,T3让我想到了动态dp。

10分钟内推出T1,最大点数500很宽裕,我大概320之内就可以构造出极限。

我先去推T3我认为的动态dp做法,推了一个半小时,想到了每个位置往后的转移是固定的,可以预处理出经过多少步之后对应的系数,然后受noip2018day2t3的影响,我尝试使用倍增维护...但是我不会啊!

搞T2,完全没有想过sa,推出了一个奇奇怪怪的结论(雾),打了个骗分然后滚回去睡觉...毕竟我还是生病状态,休息要紧qwq。

最后100+20+20,暴力分算是拿齐了,T2如果不迷信结论(雾),我大概也能拿个60分...

 

posted @ 2019-03-05 17:20  praying_cqf  阅读(185)  评论(0编辑  收藏  举报