五校联考3.5小结
生病在家,带病做题qwq。
早上八点半才起床,实在是没有办法七点半爬起来...
看题,T1是一道构造题,放在T1应该不会很难。
T2一眼不会,T3让我想到了动态dp。
10分钟内推出T1,最大点数500很宽裕,我大概320之内就可以构造出极限。
我先去推T3我认为的动态dp做法,推了一个半小时,想到了每个位置往后的转移是固定的,可以预处理出经过多少步之后对应的系数,然后受noip2018day2t3的影响,我尝试使用倍增维护...但是我不会啊!
搞T2,完全没有想过sa,推出了一个奇奇怪怪的结论(雾),打了个骗分然后滚回去睡觉...毕竟我还是生病状态,休息要紧qwq。
最后100+20+20,暴力分算是拿齐了,T2如果不迷信结论(雾),我大概也能拿个60分...