比赛思路

2019.08.04【NOIP提高组】模拟 A 组

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

赛后消化

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

总结

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

【2019暑假集训】08.04比赛总结相关推荐

【2019暑假】08.14比赛总结
省选组<A组比赛思路传送门 T1(矩阵):拆一下矩乘可以发现一对二元关系,暴力连N2N^2N2边就好了. T2(光棱坦克):设f[i][j]表示到i点,链上上一个是j点,从f[j][k]转移 ...
2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】08.05比赛总结+HduACM
传送门这么多天一来第一次做省选组,居然登顶了比赛思路 T1(有趣的数):直接数位DP似乎会T,逐渐丧失自信... T2(可见的点):找规律+莫比乌斯反演+整除分块,感jio还行. T3(精明的壕) ...
【2019暑假集训】08.13比赛总结
思想上已经离T1T3正解不远了,但还是没有实现出来比赛思路 T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi)(xi,yi),将二元组合并使得∑xi=∑yi\sum xi=\s ...
【2019暑假集训】07.08比赛总结
又双㕛叕自闭了... 比赛思路一上来看到T1感觉是什么奇奇怪怪的数论题目,又看了看T2发现是一道水题,再看看T3感觉可以搞一搞DP. T1思考了一会儿只会一个NM的DP(暴力),转战T2,不久就把T ...
【2019暑假集训】08.07比赛总结
省选组真的比A组简单...远古时期的集训队出题难度都不大比赛思路传送门 T1( 拯救Protoss的故乡):树形DP???暴力操作显然不可行.模型很像网络流,有的边费用为0,有的边费用为1,所以直 ...
【2019暑假集训】08.01比赛总结
八月第一天,比赛有点崩比赛思路 T1(水叮当的舞步):刚开始想贪心,又想DP,结果发现都不行,又发现数据比较小,所以就知道这一定是一道暴力题.然后想打记忆化BFS,发现状态很难记录下来,就弃了. T ...
【2019暑假集训】08.15比赛总结
嘉祥外国语学校的大佬太强啦比赛思路传送门 T1(贱):考虑DP,特殊情况可以根据组合数算出来,DP可以转化为一个选数的问题,但是我没有考虑清楚可能算重的情况,就GG了. T2(组队):打完暴力就放 ...
【2019暑假集训】08.09比赛总结
水题没有做出来,会做的没有调出来,心态崩了比赛思路传送门 T1(宿营):设f[i][j]表示1~i行都有帐篷,指向右边的有j个的方案,n3.然而在写的时候因为换了一面草稿纸,把方程从上一面抄错了. ...

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

比赛思路

赛后消化

总结

【2019暑假集训】08.04比赛总结相关推荐

最新文章

热门文章