成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 |
---|---|---|---|---|---|
101010 | lyflyflyf | 175175175 | 000 | 757575 | 100100100 |
前言:进前10啦!!
总结
T1看着推了一下,发现可以改变答案的解决顺序,然后在O(n)内求解,打完之后忘记排回去了,就gg了(
T2把式子推了出来,感觉问题不大
T3一开始没有什么头绪,然后想着似乎可以用线段树做,就写了个merge,然后套线段树模板
赛后:
T1挂了竟然还有这么高的排名(xyq,zycxyq,zycxyq,zyc来A组划水Rank1,2Rank1,2Rank1,2)
T2有个地方除以0的时候没判,还有dfs暴栈了,就没了25分
T3竟然A了!!O(43nlogn)O(4^3n\ logn)O(43n logn)竟然能过40000(讲题人O(44nlogn)O(4^4n\ logn)O(44n logn)竟然也能过!!)
题解
T1:Necktie(链接)
T2:Charger(链接)
T3:Poster(链接)