思路简单，码量巨大的题目

比赛思路

T1（Big Problems for Organizers）：显然正反建两个倍增，找到中间点，分类计算贡献就好了。
T2（Mashmokh’s Designed tree）：弃疗
T3（ElephantDrinking）：DP划分状态，疯狂分类讨论，头铁打了三个小时，码上4K

赛后消化

T1思想上没有问题。
T3过了，但是比正解麻烦很多。
T2splay维护括号序，也就是1TT，并且要支持区间删除插入前缀minmax。

其他

T1 3.5k，T2 3.5k，T3 4.5k。
加上T2重构代码前还有5k。
总共16.5k。
打了两天。
心态崩了。

总结

我的代码实现能力还是不行。
够坚强。
三道毒瘤。
数据结构没有参照模板打起来着实很蛋疼。

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

【2019暑假】08.14比赛总结
省选组<A组比赛思路传送门 T1(矩阵):拆一下矩乘可以发现一对二元关系,暴力连N2N^2N2边就好了. T2(光棱坦克):设f[i][j]表示到i点,链上上一个是j点,从f[j][k]转移 ...
2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【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暑假集训】07.10比赛总结
终于上去啦(￣▽￣)/ 比赛总结今天的比赛比较简单. T1刚开始以为是一个无向图,觉得有点神仙.然后一看原来是个树,然后随便DP一下就好了. T2无数次提示转化成最短路图,然后又要求不连通,显然是最 ...
【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.10比赛总结

比赛思路

赛后消化

其他

总结

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

最新文章

热门文章