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