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

又回了省选组，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组的题目见多了的话还是比较套路的，只是需要灵活掌握我们已经学会的知识点。
• 省选组在我看来是可望而不可即的。