我太菜了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。
- 是因为我这两天的比赛太多了吗?感觉越做越蠢。