又双㕛叕自闭了。。。

比赛思路

一上来看到T1感觉是什么奇奇怪怪的数论题目，又看了看T2发现是一道水题，再看看T3感觉可以搞一搞DP。
T1思考了一会儿只会一个NM的DP（暴力），转战T2，不久就把T2搞定了。
然后开始看一看T3，设了一个状态，感觉可以搞，但是又感觉很复杂，果断做T1。
T1奇思妙想，先是想优化DP，看一看有没有什么单调队列，做一下O(1)的查询啥的，结果发现我并不会搞这一类跟模有关的东西。然后又想贪心，无果。
曾经想到过对于i<j，fi<=fj的这个东西，但是不知道为什么感觉有些i无解并不满足单调性（实际上大于这个i的所有位置都无解），于是就把这个正解的苗头断送了。。。无奈。

赛后消化

T1（ Brunhilda的生日）：实际上根据i<j，fi<=fj的结论可以得出f是单调不下降的，然后扫一遍过去得到下一个f+1的区间的右端点是什么，每一个i能更新的区间为[i+1,i+p-1]，p为i的最大质因子。预处理p后扫一遍过去就好了。
T2（雪地踪迹）：水题，BFS裸题。少爷机GMOJ比本地还慢，一个程序多交几次的时间还不一样？？？本地都过了上去就T了。开了O3才跑过去。
T3（文本编辑器）：线头DP？？？https://blog.csdn.net/qq_43649416/article/details/95088475

其他

EXkmp

总结

常数真烂。新OJ真卡。
惯性思维太严重，有的时候要切实可行地去推一推，而不是根据一点点看似不合法的东西影响了正确的思维。
今天的思路还是比较清晰的，却没有很好地去实现它们。

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

【2019暑假集训】08.07比赛总结
省选组真的比A组简单...远古时期的集训队出题难度都不大比赛思路传送门 T1( 拯救Protoss的故乡):树形DP???暴力操作显然不可行.模型很像网络流,有的边费用为0,有的边费用为1,所以直 ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
【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暑假集训】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.10比赛总结
思路简单,码量巨大的题目比赛思路 T1(Big Problems for Organizers):显然正反建两个倍增,找到中间点,分类计算贡献就好了. T2(Mashmokh's Designed ...
2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...

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

比赛思路

赛后消化

其他

总结

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

最新文章

热门文章