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