• CSPS2021 游记


    终于到了开坑的时间了。

    这次比赛就当作自己这一两个月的检测吧,希望自己能有一个好成绩。

    不过毋庸置疑的,我到今天了,仍有一大堆东西没填坑,所以经常在算法上吃亏。csp 结束后要抓紧时间了。

    很抱歉在 11 月 3 日才把游记写了……

    10.22

    打了很多板子,但第二天都没有用上。

    10.23

    一早起来头痛,可能是我适应不了前一天早睡的生物钟。

    出家门乘车直达福州三中,发现很多同校同学已经到了。

    $9:30$ 我们都进了学校签到,然后在 6 楼连廊摸了一个小时的鱼。

    期间遇见了初中同班同学、初中的学弟,以及和同学在奶考哪些哪些的。

    Qzong:CSP 一定考网络流!

    唠嗑儿了一个小时,终于能放我们到机房了。

    试了下机子,发现 C 和 V 键很难按下去。我那时想着问题应该不大,就没管。

    中午随便吃了一些东西,睡了个觉,头痛缓解了一些。不过还好是我在开始考试时精神还不错。

    到了考场我才发现座位换了。坐我旁边的是比我小三届的学弟和另一个同校选手。

    $14:30$ 下载题目,看了一眼题目全部开了 -O2。

    然后对着 T1 看了 5 分钟,只想到差分 + 暴力删除航班的 $40$ 分做法,但没开码。

    往后翻题面,T2 特殊括号序列计数,T3 构造,T4 题目暂时看不懂先跑了。

    划了二十分钟后重新开始想 T1,想到了一个贪心,然后很快被我推翻了。

    我重新看了一眼题面,发现航班停靠廊桥是先到先得的,所以写个线段树维护最大值、以及等于最大值的最左边位置即可。

    大概 $15:30$ 就做完了,不过代码倒是写了 3.5K,但也一遍过了所有样例。

    之后看 T2,很快想到一个 $\mathcal{O}(n^4)$ 的区间 dp,然后写了很久。

    测了下样例二,我超,输出是 $28$,和答案差得有点多。

    然而在考场上的我还是太 naive,没有想到有很多状态会算重,就在这里卡了 $1.5h$。

    最终我放弃了,改写了个爆搜,把这个 dp 拿去判合法,期望 $15$ 分。

    时间不多了,看见 T3 第一档分有 $7$ 个点就直接开始想暴力,写到一半发现剪枝优秀的话可以拿到 $40$ 分。

    写了个大概比 $\mathcal{O}(T2^n)$ 小的暴力,然后发现跑得过 $T=50,n=20$ 的样例。

    剩下一个 T4 没搞,但观察了很久发现暴力只能 $8$ 分,网络流可能可以拿很多分,但是时间不够了。

    最后的时间给 T1 写了个对拍,拍了几千组看着没问题。这场比赛就这么结束了。

    出了考场,也是几家欢喜几家忧。问了一圈,感觉很多同学都卡在 T2 的 dp 上。

    一时间我突然觉得我也考得不是那么不好(((

    10.24

    自测了一些自己和其他选手的代码,我是固定的 $100+15+40+0=155$ 分。

    SDFZ 的一些同学把 luogu 数据测评全省选手的程序,我的排名是 rk 46。

    在这张榜单上,我们学校有一个高二的学长拿了 $300$ 分,不过发现 SDFZ 有 $8$ 个人是 $200+$。

    10.31

    费九牛二虎之力进了报名网站,分数和预期的一样。

    但是暴露的问题还是太多了,数不清数,不会找规律,不会紧急打板子……这些问题以后还是要慢慢补掉。

    SDFZ 考得很好,chen_03Linshey 拿到了 $360$ 的高分,感觉自己要达到他们的实力,还要走很长的路。

  • 相关阅读:
    [ArcPy Tips5] 矢量版的Zonal Statistics As Table (仅面积)
    《当我们阅读时我们看到了什么》豆瓣:7.5
    linux10 /ubuntu系统常见问题
    scala.Predef$.refArrayOps([Ljava/lang/Object;)[Ljava/lang/Object; 错误原因分析
    docker换源/限制日志大小
    jQuery插件的开发
    Pretty Gmail GreasemonkeyScript
    Centos 8修改防火墙
    CentOS 安装Docker
    事务传播行为
  • 原文地址:https://www.cnblogs.com/HZSPZCR/p/15441275.html
Copyright © 2020-2023  润新知