运气不错，刚好碰到了会做的题目

比赛思路

T1：树上莫队裸题
T2：？？？数位DP？？？我没有想到枚举数字集，一直在想怎么设状态打传统的数位DP。。。
T3：树上差分——一不小心弄反了Orz。打了一个到根的链的权值线段树，调了二十分钟。
结果发现不是求到父亲的链的贡献，而是求子树的贡献，又有权值线段树，不好求。
干脆直接合并起来算了。

赛后消化

T2搜索+背包+计数即可，看似是数位DP，实际上就是一个暴力。

其他

复习了一波莫比乌斯反演。

总结

今天T1T3应该是模板题，但我调了一个世纪。。。导致T2没有什么时间想（其实也不会T2）。
一些数据结构还需要多练一练。
不要被惯性思维所难倒。

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

2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】07.07比赛总结
今天周末,没有比赛,随便做了一些题目解题思路 2019.07.04[NOIP提高组]模拟 A 组 T1(非回文数字):数位DP T2(管道):环套树+解方程 T3(牛棚安排):网络流 T4([07. ...
【2019暑假集训】07.06比赛总结
今天三道一眼题,然而我爆了两题比赛思路 contest(http://172.16.0.132/senior/#contest/home/2805) T1( 跨时代):一道暴力题,刚开始题意没有给清 ...
【2019暑假集训】07.10比赛总结
终于上去啦(￣▽￣)/ 比赛总结今天的比赛比较简单. T1刚开始以为是一个无向图,觉得有点神仙.然后一看原来是个树,然后随便DP一下就好了. T2无数次提示转化成最短路图,然后又要求不连通,显然是最 ...
【2019暑假集训】07.08比赛总结
又双㕛叕自闭了... 比赛思路一上来看到T1感觉是什么奇奇怪怪的数论题目,又看了看T2发现是一道水题,再看看T3感觉可以搞一搞DP. T1思考了一会儿只会一个NM的DP(暴力),转战T2,不久就把T ...
【2019暑假集训】07.05比赛总结
一眼想到标算,然而就是不会打比赛思路 contest(https://jzoj.net/senior/#contest/home/2802) T1(家族):只会并查集+暴力(然而正解就是这样) T2 ...
【2019暑假集训】08.07比赛总结
省选组真的比A组简单...远古时期的集训队出题难度都不大比赛思路传送门 T1( 拯救Protoss的故乡):树形DP???暴力操作显然不可行.模型很像网络流,有的边费用为0,有的边费用为1,所以直 ...
【2019暑假集训】07.11比赛总结
今天被一大堆大佬踩了%%%Orz 比赛思路 T1( 矮人排队):一上来理解好题意之后(配合样例食用),就发现是一道裸的线段树. T2( 间谍派遣):转化了一会儿题意之后发现是一个最小生成树,但是我没有 ...
【2019暑假集训】07.09比赛总结
又是一天暴力赛比赛思路 T1:看到B的子串就想打SAM,根本没有想什么其他的奇技淫巧,结果一群人水过了???其实正解很简单,暴力hash+二分就好了,还可以用SA或后缀树求LCP... T2:刚开始 ...

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

比赛思路

赛后消化

其他

总结

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

最新文章

热门文章