五校联考3.5小结

生病在家，带病做题qwq。

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

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

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

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

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

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

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

 

转载于:https://www.cnblogs.com/lmlysklt/p/10478175.html