2020.10.07【NOIP提高A组】模拟

赛时

T1:嗯,(4^{10}=1024576) ,装得下。

T2:这个式子……先上下反复横跳,然后起飞,前面一段很少的样子,暴力计算+分类讨论。

T3:莫得想法,先码一棵线段树,然后对大样例调半天才发现捡回操作是个队列不是栈……

T4:只剩半个小时,暴力跑路。

赛后

20(100)+100(0)+60(60)+15(0)=195(160)

T1:炸在了各种奇怪的地方,比如在for循环里用strlen,四进制里乘10诸如此类。

T3:用单调队列维护编号最小的弹出的茶,然后就可以 (O(n)) 了。(但就我跑得最慢)

T4:神奇DP,看到这个时间复杂度……

总结

OI需要视力

各种树打多了对 (O(n)) 不好

原文地址:https://www.cnblogs.com/groundwater/p/13777560.html