zoukankan      html  css  js  c++  java
  • WC2021 云游记

    WC2021 云游记

    反正都退役了,就去颓废了 6 天。

    Day -inf

    听说是用 CSP 成绩去的,没想到 CSP 300- 的菜鸡都能去,看来 WC 人应该挺多。

    Day -inf~0

    从零开始的语数英物化技生活

    whk 天天被吊打,顺便看了几部漫画。kindle 是真的香

    Day 1~4

    一边听课一边打王者,完成单排 14 连胜

    无论我多么菜,队友总能带飞我

    去补了 ATRI 的票,顺便晚上没讲评的时候打一波 gal,结果打媚肉之香被 BE 弄自闭了。

    Day 5

    正式的 Day 1。

    反正都退役了,对拍也不打,一直在想题,成功被 T1 的脑筋急转弯难住了。

    看了一下 T2,一眼 nmE,然后想到只用关心大小关系,然后算每个数的贡献,分 0/1/2 转移,于是愉快写出 m2^mE 的代码。

    想 T3,会了质数,感觉循环节 +excrt 很真,然后把每个数拆成 a*p^b 就过了。

    此时机房里一群人交流 T2 如何卡常,试图暴切。于是交流了一下复杂度,发现他们的复杂度里没有 2^m。不知是谁说了一句,“你把 m 卡掉不就过了?”

    突然脑子一抽,发现可以对差分数组算贡献。于是过了一会儿,得到了一份可 A 代码。

    然后就写了 T1 的 n3+m2 算法,大概是暴力枚举两条边,然后枚举另一个点拓展一下。

    最后一直在肝 T3 的 60 分做法,后来把循环节改成暴力找,甚至抄了一个 excrt 板子,仍然没有调出来。至今不知为何错了,听完讲评感觉做法也是对的。

    估分 (32+100+40=172),最后 (158),不知哪里被卡了。当时报 Au 名单的时候突然看到我卡线了,有点小激动。自己赛季中的一个 Au 竟然是退役后拿的,有点搞笑。

    Day inf

    又去补 whk 了。

    upd: loj 测出来 (48+100+40=188),T2 loj 开 O2 最大点 509ms 被卡了???

    行吧,luogu 不开 O2 最大点 944ms,开了 O2 最大点 535ms,但是 ccf 这次开了 O2 我居然被卡常了???

    不过在 WC 切了一道题,虽然当场被卡常了而且不知道是哪位裙友说是原题,也算是一个好结果吧。

  • 相关阅读:
    intelliJ IDEA 全屏键盘手
    NoNodeAvailableException异常的解决
    Java HotSpot(TM) Client VM 与 server VM 的配置
    乐优商城问题1:新增品牌失败
    Linux安装nginx的环境要求
    NeoVIM安装使用
    ubuntu18.04 开机定时启动任务
    【Eclipse+PyDev】使用Python的IDE安装及配置详解
    ARM开发板挂载Ubuntu18.04主机的NFS共享文件夹
    Ubuntu18.04 解决umount: /mnt: device is busy
  • 原文地址:https://www.cnblogs.com/owencodeisking/p/14382152.html
Copyright © 2011-2022 走看看