zoukankan      html  css  js  c++  java
  • 【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。
    • 是因为我这两天的比赛太多了吗?感觉越做越蠢。
  • 相关阅读:
    bzoj3159: 决战
    Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) C
    Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) B
    Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) A
    loj 6401 字符串
    BZOJ5194 雪地靴
    BZOJ 4709 柠檬
    BZOJ 3343 魔法
    [8月16日绍兴]试剂
    设备塔
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090914.html
Copyright © 2011-2022 走看看