【CSP-S2019模拟】11.08比赛总结

我太菜了Orz

比赛思路

传送门

  • T1(三角形计数):能用向量的叉积求有向面积???我想不到,直接铅直高度*水平宽度了。。。又长又慢。
  • T2(ZCC loves Isaac):拓扑贪心。考场上想了很久贪心的正确性,实际上还蛮显然的。
  • T3(字符消除):神奇的题目,看懂题意之后打了个KMP暴力。

赛后消化

  • T1卡精度???(实际上全程ll就好了
  • T2因为没有看清楚数据范围少了20分,又因为奇环的情况 挂了10分。
  • T3原来循环同构可以枚举一个分界点(显然不是么),我之前以为枚举分界点之后右边也要枚举然后就放弃了这种方法(实际上是我sb了)。然后因为每一次中间的重复的部分长度最多大2。用个hash判

总结

  • 注意精度问题,能不用则不用,特别是到了ll的层次18位时,个位基本上会有问题。
  • 今天题目很清真很简单。但是我却因为sb想法否定了我原本比较正确的思路。。。

comet OJ

  • 下午玩的很开心。
  • 晚上再来一场。
  • C卡了我两个小时。
  • 正解很简单,我的做法很sb。
  • 心态崩了。
  • D是原题。
  • E是裸体。
  • 所以我都没有做出来。
  • 我太菜了Orz。
  • 是因为我这两天的比赛太多了吗?感觉越做越蠢。
原文地址:https://www.cnblogs.com/DeepThinking/p/13090914.html