• CSP2021游记


    考前

    水杯都要放前面不能带在身上是什么鬼啊。

    密码为什么不是拼音啊?题目为什么是字典序啊?

    第一眼看过去发现没有一道题是一眼题,有点慌。

    T1

    仔细一看发现很简单,枚举有几个廊桥维护哪些飞机能停就行了。由于是先到先得,直接维护后继即可。20 分钟写了一个线段树就过了。

    T2

    看着这个复杂度就很 (O(n^3)),第一遍读题的时候把题看错了,以为是一个合法括号序列加上若干段长度不超过 (k)* 即可。写完了发现小样例过不了,然后发现题看错了。白白浪费 30 min。

    把题理解清楚之后就开始想区间DP,直接按照题面里的定义分类转移即可。然后发现有个东西算重了,再多记了一个DP状态。T2 可能花了1h。

    T3

    猜了一个贪心的结论,感觉很假,尝试着证了一下,不会证,然后又感觉很对了。照着这个写没过大样例,我竟然比大样例更优?那肯定是我写挂了。调了一会过了,花了 45 min。

    T4

    现在还有接近 2 个小时,T4 看着就很阴间,看懂题都看了 10 min。然后开始想到了一个 (k=2)(O(n^3)) 的DP,想着时间还多而且这个东西应该也比较好写,就想着再想想再写。想了接近 40 min 毫无收获,就开始写,然后发现这个东西还有四种情况要讨论,巨难写,有点慌了。裸暴力也写挂了。

    考后发现这玩意就是最小割……不知道我考场上在干什么这么明显的最小割都没反应出来。越想越憨。

    出考场后人均 360,就我 300。前两个小时拿到整场比赛的所有分数就离谱。

    主要问题还是出在心态上,以为时间很多其实并不。而且对于基本模型还需要再熟练一些,不能再出现经典模型没有反应过来的情况。

    同时也暴露出网络流建模、平面图转对偶图、DP方面的能力较为薄弱,今后需要多加练习。希望 NOIP 的时候能够清醒一点,不要犯这种 sb 错误。

  • 相关阅读:
    洛谷 P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L…
    测试 10.23
    洛谷 P3130 [USACO15DEC]计数haybalesCounting Haybales
    洛谷 P1985 翻转棋
    codevs 1019 集合论与图论
    6、trait特质、包别名、文件、private[this]
    -_-#Error
    -_-#【乱码】URL中文参数
    【bug】【userAgent】极速模式与非极速模式存在差异
    -_-#【模块】getElementsByClassName
  • 原文地址:https://www.cnblogs.com/harryzhr/p/15459735.html
Copyright © 2020-2023  润新知