临近回家，有一点心浮气躁

比赛思路

contest(https://jzoj.net/senior/#contest/home/2789)

T1（树环转换）：稍微思考之后可以发现求的是一棵树可以被分成最少多少条链，树形DP即可。
T2（海明距离）：原本以为可以用trie，结果发现没有贪心的可行性。上了一个暴力，拿到了60分，然而实际上暴力应该只有30分。数据太水了。
T3（排列）：n能被分成多少个数相加，并使得这些数的LCM最大。为了使决策最优，不难发现每一个数都是一个质数的某次幂。背包一下即可。然后贪心地输出方案。然而n为1e4，显然如果直接这样设f[i][j]为最大的积，会爆，所以就只拿了30分（应该是40的，因为DP转移漏了只少了10分）

赛后消化

T1细节打错，少了30。轻松改过来。
T2原来直接暴力枚举，可行即break，就可以100了。一道赤裸裸的欺诈题，考场上有人误打误撞优化了一下暴力就过了，孰不知这就是正解。
T3将质数的乘积变为自然对数之和，就是log，然后用double存。转移的时候记录一下这一步选了多少个
该质数即可（话说我之前直接将乘积又质因数分解了一遍。。。）
今天的题目难度不大，改了一个小时就改完了。。。

其他

昨天的半平面交？？？

总结

DP的时候要注意不漏转移，不错转移，多多考虑各种情况。
水法真神奇，暴力出奇迹。有的时候要多想想暴力的优化，有时候深入思考就可以使这个暴力摇身一变成为正解。优化还是要有的，万一过了呢？
实现水平有待提升，今天题目思维上不难，只不过一些细节着实致命。

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

2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】06.28比赛总结
又回了省选组,A组的题目似乎是隔一天难一回,省选组一如既往地难. 比赛思路 contest(https://jzoj.net/senior/#contest/home/2788) T1(bitbit) ...
【2019暑假集训】07.06比赛总结
今天三道一眼题,然而我爆了两题比赛思路 contest(http://172.16.0.132/senior/#contest/home/2805) T1( 跨时代):一道暴力题,刚开始题意没有给清 ...
【2019暑假集训】06.25比赛总结
今天试了一下省选组,成功自闭考场思路 contest(https://jzoj.net/senior/#contest/home/2783) T1(梦批糼):数不包含障碍点的三维长方体.计算答案概率 ...
【2019暑假集训】06.26比赛总结
重回A组,感觉不佳考场思路 contest(https://jzoj.net/senior/#contest/home/2784) T1(Censored!):一看就是一个简单的DP,然后把字符串随 ...
【2019暑假集训】08.05比赛总结+HduACM
传送门这么多天一来第一次做省选组,居然登顶了比赛思路 T1(有趣的数):直接数位DP似乎会T,逐渐丧失自信... T2(可见的点):找规律+莫比乌斯反演+整除分块,感jio还行. T3(精明的壕) ...
【2019暑假集训】07.07比赛总结
今天周末,没有比赛,随便做了一些题目解题思路 2019.07.04[NOIP提高组]模拟 A 组 T1(非回文数字):数位DP T2(管道):环套树+解方程 T3(牛棚安排):网络流 T4([07. ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
【2019暑假集训】08.13比赛总结
思想上已经离T1T3正解不远了,但还是没有实现出来比赛思路 T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi)(xi,yi),将二元组合并使得∑xi=∑yi\sum xi=\s ...

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

比赛思路

赛后消化

其他

总结

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

最新文章

热门文章