今天试了一下省选组，成功自闭

考场思路

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

T1（梦批糼）：数不包含障碍点的三维长方体。计算答案概率的思路很容易就可以想到，主要是要知道每一个点被多少个合法的长方体包括，考试的时候想找六个方向的第一个障碍点，但是之后不会做（实际上正解就和这个有关）。最后打了暴力，因为数据之水多过了30分╮(─▽─)╭。
T2（等你哈苏德）：区间覆盖问题和图论的神奇转化。完全没有想法。暴力拿一拿。
T3（喜欢最最痛）：？？？

赛后消化

T1在障碍点的基础上类似于单调栈，可以实现n ^ 5（至今不会）。我最后用了n ^ 6的水法（即层层判断，不符则退），因为数据障碍点太多了。主要学会了三维差分。
T2比较玄妙。学习了欧拉路径（并不扎实，仅仅是走马观花）（https://blog.csdn.net/pi9nc/article/details/12223693）
T3树上不相交路劲覆盖，LCT+DP？

其他（A组）

T1倒着数位DP
T2分解区间+合并区间（并查集）
二维差分

总结

省选组的题目对于我来说难度还是有一些大。
暴力要拿稳，做题要细心。
还有很多的不足，要继续努力
DP还有很多奇奇怪怪的形式
我差分真菜
太弱了。明天还是回A组吧。。。。

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

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.29比赛总结
临近回家,有一点心浮气躁比赛思路 contest(https://jzoj.net/senior/#contest/home/2789) 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.25比赛总结

今天试了一下省选组，成功自闭

考场思路

赛后消化

其他（A组）

总结

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

最新文章

热门文章