【2019暑假集训】08.04比赛总结

比赛思路

2019.08.04【NOIP提高组】模拟 A 组

• T1（ 锻造 ）：显然是DP，再根据期望的线性整理转移方程，但是我一开始并没有很好地划分状态，总是想到做的时候要考虑第一次做，以及从后面回来等等复杂的情况。最后我决定不向后方转移，直接考虑向前的代价，这样一来就没有那么多杂七杂八的东西了。
• T2（整除）：？？？？数论？？？？
• T3（欠钱）：刚开始一直以为是个DAG，并没有发现是一棵树，结果一直没有头绪。后来想到了倍增，又想到了更新的时候不会重复更新，但是我不知道在修改的时候怎么知道哪些点要更新，最后在正解前一小步这里卡住了。

赛后消化

• T2：题解…数(bao)论(li)题还是太弱了
• T3：实际上在查询的时候暴力更新待查询的点（如果之前没有过的话），这样更新查询两不误。为什么我没有换个方向想想呢？？？？！

总结

• 有关期望的DP状态不要弄得太复杂，越简单越好。
• 数论知识太弱了，还要多做一些题目，并且将暴力和结论灵活运用
• 往多方面想一些优化，可以多尝试反向思考。
• 卡常优化很重要，多剪枝，并学剪枝。