赛时
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)) 不好