又回了省选组，A组的题目似乎是隔一天难一回，省选组一如既往地难。

比赛思路

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

T1(bitbit)：以为可以贪心，手推了一波贪心策略，然后码了2000+，手玩了好多点，感觉还挺优
T2(fuwafuwa)：暴力
T3(fafa)：暴力

赛后消化

T1并不能贪心，实际上是一个很巧妙的构造，并且答案通过构造方案不会超过3，然而我之前一直没发现还有更优的方法。。。加上细节导致我死循环，成功爆蛋
T2神奇方法？？？
T3？？？

其他

省选组自闭之余去做了一下A组。
A组T1容斥+暴力，T2找重心+DP，T3半平面交
A组码量5000+。。。。

总结

打代码的速度比较慢，一个晚上才做出来一道题。
构造大法好，神奇的方法和题目还是很多的。
A组的题目见多了的话还是比较套路的，只是需要灵活掌握我们已经学会的知识点。
省选组在我看来是可望而不可即的。

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

2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【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.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.28比赛总结

又回了省选组，A组的题目似乎是隔一天难一回，省选组一如既往地难。

比赛思路

赛后消化

其他

总结

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

最新文章

热门文章