啊啊啊啊,好可惜,每一题都很简单,但是细节都得很小心。第二题离散化+前缀和,一开始没注意离散化需要把+1也给离散化,想了20分钟才找到反例。第三题一道dp优...
啊啊啊啊,好可惜,每一题都很简单,但是细节都得很小心。第二题离散化+前缀和,一开始没注意离散化需要把+1也给离散化,想了20分钟才找到反例。第三题一道dp优化,同样是想了20分钟,才找到bug,初始化应该多一个dp[0][j]=j和dp[i][0]=i,我默认边界无穷大了。第四题只有40分钟了,看出来是个树链剖分的长链剖分了,我也会写,那又怎么办呢?40分钟,没有板子,纯手写+debug,要老命了。速速写完暴力只有16分,结论是答案错误而不是超时?难道数据比较水?最后1分钟才发现,求u,v时,我默认是求和,谁小,谁是儿子,但是因为取模了,所以不能用min,应该记录一下,光速修改,结果少删一个括号,编译没通过,晕掉,太可惜了。
评论
?
参与讨论