赛时
T1:这不是只有 (10^6) ?似乎不会爆? <—眼瞎没看到前面还有个 (1000)
T2:似乎有个玄学的规律,从后往前扫,剩下正的就减,负的就加?不清楚,加上暴力跑路。
T3:有一段时间似乎经常看到这种题,记录最长链+次长链愉快DP。
T4:这个东西,最长不下降子序列我似乎写过 (O(nlogn)) 的做法,忘了……
往数据结构的方向死磕了0.5h,尝试找到一个支持区间极值+单点修改+可合并的数据结构,然后想到了FHQ-Treap,然后我竟然生推出来了merge和split操作的写法。然后码了1h,调了一下发现一个问题,然后想起FHQ-Treap的合并要满足性质,这里显然做不到……暴力跑路。
赛后
50(100)+80(20)+100(50)+0(20)=230pt
T1:这个 (n) ……
花了若干小时学习新算法Miller-Rabin
跑得奇慢
T2:这个方法……它竟然骗了80pt,真是…………棒极了
这题作为找规律真是……表规律
T3:对自己缺乏细心
T4:啊原来有负数,快读炸了。
样例没有负数差评(雾
考完若干小时后想起了那个 (O(nlogn)) 的玩意,然后猛然发现,似乎(思路上)并不难。
莫名奇妙的人工栈WA了,调了若干h,然后换成普通DFS就过了
???
总结
- 我要不想想还忘了哪些(dui)算法
- 这个数据范围,应该算一算