【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组的题目见多了的话还是比较套路的,只是需要灵活掌握我们已经学会的知识点。
  • 省选组在我看来是可望而不可即的。
原文地址:https://www.cnblogs.com/DeepThinking/p/11700938.html