本次
爆炸场,也是习惯了
赛时:冲T3正解,但是pushdown......
OUT!
真的得细心,复制第一句时忘记修改第二句了,离谱的是小样例全过了
还有pushdown的位置,应注意,防止在叶子节点爆4N空间,
比赛时一开始打出了假的T3算法,也是因为当时想了想直接就开打了,没多过脑子,应该多想几下,不然没RP又打假算法很费时间,直接亏费亏麻了
应该预留几分钟验算一下想到的正解
还有
在分析部分题目时,应该从全局分析
如分析树上背包时间复杂度,可以从能进行的运算的总次数进行分析,如分析两个物品只能在他们的LCA进行一次合并,为什么树上size*size并不是\(n^3\)而是\(<n^2\)
然后有一些技巧
在对题目没有思路时,可以模一下样例,还没思路可以打一下暴力,表一下,找找思路,反正队没思路的题目打暴力不亏,而且在赛场上部分分很有用,尤其是高档部分分,打两个直接让部分冲正解花太多时间的人白干
赛场上会正解是提高上限,但要保证下线还需要敏捷的思维,强悍的代码实现能力
备战CSP,加油
标签:分析,20,95th,正解,2024,59,题目,思路 From: https://www.cnblogs.com/tlz-place/p/18440816